ISSN 1991-3087
Рейтинг@Mail.ru Rambler's Top100
Яндекс.Метрика

НА ГЛАВНУЮ

Об одной теореме теории чисел – 2

 

Кулинич Владимир Иванович,

кандидат технических наук.

 

Предисловие

В статье «ОБ ОДНОЙ ТЕОРЕМЕ ТЕОРИИ ЧИСЕЛ», опубликованной в №8 за 2012 год, обнаружена ошибка, из-за чего после исправления ошибки написана 2-я редакция статьи, текст которой приводится ниже.

 

1.                  Введение

В данной работе доказывается методами элементарной математики «большая» или «последняя» теорема Ферма.

Некоторая, излишняя в обычных случаях, подробность изложения доказательства объясняется желанием автора увеличить уверенность читателя в справедливости промежуточных результатов.

Теорема доказывается методом «от противного». Сначала предполагается выполнение основного равенства теоремы, а затем показывается нарушение основного равенства, приводящее к выполнению утверждения теоремы.

 

2.                  Формулировка теоремы

В терминах современной математики формулировка теоремы следующая:

 

Для любого натурального числа

уравнение ……………..(1)

не имеет натуральных решений.

 

3.                  Обозначения

3.1. - множество натуральных (целых, положительных) чисел;

3.2.  - число  принадлежит множеству , т.е.  - целое и  > 0;

3.3.  или  - Наибольший Общий Делитель чисел , где  - общие сомножители в разложении чисел  на простые сомножители.

Примечание: Здесь и в дальнейшем символ ”*” означает операцию умножения.

Если , то числа  - взаимно простые.

Свойство НОД:

Если , то , где .

 

4. Доказательство вспомогательных лемм

4.1. Лемма 1

Условие: Если существуют числа , для которых выполняется равенство (1), то существуют числа , для которых справедливо равенство:

………………………………………………………………………(2)

и выполняются условия:

 ...…………………………………….(3)

Доказательство:

Пусть есть числа , которые удовлетворяют условию леммы. Для чисел  существует число . Тогда можно записать эти числа в виде:

, где .

Подставим числа в таком виде в равенство (1):

и, сократив на множитель , получаем равенство (2).

Докажем выполнение условия (3). Предположим, что , тогда:

 и из равенства (2) получаем:

,

Что означает существование делителя  для числа Z: .

Следовательно, .

Но тогда , что противоречит предположению .

Поэтому - .

Аналогично доказывается выполнение условия  и .

Таким образом, мы получили числа , для которых выполняется равенство (2) и условия (3).

Лемма 1 доказана.

Примечание: Числа , полученные в Лемме 1, называются «примитивными» [1], для их получения достаточно определить НОД исходных чисел  и разделить на него исходные числа.

4.2. Свойства «примитивных» чисел

4.2.1.  (или ) ……………………………………….(4)

Если допустить, что , то равенство (2) получает вид:  и тогда . Поскольку при  число  не является целым, число  не может содержать такого натурального сомножителя. Следовательно .

Без нарушения общности далее будем считать, что .

4.2.2. …………………………………………………………………....(5)

Если допустить, что , то . Учитывая, что из равенства (2) , получаем . Поскольку это противоречит условию 4.2.1 ( и ), следовательно .

4.2.3.

Выполняется, поскольку и (из условия 4.2.1).

4.3. Лемма 2

Условие: Если для чисел  выполняется равенство:

……………………………………………………………………..(4.3.1)

и известно, что , справедливы равенства:

 и  ...…………………………………………….(4.3.2)

Доказательство:

Условие  означает, что числа  не содержат одинаковых сомножителей в разложении на простые сомножители. Т.е. для чисел  и  для всех  и  справедливо неравенство .

Для выполнения равенство (4.3.1) необходимо, чтобы число  содержало все сомножители, входящие в число , т.е. его разложение на простые сомножители имеет вид:

 ……………………..(4.3.3)

Для выполнения равенство (4.3.1) необходимо также, чтобы число  содержало все сомножители, входящие в число , т.е. его разложение на простые сомножители имеет вид:

 ………………………..(4.3.4)

Это означает, что справедливы равенства  и .

