2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Дополнение к основным правилам форума:
Любые попытки доказательства сначала должны быть явно выписаны для случая n=3



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение13.07.2014, 14:19 


31/03/06
1384
Наша следующая идея: сократить числитель и знаменатель $s$ и $t$ числа $b_2$, используя (15), и затем уже тестировать по модулю $41$ или другого простого числа, причём проверять, что $t(s-16 t)$ является квадратом после деления числа $t$ на чётные степени простых делителей числа $a_3$.

Перед этим неплохо было бы получить утверждение (15) для простых делителей $2$ и $5$ числа $a_2$.

Сократив числа $a_2$, $a_3$ и $a_4$ на их наибольший общий делитель, будем считать их взаимно-простыми (не попарно).

Из (5) следует:

(15.1)
Пусть простое число $p=5$ является делителем числа $a_3$, и $p^{k_3}$ является наибольшей степенью простого числа $p$, на которую делится $a_3$.
Пусть $k_3>1$.
Тогда число $k_3-1$ делится на $3$, и $p^{(k_3-1)/3}$ является наибольшой степенью простого числа $p$, на которую делится либо $a_2$, либо $a_4$, а другое число из этих двух не делится на $p$.

В самом деле, из (5) следует, что $10 (a_2 a_4)^3$ делится на $a_3$, следовательно одно из чисел $a_2^3$ и $a_4^3$ делится на $p^{k_3-1}$, поскольку только одно из них делится на $p$, вследствие взаимной простоты чисел $a_2$, $a_3$ и $a_4$.
Если, например, число $a_2^3$ делится на $p^{k_3-1}$, то на бОльшую степень $p$ оно не делится, иначе левая часть равенства (5) делилась бы на $p^{k_3+1}$, а правая часть - нет, поскольку $a_2^5+4 a_4^5$ не делится на $p$.

(15.2)
Пусть простое число $p=2$ является делителем числа $a_3$, и $p^{k_3}$ является наибольшей степенью простого числа $p$, на которую делится $a_3$.
Пусть $k_3>1$.
Тогда либо число $k_3-1$ делится на $3$, и $p^{(k_3-1)/3}$ является наибольшой степенью простого числа $p$, на которую делится число $a_4$, либо $k_3+1$ делится на $3$, и $p^{(k_3+1)/3}$ является наибольшой степенью простого числа $p$, на которую делится число $a_2$.

В самом деле, из (5) следует, что $10 (a_2 a_4)^3$ делится на $a_3$, следовательно одно из чисел $a_2^3$ и $a_4^3$ делится на $p^{k_3-1}$, поскольку только одно из них делится на $p$, вследствие взаимной простоты чисел $a_2$, $a_3$ и $a_4$.
Если число $a_4^3$ делится на $p^{k_3-1}$, то на бОльшую степень $p$ оно не делится, иначе левая часть равенства (5) делилась бы на $p^{k_3+1}$, а правая часть - нет, поскольку $a_2^5+4 a_4^5$ не делится на $p$.
Если число $a_2^3$ делится на $p^{k_3-1}$, то правая часть равенства (5) делится на $p^{k_3+2}$,
поскольку $a_2^5+4 a_4^5$ делится на $4$, следовательно $a_2^3$ делится на $p^{k_3+1}$, но на бОльшую степень $p$ оно не делится, иначе левая часть равенства (5) делилась бы на $p^{k_3+3}$, а правая часть - нет.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение13.07.2014, 16:06 


31/03/06
1384
Дополним случаи (15.1) и (15.2) случаем, когда $a_3$ делится на $2$, но не делится на $4$ или делится на $5$, но не делится на $25$:

(15.3)
Пусть простое число $p=2$ или $p=5$ является делителем числа $a_3$, но $p^2$ не является делителем числа $a_3$.
Тогда ни $a_2$, ни $a_4$ не делится на $p$.

