Науковий керівник:
вчитель математики
Михайлівського НВК
Дудко Л.А.
Прості числа
Прості числа
Теорема.
Евклід довів, що простих чисел нескінченно багато. Можна також сказати, що серед простих чисел немає найбільшого числа.
Так дві з гаком тисячі років назад Евклід позбавив математиків надії отримати коли-небудь повний список простих чисел.
Багато учених намагалися знайти загальну формулу для запису простих чисел, але усі їх спроби не увінчалися успіхом.
Числа виду 2 р - 1, де р - просте число, називаються числами Мерсенна, що уперше помітив, що серед таких чисел багато простих.
Це числа: 3, 7, 31, 127, 2047, 8191, 131071, 524287 при р = 2, 3, 5, 7, 11, 13, 17, 19. Серед них прості: 3, 7, 31, 127. Проте, серед них є і складені.
Наприклад, при р = 11, це число 2047 = 23∙89 - складене.
Метод "Скатертини Станіслава Улама"(1963 р.) відноситься не до традиційної математики, а до числонавтики. Суть і мета його методу полягає у виявленні і візуалізації простих чисел з натуральних. Це прекрасна знахідка математика, який, на відміну від звичайних людей, прекрасно ВІДЧУВАВ цифри і числа. Саме це і дозволило йому уловити несподіваний геометричний феномен простих чисел.
Сам метод з'явився з деяких числових маніпуляцій, які С. Улам випадково здійснив на паперовій столовій серветці....
Він накреслив на ній вертикальні і горизонтальні лінії і хотів зайнятися складанням шахових етюдів, але потім передумав і почав нумерувати перетини, поставивши в центрі 1, і, рухаючись по спіралі проти годинникової стрілки, записував усі натуральні числа до 100. Без всякої задньої думки Улам обводив усі прості числа кухлями. Яке було його здивування, коли він побачив, що прості числа стали вибудовуватися уздовж прямих ліній!
В обчислювальному відділі Лос-Аламоської лабораторії, де працював Улам, була магнітна стрічка, на якій було записано 90 млн. простих чисел. Улам разом з Майроном Л. Стейном і Марком Б. Уэллсом склали програму для обчислювальної машини МАNIAK, що дозволила нанести на спіраль послідовні цілі числа від 1 до 65000.
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть