Открыто самое большое простое число
Американские математики из Калифорнийского университета в Лос-Анджелесе (UCLA), занимающиеся поиском максимально длинных простых чисел в рамках проекта Great Internet Mersenne Prime Search (GIMPS), открыли самое большое число Мерсенна из известных на сегодняшний день, сообщает "Компьюлента".
На поиски простого числа, для записи которого необходимо больше 10 миллионов десятичных цифр, команда математиков объединила мощности 75 компьютеров и задействовала неиспользуемую мощность каждой машины, пишет РИА Новости.
Новое число относится к так называемым числам Мерсенна, имеющих вид 2p - 1, где p - простое число, уточняет Лента.ру. Для нового числа p=43112609, а в нем самом, если быть точным, 12978189 знаков. Открытое число стало 45-м известным числом Мерсенна. Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-ое по времени открытия), которое, однако, оказалось меньше числа, найденного в США.
Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.
За свое открытие участники проекта получат денежную премию в размере 100 тысяч долларов, назначенную за обнаружение чисел Мерсенна со значностью свыше десяти миллионов.
Простые числа – целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя. Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций. При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.
