Самое большое простое число

Напомним, что простым в математике называют число, которое делится без остатка только на себя и единицу. Известно, что в первой десятке натуральных чисел четыре простых числа — 2, 3, 5, 7. В первой сотне четверть ее является простыми числами, а в первой тысяче таковых 168. Математики, начиная еще со времен Евклида, составили многочисленные, с течением времени все обогащающиеся таблицы с простыми или, как их еще называют, магическими числами. Потолок самых больших простых чисел поднимался все выше.
К 1952 году самое большое простое число состояло из 157 знаков. В эру повальной компьютеризации рекорды в определении самого большого простого числа посыпались как из рога изобилия. Причем абсолютное большинство рекордов ставили математики из США, и не ради праздного любопытства. Поиск все новых простых чисел расширяет возможности теории чисел, а также позволяет выявлять реальные возможности лучших образцов компьютерной техники.
Проследим за некоторыми рекордами в этой области. В 1971 году американский математик Б. Тукерман из исследовательского центра корпорации «Ай-Би-Эм» нашел самое большое по тем врс менам простое число, равное значению (2 937-1). Студенты Калифорнийского университета Н. Никел и К. Нолл после трехлетней кропотливой работы улучшили рекордное достижение до числа с 6533 знаками, выраженного формой (22,701-1). Для записи этого числа потребуется свыше ста машинописных строк.
Американский математик Д. Словинскии в 1983 году сумел перескочить через натуральный ряд чисел сразу на несколько порядков. На мощном компьютере «Крэй-1» он получил простое число, равное значению (286243-1). В сентябре 1985 года в исследовательском центре «Шеврон Геосайенс» с помощью быстродействующего компьютера было открыто новое 65 050 - значное простое число, равное (2 -1). Но это не было пределом в серии рекордов по определению самого большого простого числа. Недавно американец Дж. Браун, потратив год напряженной работы на разработку новой компьютерной программы, нашел более длинное простое число, состоящее из 65 087 знаков. Это число всего на 37 знаков больше предыдущего рекордного достижения.