Об одной теореме теории чисел
Формулировка теоремы Ферма из теории алгебраических чисел. Доказательство данной теоремы методом "от противного": сначала предполагается выполнение основного равенства теоремы, а затем показывается его нарушение, приводящее к выполнению утверждения.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 27.09.2012 |
Размер файла | 772,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ОБ ОДНОЙ ТЕОРЕМЕ ТЕОРИИ ЧИСЕЛ
Кулинич Владимир Иванович,
кандидат технических наук.
Введение
В данной работе доказывается методами элементарной математики «большая» или «последняя» теорема Ферма.
Некоторая, излишняя в обычных случаях, подробность изложения доказательства объясняется желанием автора увеличить уверенность читателя в справедливости промежуточных результатов.
Теорема доказывается методом «от противного». Сначала предполагается выполнение основного равенства теоремы, а затем показывается нарушение основного равенства, приводящее к выполнению утверждения теоремы.
1. Формулировка теоремы
теорема ферма алгебраическое число
В терминах современной математики формулировка теоремы следующая:
Для любого натурального числа
уравнение
(1)
не имеет натуральных решений.
2. Обозначения
- множество натуральных (целых, положительных) чисел;
- число принадлежит множеству , т.е. - целое и > 0;
Или
Наибольший Общий Делитель чисел , где - общие сомножители в разложении чисел на простые сомножители.
Примечание: Здесь и в дальнейшем символ ”*” означает операцию умножения.
Если:
,
то числа - взаимно простые.
Свойство НОД: Если
, то , где .
3. Доказательство вспомогательных лемм
Лемма 1
Условие: Если существуют числа , для которых выполняется равенство (1), то существуют числа , для которых справедливо равенство:
(2)
и выполняются условия:
(3)
Доказательство:
Пусть есть числа , которые удовлетворяют условию леммы. Для чисел существует число . Тогда можно записать эти числа в виде:
, где .
Подставим числа в таком виде в равенство (1):
и, сократив на множитель , получаем равенство (2).
Докажем выполнение условия (3). Предположим, что , тогда:
и из равенства (2) получаем:
,
Что означает существование делителя для числа Z: .
Следовательно,
.
Но тогда
,
что противоречит предположению .
Поэтому -
.
Аналогично доказывается выполнение условия
и .
Таким образом, мы получили числа , для которых выполняется равенство (2) и условия (3).
Лемма 1 доказана.
Примечание: Числа , полученные в Лемме 1, называются «примитивными» [1], для их получения достаточно определить НОД исходных чисел и разделить на него исходные числа.
Свойства «примитивных» чисел
(или ) (4)
Если допустить, что , то равенство (2) получает вид: и тогда . Поскольку при число не является целым, число не может содержать такого натурального сомножителя. Следовательно
Без нарушения общности далее будем считать, что .
(5)
Если допустить, что
,
Учитывая, что из равенства (2)
,
Получаем
.
Поскольку это противоречит условию 4.2.1 ( и ), следовательно .
выполняется, поскольку и (из условия 4.2.1);
Если в равенстве (2) показатель степени , т.е. четное число, то:
; и (или и ) (6)
Если допустить, что
; и ,
то подставив эти значения в равенство (2), разложив биномы на составляющие и сложив члены с равными коэффициентами, получаем:
+
Сократим в левой и правой части на 2 и учтём, что , тогда:
В левой части получаем НЕЧЁТНОЕ число, а в правой - ЧЁТНОЕ число, следовательно: X и Y не могут быть одновременно нечётными числами при.
Примечания:
1. В дальнейшем (при рассмотрении случая ) считается, что , т.е. является НЕЧЁТНЫМ числом.
2. В случае +1 свойство ЧЁТНОСТИ чисел не используется в доказательстве теоремы.
Лемма 2
Условие: Если для чисел выполняется равенство
(4.3.1)
и известно, что , справедливы равенства:
и (4.3.2)
Доказательство:
Условие означает, что числа не содержат одинаковых сомножителей в разложении на простые сомножители. Т.е. для чисел и для всех и справедливо неравенство .
Для выполнения равенство (4.3.1) необходимо, чтобы число содержало все сомножители, входящие в число , т.е. его разложение на простые сомножители имеет вид:
(4.3.3)
Для выполнения равенство (4.3.1) необходимо также, чтобы число содержало все сомножители, входящие в число , т.е. его разложение на простые сомножители имеет вид:
(4.3.4)
Это означает, что справедливы равенства и .
Следствия:
1. Подставив число из равенства (4.3.3) и число из равенства (4.3.4) в равенство (4.3.1), получаем:
,
откуда
.
Следовательно:
и или и
2. Равенство означает, что
и тогда и .
4. Доказательство теоремы
Доказательство теоремы проводится отдельно для случая, когда (т.е. показатель степени в равенстве (2) - НЕЧЕТНОЕ число) и когда (т.е. показатель степени - ЧЕТНОЕ число).
Рассмотрим случай НЕЧЕТНОГО показателя степени в равенстве (2).
Пусть и для чисел выполняется равенство (2).
Тогда можно записать:
или
(7)
Разложим левую часть равенства (7) на сомножители:
(8)
Пусть
,
где и , тогда можно разложить числа и на сомножители:
(8.1)
Для сомножителей справедливы соотношения:
- из условия ;
, т.к., если допустить, что , то получаем: и , т.е. , что противоречит свойствам чисел (см. пункт 4.2) .
, т.к. ,если допустить, что , то .
Но при получаем , что противоречит условиям (см. пункт 4.2), а при (т.е. равно 2,3,…) получаем, что , и более, что противоречит условию (см. пункт 4.2) .
. Обозначим полином в равенстве (8) через и подставим для их выражения из равенств (8.1), тогда получаем:
,
и, сократив на , получаем:
(9)
Если допустить, что , то из равенства (9) получаем
.
Но так как
,
это равенство невыполнимо, и, следовательно, .
Поскольку в равенстве (9) , то согласно лемме 2 (см. пункт 4.3) получаем:
и , где .
И тогда справедливо равенство:
(9.1)
Из равенства (7) переносом слагаемого в правую часть получаем равенство , преобразуем его, разложив на сомножители правую часть:
(10)
Пусть , где и , тогда можно разложить числа ина сомножители: (10.1)
Для сомножителей справедливы соотношения:
- из условия ;
, т.к. ,если допустить, что , то .
Но из свойств чисел (см. пункт 4.2).
Поэтому . Отсюда также следует, что .
, так как .
. Обозначим полином в равенстве (10) через и подставим для их выражения из равенств (10.1), тогда получаем: , и, сократив на , получаем:
(11)
Если допустить, что , то из равенства (11) получаем .
Но так как
,
это равенство невыполнимо, и, следовательно, .
Поскольку в равенстве (11) , то согласно лемме 2 (см. пункт 4.3) получаем:
и , где .
И тогда справедливо равенство:
(11.1)
Из равенства (7) переносом слагаемого в правую часть получаем равенство
,
преобразуем его, разложив на сомножители правую часть:
(12)
Пусть
,
где и , тогда можно разложить числа и на сомножители:
(12.1)
Для сомножителей справедливы соотношения:
- из условия ;
, т.к. ,если допустить, что , то .
Но из свойств чисел (см. пункт 4.2).
Поэтому . Отсюда также следует, что .
, так как .
. Обозначим полином в равенстве (12) через и подставим для их выражения из равенств (12.1), тогда получаем: , и, сократив на ,
получаем:
(13)
Если допустить, что , то из равенства (13) получаем .
Но так как , это равенство невыполнимо, и, следовательно, .
Поскольку в равенстве (13) , то согласно лемме 2 (см. пункт 4.3) получаем:
и , где .
И тогда справедливо равенство:
(13.1)
Рассмотрим систему равенств, полученных из равенства (7) в пунктах 5.1, 5.2 и 5.3:
(5.4.1)
(5.4.2)
(5.4.3)
В этих равенствах надо учитывать, что , что вытекает по условию из свойств чисел (см. пункт 4.1).
Сложив равенства (5.4.1) и (5.4.2), получаем: (5.4.4)
Сложив равенства (5.4.1) и (5.4.3), получаем: (5.4.5)
Вычитая равенство (5.4.3) из (5.4.2), получаем:
(5.4.6)
Преобразуем равенство (5.4.4) переносом членов и :
,
подставим значения и из равенств (10.1) и (8.1), получаем:
и вынесем и за скобки:
(5.4.7)
Поскольку (так как ) по лемме 2 (см. пункт 4.3) из равенства (5.4.7) получаем:
(5.4.7.1)
(5.4.7.2)
Преобразуем равенство (5.4.5) переносом членов и :
,
подставим значения и из равенств (8.1) и (12.1), получаем:
и вынесем и за скобки:
(5.4.8)
Поскольку (так как ) по лемме 2 (см. пункт 4.3) из равенства (5.4.8) получаем:
(5.4.8.1)
(5.4.8.2)
Преобразуем равенство (5.4.6) переносом членов и :
,
подставим значения и из равенств (10.1) и (12.1), получаем:
и вынесем и за скобки:
(5.4.9)
Поскольку (так как ) по лемме 2 (см. пункт 4.3) из равенства (5.4.9) получаем:
(5.4.9.1)
(5.4.9.2)
Из сравнения членов полученных равенств (5.4.7.1; 5.4.7.2; 5.4.8.1; 5.4.8.2; 5.4.9.1 и 5.4.9.2) получаем противоречивый результат (поскольку числа ):
; ;
Противоречивый результат получен из исходного равенства (2) с помощью преобразований, не влияющих на достоверность получаемых промежуточных равенств. Это означает, что не существует чисел , удовлетворяющих условию теоремы, для которых при НЕЧЕТНОМ значении показателя степени выполняется равенство (2).
Рассмотрим случай ЧЕТНОГО показателя степени в равенстве (2).
Пусть и для чисел выполняется равенство (2).
Рассмотрим разложение бинома :
(14)
Здесь - биномиальные коэффициенты, которые в других обозначениях записываются: .
Заменив сумму на и вынеся за скобки произведение , получаем из равенства (14):
(15)
Пусть , где и , тогда, используя равенства (8.1), можно представить равенство (15) в виде:
и, если перенести в левую часть и вынести за скобки , получаем:
(16)
где .
Согласно лемме 3 (см. пункт 5.5.1) полином можно преобразовать в вид:
Тогда из равенства (16), подставив выражение для и заменив в нем , получаем:
(17)
Здесь выполняются следующие условия:
, так как и ;
, так как ,
где первый член полинома имеет
,
а второй член полинома имеет
,
поскольку и (так как (см. пункт 5.1.4) и - НЕЧЕТНОЕ число (см. пункт 4.2.4)).
Поскольку
и ,
равенство (16) не может быть выполнено.
Противоречивый результат получен из исходного равенства (2) с помощью преобразований, не влияющих на достоверность получаемых промежуточных равенств. Следовательно, не существует чисел , удовлетворяющих условию теоремы, для которых при ЧЕТНОМ значении показателя степени выполняется равенство (2).
Теорема доказана.
Лемма 3
Условие: Полином из равенства (16) можно представить в виде:
или
, где
Доказательство: Проведем преобразование, состоящее в выделении числа последовательно из каждой пары членов полинома :
и так далее.
В результате получаем выражение вида:
или
Здесь коэффициенты полинома выражаются через биномиальные коэффициенты следующим образом:
………..
Используя свойство биномиальных коэффициентов (суммы четных и нечетных биномиальных коэффициентов равны) т.е. и, учитывая, что коэффициенты =1 и =1 не используются при определении значений , можно получить, что . Следовательно, лемма 3 доказана.
6. Следствия теоремы
Не существует ЦЕЛЫХ чисел, для которых выполняется равенство (1).
При четных значениях показателя степени уравнение вида (1) идентично как для положительных, так и для отрицательных чисел.
При нечетных значениях показателя степени уравнение переносом членов (или умножением обеих частей на -1) приводится к уравнению вида (1), для которого теорема доказана.
Не существует РАЦИОНАЛЬНЫХ чисел (), удовлетворяющих уравнению (1) при натуральном. .
Рациональные числа имеют вид
где
Тогда уравнение (1) для рациональных чисел принимает вид:
или (после приведения к общему знаменателю)
,
что с точностью до обозначения совпадает с уравнением (1) для натуральных чисел, для которого теорема доказана.
Случай, когда показатель степени отрицательный, является частным случаем уравнения (1) для рациональных чисел, поскольку, если
, то .
7. Послесловие к доказательству
Метод доказательства, использованный для случая ЧЕТНЫХ значений показателя степени в равенстве (2), нельзя было использовать для НЕЧЕТНЫХ значений , поскольку полином в этом случае приводится к виду и равенство (17) принимает вид: , для которого нельзя сделать заключения о его невыполнимости при любых числах , удовлетворяющих условию теоремы.
8.2. В случае четных значений показателя степени в равенстве (2) при равенство (17) принимает вид:
(8.2.1)
Для этого случая, учитывая, что , существует единственный вариант выполнения равенства: , иначе, поскольку - нечетное число (сомножитель в нечетном числе ) получаем . При этом и равенство (8.2.1) невыполнимо.
Значение присуще для всех «Пифагоровых» троек чисел.
Литература
1. Постников М.М. Теорема Ферма. Введение в теорию алгебраических чисел. «Наука»,М., 1978.
Размещено на Allbest.ru
Подобные документы
Идея элементарного доказательства великой теоремы Ферма исключительно проста: разложение чисел a, b, c на пары слагаемых, группировка из них двух сумм U' и U'' и умножение равенства a^n + b^n – c^n = 0 на 11^n (т.е. на 11 в степени n, а чисел a, b, c на 1
статья [12,9 K], добавлен 07.07.2005Доказательство теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений для четных и нечетных показателей степени. Теорема о разложении на простые множители целых составных чисел.
научная работа [22,6 K], добавлен 12.06.2009Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.
реферат [22,8 K], добавлен 22.03.2016Выполнение доказательства теорем Пифагора, Ферма и гипотезы Биля методом параметрических уравнений в сочетании с методом замены переменных. Уравнение теоремы Ферма как частный вариант уравнения гипотезы Биля, а уравнение теоремы Ферма – теоремы Пифагора.
творческая работа [64,8 K], добавлен 20.05.2009Доказательство великой теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений и методов замены переменных. Теорема о единственности разложения на простые множители целых составных чисел.
статья [29,4 K], добавлен 21.05.2009Представление великой теоремы Ферма как диофантового уравнения. Использование для ее доказательства метода замены переменных. Невозможность решения теоремы в целых положительных числах. Необходимые условия и значения чисел для решения, анализ уравнений.
статья [35,2 K], добавлен 21.05.2009Суть великой теоремы Ферма. Формирование диофантового уравнения. Доказательство вспомогательной теоремы (леммы). Особенности составления параметрического уравнения с параметрами. Решение великой теоремы Ферма в целых положительных (натуральных) числах.
научная работа [31,1 K], добавлен 18.01.2010Биография немецкого математика А. Гурвица. Основные положения теоремы Ферма. Обзор систем "чисел", которые можно построить, исходя из действительных чисел, путем добавления рядя "мнимых единиц". Приложение теоремы Гурвица: теоремы Фробениуса и Лагранжа.
курсовая работа [220,5 K], добавлен 25.05.2010Формулирование и доказательство великой теоремы Ферма методами элементарной алгебры с использованием метода замены переменных для показателя степени n=4. Необходимые условия решения уравнения. Отсутствие решения теоремы в целых положительных числах.
творческая работа [27,7 K], добавлен 17.10.2009Доказательство теоремы Пифагора методами элементарной алгебры: методом решения параметрических уравнений в сочетании с методом замены переменных. Существование бесконечного количества троек пифагоровых чисел и, соответственно, прямоугольных треугольников.
творческая работа [17,4 K], добавлен 25.06.2009