Вопрос: Доклад на тему Решето Эратосфена 6 класс. Реферат решето эратосфена 6 класс

Доклад на тему Решето Эратосфена 6 класс

Доклад на тему Решето Эратосфена 6 класс

Ответы:

1. Введение 22. Описание способа “Решето Эратосфена” 33 Заключение 64. Список используемой литературы 7ВведениеЭратосфен ( ок. 276-194 до н. э.)  - греческий писатель и ученый. Эратосфен родился в Африке, в Кирене. Учился сначала в Александрии, а затем в Афинах.Он руководил Александрийской библиотекой и был воспитателем наследника престола. Эратосфен был очень образованным и разносторонним человеком, он занимался филологией, хронологией, математикой, астрономией, географией, сам писал стихи. Эратосфен заложил основы математической географии, вычислив с большой точностью величину земного шара.В математике Эратосфена интересовал вопрос о том, как найти все простые числа среди натуральных чисел от 1 до . (Эратосфен считал 1 простым числом. Сейчас математики считают 1 числом особого вида, которое не относится ни к простым, ни к составным числам.) Он придумал способ получения всех простых чисел, который известен как «Решето Эратосфена».Описание способа “Решето Эратосфена”Сначала выписываем все натуральные числа от 2 до заданного числа, например до 120. Наименьшее из них 2 – простое. Остальные числа кратные двум (четные) вычёркиваются 23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120На втором шаге вычёркиваем все числа кратные трем, кроме наименьшего из них, самого числа 3. Оно простое 23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120Продолжаем по тому же правилу. Наименьшее из чисел, оставшихся после предыдущего шага, будет простым. А все другие кратные ему числа вычёркиваются.Вычёркиваем числа кратные 5. 23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120Вычёркиваем числа кратные 7. 23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120Пользуясь решетом Эратосфена вычеркивание можно прекратить, как только мы дойдем до простого числа, которое больше чем √N (где N- последнее заданное число). К этому моменту все не вычеркнутые числа будут простыми.В нашем случае при N=120, после того, как мы вычеркнули числа кратные 7, дальнейшее вычёркивание можно не производить. 23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120Применяя метод Эратосфена, мы как бы отсеяли, пропустили через решето все составные числа и оставили только простые.Так как во времена Эратосфена писали на восковых табличках и не вычеркивали, а "выкалывали" цифры, то табличка после описанного процесса напоминала решето. Именно поэтому метод Эратосфена для нахождения простых чисел получил название "решето Эратосфена".ЗаключениеИтак, Решето Эратосфена работает как своего рода аналоговая вычислительная машина. И, значит, вот что изобрел великий грек: он изобрел СЧЕТНУЮ МАШИНУ! А ведь для простых чисел не существует даже формулы, по которой их можно вычислить все. Нет такой формулы, а Решето есть. И создав Решето Эратосфена достаточно большого размера, мы отсеем (построим) ВСЕ простые числа без исключения. Все они окажутся в дырках совершенно правильного геометрически Решета! Так «правильно» ли их расположение или неправильно»? Никто не может сказать.Есть какая-то странность в этих простых числах. Вроде бы в Решете Эратосфена нет никаких случайностей и должна получаться точная и легко записываемая формулой последовательность. Но — как ни странно — ничего подобного: формулы нет! Сколько столетий уже искали — нет!В это настолько не верится, что и сегодня начинают искать несуществующую формулу. Но эти поиски не заканчиваются успехом... Может быть, повезёт мне?

cwetochki.ru

Доклад на тему Решето Эратосфена 6 класс - Математика

1. Введение 2

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

3 Заключение6

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

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

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

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

mypersonnel.ru

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

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

Кушнарев А.С. 1, 0

Мельникова Елена Николаевна 1, 0

Текст работы размещён без изображений и формул.Полная версия работы доступна во вкладке "Файлы работы" в формате PDF

 Введение

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

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

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

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

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

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

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

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

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

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

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

Задачи:

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

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

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

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

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

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

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

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

2. Анкетирование,

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)

1. Заключение

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

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

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

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

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

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

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

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

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

Приложение 1

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

Приложение 2

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

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

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

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

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

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

Приложение 3

модель решета Эратосфена

Просмотров работы: 701

school-science.ru

Смотрите также

• 
  Реферат знаменитые люди красноярского края
• 
  Реферат японский метод управления качеством
• 
  Реферат история возникновение социальной экологии
• 
  Реферат стиль в изобразительном искусстве
• 
  Реферат на тему зоны комфорта
• 
  Реферат история развития начертательной геометрии
• 
  Реферат тенденции развития современной культуры
• 
  Реферат гмо польза или вред
• 
  Минусы правления петра 1 реферат
• 
  Экологически неблагополучные регионы россии реферат
• 
  Фрэнк и лилиан гилберт реферат