Все-таки тут много недосказанного осталось. Вопрос четности/нечетности периода разложения квадратного корня из
![$A=a^2+b^2$ $A=a^2+b^2$](https://dxdy-03.korotkov.co.uk/f/2/b/c/2bc90dff4236a4b2a06d1976f951aff482.png)
свелся к тому, "насколько хорошо" дробь
![$\dfrac{a}{b} $ $\dfrac{a}{b} $](https://dxdy-03.korotkov.co.uk/f/a/2/3/a23572a4ae5a2ad0dba5ddfd5c7da58282.png)
может быть приближена отношением младших элементов Пифагоровой тройки
![$\dfrac{p^2-q^2}{2pq}.$ $\dfrac{p^2-q^2}{2pq}.$](https://dxdy-02.korotkov.co.uk/f/5/d/9/5d96cf4597c808ea9a3a0bb07066b40b82.png)
Примем обозначения:
![$\dfrac{a}{b}=\alpha,\ \dfrac{p}{q}=X.$ $\dfrac{a}{b}=\alpha,\ \dfrac{p}{q}=X.$](https://dxdy-01.korotkov.co.uk/f/8/2/d/82d5935113439905d35563c1d8bd229882.png)
После сокращения числителя и знаменателя на
![$q^2$ $q^2$](https://dxdy-04.korotkov.co.uk/f/b/6/1/b6130f886b995fba3499527f12b11ed082.png)
предыдущая дробь принимает вид
![$\dfrac{X^2-1}{2X}.$ $\dfrac{X^2-1}{2X}.$](https://dxdy-01.korotkov.co.uk/f/4/e/d/4eddca6906769b440db0e72024fcd17282.png)
Все дроби несократимы по своим свойствам или по условию; приравнивая одно к другому, имеем приближение в рациональных числах:
![$\dfrac{X^2-1}{2X} \approx \alpha$ $\dfrac{X^2-1}{2X} \approx \alpha$](https://dxdy-02.korotkov.co.uk/f/1/e/f/1ef011ec39a413b46ef39f0b8de328d982.png)
и решение:
![$X$ $X$](https://dxdy-01.korotkov.co.uk/f/c/b/f/cbfb1b2a33b28eab8a3e59464768e81082.png)
иррационально, разложение
![$X$ $X$](https://dxdy-01.korotkov.co.uk/f/c/b/f/cbfb1b2a33b28eab8a3e59464768e81082.png)
в цепную дробь бесконечно, это значит что
![$\alpha$ $\alpha$](https://dxdy-01.korotkov.co.uk/f/c/7/4/c745b9b57c145ec5577b82542b2df54682.png)
может быть приближено элементами Пифагоровых троек с любой точностью. Но пара подходящих дробей
![$\dfrac{p^2-q^2}{2pq},\dfrac{a}{b}$ $\dfrac{p^2-q^2}{2pq},\dfrac{a}{b}$](https://dxdy-01.korotkov.co.uk/f/4/2/c/42ccaa699d5f135027ebd472f4f1e09b82.png)
или
![$\dfrac{a}{b},\dfrac{p^2-q^2}{2pq}$ $\dfrac{a}{b},\dfrac{p^2-q^2}{2pq}$](https://dxdy-04.korotkov.co.uk/f/f/a/c/face34a2ec4970eb5c510ea51577098082.png)
возможна не для любых
![$a,b,$ $a,b,$](https://dxdy-04.korotkov.co.uk/f/7/7/d/77d53dce72dfbf3c3872947c7b01ccf882.png)
поэтому "насколько хорошо" (приближена) приходится брать в кавычки. В первом случае, однако, "пифагорова дробь" предшествует
![$\alpha$ $\alpha$](https://dxdy-01.korotkov.co.uk/f/c/7/4/c745b9b57c145ec5577b82542b2df54682.png)
и должна входить в ее разложение, что нетрудно проверить (пример выше
![$a/b=457/148$ $a/b=457/148$](https://dxdy-04.korotkov.co.uk/f/3/c/8/3c8835b57ddccb00946fd0bbb777133f82.png)
). Проблему составляет второй случай: если
![$\alpha=u_1,u_2,...,u_k$ $\alpha=u_1,u_2,...,u_k$](https://dxdy-04.korotkov.co.uk/f/3/c/d/3cd5fca0d0afe304d4fdeb89ad7681a182.png)
, то "пифагорова дробь" должна иметь вид
![$u_1,u_2,...,u_k,t,$ $u_1,u_2,...,u_k,t,$](https://dxdy-04.korotkov.co.uk/f/3/b/1/3b1ae4636e95dc758e3cfa1d1fe7798482.png)
и это
![$t=u_{k+1}$ $t=u_{k+1}$](https://dxdy-04.korotkov.co.uk/f/7/7/3/7737c65640e9bdf36b8fdc898e9cd3c382.png)
нам не известно. Если оно вообще существует, иначе уравнение
![$x^2-Ay^2=-1$ $x^2-Ay^2=-1$](https://dxdy-01.korotkov.co.uk/f/c/4/b/c4ba2124a9f8e746c266a799c30b64d882.png)
неразрешимо, и период разложения
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
четный. Вот тут начинает работать
![$(7).$ $(7).$](https://dxdy-01.korotkov.co.uk/f/4/6/3/4630f95f8dc9def02ab8d3c1bc68b3a182.png)
Структура разложения
![$X$ $X$](https://dxdy-01.korotkov.co.uk/f/c/b/f/cbfb1b2a33b28eab8a3e59464768e81082.png)
на удивление проста: точный палиндром от первого знака (но уже без нуля), он же период. Номер "интересной" дроби также определен однозначно:
![$N=\left \lfloor n/2 \right \rfloor,$ $N=\left \lfloor n/2 \right \rfloor,$](https://dxdy-03.korotkov.co.uk/f/6/d/4/6d4217874a925c4e19cde660295cab5882.png)
где
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
— длина периода. Замечу еще, что в силу симметрии
![$a,b$ $a,b$](https://dxdy-04.korotkov.co.uk/f/b/4/b/b4bbe16e32e2319d5835a2ce2360eb4b82.png)
дробь
![$1/\alpha$ $1/\alpha$](https://dxdy-03.korotkov.co.uk/f/6/7/8/6784f479625fa5310349ccab1b8f380682.png)
ничем не хуже
![$\alpha$ $\alpha$](https://dxdy-01.korotkov.co.uk/f/c/7/4/c745b9b57c145ec5577b82542b2df54682.png)
, но Пифагорову тройку из
![$(7)$ $(7)$](https://dxdy-04.korotkov.co.uk/f/b/d/4/bd492780822db93bd7131849febf685c82.png)
получаем ту же самую, — ведь она может быть определена через пару вз. простых
![$p,q$ $p,q$](https://dxdy-02.korotkov.co.uk/f/9/e/e/9ee547e0827e5bb29b5feb9f5f57419382.png)
как нечетных, так и разной четности. Всё учтено могучим ураганом. Возьмем пример
![$\alpha=31/6=5,6.$ $\alpha=31/6=5,6.$](https://dxdy-04.korotkov.co.uk/f/7/0/7/707e3aaf3ecd5f05ed7e32c1e47cc87a82.png)
В неприведенном виде
![$\alpha=5,5,1 \approx \dfrac{5}{1},\dfrac{26}{5}...$ $\alpha=5,5,1 \approx \dfrac{5}{1},\dfrac{26}{5}...$](https://dxdy-03.korotkov.co.uk/f/e/e/6/ee69e7bd105622c59d356491732ecadd82.png)
Имеем
![$31 \cdot 1-6 \cdot 5=1,31 \cdot 5-6 \cdot 26=-1,$ $31 \cdot 1-6 \cdot 5=1,31 \cdot 5-6 \cdot 26=-1,$](https://dxdy-02.korotkov.co.uk/f/9/e/0/9e011b246a7f5889dd7a223f911c805e82.png)
но ни одно из решений
![$1^2+5^2,\ 5^2+26^2$ $1^2+5^2,\ 5^2+26^2$](https://dxdy-04.korotkov.co.uk/f/f/e/8/fe8b321df75bbc8408bb2f98743d9bc182.png)
не является целым квадратом (первое, впрочем, можно было и не рассматривать). Тогда включаем
![$(7):\ 31/6+\sqrt{(31/6)^2+1}=(10,2,3,31,3,2,10)$ $(7):\ 31/6+\sqrt{(31/6)^2+1}=(10,2,3,31,3,2,10)$](https://dxdy-01.korotkov.co.uk/f/c/5/a/c5a0f0083e11dd8757d043bdfbea072382.png)
, нас интересует третья дробь
![$10,2,3=\dfrac{10}{1},\dfrac{21}{2},\dfrac{73}{7}=X.$ $10,2,3=\dfrac{10}{1},\dfrac{21}{2},\dfrac{73}{7}=X.$](https://dxdy-03.korotkov.co.uk/f/2/5/1/251c4d98b452380de092f0b5fe3dbbda82.png)
Из нее имеем Пифагорову тройку
![$2640^2+511^2=2689^2.$ $2640^2+511^2=2689^2.$](https://dxdy-04.korotkov.co.uk/f/3/5/f/35feff6e609fda59bba2d4239cd3a1ec82.png)
Проверяем, как это соотносится с
![$\alpha:\ \dfrac{2640}{511}=5,6,85.$ $\alpha:\ \dfrac{2640}{511}=5,6,85.$](https://dxdy-02.korotkov.co.uk/f/9/1/b/91b487fed1d3782820f015841deb5fe182.png)
Как видим, понадобился ровно один знак
![$t=85.\ 31 \cdot 511-6 \cdot 2640=1,$ $t=85.\ 31 \cdot 511-6 \cdot 2640=1,$](https://dxdy-03.korotkov.co.uk/f/a/f/e/afe1f0c2b896751397fbf73a57a2b21982.png)
значит период разложения
![$\sqrt{997}$ $\sqrt{997}$](https://dxdy-02.korotkov.co.uk/f/d/e/4/de4c9a14f14fb36d4130f2d907b0a52282.png)
нечетный.
![$2640 \cdot 31+511 \cdot 6=84906=x,\ 84906^2-997 \cdot 2689^2=-1.$ $2640 \cdot 31+511 \cdot 6=84906=x,\ 84906^2-997 \cdot 2689^2=-1.$](https://dxdy-02.korotkov.co.uk/f/1/9/7/19761e0f7f48e3381c44940cf5690be182.png)
Тут Пелль решен новым способом, и разложения потребовались меньшей длины. Но во-первых это без гарантии, во-вторых представлений в виде суммы двух квадратов может быть несколько и, главное, их нужно знать. Не думаю, что получится сэкономить; хотя расклад не пустой, особенно уравнение
![$(7).$ $(7).$](https://dxdy-01.korotkov.co.uk/f/4/6/3/4630f95f8dc9def02ab8d3c1bc68b3a182.png)
Из него, кстати, тем же способом получаем решения уравнения
![$x^2-Ay^2=-z^2$ $x^2-Ay^2=-z^2$](https://dxdy-04.korotkov.co.uk/f/7/4/3/7433e6ecbb57ae85b9f7e1678c3b54d282.png)
, если брать не третью дробь палиндрома, а другие.
Ну, а что в четных периодах? Возьмем наименьшее
![$34=5^2+3^2.\ 5/3+\sqrt{(5/3)^2+1}=(3,1,1,1,1,3)=\dfrac{3}{1},\dfrac{4}{1},\dfrac{7}{2},...$ $34=5^2+3^2.\ 5/3+\sqrt{(5/3)^2+1}=(3,1,1,1,1,3)=\dfrac{3}{1},\dfrac{4}{1},\dfrac{7}{2},...$](https://dxdy-02.korotkov.co.uk/f/1/a/6/1a67c4c42962471aac7bcee2d961f64c82.png)
Из последней дроби получаем тройку
![$45^2+28^2=53^2$ $45^2+28^2=53^2$](https://dxdy-03.korotkov.co.uk/f/a/a/a/aaabe122b483bb9a6587c8ebbc37999c82.png)
и
![$\dfrac{45}{28}=1,1,1,1,1,5.$ $\dfrac{45}{28}=1,1,1,1,1,5.$](https://dxdy-03.korotkov.co.uk/f/6/8/5/6851fb3caf63262a8dadba5b3812acbb82.png)
Но
![$5/3$ $5/3$](https://dxdy-02.korotkov.co.uk/f/d/0/e/d0e98a7082977bb94e84459aed198c0d82.png)
даже в неприведенном виде
![$=1,1,1,1.$ $=1,1,1,1.$](https://dxdy-02.korotkov.co.uk/f/d/5/8/d58ead0728711fc2be946ad97257ff7382.png)
Маловато будет.