Главная Учебники - Разные Лекции (разные) - часть 51
|
Способ доказательства бесконечности количества некоторых видов простых чисел
Греческий ученый Евклид еще в ІІІ веке до нашей еры доказал, что количество простых чисел - бесконечено. Теорема Дирихле утверждает, что в некоторой арифметической прогрессии, которая состоит с натуральных чисел, количество простых чисел Уже о многочленах второй и о большей степени этого нельзя было сказать. Неразрешимой была проблема простых чисел-близнецов. Ниже мы рассмотрим способ, с помощью которого можно решить часть этих проблем. Рассмотрим многочлен Пусть простые числа (2) делят числа (1) и некоторые числа (2) совпадают с некоторыми числами (1). Применяя способ решета Эратосфена, мы увидим, что каждое простое число Если p
1
выбивает t/ р1
, то p
2
выбьет еще часть чисел (1) Третье простое число часть чисел (1) Продолжая ми получим, что простые числа часть чисел (1) , а на оставшиеся простые числа останется часть чисел (1) Используем тот факт, что простые числа от Пусть значит, там еще есть простые числа больше Рассмотрим проблему простых чисел-близнецов Пусть многочлен первой степени Легко показать, что каждое простое число Пусть последняя известная нам пара простых чисел-близнецов этого вида. Используя формулы (3) мы увидим, что все простые числа от часть чисел(6). А , используя формулу (4) мы получим, что на все остальные простые числа останется часть чисел (6). Для того, чтобы выяснить есть ли еще другие пары простых чисел-близнецов в последовательности (6) больше за (7), достаточно исследовать формулу (9) на промежутке до Если где А-количество пар чисел (6) на промежутке от тогда последнее число вида (7) меньше С учетом этого формула (10) примет вид где видно, что левая часть больше единицы, а это значит, что количество пар простых чисел-близнецов бесконечно. Для примера рассмотрим простые числа-близнецы вида Пусть Рассмотрим многочлен второй степени Подставляя в (11) значения Каждое простое число (12) выбивает с последовательности (13) часть чисел с последовательности (13) На остальные простые числа вида часть чисел последовательности (13). Так как Для чего неравенство (17) запишем по-другому Рассматривая (18), видим, что оно больше за единицу. Это значит что утверждение (16) верно, а значит, и количество простых чисел вида
| |||||