IBM Research

PUZZLE   IBM-278

Primes that are sums of powers

IBM Research · Ponder This · 2021-06

IBM Ponder This #278 · June 2021

The numbers 32993 and 2097593 have the following curious properties:

  1. They are both prime
  2. They are both of the form (ab+ba) for (a,b>1) integers
  3. They are both of the form (x2+y2) for (x,y) integers
  4. They are both of the form (x2+2y2) for (x,y) integers
  5. They are both of the form (x2+7y2) for (x,y) integers

Where in equations 3-5 the x,y values can be different from equation to equation.

For example, for 32993 we have:

  • (215+152=32993)
  • (1432+1122=32993)
  • (152+21282=32993)
  • (252+7682=32993)

Your goal: Find another number satisfying those properties. Supply your answer in the following format: first the number itself, then the (a,b) values that plug into the (ab+ba) equation, and then the (x,y) values solving equations 3-5.

For example, for 32993, the solution is given as:

32993
2 15
143 112
15 128
25 68

A bonus "*" will be given for finding a number greater than googol ((10100)) that satisfies the properties.

Solution

Best opened after a real attempt

To be added.