Dodaj liczby całkowite od 1 do 49, a warsztat odpowie 1225; pomnóż 35 przez siebie, a odpowie znów 1225. Zatem jeden stos kropek jest jednocześnie trójkątem o 49 rzędach i kwadratem o boku 35. Najmniejszy nietrywialny przypadek jest na trzecim linku — od 1 do 8 to 36, czyli 6² — a po 1225 przychodzą 41 616 (= 204², 288. liczba trójkątna) i 1 413 721 (= 1189²).
Tych przypadków nie znajduje się przez wyszukiwanie — one są generowane. Przyrównanie n(n + 1)/2 = m² i pozbycie się ułamka daje (2n + 1)² − 8m² = 1, równanie Pella, którego rozwiązaniami są potęgi 3 + √8. Wzięcie (3 + √8)¹, ², ³, ⁴ daje x = 3, 17, 99, 577 oraz m = 1, 6, 35, 204, a ponieważ n = (x − 1)/2, to dokładnie powyższa lista. Każdy krok mnoży bok przez 3 + √8 ≈ 5.83, więc liczba kropek rośnie około 34 razy — dlatego czwarty przypadek ma już pięć cyfr.
Odpowiedź
1225
Jak to czytać
Suma trójkątna 1 + 2 + … + 49. Drugi link podnosi 35 do kwadratu, a trzeci to mniejszy przypadek 36 = 6².
Źródło
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²
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.