IBM Research

谜题   IBM-278

同时具有四种幂和表示的质数

IBM Research · Ponder This · 2021 年 6 月

IBM Ponder This #278 · 2021 年 6 月

32993 与 2097593 都是质数,并都满足以下表示:

  • 可写为 (ab+ba),其中 (a,b>1)
  • 可写为 (x2+y2),其中 (x,y) 为整数;
  • 可写为 (x2+2y2),其中 (x,y) 为整数;
  • 可写为 (x2+7y2),其中 (x,y) 为整数。

后三种表示的 x、y 可以不同。32993 的例子为 (215+152=32993)(1432+1122=32993)(152+21282=32993)(252+7682=32993)

任务:找出另一个满足这些条件的质数。先列出这个数,再列出 (ab+ba) 中的 (a,b),随后依次列出后三式的 (x,y)。格式示例:

32993
2 15
143 112
15 128
25 68

附加问题:找出大于 googol,即 ((10100)) 的例子。

解答

认真尝试后再打开

待补充。