В самом деле, если бы произведение $a_2 a_4$ делилось на $p$, то левая часть равенства (5) делилась бы на $p^4$, а правая нет (при $p=5$, правая часть делится только на $p$, а при $p=2$ правая часть делится либо на $p$, либо на $p^3$).

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение13.07.2014, 19:13 


31/03/06
1384
Пусть $d_2$ - наибольший общий делитель чисел $a_2$ и $a_3$.
Пусть $d_4$ - наибольший общий делитель чисел $a_4$ и $a_3$.

Из утверждений (15), (15.1), (15.2), (15.3) следует, что $a_3=k_0 (d_2 d_4)^3$, где $k_0$ - одно из чисел: $1, -1, 2, -2, 5, -5, 10, -10, 1/2, -1/2, 5/2, -5/2$.

Или $a_3=(k_1/2) (d_2 d_4)^3$, где $k_1$ - одно из чисел: $2, -2, 4, -4, 10, -10, 20, -20, 1, -1, 5, -5$.

Пусть $a_2=d_2 c_2$, $a_4=d_4 c_4$.

Выразим $b_2$ через $d_2, c_2, d_4, c_4, k_1$ в программе "Reduce":

Код:
a2:=d2*c2;
a4:=d4*c4;
a3:=(k1/2)*(d2*d4)^3;

u:=a2*a4/a3^2;
B:=(a2^5-4*a4^5)/(2*a3^5*(u-1));
b1:=B-(5*u^2-2*u/5);
b2:=-10*b1;


Получим: $b_2=s/t$, где

$s=16 (-10 c_2^5 d_2^5 k_1+200 c_2^3 c_4^3-54 c_2^2 c_4^2 d_2^5 d_4^5 k_1^2+c_2 c_4 d_2^{10} d_4^{10} k_1^4+40 c_4^5 d_4^5 k_1)$,

$t=d_2^{10} d_4^{10} k_1^4 (4 c_2 c_4-d_2^5 d_4^5 k_1^2)$.

Одно и только одно из чисел $d_2$ и $d_4$ делится на $41$, а числа $c_2$ и $c_4$ не делятся на $41$.

Проверим при каких остатках по модулю $41$ выполняется (17) по модулю $41$, причём вместо $t (s-16 t)$ будем проверять, что $(4 c_2 c_4-d_2^5 d_4^5 k_1^2)(s- 16 t)$ является квадратом по модулю $41$.

Разделяя два случая, когда $d_2$ делится на $41$ или $d_4$ делится на $41$, требуется выяснить, когда $c_2 c_4 (200 c_2^3 c_4^3+40 c_4^5 d_4^5 k_1)$ является квадратом по модулю $41$, и
когда $c_2 c_4 (-10 c_2^5 d_2^5 k_1+200 c_2^3 c_4^3)$ является квадратом по модулю $41$.

Или когда $c_2 (200 c_2^3+40 c_4^2 d_4^5 k_1)$ является квадратом по модулю $41$, и когда $c_4 (-10 c_2^2 d_2^5 k_1+200 c_4^3)$ является квадратом по модулю $41$.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение13.07.2014, 22:00 


31/03/06
1384
Я написал программу, взяв $k_1=1$ и проверяя выражение $c_2 (200 c_2^3+40 c_4^2 d_4^5 k_1)$.
Имеется 32000 подходящих вариантов из 64000.
Выразим равенство (5) через новые переменные в программе "Reduce":

Код:
a2:=d2*c2;
a4:=d4*c4;
a3:=(k1/2)*(d2*d4)^3;

10*(a2*a4)^3-10*(a2*a4)^2*a3^2+4*a3^6-a3*(a2^5+4*a4^5);


Проверяя полученное равенство вместе с выражением $c_2 (200 c_2^3+40 c_4^2 d_4^5 k_1)$ получим 1600 подходящих вариантов, если я не ошибся.
Теперь надо проверить ещё одну точку на кривой.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение14.07.2014, 04:50 


31/03/06
1384
Найдём выражения для проверки дополнительной точки в "Reduce":

Код:
a2:=d2*c2;
a4:=d4*c4;
a3:=(k1/2)*(d2*d4)^3;

s:=16*(-10*c2^5*d2^5*k1+200*c2^3*c4^3-54*c2^2*c4^2*d2^5*d4^5*k1^2+c2*c4*d2^10*d4^10*k1^4+40*c4^5*d4^5*k1);
t:=d2^10*d4^10*k1^4*(4*c2*c4-d2^5*d4^5*k1^2);

m1:=2*(-25*s*a2*a4+s*a3^2+204*t*a2*a4-300*t*a3^2);
m2:=5*a3^2*(s+4*t);

s3:=m1^2*t-m2^2*s+12*m2^2*t;
t3:=m2^2*t;

v1:=(s3-16*t3)/(400*d2^12*d4^12*k1^4);
v2:=t/(d2^10*d4^10*k1^4);

d2:=0;
v1;
v2;


и

Код:
a2:=d2*c2;
a4:=d4*c4;
a3:=(k1/2)*(d2*d4)^3;

s:=16*(-10*c2^5*d2^5*k1+200*c2^3*c4^3-54*c2^2*c4^2*d2^5*d4^5*k1^2+c2*c4*d2^10*d4^10*k1^4+40*c4^5*d4^5*k1);
t:=d2^10*d4^10*k1^4*(4*c2*c4-d2^5*d4^5*k1^2);

m1:=2*(-25*s*a2*a4+s*a3^2+204*t*a2*a4-300*t*a3^2);
m2:=5*a3^2*(s+4*t);

s3:=m1^2*t-m2^2*s+12*m2^2*t;
t3:=m2^2*t;

v1:=(s3-16*t3)/(400*d2^12*d4^12*k1^4);
v2:=t/(d2^10*d4^10*k1^4);

d4:=0;
v1;
v2;


Получим выражения: $10 c_2 (125 c_2^9+25 c_2^6 c_4^2 d_4^5 k_1-5 c_2^3 c_4^4 d_4^{10} k_1^2-c_4^6 d_4^{15} k_1^3)$ и $10 c_4 (c_2^6 d_2^{15} k_1^3-20 c_2^4 c_4^3 d_2^{10} k_1^2-400 c_2^2 c_4^6 d_2^5 k_1+8000 c_4^9)$, которые должны быть квадратами по модулю $41$.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение14.07.2014, 12:18 


31/03/06
1384
Мы получили те же 1600 подходящих вариантов, то есть никаких вариантов отсеять не удалось.
Причина этого заключается в следующем.
Из сокращённого равенства (5) по модулю $41$ следует, что $t (s-16 t) (s^2+8 s t-304 t^2)$ является квадратом по модулю $41$, где $s$, $t$ определённые выражения с переменными $d_2$, $d_4$, $c_2$, $c_4$ и $k_1$.
Также $t_0 (s-16 t) (s^2+8 s t-304 t^2)$ является квадратом по модулю $41$, где $t_0$ - выражение $t$, сокращённое на множитель, являющийся квадратом.
Если вместо $t$ подставить $0$, то $t_0 (s-16 t)$ является квадратом по модулю $41$, а это именно то, что мы проверяем.
Так что наша идея отсеивать варианты может быть успешной только по модулю таких простых $p$, на которые не делится $t$, то есть не делится $a_3$.
Значит идея проверять по модулю $41$ не является удачной, и надо искать другие идеи.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение15.07.2014, 23:03 


31/03/06
1384
Я пока не отказываюсь совсем от идеи проверки по модулю $41$ или другого небольшого простого числа. Можно, например, отсеить 800 из 1600 подходящих вариантов, проверяя, что левая часть равенства $a_0^2+4 a_1 a_4+4 a_2 a_3=x^2$ является квадратом по модулю $41$.
Если $a_0$ не делится на $41$, а $a_1, a_2, a_3, a_4$ делятся на $41$, то отсеить варианты нельзя, но если $a_1$ не делится на $41$, а $a_0, a_2, a_3, a_4$ делятся на $41$, то, если не ошибаюсь, можно.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение16.07.2014, 11:13 


