IBM Research

谜题   IBM-266

由真因数和与欧拉函数寻找整数

IBM Research · Ponder This · 2020 年 6 月

IBM Ponder This #266 · 2020 年 6 月

在栏目交接给 Gadi Aleksandrowicz 时,出题人给出了数论引子:278 的真因数之和为 142,小于 278 且与之互质的自然数共有 138 个。这些数字对应原文回顾的出题与解题经历。

寻找一个正整数,使它的真因数之和为

12,142,680,281,284,711,468,101,282,998,309,016,699,980,172

而小于它且与它互质的自然数个数恰为

3,031,634,148,236,289,733,373,855,928,919,180,891,127,808

附加问题:这个解与 Gadi 有什么联系?

解答

认真尝试后再打开

待补充。