Найдено новое простое число, состоящее из 13 миллионов цифр

Как известно, простые числа – это те, что делятся только на 1 и сами на себя. И среди больших чисел они встречаются редко. Другими словами, чем больше порядок группы чисел, тем меньше в ней окажется простых. Для своих поисков калифорнийцы объединили мощность 75 компьютеров. Имелся стимул: для развития коллективных вычислений через интернет фонд Electronic Frontier учредил премию в $100 тыс.: она полагается тому, кто найдет простое число, для записи которого необходимо больше 10 миллионов десятичных цифр. Сложность поиска заключается в том, что закономерности распределения простых чисел до сих пор не открыты. Чтобы установить, является ли число простым, необходимо выполнить операции его деления на меньшие числа. И чем больше число, тем больше требуется таких операций. Популярен коллективный поиск так называемых простых чисел Мерсенна. Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой 2n – 1, где n – простое число, также являются простыми. По словам Эдсона Смита, руководителя команды ученых из Калифорнийского университета, уже начаты поиски следующего простого числа.