No Image

Сообщение решето эратосфена 6 класс

СОДЕРЖАНИЕ
1 259 просмотров
10 марта 2020

В арифметике Эратосфен стал вторым гроссмейстером (после Евклида). Он составил первую таблицу простых чисел («Решето Эратосфена») и заметил, что многие простые числа группируются в пары близнецов: таковы 11 и 13, 29 и 31, 41 и 43… А Евклид доказал, что множество всех простых чисел бесконечно. Верно ли то же самое для чисел-близнецов? Эта задача не покорилась Эратосфену. Знать бы ему и его насмешливым питомцам, что она не будет решена даже через 22 столетия! В наши дни "проблема близнецов" остается единственной не решенной задачей, которая досталась нам от Античности. Справятся ли с нею математики 21 века?

Скачать:

Вложение Размер
proekt_resheto_eratosfena.docx 746.46 КБ
prostye_chisla._resheto_eratosfena.ppt 2.46 МБ

Предварительный просмотр:

МОУ Гимназия, г. Нижневартовск

Выполнил: ученик 6 А класса

Павлова Ирина Сергеевна

Глава 1. Теоретические основы простых чисел………………………. 5

  1. Способ нахождения простых чисел: Решето Эратосфена…….….5
  2. Историческая справка………………………………………………8

Глава 2. Практическое применение простых чисел……………………10

  1. Система задач на простые числа………….…………………. ….10
  2. Простые числа в музыке…………………………………………..15

В арифметике Эратосфен стал вторым гроссмейстером (после Евклида). Он составил первую таблицу простых чисел («Решето Эратосфена») и заметил, что многие простые числа группируются в пары близнецов: таковы 11 и 13, 29 и 31, 41 и 43… А Евклид доказал, что множество всех простых чисел бесконечно. Верно ли то же самое для чисел-близнецов? Эта задача не покорилась Эратосфену. Знать бы ему и его насмешливым питомцам, что она не будет решена даже через 22 столетия! В наши дни "проблема близнецов" остается единственной не решенной задачей, которая досталась нам от Античности. Справятся ли с нею математики 21 века?

Сейчас простые числа используются в разных областях: шифрование, нанотехнологии, программирование и во многих других. Простые числа помогают людям быть точнее в этих областях, а сейчас точность очень важна. В нанотехнологиях, например: в эти проекты вложены большие деньги, одно неверное действие – и эти вложения не принесут пользы.

Программирование: набрал не ту цифру – и придётся программировать заново. Многодневную работу одна ошибка может запросто поломать.

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

Объект исследования: Простые числа.

Предмет исследования: Решето Эратосфена.

Цель исследования: Постараться пройти путь, пройденный математиками, по изучению простых чисел.

Методология исследования:

  1. Изучить историю возникновения простых чисел и способы их нахождения.
  2. Познакомиться со способом нахождения простых чисел «Решетом Эратосфена» и научиться находить простые числа с его помощью.
  3. Исследовать применение простых чисел в нашей жизни.
  4. Найти ответы на вопросы, самостоятельно решив «Системы задач на простые числа».

Глава 1. Теоретические основы простых чисел.

  1. Способ нахождения простых чисел: Решето Эратосфена.

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

С древних времен известно, что во множестве натуральных чисел встречаются числа, которые делятся только на 1 и на само число. Такие числа назвали простыми .

1, 2 , 3 , 4, 5 , 6, 7 , 8, 9, 10, 11 , 12 13 , 14, 15, 16, 17 , 18, 19 , 20, 21, 22, 23 , 24, 25, 26, 27,…

Еще Эвклид доказал, что простых чисел бесконечно много, но до сих пор не найдена формула, позволяющая вычислять следующее простое число, если известны все предыдущие простые числа. То есть, для того, чтобы найти следующее за простым числом 23 простое число, нужно проверить на делимость числа , 25, 27, 29 и обнаружить, что из их только число 29 не имеет делителей, то есть является простым. Причем, достаточно для числа n проверять его на делимость до числа n/2+1 , то есть для числа 29 это проверка до значения делителя 29/2+1=15 .