31/03/06
1384
Докажем это.
Найдём выражение $a_0^2+4 a_1 a_4+4 a_2 a_3$ через $d_0, d_2, d_4, c_2, c_4, k_1$ в программе "Reduce":

Код:
a2:=d0*d2*c2;
a4:=d0*d4*c4;
a3:=d0*(k1/2)*(d2*d4)^3;

a0:=(2*a3*a4^2-a2^3)/(2*(a2*a4-a3^2));
a1:=(a3*a2^2-2*a4^3)/(2*(a2*a4-a3^2));

a0^2+4*a1*a4+4*a2*a3;


Мы обозначили наибольший общий делитель чисел $a_2, a_3$ и $a_4$ через $d_0$, и использовали формулы (3) для $a_0$ и $a_1$.

Получим:
$a_0^2+4 a_1 a_4+4 a_2 a_3=(2 d_0^2 (2 c_2^6 d_2^5+20 c_2^3 c_4^2 d_2^5 d_4^5 k_1-10 c_2^2 c_4 d_2^{10} d_4^{10} k_1^3-32 c_2 c_4^5 d_4^5+c_2 d_2^{15} d_4^{15} k_1^5+10 c_4^4 d_2^5 d_4^{10} k_1^2))/(d_2 d_4^2 (16 c_2^2 c_4^2-8 c_2 c_4 d_2^5 d_4^5 k_1^2+d_2^{10} d_4^{10} k_1^4))$

Поскольку выражение в левой части этого равенства является квадратом целого числа, то умножив выражение в правой части на квадрат знаменателя, получим:

$2 d_2 (2 c_2^6 d_2^5+20 c_2^3 c_4^2 d_2^5 d_4^5 k_1-10 c_2^2 c_4 d_2^{10} d_4^{10} k_1^3-32 c_2 c_4^5 d_4^5+c_2 d_2^{15} d_4^{15} k_1^5+10 c_4^4 d_2^5 d_4^{10} k_1^2) (16 c_2^2 c_4^2-8 c_2 c_4 d_2^5 d_4^5 k_1^2+d_2^{10} d_4^{10} k_1^4)$

является квадратом целого числа.

Число $d_2$ взаимно-просто с числами $c_2, c_4, d_4$, поэтому может иметь с сомножителями в скобках только общий делитель $2$ или степень двойки.
Если $d_2$ не делится на $2$, то $d_2$ является квадратом целого числа.
Если $d_2$ делится на $2$, то в первом сомножителе в скобках, слагаемое $32 c_2 c_4^5 d_4^5$ делится на $32$ и не делится на $64$, а остальные слагаемые делятся на $64$.
Поэтому $32$ - максимальная степень двойки, на которую делится первый сомножитель в скобках.
Точно так же, $16$ - максимальная степень двойки, на которую делится второй сомножитель в скобках.
Значит $d_2$ является квадратом целого числа и в случае, если $d_2$ делится на $2$.
Значит,

$2 (2 c_2^6 d_2^5+20 c_2^3 c_4^2 d_2^5 d_4^5 k_1-10 c_2^2 c_4 d_2^{10} d_4^{10} k_1^3-32 c_2 c_4^5 d_4^5+c_2 d_2^{15} d_4^{15} k_1^5+10 c_4^4 d_2^5 d_4^{10} k_1^2) (16 c_2^2 c_4^2-8 c_2 c_4 d_2^5 d_4^5 k_1^2+d_2^{10} d_4^{10} k_1^4)$

является квадратом целого числа.

Если $d_4$ делится на $41$, то это выражение сравнимо с $2 (2 c_2^6 d_2^5)(16 c_2^2 c_4^2)$ по модулю $41$ и является квадратом по модулю $41$, поскольку $d_2$ является квадратом целого числа.
Никаких вариантов в этом случае отсеить нельзя.
Если же $d_2$ делится на $41$, то это выражение сравнимо с $2 (32 c_2 c_4^5 d_4^5)(16 c_2^2 c_4^2)$ по модулю $41$, следовательно $c_2 c_4 d_4$ является квадратом по модулю $41$.
Это условие позволяет отсеить $800$ из $1600$ вариантов по модулю $41$.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение16.07.2014, 14:14 


