Пятница, 29.03.2024, 04:36
Ш  К  О  Л  А     П  И  Ф  А  Г  О  Р  А
      Предмет математики настолько серьезен, что нужно
не упускать случая, сделать его немного занимательным".
                                                                              Блез Паскаль
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
ПАМЯТКИ ПО МАТЕМАТИКЕ   ВЕЛИКИЕ МАТЕМАТИКИ   ТЕОРИЯ ЧИСЕЛ   МАТЕМАТИЧЕСКАЯ ЛОГИКА
УРОКИ МАТЕМАТИКИ В ШКОЛЕ
МАТЕМАТИЧЕСКАЯ КЛАДОВАЯ
В МИРЕ ЗАДАЧ
ЕГЭ ПО МАТЕМАТИКЕ
МАТЕМАТИКА В НАЧАЛЬНОЙ ШКОЛЕ
ВАРИ, КОТЕЛОК!
УДИВИТЕЛЬНАЯ МАТЕМАТИКА
ВЫСШАЯ МАТЕМАТИКА
В МИРЕ ИНТЕРЕСНОГО
Категории раздела
КОНСПЕКТЫ УРОКОВ МАТЕМАТИКИ [183]
ВНЕКЛАССНЫЕ МЕРОПРИЯТИЯ ПО МАТЕМАТИКЕ [81]
ЗАДАЧИ НА ВЫРОСТ [141]
НЕСТАНДАРТНЫЕ УРОКИ МАТЕМАТИКИ [26]
ДИДАКТИЧЕСКИЕ ИГРЫ НА УРОКЕ МАТЕМАТИКИ [37]
ИНФОРМАТИКА В ИГРАХ И ЗАДАЧАХ ДЛЯ ПЯТИКЛАССНИКОВ [120]
УЧЕБНЫЕ ПРОГРАММЫ ДЛЯ УЧИТЕЛЯ МАТЕМАТИКИ [5]
МАТЕМАТИКА В НАЧАЛЬНОЙ ШКОЛЕ [28]
КОНСПЕКТЫ УРОКОВ ИНФОРМАТИКИ [81]
ВНЕКЛАССНЫЕ МЕРОПРИЯТИЯ ПО ИНФОРМАТИКЕ [25]
ИЗ ОПЫТА РАБОТЫ УЧИТЕЛЯ ИНФОРМАТИКИ [10]
МУЛЬТИМЕДИА И ВИРТУАЛЬНЫЕ МИРЫ [20]
ПРЕЗЕНТАЦИИ ПО МАТЕМАТИКЕ [24]
ТЕОРИЯ ЧИСЕЛ [36]
СФЕРЛАНДИЯ [32]
ДИДАКТИЧЕСКИЙ МАТЕРИАЛ ПО ИНФОРМАТИКЕ [10]
В МИРЕ ЗАДАЧ [182]
УВЛЕКАТЕЛЬНАЯ ЭКСКУРСИЯ В МИР МАТЕМАТИКИ [30]
МАТЕМАТИКА В 10 КЛАССЕ [34]
ТРЕНИРОВОЧНЫЕ ЗАДАНИЯ ДЛЯ ПОДГОТОВКИ К ЕГЭ [155]
МЕТОДИЧЕСКИЕ НАРАБОТКИ [82]
ПРЕПОДАЕМ АЛГЕБРУ И НАЧАЛА МАТЕМАТИЧЕСКОГО АНАЛИЗА [143]
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКТ К УРОКАМ [27]
МИР МАТЕМАТИКИ [778]
ОНЛАЙН-УЧЕБНИК ИНФОРМАТИКИ. 6 КЛАСС [36]
ПОДГОТОВКА К ГИА [11]
САМОСТОЯТЕЛЬНЫЕ РАБОТЫ ПО АЛГЕБРЕ. 10 КЛАСС [45]
ПРЕЗЕНТАЦИИ ПО ИНФОРМАТИКЕ [26]
МАТЕМАТИКА В 5 КЛАССЕ [43]
МАТЕМАТИКА. 7 КЛАСС [69]
АЛГЕБРА. 8 КЛАСС [25]
МАТЕМАТИКА. 9 КЛАСС [9]
МАТЕМАТИЧЕСКИЕ ДИКТАНТЫ/АЛГЕБРА [29]
МАТЕМАТИЧЕСКИЕ ДИКТАНТЫ/ГЕОМЕТРИЯ [12]
ОЛИМПИАДЫ ПО МАТЕМАТИКЕ [55]
РАБОЧИЕ МАТЕРИАЛЫ К УРОКАМ ИНФОРМАТИКИ [90]
МАТЕМАТИЧЕСКИЕ ЧУДЕСА И ТАЙНЫ [70]
МАТЕМАТИКА 8 КЛАСС [9]
МАТЕМАТИКА. 6 КЛАСС [78]
ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ [12]
ЕГЭ ПО МАТЕМАТИКЕ [0]
ИСТОРИЯ РАЗВИТИЯ МАТЕМАТИЧЕСКОЙ НАУКИ [47]
ГЕОМЕТРИЯ [0]
ГЕОМЕТРИЯ. 8 КЛАСС [36]
ТЕСТЫ ПО ИНФОРМАТИКЕ [31]
ЗАДАЧНИКИ ПО ИНФОРМАТИКЕ [26]
ЗАДАНИЯ ПОВЫШЕННОГО УРОВНЯ СЛОЖНОСТИ [29]
ЗАДАНИЯ ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ [7]
ПРОГРАММИРОВАНИЕ ДЛЯ ДЕТЕЙ [82]
Главная » Файлы » ТЕОРИЯ ЧИСЕЛ

