谜题 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 有什么联系?
解答
认真尝试后再打开待补充。