Сюрпризы простых чисел

реклама
МОУ «ТРЕХИЗБ-ШЕМУРШИНСКАЯ ООШ»
Сюрпризы простых чисел
Работа Алюковой Ксении
Ученицы 6 класса
Руководитель: учитель
математики
Ульянова А Н.
2008-2009 уч. год
ВВЕДЕНИЕ
 Простые
числа остаются существами,
всегда готовыми ускользнуть от
исследователя.
Вейл Г.
СПОСОБЫ И МЕТОДЫ ИССЛЕДОВАНИЯ
При исследовании этой темы я применила
несколько методов
 Читала историю возникновения простых
чисел
 По таблице простых чисел находила разные
интересные свойства и исследовала их.

ИСТОРИЧЕСКАЯ СПРАВКА

Интерес математиков к простым числам был огромен,
начиная с древнейших времен. Само понятие простого
числа было введено древнегреческим ученым Пифагором
еще в VI веке до н.э. А в III веке до н.э. Евклид доказал, что
простых чисел бесконечно много, что наибольшего простого
числа не существует . Знаменитый ученый Христиан Гольдбах
(1690-1764гг), работавший в Петербургской академии наук,
высказал, что любое натуральное число, большее 5, может
быть представлено в виде суммы трех простых чисел.



Знаменитый ученый Леонард Эйлер(1707-1793),
швейцарец по национальности, большую часть
своей жизни проработавший в Петербургской
академии наук, много сил отдал изучению
натурального ряда чисел. Одним из первых он
высказал догадку, что всякое четное натуральное
число, большее 2, можно представить в виде суммы
двух простых чисел.
Изучением свойств простых чисел занимался
русский математик Пафнутий Львович
Чебышев(1821-1894гг). Он доказал, что между
любым натуральным числом, большим 1 и числом,
вдвое больше данного, всегда имеется не менее
одного простого числа.
Иван Матвеевич Виноградов (1891-1983гг)
установил, что любое большое нечетное число
можно представить в виде суммы трех простых
чисел.
Теория, которая привлекала и которая очаровывала математиков, пожалуй, с
доисторических времён и до наших дней, – а именно о проблеме распределения
простых чисел.
Нам известно , что простым числом называется отличное от 1 натуральное число,
не делящееся ни на какие иные натуральные числа, кроме 1.
Имеются два главных факта о распределении простых чисел, Первый: простые числа, при
своём таком простом определении и при своей роли кирпичиков, из которых строятся все
натуральные числа , являются самыми капризными и упрямыми из всех объектов, вообще
изучаемых математиками. Они растут среди натуральных чисел как сорная трава, не
подчиняясь, кажется, ничему, кроме случая, и никто не может предсказать, где взойдет ещё
одно простое, а, увидев число, – определить, простое оно или нет. Другой факт озадачивает
ещё больше, так как он состоит в прямо противоположном утверждении, а именно: простые
числа демонстрируют удивительную регулярность, они подчиняются законам, и притом с
почти педантичной точностью.
Рассмотрела таблицу простых и составных нечетных чисел до 100.В этих таблицах
количество простых и составных одинаково.
составные
простые
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
9
15
21
25
27
33
35
39
45
49
51
55
57
63
65
69
75
77
81
85
87
91
93
95
99
Нет явно видимой причины, по которой одно число является простым, а другое –
нет. Напротив, при взгляде на эти таблицы возникает ощущение, будто стоишь перед
непостижимой тайной творения. Что и математики до сих пор ещё не раскрыли эту
тайну, пожалуй, наиболее убедительно подтверждает то усердие, с которым они и
поныне ищут всё бóльшие простые.
Например в 1876 г. Люка доказал, что число 2127 – 1 – простое , и 75 лет оно
оставалось наибольшим из известных простых чисел, что не покажется удивительным,
если взглянуть на него:
2127 – 1 = 170141183460469231731687303715884105727.
Только в 1951 г. – после возникновения электронных вычислительных устройств –
нашли бóльшее простое число.
Большие простые числа используются в криптографии при шифровке данных. Простые
числа и их распределение играют важную роль в алгебре, физике, теории информации.
Они нужны математикам-теоретикам при решении многих фундаментальных задач.
Словом, это только название такое - "простые числа", но без них не обойдутся ни
спецагенты, ни профессора.
Однако до сих пор не существует точного способа определения "простоты" числа за
конечное число шагов. Самый эффективный метод предложил древний грек
Эратосфен.
Метод известен как "решето Эратосфена". Я изучила этот метод:
выписываются все числа от 0 до самого числа, затем вычеркивается каждое второе
число после 2, потом - каждое третье после 3 и так далее, пока не дойдем до
середины ряда. Оставшиеся невычеркнутыми числа - простые.
Недостаток метода в его сложности. С ростом числа время определения его простоты
растет очень быстро.
Например, недавно канадцу Майклу Камерону для поиска очередного простого
числа (так называемые числа Мерсенна) пришлось следить за работой своего
компьютера в течение 45 дней. Простое число, найденное упорным Майклом, на
письме выражается так - 2(13466917) - 1. Если его писать целиком, то в числе будет
4 миллиона 53 тысячи 946 знаков. На одно только написание этого простого числа
уйдет три недели.
Вычислительная математика предлагает несколько алгоритмов, которые выглядят
проще, чем древнее "решето Эратосфена". Однако каждый из современных
методов таит в себе вероятность ошибки.Поэтому многие ученые работают над
этой проблемой.
ЧИСЛА-БЛИЗНЕЦЫ