Простые числа Мерсенна
07.12.2013, 12:21

В течение нескольких столетий шла погоня за простыми числами. Многие математики боролись за честь стать открывателем самого большого из известных простых чисел. Разумеется, можно было бы выбрать несколько очень больших чисел, не имеющих таких очевидных делителей, как 2, 3, 5, 7, и проверить, являются ли они простыми числами. Этот способ, как мы вскоре убедимся, не очень эффективен. Теперь эта погоня утихла, она идет только в одном направлении, оказавшемся удачным.

Простые числа Мерсенна являются простыми числами специального вида

Мр = 2p - 1, (2.2.1)

где р — другое простое число. Эти числа вошли в математику давно, они появляются еще в евклидовых размышлениях о совершенных числах, которые мы рассмотрим позже. Свое название они получили в честь французского монаха Мерена Мерсенна (1588–1648), который много занимался проблемой совершенных чисел.

Если начать вычислять числа (2.2.1) для различных простых чисел р, то видно, что не все они оказываются простыми. Например,

М2 = 22 — 1 = 3 = простое,

М3 = 23 — 1 = 7 = простое,

М5 = 25 — 1 = 31 = простое,

М7 = 27 — 1 = 127 = простое,

М11 = 211 — 1 = 2047 = 23 89.

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

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

В исследовании чисел Мерсенна можно выделить раннюю стадию, достигшую своей кульминации в 1750 году, когда Леонард Эйлер установил, что число М31 является простым. К этому времени было найдено восемь простых чисел Мерсенна, соответствующих значениям

р = 2, р = 3, р = 5, р = 7, р = 13, р = 17, p = 19, р = 31.

Эйлерово число M31 оставалось самым большим из известных простых чисел более ста лет. В 1876 году французский математик Лукас установил, что огромное число

М127 = 170141183460469231731687303715884105727

является простым числом. Ну и число! С 39 цифрами. Простые числа Мерсенна, меньшие этого числа, задаются значениями р, указанными выше, а также значениями

р = 61, р = 89, р = 107.

Эти 12 простых чисел Мерсенна были вычислены с помощью только карандаша и бумаги, а для вычисления следующих уже использовались механические настольные счетные машины. Появление вычислительных машин с электрическим приводом позволило продолжить поиски, доведя их до р = 257. Однако результаты были неутешительными, среди них не оказалось новых простых чисел Мерсенна.

Затем задача была переложена на плечи ЭВМ. Создание все более высокопроизводительных ЭВМ дало возможность продолжить поиск новых простых чисел Мерсенна. Д. X. Лемер установил, что значения

р = 521, р = 607, р = 1279, р = 2203, р = 2281

дают простые числа Мерсенна. Дальнейшие поиски также увенчались успехом. Ризель (1958) показал, что

р = 3217,

дает простое число Мерсенна, а Гурвиц (1962) нашёл еще два таких значения:

р = 4253, р = 4423.

Огромного успеха добился Гиллельс (1964), который нашел простые числа Мерсенна, соответствующие значениям

р = 9689, р = 9941, р = 11213.

Итак, общий урожай составил 23 простых числа Мерсенна, и, так как мощности ЭВМ продолжают увеличиваться, мы надеемся на дальнейший успех. Простое число Лукаса М127, как мы уже упоминали, имеет 39 цифр. Даже вычисление самого большого из известных простых чисел, числа M11213, является довольно сложной задачей и, по-видимому, нет смысла воспроизводить здесь это число. Если же мы захотим узнать, сколько цифр содержит это число, то мы можем сделать это, не вычисляя самого числа.

Вместо нахождения количества цифр числа Мр = 2p — 1 рассмотрим эту задачу для числа Мр + 1 = 2р.

Эти два числа имеют одинаковое количество цифр, так как если бы число Мр + 1 имело на одну цифру больше, то оно должно было бы оканчиваться на 0. Но это невозможно ни для какой степени числа 2, что видно из ряда

2, 4, 8, 16, 32, 64, 128, 266….

в котором последняя цифра в каждом числе может быть только одним из чисел

2, 4, 8, 6.

Чтобы найти количество цифр числа 2p, вспомним, что Ig 2p = p lg 2. Из таблиц находим, что Ig 2 приближенно равняется 0,30103, откуда

lg 2p = p lg 2 = р • 0,30103.

Для р = 11213 получаем

lg 211213 = 3375,449…,

и так как характеристика этого числа равна 3375, то мы приходим к выводу, что число 2p имеет 3376 цифр.

Итак, мы можем сказать следующее.

Самое большое известное в настоящее время простое число имеет 3376 цифр. (Здесь слова «в настоящее время» имеют существенное значение.) Это число было найдено на ЭВМ Иллинойского университета (США). Математический факультет этого университета был так горд своим достижением, что изобразил это число на своем почтовом штемпеле, таким образом воспроизводя его на каждом отсылаемом письме, для всеобщего восхищения.

Категория: ТЕОРИЯ ЧИСЕЛ | Добавил: admin | Теги: урок, занимательные задачи для школьников, математика в школе, мир чисел, дидактический материал по математик, нестандартные задачи по математике
Просмотров: 1434 | Загрузок: 0 | Рейтинг: 5.0/2
УЧИТЕЛЮ ИНФОРМАТИКИ
КОНСПЕКТЫ УРОКОВ
ВНЕКЛАССНЫЕ МЕРОПРИЯТИЯ ПО ИНФОРМАТИКЕ
ПОСОБИЯ И МЕТОДИЧКИ ДЛЯ УЧИТЕЛЯ ИНФОРМАТИКИ
ИЗ ОПЫТА РАБОТЫ УЧИТЕЛЯ ИНФОРМАТИКИ
ЗАДАНИЯ ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
ИНФОРМАТИКА В ШКОЛЕ
ИНФОРМАТИКА В НАЧАЛЬНЫХ КЛАССАХ
ИНФОРМАТИКА В 3 КЛАССЕ
ИНФОРМАТИКА В 4 КЛАССЕ
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 3 КЛАСС
КОНТРОЛЬНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ. 4 КЛАСС
ПРОГРАММИРОВАНИЕ ДЛЯ ДЕТЕЙ
СКАЗКА "ПРИКЛЮЧЕНИЯ ЭЛЕКТРОШИ"

ИГРОВЫЕ ТЕХНОЛОГИИ НА УРОКАХ ИНФОРМАТИКИ
ИГРОВЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ
ВИКТОРИНЫ ПО ИНФОРМАТИКЕ
КОМПЬЮТЕРНЫЕ ЧАСТУШКИ
ОБРАТНАЯ СВЯЗЬ
Поиск


Друзья сайта
  • Создать сайт
  • Все для веб-мастера
  • Программы для всех
  • Мир развлечений
  • Лучшие сайты Рунета
  • Кулинарные рецепты
  • Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0
    Форма входа


    Copyright MyCorp © 2024
    Яндекс.Метрика Top.Mail.Ru