Лемма 2 доказана.

Следствия: 1. Подставив число  из равенства (4.3.3) и число  из равенства (4.3.4) в равенство (4.3.1), получаем:

, откуда =

Следовательно:  и  или  и

2. Равенство  означает, что  и тогда  и .

4.4 Лемма 3

Условие: Если для чисел  выполняются условия (3) и равенство (2), то существуют числа , являющиеся сомножителями в разложении чисел соответственно и для которых при НЕЧЕТНОМ показателе степени выполняются условия:

 ………………………………(7)

где

Доказательство:

Пусть , где  и , тогда можно разложить числа и на сомножители: ……………………………...(7.1)

Для сомножителей справедливы соотношения:

4.4.1.  - из условия ;

4.4.2. , т.к., если допустить, что , то получаем:  и , т.е. , что противоречит свойствам чисел (см. пункт 4.2) .

4.4.3. , т.к. ,если допустить, что , то .

Но при  получаем , что противоречит условиям (см. пункт 4.2), а при  (т.е. равно 2,3,…) получаем, что ,  и более, что противоречит условию (см. пункт 4.2) .

4.4.4. . Для НЕЧЕТНЫХ  можно разложить левую часть равенства (2) на сомножители (см. например [2]):

…..(8)

 Обозначим полином в равенстве (8) через  и подставим для  их выражения из равенств (7.1), тогда получаем: , и, сократив на , получаем:               ………………………………………………………………(9)

Если допустить, что, то из равенства (9) получаем . Но, так как , это равенство невыполнимо, и, следовательно, .

4.4.5. Поскольку в равенстве (9) , то согласно лемме 2

 (см. пункт 4.3) получаем:

 и , где .

И тогда справедливо равенство:

……………………………………………………………….…(9.1)

Пусть , где  и , тогда можно разложить числа и на сомножители: ……………………………..(7.2)

Для сомножителей справедливы соотношения:

4.4.6.  - из условия ;

4.4.7. , так как: ;

4.4.8. , так как, если допустить, что , то .

Но  из свойств чисел  (см. пункт 4.2), поэтому . Отсюда также следует, что .

4.4.9. . Из равенства (2) переносом слагаемого в правую часть получаем равенство . Разложим правую часть на сомножители (см. например [2]), обозначив полином , и получим .

Подставим для  их выражения из равенств (7.2), тогда получаем: , и, сократив на , получаем:

  ……………………………………………………………..(10)

Если допустить, что, то из равенства (10) получаем . Но, так как , это равенство невыполнимо, и, следовательно, .

4.4.10. Поскольку в равенстве (10) , то согласно лемме 2

 (см. пункт 4.3) получаем:

 и , где .

И тогда справедливо равенство:

…………………………………(10.1)

Пусть , где  и , тогда можно разложить числа и на сомножители: ……………………………...(7.3)

Длят сомножителей справедливы соотношения:

4.4.11.  - из условия ;

4.4.12. , так как: ;

4.4.13. , так как, если допустить, что , то .

Но  из свойств чисел  (см. пункт 4.2), поэтому . Отсюда также следует, что .

4.4.14. . Из равенства (2) переносом слагаемого в правую часть получаем равенство . Разложим правую часть на сомножители (см. например [2]), обозначив полином , и получим .

Подставим для  их выражения из равенств (7.3), тогда получаем: , и, сократив на , получаем:

……………………………………………………………..(11)

Если допустить, что , то из равенства (11) получаем . Но, так как , это равенство невыполнимо, и, следовательно, .

4.4.15. Поскольку в равенстве (11) , то согласно лемме 2

 (см. пункт 4.3) получаем:

 и , где .

И тогда справедливо равенство:

………………………………………………………………...(11.1)

Лемма 3 доказана.

Следствие: 1.Для чисел  выполняются условия , что вытекает из свойства (3) для чисел (см. пункт 4.1).

4.5. Лемма 4

Условие: Если для чисел  выполняются условия (3) и равенство (2), то в равенстве (2) показатель степени может быть представлен простым нечетным числом или четным числом вида , где .

Доказательство:

Допустим, что - составное число вида: , где  - простые сомножители, и . Тогда равенство (2) может быть записано в виде: ………………………………………………………………….(4.5.1)

Если среди сомножителей есть простое число, например, , то можно представить показатель степени в виде: .

Тогда существует тройка чисел  вида

………………….(4.5.2)

для них справедливо равенство:  …………………………..(4.5.3)

и условия .

Т.е. числа являются «примитивными» числами, для которых выполняются условия теоремы.

Возможны следующие варианты разложения показателя степени  на сомножители:

1. Есть хотя бы один нечетный простой сомножитель , который в дальнейшем будет считаться показателем степени в равенстве (2);

2. Все простые сомножители  равны 2. Поскольку в условии теоремы , таких сомножителей должно быть не менее 2, т.е.  и .

Лемма доказана.

Следствие: В случае четного показателя степени , достаточно доказать теорему для , поскольку все остальные значения могут быть представлены в виде  и заменой переменных, аналогичной (4.5.2), где , равенство приводится к виду равенства (2).

4.6. Лемма 5

Условие: Для чисел  полином  разложения степени бинома  при НЕЧЕТНЫХ значениях показателя степени  может быть представлен в виде: ………………………………………(4.6.1)

Здесь и далее  - биномиальный коэффициент (см. [2]).

Доказательство:

Рассмотрим полином  разложения бинома. Из каждого слагаемого этого полинома можно выделить общий множитель  и получить , где . Затем выделим число последовательно из каждой пары членов полинома :

и так далее.

В результате получаем выражение вида:

 или

Здесь коэффициенты полинома выражаются через биномиальные коэффициенты следующим образом:

                                                                                 }

                                                      }

                                              } ………………….(4.6.2)

……………………                                                              }

                }

Используя свойство биномиальных коэффициентов (суммы четных и нечетных биномиальных коэффициентов равны) т.е.  и учитывая, что для случая, когда , коэффициенты =1 и =1 не используются при определении значений , можно получить, что  и тогда  ………………………..(4.6.3).

Для случая, когда , сумма коэффициентов =1 и =-1 равна 0 и они не используются при определении значений , можно получить, что  и тогда  ……………………………………………………………………..(4.6.4)

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

В полиноме можно выделить число  способом, аналогичным выделению этого числа из полинома . В случае НЕЧЕТНОГО  получаем:  , …………………………………………(4.6.5)

где коэффициенты полинома выражаются следующим образом:

                                                          }

                                }

                       } …………………………………(4.6.6)

……………………                                       }

                                          }

                                         }

Здесь для НЕЧЕТНЫХ  коэффициент , что доказывается методом математической индукции (см. [3]).

Для частного случая :  и

Пусть для показателя степени  выполняются равенства  и . Возьмем очередное НЕЧЕТНОЕ значение показателя . Для него, где . Для выполнения равенства  достаточно выполнения равенства .

Все коэффициенты  (см. (4.6.6)) являются линейной комбинацией коэффициентов, которые в свою очередь (см. (4.6.2)) являются линейной комбинацией биномиальный коэффициентов. Поскольку для ПРОСТЫХ НЕЧЕТНЫХ  биномиальные коэффициенты кратны , то все  кратны .

Таким образом, вынося за скобки число , из формулы (4.6.5) можно получить:  или после выделения общего множителя  из всех коэффициентов  и выноса его за скобки получаем:

 ……………………………………………….(4.6.7)

После подстановки  в формулу (4.6.4) получаем равенство вида (4.6.1).

Лемма доказана.

Следствие: Аналогичные преобразования можно провести и для полинома , получаемого из бинома вида , и для полинома , получаемого из бинома вида .

Примечание: При  полином  и  принимает вид: , что не влияет на доказательство теоремы.

4.7. Лемма 6

Условие: Если для чисел  выполняется условие (3) и равенство (2), то при НЕЧЕТНОМ показателе  выполняются условия в формулах (9.1), (10.1) и (11.1): ……….(4.7.1)

или                 ………......(4.7.2)

Доказательство:

Рассмотрим выражение

…………………………..(4.7.3)

Перенесем  в левую часть и подставим для чисел  их выражения из равенств (7.1):