Знаменитый греческий учёный-математик Эратосфен Киренский разработал метод нахождения простых чисел – Решето Эратосфена.

А почему решето? Объясняют так: мы зачеркиваем числа, потом зачеркиваем еще числа, то, что остается, как бы напоминает то, что ОСТАЕТСЯ В РЕШЕТЕ. На самом д еле все, что мы делаем, еще больше напоминает решето. Дело в том, что вычеркиваемые числа находятся на прямых линиях, а настоящее решето состоит из нитей, которые в натянутом виде тоже прямые. И эта мысль толкает нас к тому, чтобы построить решето весьма своеобразным способом: не вычисляя, а только лишь ПРОВОДЯ ЛИНИИ по линейке. Получается что-то вроде. решета.

Те немногие числа, которые остались незачеркнутыми, – простые (а также 2, 3, 5 и 7): 11, 13,17 и т.д. Итак, Решето Эратосфена работает как своего рода аналоговая вычислительная машина. И, значит, вот что изобрел великий грек: он изобрел СЧЕТНУЮ МАШИНУ. А ведь для простых чисел не существует даже формулы, по которой их можно вычислить все. Нет такой формулы, а Решето есть. Простые числа располагаются на числовом ряду весьма причудливым образом, но, создав Решето Эратосфена достаточно большого размера, мы отсеем (построим) их ВСЕ без исключения. Все они окажутся в дырках совершенно правильного геометрически Решета! Так «правильно» ли их расположение или «неправильно»? Никто не может сказать.

В наше время эту же самую операцию выполняют компьютеры. Но выполняют её в триллионы раз быстрее, чем люди. Самая «быстрая» вычислительная машина принадлежит Проекту GIMPS – 500 гигафлопс (500 миллиардов операций в секунду).

Действует теорема, что больше зачеркивать ничего не нужно – оставшиеся числа все сплошь простые.

Простые числа составляются с помощью так называемого Решета Эратосфена. Все числа выписываются в квадратной таблице (например 10 х 10) и дальше зачеркиваются те, что делятся на 2, на 3, на 5 (т.к. те, что делятся на 4, уже зачеркнуты, раз они делятся на 2), на 7 (так как те, что делятся на 6, зачеркнуты, четные) и. все. Действует теорема, что больше зачеркивать ничего не нужно – оставшиеся числа все сплошь простые. Этот метод отсеивания чисел известен как «решето Эратосфена». Любая таблица простых чисел создаётся по этому принципу решета. В действительности, можно продвинуться гораздо дальше по ряду простых чисел, если использовать для их хранения память ЭВМ.

Решето Эратосфена для чисел от 1 до 100.

Подобным образом, в Научно-исследовательской лаборатории Лос-Аламоса [1] были получены все простые числа до 100 000 000.

Другим очень простым методом является применение таблиц простых чисел, т. е. использование простых чисел уже найденных другими. За последние 200 лет было составлено и издано много таблиц простых чисел. Наиболее обширной из них является таблица Д. X. Лемера , содержащая все простые числа до 10 000 000. Наша таблица 1 содержит все простые числа до 1000 (Приложение 2).

Некоторые энтузиасты-вычислители уже подготовили таблицы простых чисел, превосходящих 10 000 000 (Приложение 1). Но, по-видимому, не имеет большого смысла идти на значительные затраты и усилия, чтобы опубликовать эти таблицы. Лишь в очень редких случаях математику, даже специалисту в теории чисел, приходится решать вопрос о том, является ли какое-то большое число простым. Кроме того, большие числа, о которых математик хочет узнать, являются они составными или простыми, не берутся им произвольно. Числа, которые он хочет исследовать, обычно появляются в специальных математических задачах, и, таким образом, эти числа имеют очень специфическую форму.

1.2. Историческая справка

Эратосфен – древний математик живший 276-194 до нашей эры. Один из самых разносторонних ученых античности.

Он заложил основы математической географии, вычислив с большой точностью величину земного шара, изобрел Широту и Долготу, а так же придумал високосный день. Большую часть своей Жизни провел в Александрии (Египет), где был вторым главой Великой библиотеки .

