Простыми числами, как известно, называются такие числа, которые делятся только на себя и единицу. Такие числа – довольно большая редкость; замечено, что по мере увеличения натуральных чисел простые среди них встречаются всё реже.
Самое большое на сегодняшний день простое число было найдено 26 декабря 2017 года. Автором открытия стал Джонатан Пейс, математик-любитель. Это число 277232917-1, которое принято записывать и как М77232917. В его записи 23 миллиона цифр. Это пятидесятое найденное простое число, но при этом пока неизвестно, существуют ли ещё простые числа между ним и предыдущим.
Числа Мерсенна
Поиск простых чисел ведётся длительное время – буквально многие столетия. В последнее время, конечно, к этому делу стали привлекать компьютерные программы. Существует множество формул нахождения таких чисел. Одной из них является система Мерсенна, применяемая особенно часто. Она названа в честь французского математика Марена Мерсенна, который первым изучил числа, записанные в этой системе.
Число Мерсенна записывается формулой 2n-1, где n – натуральное число. Частным случаем являются простые числа, и тогда n обозначает простое число. Числа Мерсенна используются в тесте Люка – Лемера, разработанном как раз для поиска простых чисел. Именно поэтому простые числа Мерсенна долгое время прочно удерживают статус самых больших простых чисел.
Найденное Джонатаном Пейсом число, как нетрудно догадаться, тоже является числом Мерсенна. Предыдущее найденное простое число – это тоже число Мерсенна; оно меньше нынешнего рекордсмена на целый миллион цифр.
Система Мерсенна используется в международном проекте GIMPS, занимающимся поиском больших простых чисел с помощью компьютерных вычислений. Джонатан Пейс проводил за своим компьютерным лабораторным столом шесть дней, делая вычисления, пока не доказал, что использованное им число простое. Он получил за своё открытие награду – три тысячи долларов.
Остаётся неясным, почему большим простым числам, содержащим миллионы цифр, уделяется столь пристальное внимание. Ведь они настолько большие, что в обозримом будущем не найдут практического применения. Это, кстати, касается не только простых чисел. Число «гугол», записывающееся как единица с сотней нулей, было названо самым бесполезным числом в мире. Правда, вскоре практическое применение ему нашёл россиянин Сергей Брин – название этого числа в несколько изменённой записи послужило наименованием основанной им компании Google, а логотип компании стилизован под огромное количество нулей.
Гарантия
Сервис
Подбор
Госзакупки