31/03/06
1384
Вывод о том, что нельзя отсеить варианты в случае, если $d_4$ делится на $41$$d_2$ не делится на $41$), по-видимому, ошибочен, поскольку мы доказали, что $d_2$ - квадрат целого числа.

В теме "Совместное доказательство ВТФ для $n=5$" приведены другие выражения (отличные от $a_0^2+4 a_1 a_4+4 a_2 a_3$), которые являются квадратами.
Эти выражения могут также отсеить варианты по модулю $41$, поскольку мы показали, что $a_0$ или $a_1$ являются квадратами по модулю $41$.
Вопрос в том, можно ли использовать эти выражения для большего отсеивания вариантов.
Другое возможное направление для отсеивания вариантов по модулю $41$ - попробовать найти наибольший общий делитель выражений числителя и знаменателя числа $b_2$.
Это сводится к нахождению наибольшего общего делителя выражений $a_2^5-4 a_4^5$ и $a_2 a_4 - a_3^2$ из равенства (16).
Из формул (3) следует, что $(2 a_3 a_4^2-a_2^3)/(2 (a_4 a_2-a_3^2))$ - целое число.
Значит, $4 a_3^2 a_4^4 \equiv a_2^6$ по модулю $a_2 a_4 - a_3^2$.
Значит, $a_2 (a_2^5-4 a_4^5)$ делится на $a_2 a_4 - a_3^2$.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение17.07.2014, 11:30 


15/12/05
754
Феликс Шмидель
Вы исходите из того, что $g^{10}=4$. А если попробовать использовать $g^5=4$?

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение17.07.2014, 12:59 


31/03/06
1384
ananova в сообщении #888033 писал(а):
Вы исходите из того, что $g^{10}=4$. А если попробовать использовать $g^5=4$?


Я не вижу разницы.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение18.07.2014, 10:08 


31/03/06
1384
Я оставляю пока идею с сокращением дроби $b_2$, поскольку не видно как это сделать и неясно, что это даст. Основная проблема этого подхода заключается в том, что знаменатель может делится на $a_3$ даже после сокращения. Мы видели, что $a_3$ делится на $41$, можно показать это и для других конкретных простых чисел. Но, поскольку знаменатель $t$ дроби $b_2$ делится на эти простые числа, то отсеить варианты по их модулю, рассматривая $s-16 t$, не удаётся.

Займёмся выражениями из темы, "Совместное доказательство ВТФ для $n=5$", которые являются квадратами. Мы показали в той теме, что если $x$ делится на одно конкретное простое число определённого вида, а $y z$ на другое, то можно придти к противоречию.
Некоторые найдённые в той теме выражения являются квадратами только при предположении, что $x$ делится на конкретное простое число. Другие выражения являются квадратами только при предположении, что $y z$ делится на конкретное простое число.
Источником выражений, являющихся квадратами, является следующее равенство:

(28) $(\frac{1}{i_5+1}\frac{i_5 \alpha_1(g)-\alpha_1(g i_5)}{i_5-1})(i_5 \alpha_1(g)+\alpha_1(g i_5))=x^2$,

где $\alpha_1=a_0+a_1 g+a_2 g^2+a^3 g^3+a_4 g^4$, $g=\sqrt[5]{2}$, $i_5$ - комплексный корень пятой степени из $1$.

Мы показали, что при предположениях в (1): $x$ - нечётное число, а число $y^5-z^5$ не делится на 5, сомножители в левой части равенства (28) взаимно-просты, и следовательно, являются квадратами идеалов поля $\mathbb{Q}[g, i_5]$.

Взаимная простота сомножителей в (28) следует из взаимной простоты выражений $i_5 \alpha_1(g)-\alpha_1(g i_5)$ и $i_5 \alpha_1(g)+\alpha_1(g i_5)$, что доказывается в следующей цитате:

Феликс Шмидель в сообщении #788464 писал(а):

Из $(\alpha_1(g i_5))^2=x^2-y z g^2 i_5^2$ следует:

(24) $(i_5 \alpha_1(g))^2-(\alpha_1(g i_5))^2=x^2 (i_5^2-1)$.

Из (24) следует:

(25) $(i_5 \alpha_1(g)-\alpha_1(g i_5))(i_5 \alpha_1(g)+\alpha_1(g i_5))=x^2 (i_5^2-1)$.

Нетрудно показать, что сомножители в левой части равенства (25) взаимно-просты, в том смысле, что не делятся оба ни на какой простой идеал $\rho$ расширения Куммера: $\mathbb{Q}[\sqrt[5]{2}, i_5]$.

В самом деле, предположим, что оба эти сомножителя делятся на $\rho$.
Тогда их сумма и разность делятся на $\rho$, и ввиду нечётности числа $x$, получим:

(26) Числа $\alpha_1(g)$ и $\alpha_1(g i_5)$ делятся на $\rho$.

Из (26) следует:

(27) Числа $(\alpha_1(g))^2$ и $(\alpha_1(g i_5))^2 (\alpha_1(g i_5^2))^2 (\alpha_1(g i_5^3))^2 (\alpha_1(g i_5^4))^2$ делятся на $\rho$.

Но $(\alpha_1(g))^2=x^2-y z g^2, и $(\alpha_1(g i_5))^2...(\alpha_1(g i_5^4))^2=x^8+x^6 y z g^2+x^4 (y z)^2 g^4+x^2 (y z)^3 g^6+(y z)^4 g^8$.
Поскольку числа $x^2-y z g^2$ и $x^8+x^6 y z g^2+x^4 (y z)^2 g^4+x^2 (y z)^3 g^6+(y z)^4 g^8$ - взаимно-просты, то (27) невозможно.
Значит сомножители в левой части равенства (25) взаимно-просты.


Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение18.07.2014, 13:46 


31/03/06
1384
Мы отказались от идеи проверки выражения $t(s-16 t)$ по модулю $41$ или других конкрeтных простых чисел, потому что $t$ может на них делиться, и в этом случае проверка не даёт новой информации.
Можно попробовать проверить это выражение по модулю неконкретного числа $p$, на которое $t$ не делится. Если $x y z$ делится на $p$, то числа $a_0, ..., a_4$ удовлетворяют одной из систем сравнений, которые мы получили в теме "Совместное доказательство ВТФ для $n=5$".
Используя эти сравнения и проверяя выражения $t(s-16 t)$ по модулю $p$ для различных точек кривой, возможно, нам удалось бы показать, что $t$ делится на $p$ или $a_2, a_3, a_4$ делятся на $p$.
Мы уже получили этот результат если $g$ не существует по модулю $p$ и $x y z$ делится на $p$.
Это следует напрямую из систем сравнений, которые получили в теме "Совместное доказательство ВТФ для $n=5$".
Возможно, нам удалось бы показать это и в том случае, если $g$ существует по модулю $p$ и $x y z$ делится на $p$.
Это было бы шагом вперёд.

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение19.07.2014, 00:01 


31/03/06
1384
Займёмся теперь первым сомножителем равенства (28).
Пусть $\beta(g)=(i_5 \alpha_1(g)-\alpha_1(g i_5))/(i_5-1)$.
Вычислим произведение $\beta(g) \beta(g i_5) \beta(g i_5^2) \beta(g i_5^3) \beta(g i_5^4)$ в програме "Reduce":

Код:
load_package polydiv;

v0:=a0+a1*g+a2*g^2+a3*g^3+a4*g^4;

v1:=a0+a1*g*i5+a2*g^2*i5^2+a3*g^3*i5^3+a4*g^4*i5^4;

v2:=a0+a1*g*i5^2+a2*g^2*i5^4+a3*g^3*i5^6+a4*g^4*i5^8;

