О делимости чисел применительно к теореме Ферма

Доказательство подлинности вспомогательной теоремы Ферма. Делимость чисел на основе сравнения по ненулевому рациональному модулю. Теорема Ферма для всех простых нечётных показателей переменных. Доказательство бесконечности регулярных простых чисел.

Рубрика Математика
Вид статья
Язык русский
Дата добавления 03.03.2018
Размер файла 205,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

О делимости чисел применительно к теореме Ферма

Карпунин Иван Иванович,

доктор технических наук, профессор, профессор

Белорусского национального технического университета,

академик Международной инженерной академии,

Подлозный Эдуард Дмитриевич,

кандидат технических наук, доцент, старший научный сотрудник

ЧУО «БИП - институт правоведения», г. Минск

Теорема 1. Число регулярных простых чисел бесконечно.

Пусть - произвольная конечная система иррегулярных простых чисел. Теорема будет доказана, если мы найдем иррегулярное простое число

,

отличное от . Где - регулярное простое; - сомножитель (дробное число>1). выбрано таким образом, что >. - число числителя чисел Бернулли, - произведение регулярного числа на ; , где - целое число, полученное при делении числителя чисел Бернулли на иррегулярное число, т. е. ; ( если не сокращать числитель и знаменатель).

Предположим .

Так как для числа Бернулли мы имеем [1]

при

то при достаточно большом натуральном рациональное число будет по абсолютной величине >1.

Пусть - простое число, входящее в его числитель (при несократимой записи). Если бы , то по теореме Штаудта [1], число входило бы в знаменатель , а это не по выбору числа . Следовательно, , а поэтому отлично от (и от 2). Обозначим через остаток от деления на , так что . Следует, что - четное и .

Вместе с число также не делится на . Воспользовавшись сравнением Куммера [1], получим в кольце - целых рациональных чисел сравнение

Используя сравнение по ненулевому рациональному модулю, доказано, что число простых регулярных чисел бесконечно.

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

и .

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

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

Что касается простого целого иррегулярного числа , то это аналогично (что число делится на ), где - всегда дробное число (при ), где - регулярное простое число. Число сравнимо по рациональному ненулевому модулю.

Известно, что [1-4]; но , где , т. е. делится на и .

Допустим, не делилось бы на , то и в этом случае . Это означает, что независимо от того, делится или не делится на (является или не является произведением двух сомножителей числа классов), делилось бы на дробное число >1, которое было бы нецелым.

