Transcript «Числа не управляют миром, но показывают, как управляется мир.» И.-В. Гёте. «За исключением слепых сил природы, всё, что движется в этом мире, имеет своё.

«Числа не управляют
миром, но показывают,
как управляется мир.»
И.-В. Гёте.
«За исключением слепых сил природы, всё, что движется
в этом мире, имеет своё начало в Греции.»
Г.Мэн.
Простые числа,
делящиеся только
на единицу
и на самих себя,
(2,3,5,7,11,13,17…)
с давних времён
привлекали
математиков.
Само понятие
простого числа
было введено
древнегреческим
учёным
Пифагором
ещё в IV веке
до н.э.
А в III веке до н.э.
Евклид доказал,
что простых
чисел бесконечно
много ( то есть за
каждым простым
числом есть ещё
большее простое
число).
Другой греческий математик того
же времени – Эратосфен
придумал остроумный способ
составления списка простых
чисел, который иногда
используется в практических
целях и сегодня.
Способ, придуманный
Эратосфеном.
Он записывал все числа
от 1 до какого-либо
числа, вычёркивал из
него 1, а затем
последовательно
вычёркивал кратные
2, 3, 5, 7 и т.д. Каждый
раз вычёркивались
кратные первого
«уцелевшего» числа
(кроме, разумеется,
самого этого числа).
Так как греки делали
записи на покрытых
воском табличках, а
числа не вычёркивали,
а выкалывали иглой,
то таблица в конце
вычислений
напоминала решето. С
тех пор метод
Эратосфена называют
«решетом
Эратосфена»: в этом
решете простые числа
«отсеиваются» от
других.
Первую известную
нам таблицу
простых чисел
составил
итальянский
математик Пьеро
Антонио Катальди
в 1603г. Она
охватывала все
простые числа
от 2 до 743
Сколько простых чисел в первом
миллиарде натуральных чисел?
Оказывается, более
пятидесяти миллионов,
точнее
50.847.534
Наибольшее из
известных
простых чисел
равно
2132049- 1.
Это число было
найдено при
помощи
современных
вычислительных
машин.
Более подробную информацию о
простых и составных числах вы
сможете найти в
«Энциклопедии
для детей.
Аванта. Математика.
Том11.»