Особенно прославили Эратосфена труды по астрономии, географии и математике, однако он успешно трудился и в области филологии, поэзии, музыки и философии, за что современники дали ему прозвище Пентатл, т.е. Многоборец. Другое его прозвище, Бета, т.е. "второй", по-видимому, также не содержит ничего уничижительного: им желали показать, что во всех науках Эратосфен достигает не высшего, но превосходного результата.

Читайте также:  Как перезагрузить компьютер через биос

Из сочинений Эратосфена по математике до нашего времени дошло только написанное к царю Птолемею письмо об удвоении куба. Это письмо сохранилось в комментарии Евтокия к трактату Архимеда О шаре и цилиндре. В письме содержатся некоторые исторические сведения о делийской задаче, а также описание прибора, изобретённого самим автором и известного под именем мезолябия.

Сведения о других математических сочинениях Эратосфена отличаются крайней неполнотой. Папп в двух местах своего Собрания называет сочинение Эратосфена О средних величинах, замечая при этом, что оно во всех своих предположениях стоит в связи с линейными местами.

О сочинении Эратосфена «Платоник», посвящённом пропорциям, говорит Теон Смирнский. Возможно, что именно к Эратосфену восходит алгоритм «разворачивания всех рациональных отношений из отношения равенства», описанный Теоном Смирнским и Никомахом Геразским

Самым знаменитым математическим открытием Эратосфена стало т.н. "решето Эратосфена", с помощью которого находятся простые числа. Предложил свой способ великий греческий учёный Эратосфен около 200г. до н. э.

Впервые доказал, что простых чисел бесконечно много, великий учёный Евклид. К наиболее достоверным сведениям о жизни Евклида принято относить то немногое, что приводится в Комментариях Прокла к первой книге Начал Евклида. Отметив, что «писавшие по истории математики» не довели изложение развития этой науки до времени Евклида, Прокл указывает, что Евклид был старше Платоновского кружка, но моложе Архимеда и Эратосфена и «жил во времена Птолемея I Сотера», «потому что и Архимед, живший при Птолемее Первом, упоминает об Евклиде и, в частности, рассказывает, что Птолемей спросил его, есть ли более короткий путь изучения геометрии, нежели Начала; а тот ответил, что нет царского пути к геометрии»

Дополнительные штрихи к портрету Евклида можно почерпнуть у Паппа и Стобея. Папп сообщает, что Евклид был мягок и любезен со всеми, кто мог хотя в малейшей степени способствовать развитию математических наук, а Стобей передаёт ещё один анекдот о Евклиде. Приступив к изучению геометрии и разобрав первую теорему, один юноша спросил у Евклида: «А какая мне будет выгода от этой науки?» Евклид подозвал раба и сказал: «Дай ему три обола, раз он хочет извлекать прибыль из учёбы».

Некоторые современные авторы трактуют утверждение Прокла — Евклид жил во времена Птолемея I Сотера — в том смысле, что Евклид жил при дворе Птолемея и был основателем Александрийского Мусейона. Следует, однако, отметить, что это представление утвердилось в Европе в XVII веке, средневековые же авторы отождествляли Евклида с учеником Сократа философом Евклидом из Мегар. Анонимная арабская рукопись XII века сообщает:

Евклид, сын Наукрата, известный под именем «Геометра», ученый старого времени, по своему происхождению грек, по местожительству сириец, родом из Тира…

Глава 2. Практическое применение простых чисел

2.1. Системы задач на простые числа.

Система задач №1.

1. Какие из следующих чисел являются простыми:

а) год Вашего рождения

в) номер Вашего дома.

а) Год моего рождения – 1999. 1999 – простое число, так как не делится на 2, 3, 5, 7, 11.

б) Текущий год – 2011. 2011 – простое число, так как не делится на 2, 3, 5, 7, 11

в) Номер моего дома – 70. 70 является составным числом, так как делится 2, 5, 7.

2. Найдите простое число, следующее за простым числом 1973.

Нужно отсчитывать по числу:

1974 – делится на 2.

1975 – делится на 5.

1976 – делится на 2.

1977 – делится на 3.

1978 – делится на 2.

1979 – ни на что не делится. Значит, 1979 будет следующим простым числом после 1973.

3. Заметим, что числа от 90 до 96 ВКЛЮЧИТЕЛЬНО являются семью последовательными составными числами. Найдите девять последовательных составных чисел.

Решение: Девять последовательных составных чисел: 140 – 148, потому что они находятся между числами простыми числами 139 и 149.

Система задач №2.

1. Составьте таблицы простых чисел для каждой из сотен: 1 – 100, 101 – 200, …, 901 – 1000.

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.

101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 17, 179, 181, 191, 193, 197, 199.

211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293.

307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397.

401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499.

503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599.

601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691.

701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797.

809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887.

907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991. 997.

Мы заметили, что чем больше чисел мы рассматривали, тем реже попадались простые числа и тем меньше их насчитывалось в каждой сотне, а далее тысяче и т.д.

2. Попытайтесь определить количество простых чисел в диапазоне 10001 – 10100.

10007, 10009, 10037, 1039, 1061, 10067, 10069, 10079, 10091, 10093, 10099;

Т. е. 11 простых чисел

Система задач №3.

1. а) Кто и когда впервые разделил числа на чётные и нечётные, простые и составные?

б) Как Вы думаете, как учёный пришёл к этому открытию?

в) Могло ли случиться так, что простые числа так и не были открыты?

а) Впервые разделил числа на чётные и нечётные, простые и составные великий учёный Пифагор.

б) Как мне кажется, Пифагор пришёл к этому открытию, когда решал очередные задачи. И заметил, что числа, оканчивающиеся на 0, 2, 4, 6, и 8, делятся на 2 без остатка, а те, что оканчиваются на 1, 3, 5, 7 или 9, делятся на 2 с остатком, и разделил их на чётные и нечётные. После этого он заметил очередной факт – некоторые нечётные числа делятся только на 1 и сами на себя. Он назвал их простыми, а те, у кого больше двух делителей определил в группу составных чисел. Т.е. Пифагор пришёл к этому открытию методом наблюдения.

в) Я считаю, что такого случиться не могло, в связи с развитием мыслительной деятельности человека.

2. Какие числа называются чётными, а какие – нечётными? Какие числа называются простыми, а какие – составными? Приведите пример чётных и нечётных чисел, простых и составных.

Чётные – числа, которые делятся на 2 без остатка, а нечётные – с остатком.

Примеры: нечётные – 1, 57, 83… чётные – 2, 52, 98…

Простые числа – числа, которые имеют только два делителя (1 и само число), а составные – больше двух.

Примеры: простые – 2, 1999, 10007… составные – 6, 198, 153…

3. а) Назовите два простых нечётных числа.

б) Сможете ли Вы привести пример двух простых чётных чисел?

в) Назовите все простые чётные числа.

а) Два простых нечётных числа – 3, 2011.

б)Нет, потому что простое чётное число только одно.

4. С помощью решета Эратосфена найдите все простые числа от 1 до 50.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.

5. В разные времена математики пытались найти формулу, которая позволяла бы вычислять простые числа. Так, Леонард Эйлер указал формулу: p = x * x – x + 41, позволяющая вычислять сорок одно простое число, если х = 0, 1, 2… 40. С помощью этой формулы найдите пять простых чисел.

Читайте также:  Авто с лучшей шумоизоляцией рейтинг

p = простое число

х = натуральноемчисло от нуля до сорока.

  1. 0 х 0 – 0 + 41 = 41.
  2. 5 х 5 – 5 + 41 = 61.
  3. 20 х 20 – 20 + 41 = 421.
  4. 3 х 3 – 3 + 41 = 47.
  5. 40 х 40 – 40 = 1601
  1. Леонард Эйлер (1707г. – 1793г.), швейцарец по национальности, большую часть своей жизни проработавший в Петербургской академии наук, много сил отдавал изучению натуральных чисел. Одним из первых он высказал догадку, что всякое натуральное чётное число, большее 2, можно представить в виде суммы двух простых чисел. Проверьте это на примере нескольких чисел.

4 = 2 + 2; 8 = 5 + 3; 4010 = 2011 + 1999; 30 = 17 + 3.