v3:=a0+a1*g*i5^3+a2*g^2*i5^6+a3*g^3*i5^9+a4*g^4*i5^12;

v4:=a0+a1*g*i5^4+a2*g^2*i5^8+a3*g^3*i5^12+a4*g^4*i5^16;

u1:=(i5*v0-v1)/(i5-1);

u2:=(i5*v1-v2)/(i5-1);

u3:=(i5*v2-v3)/(i5-1);

u4:=(i5*v3-v4)/(i5-1);

u5:=(i5*v4-v0)/(i5-1);


Код:
v5:=((u1*u2) mod (g^5-2)) mod (i5^4+i5^3+i5^2+i5+1);

v6:=((u3*u4) mod (g^5-2)) mod (i5^4+i5^3+i5^2+i5+1);

v7:=((v5*v6) mod (g^5-2)) mod (i5^4+i5^3+i5^2+i5+1);

v8:=((v7*u5) mod (g^5-2)) mod (i5^4+i5^3+i5^2+i5+1);

a2:=d0*d2*c2;
a4:=d0*d4*c4;
a3:=d0*(k1/2)*(d2*d4)^3;

a0:=(2*a3*a4^2-a2^3)/(2*(a2*a4-a3^2));
a1:=(a3*a2^2-2*a4^3)/(2*(a2*a4-a3^2));

v9:=v8*4*d4^6/d0^4;

v9;


Мы разделили код на две части во-избежание проблем, которые иногда случаются
в этой программе.

Получим выражение, которое должно быть квадратом с точностью до множителя, являющегося делителем единицы в кольце $\mathbb{Z}[i_5]$.

Подставим в это выражение $d_2=0$:

Код:
d2:=0;
v9;


Получим: $64 d_0 c_4^5 d_4^{11} (5 i_5^3+5 i_5^2-3)$.
Можно проверить, что последний сомножитель в скобках является делителем единицы.
Поскольку все сомножители, кроме $d_0$ не делятся на $41$, то $d_0$ делится на чётную степень числа $41$.
Пусть $d_{00}$ - результат деления $d_0$ на эту чётную степень числа $41$.
Мы знаем, что либо $d_2$, либо $d_4$ делится на $41$, а другое из этих чисел не делится на $41$.
Получим, что если $d_2$ делится на $41$, то $d_{00} c_4 d_4 e_0$ является квадратом по модулю $41$, где $e_0$ является делителем единицы в кольце $\mathbb{Z}[i_5]$.

Заметим, что $5 i_5^3+5 i_5^2-3=(i_5+1)^5$.
В кольце $\mathbb{Z}[i_5]$ есть два фундаментальных делителя единицы: $-i_5$ и $i_5+1$, причём $i_5=i_5^6$ является квадратом.
Значит число $e_0$ равно $-1, 1, (i_5+1)$ или $-(i_5+1)$

Продолжение следует.

 Профиль  
                  
 
 Re: ВТФ - поиск доказательства для $n=5$ - тема 3
Сообщение19.07.2014, 04:09 


31/03/06
1384
Предположим, что $d_2$ делится также на $11$.
Тогда $e_0$ не может равняться $i_5+1$ или $-(i_5+1)$, поскольку среди вычетов $i_5+1, i_5^2+1, i_5^3+1, i_5^4+1$ имеются квадратичные и неквадратичные по модулю $11$ (если вместо $i_5$ подставить вычет по модулю $11$).
В самом деле, вычетами $i_5$ по модулю $11$ являются числа: $-2, 4, -8, 16$, из которых $-1$ не является квадратом, а $-7 \equiv 4$ является квадратом по модулю $11$.
Значит, если $d_2$ делится на $41$ и на $11$, то $d_{00} c_4 d_4$ является квадратом по модулю $41$, поскольку $-1$ является квадратом по модулю $41$.
Это даёт нам информацию о вычете $d_{00}$ по модулю $41$.

Продолжение следует.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 67 ]  На страницу Пред.  1, 2, 3, 4, 5  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group