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