Сложите целые числа от 1 до 49, и поле вычислений ответит 1225; умножьте 35 само на себя, и оно снова ответит 1225. Так что одна куча точек — одновременно треугольник из 49 рядов и квадрат со стороной 35. Наименьший нетривиальный случай стоит в третьей ссылке — от 1 до 8 это 36, то есть 6², — а после 1225 идут 41 616 (= 204², 288-е треугольное число) и 1 413 721 (= 1189²).
Эти случаи не находят поиском, их производят. Если положить n(n + 1)/2 = m² и убрать дробь, получится (2n + 1)² − 8m² = 1, уравнение Пелля, чьи решения — степени 3 + √8. Взяв (3 + √8)¹, ², ³, ⁴, получаем x = 3, 17, 99, 577 и m = 1, 6, 35, 204, а поскольку n = (x − 1)/2, это ровно список выше. Каждый шаг умножает сторону на 3 + √8 ≈ 5.83, так что число точек растёт примерно в 34 раза — поэтому у четвёртого случая уже пять цифр.
Ответ
1225
Как его читать
Треугольная сумма 1 + 2 + … + 49. Вторая ссылка возводит 35 в квадрат, третья — меньший случай 36 = 6².
Источник
Square triangular numbers 1, 36, 1225, 41616, 1413721 … arise from the Pell equation (2n+1)² − 8m² = 1; distinct from Lucas's cannonball problem, which asks for a square pyramidal number and is solved only by 1 and 70²
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.