Сюрпризы простых чисел Работа Алюковой Ксении Ученицы 6 класса Руководитель: учитель математики Ульянова А Н. 2008-2009 уч. год. - презентация

1 Сюрпризы простых чисел Работа Алюковой Ксении Ученицы 6 класса Руководитель: учитель математики Ульянова А Н уч. год

2 Простые числа остаются существами, всегда готовыми ускользнуть от исследователя. Вейл Г.

3 При исследовании этой темы я применила несколько методов Читала историю возникновения простых чисел По таблице простых чисел находила разные интересные свойства и исследовала их.

4 Интерес математиков к простым числам был огромен, начиная с древнейших времен. Само понятие простого числа было введено древнегреческим ученым Пифагором еще в VI веке до н.э. А в III веке до н.э. Евклид доказал, что простых чисел бесконечно много, что наибольшего простого числа не существует. Знаменитый ученый Христиан Гольдбах ( гг), работавший в Петербургской академии наук, высказал, что любое натуральное число, большее 5, может быть представлено в виде суммы трех простых чисел.

5 Знаменитый ученый Леонард Эйлер( ), швейцарец по национальности, большую часть своей жизни проработавший в Петербургской академии наук, много сил отдал изучению натурального ряда чисел. Одним из первых он высказал догадку, что всякое четное натуральное число, большее 2, можно представить в виде суммы двух простых чисел. Изучением свойств простых чисел занимался русский математик Пафнутий Львович Чебышев( гг). Он доказал, что между любым натуральным числом, большим 1 и числом, вдвое больше данного, всегда имеется не менее одного простого числа. Иван Матвеевич Виноградов ( гг) установил, что любое большое нечетное число можно представить в виде суммы трех простых чисел.

6 Теория, которая привлекала и которая очаровывала математиков, пожалуй, с доисторических времён и до наших дней, – а именно о проблеме распределения простых чисел. Нам известно, что простым числом называется отличное от 1 натуральное число, не делящееся ни на какие иные натуральные числа, кроме 1. Имеются два главных факта о распределении простых чисел, Первый: простые числа, при своём таком простом определении и при своей роли кирпичиков, из которых строятся все натуральные числа, являются самыми капризными и упрямыми из всех объектов, вообще изучаемых математиками. Они растут среди натуральных чисел как сорная трава, не подчиняясь, кажется, ничему, кроме случая, и никто не может предсказать, где взойдет ещё одно простое, а, увидев число, – определить, простое оно или нет. Другой факт озадачивает ещё больше, так как он состоит в прямо противоположном утверждении, а именно: простые числа демонстрируют удивительную регулярность, они подчиняются законам, и притом с почти педантичной точностью. Рассмотрела таблицу простых и составных нечетных чисел до 100.В этих таблицах количество простых и составных одинаково. простые составные

7 Нет явно видимой причины, по которой одно число является простым, а другое – нет. Напротив, при взгляде на эти таблицы возникает ощущение, будто стоишь перед непостижимой тайной творения. Что и математики до сих пор ещё не раскрыли эту тайну, пожалуй, наиболее убедительно подтверждает то усердие, с которым они и поныне ищут всё бóльшие простые. Например в 1876 г. Люка доказал, что число – 1 – простое, и 75 лет оно оставалось наибольшим из известных простых чисел, что не покажется удивительным, если взглянуть на него: – 1 = Только в 1951 г. – после возникновения электронных вычислительных устройств – нашли бóльшее простое число. Большие простые числа используются в криптографии при шифровке данных. Простые числа и их распределение играют важную роль в алгебре, физике, теории информации. Они нужны математикам-теоретикам при решении многих фундаментальных задач. Словом, это только название такое - "простые числа", но без них не обойдутся ни спецагенты, ни профессора.

8 Однако до сих пор не существует точного способа определения "простоты" числа за конечное число шагов. Самый эффективный метод предложил древний грек Эратосфен. Метод известен как "решето Эратосфена". Я изучила этот метод: выписываются все числа от 0 до самого числа, затем вычеркивается каждое второе число после 2, потом - каждое третье после 3 и так далее, пока не дойдем до середины ряда. Оставшиеся невычеркнутыми числа - простые. Недостаток метода в его сложности. С ростом числа время определения его простоты растет очень быстро. Например, недавно канадцу Майклу Камерону для поиска очередного простого числа (так называемые числа Мерсенна) пришлось следить за работой своего компьютера в течение 45 дней. Простое число, найденное упорным Майклом, на письме выражается так - 2( ) - 1. Если его писать целиком, то в числе будет 4 миллиона 53 тысячи 946 знаков. На одно только написание этого простого числа уйдет три недели. Вычислительная математика предлагает несколько алгоритмов, которые выглядят проще, чем древнее "решето Эратосфена". Однако каждый из современных методов таит в себе вероятность ошибки.Поэтому многие ученые работают над этой проблемой.

9 Два соседних числа- простые числа. Таких пар до 1000 всего 35: 2-3,5-7,11-13,17- 19,29-31,41-43,59-61,71-73, , , , , , , , , , , , , , , , , , , , , , , , , , ,

10 Таких чисел 16: 11,101,131,151,181,191,313,353,373,383, 727,757,787,797,919,929 Оказывается, у простых чисел, начинающиеся на четные числа, нет палиндромических.

11 Таких пар нашла всего до пар:13- 31,17-71,37-73,79-97, , , , , , , , , , , , , ,

12 13,113,313,613 11,211,311, ,317, ,419,619,719, ,223,523, ,229,829, ,131,331,431, ,137,337, ,241,541,641, ,443,643,743.

13 47,347,547,647,947 53, 353,653,853, ,359,659, ,461,661, ,167,367,467, ,271,571, ,173,373,673,773 79,179,379, ,283,383,683,883,983 89, ,197,797,997. Таких групп всего 21. Столько же простых двузначных чисел.

14 Простые трехзначные числа, начинающиеся на 2, 4, 8 и оканчивающиеся на двузначные простые числа по 6 штук Простые трехзначные числа, начинающиеся на 3, 6, 9 и оканчивающиеся на двузначные простые числа Число сотен увеличивается на 3, а в группах количество чисел уменьшается на 1.

15 В первой тысяче чисел в таблице простых чисел есть 5 «квартетов» чисел, составленных из подряд идущих простых чисел, последние цифры которых образуют последовательность чисел 1,3,7,9.

16

17 Я пришла к такому выводу: простые числа играют огромную роль в математике, не зря ученые стараются решить задачу, которая не давала покоя еще древнегреческому математику Эратосфену в 200 году до н. э. Речь идет об алгоритме определения того, является ли данное число простым, есть ли у него какие-то иные делители, кроме него самого и единицы. При исследовании таблицы простых чисел я нашла много любопытных сюрпризов. На примере моих исследований я хотела показать, что можно найти везде интересное и удивительное, нужно просто внимательно рассмотреть.

18 Н.Виленкин, В. Жохов и др Математика-6класс. Шувалова Э.З. Математика. Дон Цагир ПЕРВЫЕ 50 МИЛЛИОНОВ ПРОСТЫХ ЧИСЕЛ