Аналогично, что если делится на , то в случае, если - иррегулярно, имеем (где - целое число от деления числителя чисел Бернулли на иррегулярное число ). В случае, если (где - дробное число >1 от деления чисел Бернулли на , если оно было бы регулярным, то в обоих случаях независимо от того, делит или не делит. ().

Теорема 2. Если - иррегулярное простое число, равное , то между и содержится, по меньшей мере, одно регулярное число , равное .

Доказательство. Из литературы [1-4] известно, что число иррегулярных простых чисел бесконечно. Докажем, что число регулярных простых чисел также бесконечно.

Так как ,… то целое (где , - числители чисел Бернулли, - целые числа после деления на ), очевидно >1.

Предложение. Если делится на , то независимо от того дробное или целое число >1, деление на это число дает целое число.

Итак, имеем II случая: может быть целым или дробным числом: - целым, дробным большим 1.

Частный случай I: - целое число. Итак имеем . Если делится на , то получается целое число, допустим . Тогда , где .

Частный случай II. Здесь , - дробное число >1. Представим дробное число следующим образом . Тогда , .

В связи с тем, что (независимо от того - дробное или целое число >1, как частные случаи деления на ), оно (число ) имеет делитель , который <, а следовательно, и <. Если допустить, что , то будет одним из сомножителей произведения: (где может быть целым, или дробным числом (в нашем случае - дробное число >1) как частный случай ) и значит будет делителем произведения . Но будучи делителем также числа , будет делителем разности этих чисел, или числа , что невозможно, так как и . Следовательно, , а так как уже выяснено, что , то имеем .

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

Таким образом, для каждого иррегулярного числа существует регулярное большее его. Отсюда следует, что простых регулярных чисел бесконечное множество.

На основании выше изложенного, так как , поэтому и . Так как здесь равно одному из чисел (; ; ; ) и так как (где делится на независимо от того дробное или целое число >1 и по следствию теоремы [1] число - иррегулярное и их число бесконечно, то на основании того, что , где ; , - целое число, - число с остатком после деления на и , и теоремы 2 доказано, что число регулярных простых чисел также бесконечно. Этим все сказано как о подлинности теоремы П. Ферма, так и о бесконечности регулярных простых чисел. На основании полученных результатов и имеющихся литературных источников предлагается следующее.

1. Доказать, что не найдется таких значений x, y,m, n, где х?у?0. m?n, при которых равенство хm =yn выполняется, m,n?5, x, y, m, n - простые нечетные числа.

2. Доказать, что числа 2n-1 и 2n+1 не могут оба быть одновременно простыми при простом n, где n?3.

3. Доказать, может ли число 2n+1 быть простым при простом n, где n?11 (при n=11 число 2n +1 делится на 3).

4. Доказать, имеет ли решения в целых числах уравнение nxn +mym=zp, если х?у?0,m?n?p, m,n,p?3, m,n,p-простые числа.

5. Доказать, имеет ли решения в целых числах уравнение nxn +mym=рzp, если х?у?0,m?n?p, m,n,p?3, m,n,p-простые числа.

6. Доказать, делятся ли о числа 2n-1 и 2n+1 (при определенном значении n) на n, где n-простое число, n?5.

7. Доказать, является ли число 2m+2n+1 простым при простых m,n (m?n).

8. Доказать, является ли число 1+2+23+25+27+211+….+2n простым, где n-простое нечетное число.

теорема ферма доказательство делимость простой

Литература

1. Боревич З.И., Шафаревич Н.Р. Теория чисел. М.: Наука.-1985.- 368 с.

2. Постников М.М. Введение в теорию алгебраических чисел. М.: - 1980. -Наука- 239 с.

3. Эдвардс Г. Последняя теорема Ферма. М.: Мир.-1980.- 480 с.

4. Карпунин И.И., Подлозный Э.Д. К вопросу о делимости чисел / Сучаснi проблеми науки та освiти. 8-а Мiжнародна мiждисциплiнарна науково-практична школа-конференцiя. Харькiв - 2007. - С. 80.

Размещено на Allbest.ru

...

Подобные документы

  • Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.

    реферат [22,8 K], добавлен 22.03.2016

  • Великая (большая и последняя) теорема Ферма, ее доказательство для простых показателей. Целочисленные решение уравнения Пифагора в "Арифметике" Диофанта. Формулы для решения уравнения Пифагора в виде взаимно простых чисел. Преобразование уравнения Ферма.

    реферат [29,1 K], добавлен 19.11.2010

  • Доказательство теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений для четных и нечетных показателей степени. Теорема о разложении на простые множители целых составных чисел.

    научная работа [22,6 K], добавлен 12.06.2009

  • Доказательство великой теоремы Ферма методами теоремы арифметики, элементарной алгебры с использованием методов решения параметрических уравнений и методов замены переменных. Теорема о единственности разложения на простые множители целых составных чисел.

    статья [29,4 K], добавлен 21.05.2009

  • Идея элементарного доказательства великой теоремы Ферма исключительно проста: разложение чисел 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

  • Применение способа решета Эратосфена для поиска из заданного ряда простых чисел до некоторого целого значения. Рассмотрение проблемы простых чисел-близнецов. Доказательство бесконечности простых чисел-близнецов в исходном многочлене первой степени.

    контрольная работа [66,0 K], добавлен 05.10.2010

  • Представление великой теоремы Ферма как диофантового уравнения. Использование для ее доказательства метода замены переменных. Невозможность решения теоремы в целых положительных числах. Необходимые условия и значения чисел для решения, анализ уравнений.

    статья [35,2 K], добавлен 21.05.2009

  • Получены другие формулы для решений уравнения Пифагора x^2+y^2=z^2, отличные от формул древних индусов, и делающие возможным доказательство для всех нечётных значений показателя n тем же способом бесконечного спуска Ферма, что и для n=4. Доказательство.

    статья [38,5 K], добавлен 30.04.2008

  • Доказательство утверждения "Уравнение al+bq=cq (где l и q больше или равно 3) не имеет решений в отличных от нуля попарно взаимно простых целых числах a, b и c таких, чтобы a - было четным, b и c - нечетными целыми числами". Частный случай теоремы Ферма.

    творческая работа [856,3 K], добавлен 08.08.2010

  • Суть великой теоремы Ферма. Формирование диофантового уравнения. Доказательство вспомогательной теоремы (леммы). Особенности составления параметрического уравнения с параметрами. Решение великой теоремы Ферма в целых положительных (натуральных) числах.

    научная работа [31,1 K], добавлен 18.01.2010

  • Формулирование и доказательство великой теоремы Ферма методами элементарной алгебры с использованием метода замены переменных для показателя степени n=4. Необходимые условия решения уравнения. Отсутствие решения теоремы в целых положительных числах.

    творческая работа [27,7 K], добавлен 17.10.2009

  • Два варианта доказательства теоремы. Приведенные преобразования равенства Ферма над множеством натуральных чисел показывают, что с помощью конечного числа арифметических действий оно всегда приводится к тождеству, что и доказывает теорему.

    статья [74,0 K], добавлен 14.04.2007

  • Решение уравнения теоремы Пифагора в целых числах. Доказательство теоремы Ферма в целых положительных числах при четных показателях степени. Применение методов решения параметрических уравнений и замены переменных. Доказательство теоремы Пифагора.

    доклад [26,6 K], добавлен 17.10.2009

  • Основные понятия и результаты, связанные с теорией диофантовых уравнений, теорией эллиптических кривых и abc-гипотезой. Метод бесконечного спуска и доказательство теоремы Ферма для n=4. Анализ выводов К. Рибета Великой теоремы Ферма из гипотезы Таниямы.

    дипломная работа [351,4 K], добавлен 26.05.2012

  • Теорема Ферма, ее формулировка и доказательство в случаях, если показатель степени n - нечетное число и если n - четное число. Теорема о единственности факторизации. Дополнительные обоснования теоремы. Состав наибольшего составного числового множителя.

    статья [26,6 K], добавлен 28.05.2009

  • Утверждение великого французского математика Пьера Ферма, получившее название "Великая теорема Ферма". Элементарные алгебраические преобразования многочленов. Коэффициенты полиномов Чебышева и формулы Абеля. Система наименьших вычетов по модулю K.

    книга [150,6 K], добавлен 07.01.2011

  • Оригинальный метод доказательства теоремы Ферма. Использование бинома Ньютона для решения диофантового уравнения. Решение теоремы Ферма при нечетных показателях степени n, при целых положительных и натуральных числах. Преобразование уравнения Ферма.

    статья [16,4 K], добавлен 17.10.2009

  • Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).

    лекция [268,6 K], добавлен 07.05.2013

  • Содержание теоремы Ферма о ненулевых решениях уравнения вида xn+yn=zn в натуральных числах при значениях n>2. Доказательство теоремы Декартом, Эйлером, Уайлсом. Разработка основ дифференциального исчисления и теории вероятности - научные достижения Ферма.

    реферат [13,2 K], добавлен 01.12.2010

  • Биография немецкого математика А. Гурвица. Основные положения теоремы Ферма. Обзор систем "чисел", которые можно построить, исходя из действительных чисел, путем добавления рядя "мнимых единиц". Приложение теоремы Гурвица: теоремы Фробениуса и Лагранжа.

    курсовая работа [220,5 K], добавлен 25.05.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.