Мне все равно непонятно, почему формулы для
![$t(t+1) = 2d^2$ $t(t+1) = 2d^2$](https://dxdy-03.korotkov.co.uk/f/a/1/d/a1dce6b4128fa15b1378b0028922a6d582.png)
, полученные Эйлером в 1778
![$$t = \frac{(3+2\sqrt{2})^n}{4}+\frac{(3-2\sqrt{2})^n}{4}-\frac{1}{2}, \hspace{5mm} d = \frac{(3+2\sqrt{2})^n}{4\sqrt{2}}-\frac{(3-2\sqrt{2})^n}{4\sqrt{2}}.$$ $$t = \frac{(3+2\sqrt{2})^n}{4}+\frac{(3-2\sqrt{2})^n}{4}-\frac{1}{2}, \hspace{5mm} d = \frac{(3+2\sqrt{2})^n}{4\sqrt{2}}-\frac{(3-2\sqrt{2})^n}{4\sqrt{2}}.$$](https://dxdy-04.korotkov.co.uk/f/7/f/9/7f995a4eabea283eb2962ccab14619a682.png)
определяют все тройки такого вида.
Видите ли, решения уравнений Пелля (к которому данное сводится), кроме аналитический/замкнуты вид (с радикалами и степенями как выше), имеют и рекуррентый вид. Даже два. К примеру, решения данного уравнение можно записать:
![$t_0=0,d_0=0$ $t_0=0,d_0=0$](https://dxdy-02.korotkov.co.uk/f/d/7/1/d71f005cd29f3a32a9fd4345a4562ef582.png)
![$t_{k+1}=3t_k+4d_k+1$ $t_{k+1}=3t_k+4d_k+1$](https://dxdy-01.korotkov.co.uk/f/0/8/b/08bcdfedab33c17e26d63031574b9ec182.png)
![$d_{k+1}=2t_k+3d_k+1$ $d_{k+1}=2t_k+3d_k+1$](https://dxdy-03.korotkov.co.uk/f/a/6/7/a6741bfbd6aff7f68ce2a1bec81f0be482.png)
получая таким образом
![$(t,d)=(0,0);(1,1);(8,6);(49,35),\ldots$ $(t,d)=(0,0);(1,1);(8,6);(49,35),\ldots$](https://dxdy-01.korotkov.co.uk/f/8/5/2/85275e6a639cbde7ba91beb4540e911282.png)
, что полностью совпадает с аналитическим.
Конечно, возникает вопрос: А все ли решения здесь? Не пропускается ли решение (на самом деле целая серия решений, потому что рекуррентную формулу никто не отменял).
Методом от противного: У нас есть последовательности
![$d_k$ $d_k$](https://dxdy-01.korotkov.co.uk/f/8/5/2/852e27f19a205399dc63eb61502d744982.png)
и
![$t_k$ $t_k$](https://dxdy-02.korotkov.co.uk/f/5/0/9/509bf7d4f0f63616580a39c4ed8b527d82.png)
. Допустим, что существует решение
![$d_k<d<d_{k+1}$ $d_k<d<d_{k+1}$](https://dxdy-02.korotkov.co.uk/f/9/d/4/9d430bd87e6c6925ba8bca55b777101b82.png)
. Ну и конечно
![$t_k<t<t_{k+1}$ $t_k<t<t_{k+1}$](https://dxdy-03.korotkov.co.uk/f/e/f/e/efe6450d71f0e80354b2d224d9c603bc82.png)
Тогда, пользуясь рекуррентной формулой (только вниз), нетрудно доказать, что должно существовать и решение
![$d_{k-1}<\overline{d}<{d_k}$ $d_{k-1}<\overline{d}<{d_k}$](https://dxdy-03.korotkov.co.uk/f/e/8/d/e8dc9d1364b8c7598444f7257ee43c3982.png)
И т.д. должно существовать решение между
![$d_0$ $d_0$](https://dxdy-04.korotkov.co.uk/f/7/9/d/79d60be3e08ccb36240b095b32ae9a6482.png)
и
![$d_1$ $d_1$](https://dxdy-02.korotkov.co.uk/f/9/0/0/90085a0c43d72e4deebf6ed4a8d9e01482.png)
, но такое нету. Все.
Есть уравнения, для которых такое бывает - по
![$2,3,4$ $2,3,4$](https://dxdy-01.korotkov.co.uk/f/0/0/3/003d67925aca2f45a6e34d6a38b3acfd82.png)
серий решений.