Проблема Ферма для простых показателей больше 3
1.7 Второй случай ПФ для простых показателей вида 6n + 5
В это разделе в качестве модулей будем использовать числа K и K2.
Расширим представление о модуле K еще двумя свойствами:
(д). Простые числа вида 6n + 5 не принадлежат к делителям K.
Пусть простое число P1= 6n + 5 является делителем K.
Тогда благодаря (1.80) имеем r3є - 1 mod P1, но и rP1 –1 є (r3)2n + 1r є 1 mod P1 Ю Ю (-1)2n +1 r є1 mod P1 Ю r є - 1 mod P1.
Тогда сравнения (1.50) и (1.51) примут вид
(-1)Z є X mod P1 Ю Z + X є 0 mod P1,
Z є (-1)Y mod P1 Ю Z + Y є 0 mod P1.
После сложения полученных сравнений с учетом того, что благодаря (1.26) X + Y є Z mod P1 имеем 3Z є 0 mod P1, что не возможно, так как P1 > 3 и (Z,P) =1. Пришли к противоречию, а значить простые числа вида 6n + 5 не могут быть делителями K.
(е). Числа 3t, где t > 1, не принадлежит к делителям K.
Пусть 32 = 9 является делителем модуля K, тогда из (1.80) следует
r3 є - 1 mod 9. Этому сравнению удовлетворяют, из приведенной системы наименьшие натуральные вычеты по модулю 9, следующие числа: 2, 5 и 8 , так 23 + 1=9 є 0 mod 9, 53 + 1= 126 є 0 mod 9, 83 + 1 = 513 є 0 mod 9
Но и XP + YP – ZP є 0 mod 9
Последнее сравнение с учетом сравнений (1.50), (1.51) и (1.52) будет
rPZP + (-rPXP) – ZP є rPZP + (-rPrPZP) – ZP є 0 mod 9 Ю Ю rP - r2P – 1 є 0 mod 9,
Сравним каждое слагаемое левой части полученного сравнения по модулю 9, так
rP = r6n +5 = (r3)2n + 1r2 є (-1)2n + 1r2 є - r2 mod 9,
r2P = r2 (6n +5) = (r3)4n + 3r є (-1)4n + 3r є - r mod 9, тогда
rP - r2P – 1 є (-r2) - (-r) – 1 є r2 –r + 1 є 0 mod 9, (е.1)
Ни один вычет (2,5 и 8) не удовлетворяет сравнению (е.1) так:
22 – 2 + 1 є 3 є 0 mod 9, что не возможно.
52 – 5 + 1 є 21 є 0 mod 9, что не возможно,
82 – 8 + 1 є 57 є 0 mod 9, что не возможно.
Тем самым мы доказали, что числа 3t где t > 1 не могут быть делителями модуля K.
Из найденных свойств модуля K следует, что простыми делителями его могут быть только числа вида 6n + 1 и число 3. Тогда функция Эйлера j(K) будет иметь множитель 6 и среди натуральных вычетов найдутся числа принадлежащие 6 по модулю K и таких чисел будет j(6) = 2. [1]
Для доказательства 2-го случая ПФ для простых показателей вида 6n + 5 составим три начальных сравнения по модулю K2, используя наименьшие
натуральные вычеты, приведенной системы по модулю K2 и числа X,Y и Z.
r1Z є X mod K2, r2Y є Z mod K2, r3Xє –Y mod K2.
Перемножим левые, и правые части полученных сравнений получим r1 r2 r3ZYX є - ZYX mod K2 , отсюда r1 r2 r3є - 1mod K2.
Перемножим первое и второе, первое и третье сравнения так
r1Z2є r2XY mod K2, r3X2 є - r1ZY mod K2.
Благодаря сравнениям . Z2 - XYє 0 mod K и X2 + ZY є 0 mod K, из полученных сравнений следует, что r1 є r2 mod K, r1 є r3 mod K, а значит и
r2 є r3 mod K, тогда
r1 = e1K + D , r2 = e2K + D, r3 = e3K + D, где (e1, e2, e3) < K. C учетом этого r1 r2 r3 є D3 є -1є mod K, а значит число D принадлежит показателю 6 по модулю K (D6 є 1 mod K), но таких чисел может быть только j(6) = j(2)j(3) = 2 и они нами найдены это число r и (K + 1 – r), поэтому число D = r или D = (K +1 – r).
Пусть для определенности D = r.(
Учитывая, то что D3 + 1 є (D + 1)(D2 - D + 1) є r3 + 1 є(r + 1)( r2 – r + 1) є 0 mod K, то будут справедливы сравнения:
r13 + 1 є (r1 + 1) (r12 - r1 + 1) є 0 mod K, r23 + 1 є (r2 + 1)(r22 – r2 + 1) є 0 mod K, r33 + 1 є (r1+ 1)(r32 – r3 + 1 є 0 mod K.
Так как ни r1,ни r2, ни r3 не могут быть сравнимы с (-1) по модулю K [ в противном случае r є -1mod K, противоречивость этого сравнения, показана в п. (д) раздела 1.7.], то имеем:
r12 - r1 + 1 є 0 mod K,
r22 - r2 + 1 є 0 mod K, r32 - r3 + 1 є 0 mod K, а благодаря этим сравнениям будут справедливы и нижеследующие сравнения
r12P - r1P + 1 є r12 - r1 + 1 є 0 mod K, (1)
r22P - r2P + 1 є r22 - r2 + 1 є 0 mod K, (2) r32P - r3P + 1 є r32 - r3 + 1 є 0 mod K, так как (3)
так как:
r12P є r12(6n + 5) є (r13)4n + 3r1 є (-1)4n + 3r1 є - r1 mod K,
r1P є r16n + 5 є (r13)2n + 1r12 є (-1)2n + 1r12 є - r12 mod K,
r22P є r22(6n + 5) є (r23)4n + 3r2 є (-1)4n + 3r2 є - r2 mod K,
r2P є r26n + 5 є (r23)2n + 1r22 є (-1)2n + 1r22 є - r22 mod K,
r32P є r32(6n + 5) є (r33)4n + 3r3 є (-1)4n + 3r3 є - r3 mod K ,
r3P є r36n + 5 є (r33)2n + 1r32 є (-1)2n + 1r32 є - r32 mod K.
Введем еще три сравнения по модулю K2.
Очевидно XP + YP – ZP є 0 mod K2, тогда с учетом 3-х начальных сравнений имеем
r1PZP + YP - r2PYP є r1P r2P YP – r2PYP + YP є 0 mod K2, так как (Y,K) =1, то
r1P r2P – r2P + 1 є 0 mod K2 Ю
Ю r1P r2P є r2P - 1 mod K2. (4)
XP +(-r3PXP) – r2P(- r3PXP) є XP(1 - r3P + r2P r3P) є 0 mod K2 , так как (X,K) =1,то r2P r3P - r3P +1 є mod K2 Ю r2P r3P є r3P – 1 mod K2. (5)
r1PZP + (-r3PXP) – ZP є r1PZP + (-r3Pr1PZP) – ZPє ZP(r1P + (-r3Pr1P) – 1) є 0 mod K2, так как (Z, K) = 1, то r3Pr1P - r1P + 1 є 0 mod K2 Ю r3Pr1P є r1P – 1 mod K2 (6)
Поиск противоречий
Перемножим сравнения (1) и (2), а так же сравнения(1) и (3)
(r12P - r1P + 1)( r22P - r2P + 1) є 0 mod K2, (7) (r12P - r1P + 1)( r32P - r3P + 1) є 0 mod K2. (8)
1.7.2. После раскрытия скобок сравнения (7) с учетом сравнения (4)
получим
r12P r22P – r12P r2P + r12P - r1Pr22P + r1Pr2P – r1P + r12P - r1P + 1 є (r2P – 1)2 – r1P(r2P – 1) – r2P(r2P – 1) + (r2P – 1) + 2r12P – 2 r1P +1 є (r2P – 1)( r2P – 1 – r1P – r2P + 1) +2r12P – 2r1P + + 1 є є - r1P(r2P – 1) +2r12P – 2r1P +1 є 0 mod K2. (9)
После раскрытия скобок сравнения (8) с учетом сравнения (6)
Получим
- r1P(r3P – 1) +2r12P – 2r1P +1 є 0 mod K2. (10)
Из сравнения (9) вычтем сравнение (10) получим
r1P(r2P – 1) + r1P(r3P – 1) є r1P(r3P – r2P) є 0 mod K2,так как (r1P,K2) = 1, то r3P – r2P є 0 mod K2, Ю Ю r2P є r3P mod K2, (11) тогда из (5) следует, что (а) r2Pr2P є r2P – 1 mod K2, а из (4) имеем
(б) r1P r2P є r2P - 1 mod K2.
Из сравнения (а) вычтем сравнение (б) и принимая во внимание, что (r2P, K2) =1 получим
r2P є r1P mod K2
Таким образом, с учетом (11)имеем
r1P є r2Pє r3P mod K2, теперь докажем, что
r1 = r2 = r3
Воспользуемся результатами для r1, r2 и r3 и, отбрасывая в разложении биномов числа кратные K2, получим сравнения:
r1P = (e1K + D)P є (Pe1KDP-1 + DP) mod K2,
r2P = (e2K + D)P є (Pe2KDP-1 + DP) mod K2, r3P = (e2K + D)P є (Pe3K DP-1 + DP) mod K2
Отсюда
r1P – r2Pє Pe1KDP-1 - Pe2KDP-1 є PKDP-1(e1 - e2) є 0 mod K2,
r1P– r3P є Pe1KDP-1 - Pe3KDP-1 є PKDP-1(e1 - e3) є 0 mod K2,
r2P– r3P є Pe2KDP-1 - Pe3KDP-1 є PKDP-1(e2 - e3) є 0 mod K2.
Так как для 2-го случая ПФ справедливо условие (P, K) = 1, то
e1 - e2 є 0 mod K,
e1 - e3 є 0 mod K,
e2 - e3 є 0 mod K, отсюда с учетом условия (e1, e2 и e3) < K получим
e1 = e2 = e3. Пусть e1 = e2 = e3 = e0, тогда
r1 = e0K + D,
r2 = e0K + D,
r3 = e0K + D, а значит
r1 = r2 = r3, что и требовалось доказать.
Пусть r1 = r2 = r3= r0, тогда из
r1r2r3 = r03 є - 1 mod K2 Ю Ю r03 + 1є (r0 + 1)( r02 – r0 + 1) є 0 mod K2.
Одно из множителей левой части полученного сравнения должно делиться на K2
Пусть r0 + 1є 0 mod K2 Ю r0 є -1 mod K2, тогда из (4) следует
r0Pr0P є r0P – 1mod K2 Ю (-1)P(-1)P є 1 є(-1)P - 1 mod K2 Ю 3 є 0 mod K2, что не возможно так как модуль K > 3.
Следовательно, множитель r0 + 1 не может делиться на K2.
Тогда r02 – r0 + 1 є 0 mod K2.
Сравним трехчлен X + Y –Z по модулю K2.
Пусть X + Y –Z є D0 mod K2, тогда с учетом начальных сравнений имеем
r0Z + (-r0X) – Z є r0Z +(-r0r0Z) – Z є - Z( r02 – r0 + 1) є D0 mod K2, отсюда левая часть полученного сравнения делиться на K2, тогда и D0 должно делиться на K2, т.е.
D0 є 0 mod K2, а это значит, что
X + Y – Z є D0 є 0 mod K2, но
X + Y – Z = K d0d1d2, тогда Kd0d1d2 є 0 mod K2 Ю Ю d0d1d2 є 0 mod K, что не возможно так как (d0,K) =1, (d1,K) =1, (d2,K) =1.
Пришли к противоречию.2-ой случай ПФ для простых показателей P вида 6n + 5 доказан.
Используя элементарные алгебраические преобразования многочленов и, метод сравнения чисел по модулю, удалось доказать справедливость Утверждения Пьера Ферма для всех простых показателей > 3.
Известно, что Леонард Эйлер нашел решение ПФ для простого показателя Р =3.
Предложенная в настоящей работе методика позволяет решить1-ый случай ПФ для P =3.
Так очевидное сравнение X3 + Y3 – Z3 є 0 mod K после преобразования левой части примет вид (X + Y – Z)3 + 3Z(X + Y)(X + Y – Z) – 3XY(X + Y) є 0 mod K Ю Ю3XY(X + Y) є 0 mod K.
Так как для 1-го случая K = eP2 = e32, то полученное сравнение невозможно и тем самым 1-ый случай ПФ доказан.
Для 2-го случая необходимо доказать, что K > 1, что автору сделать не удалось.
Библиографический список
Виноградов И.М. Основы теории чисел. – М.: Наука, 1973.
Депман И.Я. История арифметики. – М.: Просвещение, 1965.
Ляпин Е.С., Евсеев А.Е. Алгебра и теория чисел. – М.: Просвещение, 1974. – Ч. 1.
Ожигова Е.П. Что такое теория чисел. – М.: Знание, 1970.
Постников М.М. Введение в теорию алгебраических чисел. – М.: Наука, 1982.
Постников
М.М. Теорема
Ферма. – М.: Наука,
1978.