7. Знаменитый учёный Христиан Гольдбах (1690г. – 1764г.), работавший в Петербургской академии наук, высказал догадку (в 1742г.), что любое нечётное число, большее 5, может быть представлено в виде суммы трёх простых чисел. Русский учёный академик Иван Матвеевич Виноградов (1891г. – 1983г.) сумел доказать это. Проверьте это на примере нескольких чисел.

7 = 2 + 2 + 3; 21 = 17 + 2 + 2; 55 = 19 + 19 + 17.

8. Несколько столетий ждёт решения «проблема близнецов». Какие числа называются числами-близнецами? Пользуясь таблицей простых чисел, назовите несколько пар чисел-близнецов.

Числа-близнецы – это простые числа, находящиеся на расстоянии друг от друга в одно составное число.

Примеры: 17 и 19, 1997 и 1999, 1301 и 1303…

9. Изучением простых чисел занимался русский математик Пафнутий Львович Чебышев (1821г. – 1894г.). Он доказал предположение француза Ж. Бертрана, что между любым натуральным числом, большим единицы, и числом, вдвое большим данного, всегда имеется не менее одного простого числа. Проверьте это на примере нескольких простых чисел.

2 х 2 = 4. Между 2 и 4 простое число – 3.

4 х 2 = 8. Между 4 и 8 простое число – 7.

20 х 2 = 40. Между 20 и 40 – 23, 29, 31, 37.

2.2. Простые числа в Музыке.

Альфред Гарриевич Шнитке ( 1934 — 1998 ) — советский и российский композитор, теоретик музыки и педагог (автор статей о русских и советских композиторах), один из наиболее значительных музыкальных деятелей второй половины XX века . Заслуженный деятель искусств РСФСР ( 1987 ).

Написал свой знаменитый Двойной концерт для гобоя, арфы и струнного оркестров конце 70 года с использование простых чисел нотного ряда .

Вот как он сам это комментирует:

«Что касается техники, то это не додекафонное сочинение. Все оно основано на использовании прогрессии. Такая прогрессия используется многими — это "решето Эратосфена" — ряд совершенных чисел: 1, 2, 3, 5, 7, 11, 13, 17, 19, то есть чисел, которые делятся только на единицу и на себя. Об этом ряде я знал и раньше, использовал я его также в первой части симфонии и в других ее разделах. Работая над ней, я общался в тот период с румынским композитором Виеру, который писал сочинение под названием "Эратосфеновое решето". Он использовал этот ряд как основу всего сочинения. Каждое совершенное число вызывало у него новый персонаж, все составные числа соответствовали эпизоду, где были сочетания персонажей, например: 1 — это персонаж А, 2 — В, 3 — Си так далее, а 4, в этом случае, будет два варьированных персонажа В, 5 — новый персонаж, б — это два, умноженное на три, то есть взаимодействие В и С. Его идея использовать не только совершенные, но и составные числа, заинтересовала меня, я применил ее, и так все и было в концерте выстроено. Была вычислена схема, каждому числу в которой соответствует определенная цифра.

Весь материал — это ниспадающие, стонущие интонации от одной ноты до огромного количества нот, от вершины-источника вниз. Им противопоставлены встречные подъемы, перекрещивающиеся комбинации из двух линий и так далее. Форма — в традиционной трактовке — нарастающая, прогрессирующая вариационность. Вариации — каждая следующая больше предыдущей (больше цифр и, следовательно больше тактов, линий).

Тематизм — в традиционной трактовке — возникает только попутно, как новое и новое варьирование этой стонущей идеи. Интонация стона — это собственно и есть вся микротема, на которой выстроена музыка концерта. Кульминация формы в 28 цифре, где каждый участник имеет свой ритмический рисунок. Реприза — 31 цифра — здесь также можно видеть нарастание голосов по прогрессии и тут же ясно прослеживаются характерные интонации — плачи иногда с опеванием и возвращением, встречные линии.»

    Главная

  • Список секций
  • Математика
  • ПРОСТЫЕ ЧИСЛА И РЕШЕТО ЭРАТОСФЕНА