Согласно лемме 5 полином  можно представить в виде разложения на сомножители (см. (4.6.1)), тогда получаем:

…………………(4.7.4)

Для выполнения этого равенства необходимо выполнения условия , так как  и .

Поскольку , то  и для выполнения равенства (4.7.4) необходимо выполнение условия .

Возможны следующие варианты: а) , отсюда ;

б) , поскольку  простое число и имеет делители (1,n).

Если , то  ………………………………………………….(4.7.5)

Если , то поскольку делится на простое число , следовательно, ,  и в этом случае  …………………….(4.7.6)

Аналогичным образом, рассмотрим выражение  …….(4.7.7)

Перенесем  в левую часть и подставим для чисел  их выражения из равенств (7.2):

Согласно лемме 5 полином  можно представить в виде разложения на сомножители, тогда получаем:

……………….(4.7.8)

Из анализа выполнимости этого равенства получаем:

если , то  …………………………………………………..(4.7.9)

если , то  и в этом случае  ………(4.7.10)

Аналогичным образом рассмотрим выражение………(4.7.11)

и получаем: если , то  …………………………………...(4.7.12)

если , то  и в этом случае  ….…..(4.7.13)

Поскольку числа  взаимно простые, условие вида  может быть выполнено только для одного из чисел . Без нарушения общности можно считать, что возможны два варианта:

а)

б)

Лемма доказана.

Следствия: 1. Из п. 4.4.5 следует: а)  или б)  ……....(4.7.14)

Из п. 4.4.10 следует: а)  или б)  ………………………(4.7.15)

Из п. 4.4.15 следует: а)  или б)  ………………………(4.7.16)

2. Из выполнения условия (4.7.1) следует, что значения чисел  могут быть выражены следующим образом:

 ………(4.7.17)

Из выполнения условия (4.7.2) следует, что значения чисел  могут быть выражены следующим образом:

 …………(4.7.18)

где

Примечание: Варианты а) и б) соответствуют классическим случаям теоремы Ферма (см. [4]), когда  или .

 

5. Доказательство теоремы

Доказательство теоремы проводится отдельно для следующих сочетаний значений степени  (четных и нечетных) и значений числа А (см. п.4.4):

а)  (четное число) и А > 1;

б)  (нечетное число) и А = 1;

в)  (четное число) и А = 1;

г)  (нечетное число) и А > 1.

5.1. Пусть для чисел  выполняется условие (3) и равенство (2) и значения чисел  (четное число) и А > 1.

Если в равенстве (2) показатель степени , то:

 ;  и  (или  и )

Если допустить, что  ;  и , то подставив эти значения в равенство (2), разложив биномы на составляющие и сложив члены с равными коэффициентами, получаем:

+  

Сократим в левой и правой части на 2 и учтём, что , тогда:

В левой части получаем НЕЧЁТНОЕ число, а в правой – ЧЁТНОЕ число, следовательно: X и Y не могут быть одновременно нечётными числами при .

Рассмотрим разложение бинома , заменив суммуна  и подставив согласно лемме 5 для четного  (см. (4.6.3)) значение полинома , получаем:

 ………………………….(5.1.1)

Подставим для чисел  их выражения из равенств (7.1), тогда получаем:

 …………………………(5.1.2)

В равенстве (5.1.2) выполняются следующие условия:

, так как  и ;

, так как первый член полинома имеет, а второй член полинома имеет , поскольку  и (так как  для данного случая и А – нечетное число, поскольку ).

Поскольку  и , равенства (5.1.2) и (5.1.1) не могут быть выполнены. Противоречивый результат получен из исходного равенства (2) с помощью преобразований, не влияющих на достоверность получаемых промежуточных равенств.

Следовательно, не существует чисел , удовлетворяющих условию теоремы, для которых при значении А > 1 и  выполняется равенство (2).

5.2. Пусть для чисел  выполняется условие (3) и равенство (2) и значения чисел  (нечетное число) и А = 1.

Как доказано в п.4.4.4. леммы 3, для нечетных показателей степени значение числа А должно быть больше 1.

Следовательно, не существует чисел , удовлетворяющих условию теоремы, для которых при значении А = 1 и  выполняется равенство (2).