Два соседних числа- простые числа. Таких
пар до 1000 всего 35: 2-3,5-7,11-13,1719,29-31,41-43,59-61,71-73,101-103,107109,137-139,149-151,179-181,191-193,197199,227-229,239-241,269-271,281-283,311313,347-349,419-421,431-433,461-463,521523,569-571,599-601,617-619,641-643,659661,809-811,821-823,827-829,857-859,881883
ПАЛИНДРОМИЧЕСКИЕ
Таких чисел 16:
 11,101,131,151,181,191,313,353,373,383,
 727,757,787,797,919,929
Оказывается, у простых чисел, начинающиеся
на четные числа, нет палиндромических.
СИММЕТРИЧНЫЕ ПАРЫ- ПЕРЕВЕРТЫШИ

Таких пар нашла всего до 1000 18 пар:1331,17-71,37-73,79-97,107-701,113-311,149941,157-751,167-761,179-971,199-991,337733,347-743,359-953,389-983,709-907,739937,769-967.
ГРУППЫ ЧИСЕЛ,
ОКАНЧИВАЮЩИЕСЯ ОДИНАКОВЫМИ
ДВУЗНАЧНЫМИ ЦИФРАМИ
13,113,313,613
 11,211,311,811.911.
 17,317,617.
 19,419,619,719,919.
 23,223,523,823.
 29,229,829,929.
 31,131,331,431,631.
 37,137,337,937.
 41,241,541,641,941.
 43,443,643,743.

47,347,547,647,947
 53, 353,653,853,953.
 59,359,659,859.
 61,461,661,761.
 67,167,367,467,967.
 71,271,571,971.
 73,173,373,673,773
 79,179,379,479.
 83,283,383,683,883,983
 89,389.
 97,197,797,997.
Таких групп всего 21. Столько же простых
двузначных чисел.








Простые трехзначные
числа, начинающиеся на
2, 4, 8 и
оканчивающиеся на
двузначные простые
числа по 6 штук.
211
419
811
223
431
823
229
443
829
241
461
853
271
467
859
283
479
883















Простые трехзначные числа,
начинающиеся на 3, 6, 9 и
оканчивающиеся на двузначные
простые числа
311
613
911
313
617
919
317
619
929
331
631
937
337
641
941
347
643
947
353
647
953
367
653
967
373
659
971
379
661
983
383
673
997
389
683
397
Число сотен увеличивается на 3,
а в группах количество чисел
уменьшается на 1.
В первой тысяче чисел в таблице простых чисел
есть 5 «квартетов» чисел, составленных из подряд
идущих простых чисел, последние цифры которых
образуют последовательность чисел 1,3,7,9.
11
 13
 17
 19

101
103
107
109
191
193
197
199
461
463
467
469
821
823
827
829
МАГИЧЕСКИЕ КВАДРАТЫ
7
9
1
1
7
9
9
1
7
1
3
1
3
7
3
3
3
7
7
3
3
1
1
3
3
1
1
ВЫВОДЫ:

Я пришла к такому выводу: простые числа играют огромную роль в математике,
не зря ученые стараются решить задачу,
которая не давала покоя еще древнегреческому математику Эратосфену в 200
году до н. э. Речь идет об алгоритме определения того, является ли данное число
простым, есть ли у него какие-то иные делители, кроме него самого и единицы.
При исследовании таблицы простых чисел я нашла много любопытных
сюрпризов. На примере моих исследований я хотела показать , что можно найти
везде интересное и удивительное, нужно просто внимательно рассмотреть.
ЛИТЕРАТУРА



Н.Виленкин, В. Жохов и др Математика-6класс.
Шувалова Э.З. Математика.
Дон Цагир
ПЕРВЫЕ 50 МИЛЛИОНОВ ПРОСТЫХ ЧИСЕЛ
Скачать