ПРОСТЫЕ ЧИСЛА И РЕШЕТО ЭРАТОСФЕНА

Автор работы награжден дипломом победителя III степени

Введение

Впервые о простых числах мы узнали в 6 классе на уроке математики, когда изучали тему «Простые и составные числа». Так же на форзаце учебника «Математика-6» имеется таблица простых чисел до числа 997 (Приложение 1). Мы знаем то, что находится на форзаце, имеет важную значимость в изучении данного предмета. И действительно, это подтвердилось при дальнейшем изучении математики

Мы заинтересовались происхождением простых чисел, алгоритмами нахождения простых чисел, алгоритмом создания таблиц простых чисел, в частности, «решетом Эратосфена».

Работу начали с анкетирования учащихся 6 – 10 классов нашей школы, чтобы выяснить знают ли они:

1. Что такое решето?

2. Какие числа называются простыми?

3. Кто такой Эратосфен?

4. Что такое «решето Эратосфена»?

В опросе приняли участие 90 человек. Результаты оказались следующими (Приложение 2).

Проанализировав ответы учащихся, мы убедились, что наша тема актуальна. Поэтому мы и решили глубже исследовать тему «Простые числа» и рассказать другим ученикам о простых числах на модели «решето Эратосфена».

Гипотеза: Действительно ли мы можем найти простое число больше 997.

Цель работы: изучить алгоритм построения «решета Эратосфена» и изготовить его материальную модель для использования на уроках математики.

Задачи:

1.Изучить имеющуюся литературу по теме проекта.

2.Провести опрос по теме проекта.

3.Найти простые числа, больше числа 997.

4.Изготовить материальную модель решета Эратосфена.

Объект исследования: простые числа, «решето Эратосфена»

Предмет исследования: таблица простых чисел

Методы исследования:

1.Работа с учебной и научно-популярной литературой, ресурсами сети Интернет.

3. Опыты и эксперименты с простыми числами

Этапы проекта:

2. Основная часть

2.1. Краткое описание используемых понятий

Решето – это утварь для просеивания муки, состоящая из широкого обруча и натянутой на него с одной стороны сетки. Решето отличается от сита более крупным размером отверстий сетки. (Толковый словарь Ушакова)

Решето -1) Предмет обихода широкий обруч с натянутой на него частой сеткой для просеивания чего-нибудь

2) Просеивающее устройство. (Толковый словарь Ожегова)

Решето – всякая несплошная вещь со сквозниной, с промежками, пролётами; ряд установленных жёрдочек, шестиков…переплетённых вдоль и поперёк, или иным образом.(Толковый словарь Даля)

Простое число – это натуральное число, которое не имеет других делителей кроме 1 и самого себя. (Пример: число 19 = 1 * 19)

Составное число – это натуральное число, у которого есть делители,отличные от 1 и самого себя. (Пример: число 10 = 5*2)

Всякое составное число можно разложить на простые множители.(Например: 63=3*3*7 или 363= 3*11*11)

Число 1 имеет только один делитель: само это число. Поэтому оно не относит ни к простым, ни к составным числам.

Первым проблему определения простых чисел обозначил и решил древнегреческий ученый Эратосфен Киренский примерно в 220 году до нашей эры, предложив один из алгоритмов определения простых чисел. Этот способ назвали «решето Эратосфена».

В 1909 году американский математик Деррик Норман Лемер опубликовал таблицы простых чисел в промежутке от 1 до 10.017.000. Книга таблиц имеется в Российской государственной библиотеке в Москве.

Еще более титаническую вычислительную работу выполнил профессор Парижского университета славянский математик Якуб Филипп Кулик (01.05.1793- 28.02.1863).Над своей рукописью «Великий канон делителей всех чисел, не делящихся на 2, 3 и 5, и заключенных между ними простых чисел до 100 300 201» он работал последние 20 лет жизни, не имея никакой надежды на его издание. Это произведение до сих пор не напечатано. Оно хранится в библиотеки Венской АкадемииНаук.

Читайте также:  Программа для планирования фото в инстаграм

2.2. Биография Эратосфена

