IBM Research

PUZZLE   IBM-304

Square-triangular numbers

IBM Research · Ponder This · 2023-08

IBM Ponder This #304 · August 2023

This puzzle was suggested by Michael Brand - thanks Michael!

A square number is a number of the form n2 for some n.

A triangular number is a number of the form 1+2+3++m for some m.

The number 1225 is both square and triangular: 1225=352=1+2+3++49. Such a number is called square-triangular.

It is easy to see that there are exactly 7 positive square-triangular numbers below 1010.

Your goal: Find the number of positive square-triangular numbers below 10100 (googol).

A bonus "*" will be given for finding the number of positive square-triangular numbers below 1010100 (googolplex).

A "**" will be given for finding the exact solution to the "*" part; a good approximation (5 significant digits) is enough for a "*"

Solution

Best opened after a real attempt

To be added.