Доказательство бесконечности некоторых видов простых чисел
Применение способа решета Эратосфена для поиска из заданного ряда простых чисел до некоторого целого значения. Рассмотрение проблемы простых чисел-близнецов. Доказательство бесконечности простых чисел-близнецов в исходном многочлене первой степени.
| Рубрика | Математика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 05.10.2010 |
| Размер файла | 66,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Способ доказательства бесконечности количества некоторых видов простых чисел
Греческий ученый Евклид еще в ІІІ веке до нашей еры доказал, что количество простых чисел - бесконечено.
Теорема Дирихле утверждает, что в некоторой арифметической прогрессии, которая состоит с натуральных чисел, количество простых чисел или бесконечность. Это значит, если , тогда значения многочлена первой степени будут простыми числами при замене бесконечного количества целых чисел.
Уже о многочленах второй и о большей степени этого нельзя было сказать. Неразрешимой была проблема простых чисел-близнецов.
Ниже мы рассмотрим способ, с помощью которого можно решить часть этих проблем.
Рассмотрим многочлен который при значениях от до , дает бесконечный ряд натуральных чисел (1)
А также рассмотрим ряд простых чисел (2) некоторого типа, о котором известно, что он бесконечен.
Пусть простые числа (2) делят числа (1) и некоторые числа (2) совпадают с некоторыми числами (1). Применяя способ решета Эратосфена, мы увидим, что каждое простое число c (2) выбивает с ряда чисел (1) часть, а на все остальные простые числа останется часть чисел (1).
Если p1 выбивает t/ р1 , то p2 выбьет еще часть чисел (1) с тех, что осталась, а вместе они выбьют часть чисел(1).
Для всех остальных простых чисел останется
часть чисел (1)
Третье простое число выбьет еще часть, а вместе они выбьют часть чисел (1). На все оставшиеся простые числа с (2) останется
часть чисел (1)
Продолжая ми получим, что простые числа выбивают
(3)
часть чисел (1) , а на оставшиеся простые числа останется
(4)
часть чисел (1)
Используем тот факт, что простые числа от до выбивают все сложные числа в интервале от до .
Пусть наибольшее простое число с (2) совпадающее с последовательности (1). Для того чтобы выяснить, есть ли еще простые числа в последовательности (1) больше за достаточно формулу (4) умножить на число А-количество чисел (1) на промежутке от до . И если
(5)
значит, там еще есть простые числа больше и меньше .
Рассмотрим проблему простых чисел-близнецов
Пусть многочлен первой степени ,где ,дает простые числа -близнецы. Требуется доказать, что их количество бесконечно. Запишем все пары чисел
(6)
Легко показать, что каждое простое число выбивает по две пары таких чисел, то есть часть.
Пусть
(7)
последняя известная нам пара простых чисел-близнецов этого вида. Используя формулы (3) мы увидим, что все простые числа от до выбивают
(8)
часть чисел (6). А , используя формулу (4) мы получим , что на все остальные простые числа останется
(9)
часть чисел (6).
Для того, чтобы выяснить есть ли еще другие пары простых чисел-близнецов в последовательности (6) больше за (7), достаточно исследовать формулу (9) на промежутке до .
Если
(10)
где А-количество пар чисел (6) на промежутке от до ,тогда на этом промежутке есть еще хотя бы одна пара простых чисел-близнецов данного вида
Так как
тогда последнее число вида (7) меньше , которое будет делиться простыми числами меньшими за , будет число
.
С учетом этого формула (10) примет вид
,
где видно, что левая часть больше единицы, а это значит, что количество пар простых чисел-близнецов бесконечно.
Для примера рассмотрим простые числа-близнецы вида .
Пусть наибольшая пара таких чисел. Так как числа такого вида нечетные, значит, не принимает участия. Выражение (10) для данного случая примет вид , где очевидно, что оно больше единицы, а это значит, что количество пар простых чисел-близнецов вида бесконечно. Таким же способом можно рассматривать и более сложные многочлены первой степени. Очень легко доказывается и теорема Чебышева, Гольдбаха-Эйлера.
Рассмотрим многочлен второй степени
(11)
Делителями его будут простые числа вида
(12)
Подставляя в (11) значения от до получим ряд чисел (13). Пускай наибольшее простое число вида . Требуется доказать что есть еще простые числа вида больше за .
Каждое простое число (12) выбивает с последовательности (13) часть чисел. С учетом формулы (3) мы получим, что все простые числа (12) от до выбивают
(14)
часть чисел с последовательности (13) На остальные простые числа вида останется с учетом формулы (4)
(15)
часть чисел последовательности (13).
Так как ,тогда последнее число вида меньше , которое будет делиться простыми числами вида меньшим за , будет число . .
Для того ,чтобы показать, что есть еще простые числа
(16)
достаточно доказать, что
(17)
Для чего неравенство (17) запишем по-другому
(18)
Рассматривая (18), видим, что оно больше за единицу. Это значит что утверждение (16) верно, а значит, и количество простых чисел вида бесконечно.
Подобные документы
Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.
статья [406,8 K], добавлен 28.03.2012Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.
контрольная работа [27,8 K], добавлен 24.12.2010Проблема универсального генератора простых чисел. Попытки создания формул для нахождения простых чисел. Сущность теоремы сравнений. Доказательство "Малой теоремы Ферма". "Золотая теорема" о квадратичном законе взаимности. Генераторы простых чисел Эйлера.
реферат [22,8 K], добавлен 22.03.2016Числа натурального ряда, их закономерное периодическое изменение: сведение бесконечного к конечному путем выявления периодичности. Обоснование метода поиска простых чисел с помощью "решета" Баяндина. Закон динамического сохранения относительных величин.
книга [359,0 K], добавлен 28.03.2012Поиски и доказательства простоты чисел Мерсенна. Окончание простых чисел Мерсенна на цифру 1 и 7. Вопрос сужения диапазона поиска. Эффективный алгоритм Миллера-Рабина. Разделение алгоритмов на вероятностные и детерминированные. Числа джойнт ряда.
статья [127,5 K], добавлен 28.03.2012Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.
монография [575,3 K], добавлен 28.03.2012Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.
научная работа [20,2 K], добавлен 29.12.2006Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа [12,2 K], добавлен 09.12.2009Простые числа-близнецы - числа, находящиеся на расстоянии друг от друга в 2 единицы.
научная работа [65,3 K], добавлен 12.07.2008Важная роль простых чисел (ПЧ) в криптографии, генерации случайных чисел, навигации, имитационном моделировании. Необходимость закономерности распределения ПЧ в ряду натуральных чисел. Цель: найти закономерность среди ПЧ + СЧ, а потом закономерность среди
доклад [217,0 K], добавлен 21.01.2009