Вопросом изучения простых чисел, закономерности их появления и поиском самого большого простого числа математики занимаются очень давно. Первые сведения о простых числах, встречаются в трудах древне – греческого математика Эратосфена Киренского (276г.до н.э-194г. до н.э).

Греческий математик Эратосфен, живший более чем за 200 лет до н.э., составил первую таблицу простых чисел. Это один из самых разносторонних ученых античности. Особенно прославили Эратосфена труды по астрономии, географии и математике, однако он успешно трудился и в области филологии, поэзии, музыки и философии, за что современники дали ему прозвище Пентатл, т.е. Многоборец. Другое его прозвище Бета, т.е. «второй», возможно, также не содержит ничего уничижительного: им желали показать, что во всех науках Эратосфен достигает не высшего, но превосходного результата. Он первый вычислил окружность Земли, пользуясь методами геометрии.

Эратосфен родился в Африке, в Кирене. Учился сначала в Александрии, а затем в Афинах. Вероятно, именно благодаря столь широкому образованию и разнообразию интересов Эратосфен получил от Птолемея III приглашение вернуться в Александрию, чтобы стать воспитателем наследника престола и возглавить Александрийскую библиотеку (одну из первых библиотек в мире). В знаменитой библиотеке хранилось более 700 000 свитков, которые содержали все сведения о мире, известные людям той эпохи. Эратосфен принял это предложение и занимал должность библиотекаря вплоть до своей кончины. При содействии своих помощников Эратосфен первым рассортировал свитки по темам. Он дожил до глубокой старости, а когда ослеп, то перестал есть и умер от голода. Он не представлял себе жизни без возможности работать со своими любимыми книгами.

Его научные таланты удостоились высокой оценки современника Эратосфена, Архимеда, который посвятил ему свою книгу Эфодик (т.е. Метод)

2.3. Из истории появления «решета Эратосфена»

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

1.Из ряда чисел: 2,3,4,5,6,7,8,9,10,11,12,13 и т. д вычёркиваем числа кратные 2.

2.Затем, вычёркиваем числа кратные 3.

3.Вычёркиваем числа кратные 4.

4.Вычёркиваем числа кратные 5.

5.Вычёркиваем числа кратные 6 .

6.Делим, пока все составные числа не будут «просеяны», и останутся только простые числа: 2,5,7,11,.13….

Пример

Запишем натуральные числа, начиная от 2 до 20 в ряд.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Первое число в списке 2 — простое. Пройдём по ряду чисел, вычёркивая все числа кратные 2

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Следующее не вычеркнутое число 3 — простое. Пройдём по ряду чисел, вычёркивая все числа кратные 3

2 3 5 6 7 9 11 12 13 15 17 19

Процесс окончен. Все незачеркнутые числа последовательности являются простыми.

Так как греки делали записи на покрытых воском табличках или на натянутом папирусе, а числа не вычёркивали, а выкалывали иглой, то таблица в конце вычислений напоминала решето. Поэтому алгоритм Эратосфена называют решетом Эратосфена: в этом решете «отсеиваются» простые числа от составных. Таким способом в настоящее время составляют таблицы простых чисел, но уже с помощью вычислительных машин.

2.4. Практическая часть проекта: изготовление решета Эратосфена

Для изготовления «решета Эратосфена» мы взяли фанеру формата 36*42. Начертили сетку, в каждой клетке записали натуральные числа от 1001 до 1120.

Используя алгоритм построения «решета Эратосфена», проделали отверстия в тех клетках, в которых указаны составные числа.(Приложение 3)

Заключение

Мы изучили алгоритм построения «решета Эратосфена», изготовили его материальную модель, изучили литературу и провели опрос. Подтвердили гипотезу, что можно найти простое число, больше чем 997.

Следовательно – наша цель достигнута, проблема решена. Разработанные нами материалы могут использоваться на уроках математики.

Список использованной литературы

Я познаю мир. Детская энциклопедия: Математика/ Я 11 Авт.-сост. А.П. Савин и др.: – М.: ООО «Издательство АСТ», 2001.

Интернет – ресурсы( Википедия)