5.3. Пусть для чисел  выполняется условие (3) и равенство (2) и значения чисел  (четное число) и А = 1.

Согласно лемме 4 (см. п.4.5) для случая четного показателя степени достаточно рассмотреть значение . Доказательство этого случая было сделано в XVII веке Пьером Ферма (см. [4]).

Следовательно, не существует чисел , удовлетворяющих условию теоремы, для которых при значении А = 1 и  выполняется равенство (2).

5.4. Пусть для чисел  выполняется условие (3) и равенство (2) и значения чисел  (нечетное число) и А > 1.

Из следствия леммы 6 (4.7.14) следует, что (в первом случае)  …………………………………….(5.4.1)

Поскольку  и , получаем , т.е. . Следовательно, можно представить , где . Левая часть равенства (5.4.1) может быть представлена в виде сомножителей: , причем остаток от деления на бином  равен нулю.

Разделим на бином  правую часть равенства (5.4.1). Согласно теореме Безу (см. [3]) остаток от деления многочлена  на бином  равен значению многочлена, получаемому при подстановке , т.е. , где  ………………………………….(5.4.2)

Если подставить  в равенство (5.4.2) и вынести за скобки , получаем:  ……………….(5.4.3)

Тогда значение остатка  можно представить в виде:  …….(5.4.4)

где - сумма геометрической прогрессии (см. [5]) c показателем  и первым членом, равным 1. Значение  (при любых значениях ), а поскольку , то значение остатка .

Поскольку при делении левой и правой части равенства (5.4.1) на бином  получаем неравные остатки, следовательно, равенство (5.4.1) не может быть выполнено.

Из следствия леммы 6 (4.7.14) следует, что (во втором случае)  …………………………………(5.4.5)

Действиями, аналогичными предыдущим, получим нарушение этого равенства.

Противоречивый результат получен из исходного равенства (2) с помощью преобразований, не влияющих на достоверность получаемых промежуточных равенств.

Следовательно, не существует чисел , удовлетворяющих условию теоремы, для которых при значении А > 1 и  выполняется равенство (2).

Если не существует чисел , удовлетворяющих условию теоремы, следовательно, не могут существовать и числа , удовлетворяющие условию теоремы, для которых выполняется равенство (1).

Теорема доказана.

 

6. Следствия теоремы

6.1. Не существует ЦЕЛЫХ чисел, для которых выполняется равенство (1).

При четных значениях показателя степени  уравнение вида (1) идентично как для положительных, так и для отрицательных чисел.

При нечетных значениях показателя степени  уравнение переносом членов (или умножением обеих частей на -1) приводится к уравнению вида (1), для которого теорема доказана.

6.2. Не существует РАЦИОНАЛЬНЫХ чисел (), удовлетворяющих уравнению (1) при натуральном. .

Рациональные числа имеют вид:  где .

Тогда уравнение (1) для рациональных чисел принимает вид:  или (после приведения к общему знаменателю) , что с точностью до обозначения совпадает с уравнением (1) для натуральных чисел, для которого теорема доказана.

6.3. Случай, когда показатель степени отрицательный, является частным случаем уравнения (1) для рациональных чисел, поскольку, если , то .

 

Литература

 

1.                  Постников М.М. Теорема Ферма. Введение в теорию алгебраических чисел. «Наука», М., 1978.

2.                  Цыпкин А.Г. Цыпкин Г.Г. Математические формулы. Алгебра. Геометрия. Математический анализ. Справочник. М. Наука, 1985.

3.                  Бачурин В.А. Задачи по элементарной математике и началам математического анализа. М. ФИЗМАТЛИТ, 2005.

4.                  П.Рибенбойм Последняя теорема Ферма для любителей. Пер. с англ. Москва, Мир, 2003.

5.                  П.С. Моденов Сборник задач по специальному курсу элементарной математики Высшая школа, Москва, 1960.

 

Поступила в редакцию 04.04.2013 г.

2006-2019 © Журнал научных публикаций аспирантов и докторантов.
Все материалы, размещенные на данном сайте, охраняются авторским правом. При использовании материалов сайта активная ссылка на первоисточник обязательна.