Математики вычислили новое наибольшее простое число

Для решения поставленной задачи команда ученых из Калифорнийского университета в Лос-Анджелесе объединили мощности 75 компьютеров.

Новое число относится к так называемым числам Мерсенна. Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P - простое число, также являются простыми. Для обнаруженного числа P=43112609.

Как сообщает Би-би-си, теперь математики стали претендентами на премию в 100 тыс. долларов, учрежденную фондом Electronic Frontier.

Простые числа делятся нацело только на 1 и сами на себя. Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его. Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.