А.Г. Мерзляк, В.Б. Полонский, М.С. Якир. Учебник «Математика 6 класс»:Издательство «Вентана–Граф», Москва, 2014

Толковый словарь Ушакова

Толковый словарь Ожегова

Толковый словарь Даля

Приложение 1

таблица простых чисел

Приложение 2

Анкетирование

1. Что такое решето?

2. Какие числа называются простыми?

3. Кто такой Эратосфен?

4. Что такое «решето Эратосфена»?

В опросе приняли участие 90 человек. Результаты оказались следующими.

Вопрос

«да»

«нет»

Знаете ли вы что такое решето?

Знаете ли вы какие числа называются простыми?

Знаете ли вы кто такой Эратосфен?

Знаете ли вы что такое «решето Эратосфена»?

Что ты хочешь узнать?

Ответ

Проверено экспертом

2. Описание способа “Решето Эратосфена” 3

4. Список используемой литературы 7

Эратосфен ( ок. 276-194 до н. э.) – греческий писатель и ученый. Эратосфен родился в Африке, в Кирене. Учился сначала в Александрии, а затем в Афинах.

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

В математике Эратосфена интересовал вопрос о том, как найти все простые числа среди натуральных чисел от 1 до . (Эратосфен считал 1 простым числом. Сейчас математики считают 1 числом особого вида, которое не относится ни к простым, ни к составным числам.) Он придумал способ получения всех простых чисел, который известен как «Решето Эратосфена».

Описание способа “Решето Эратосфена”

Сначала выписываем все натуральные числа от 2 до заданного числа, например до 120. Наименьшее из них 2 – простое. Остальные числа кратные двум (четные) вычёркиваются

2345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100 101102103104105106107108109110 111112113114115116117118119120

На втором шаге вычёркиваем все числа кратные трем, кроме наименьшего из них, самого числа 3. Оно простое

2345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100 101102103104105106107108109110 111112113114115116117118119120

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

Вычёркиваем числа кратные 5.

2345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100 101102103104105106107108109110 111112113114115116117118119120

Вычёркиваем числа кратные 7.

2345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100 101102103104105106107108109110 111112113114115116117118119120

Пользуясь решетом Эратосфена вычеркивание можно прекратить, как только мы дойдем до простого числа, которое больше чем √N (где N- последнее заданное число). К этому моменту все не вычеркнутые числа будут простыми.

В нашем случае при N=120, после того, как мы вычеркнули числа кратные 7, дальнейшее вычёркивание можно не производить.

2345678910 11121314151617181920 21222324252627282930 31323334353637383940 41424344454647484950 51525354555657585960 61626364656667686970 71727374757677787980 81828384858687888990 919293949596979899100 101102103104105106107108109110 111112113114115116117118119120

Применяя метод Эратосфена, мы как бы отсеяли, пропустили через решето все составные числа и оставили только простые.

Так как во времена Эратосфена писали на восковых табличках и не вычеркивали, а "выкалывали" цифры, то табличка после описанного процесса напоминала решето. Именно поэтому метод Эратосфена для нахождения простых чисел получил название "решето Эратосфена".

Итак, Решето Эратосфена работает как своего рода аналоговая вычислительная машина. И, значит, вот что изобрел великий грек: он изобрел СЧЕТНУЮ МАШИНУ! А ведь для простых чисел не существует даже формулы, по которой их можно вычислить все. Нет такой формулы, а Решето есть. И создав Решето Эратосфена достаточно большого размера, мы отсеем (построим) ВСЕ простые числа без исключения. Все они окажутся в дырках совершенно правильного геометрически Решета! Так «правильно» ли их расположение или неправильно»? Никто не может сказать.

Есть какая-то странность в этих простых числах. Вроде бы в Решете Эратосфена нет никаких случайностей и должна получаться точная и легко записываемая формулой последовательность. Но — как ни странно — ничего подобного: формулы нет! Сколько столетий уже искали — нет!

В это настолько не верится, что и сегодня начинают искать несуществующую формулу. Но эти поиски не заканчиваются успехом. Может быть, повезёт мне?

Комментировать
1 259 просмотров
Комментариев нет, будьте первым кто его оставит

Это интересно
Adblock
detector