Ученые открыли простое число из 13 млн. цифр

29.09.2008 11:45
Технологии

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

Предполагается, что 50 тыс. долларов от этой суммы получат непосредственно математики из Калифорнийского университета в Лос-Анджелесе, еще 25 тыс. будет направлено на благотворительность, а оставшуюся часть премии GIMPS распределит между другими исследователями, занимающимися поиском простых чисел, передает «Компьюлента».

Фонд электронного фронтира также учредил приз за обнаружение простого числа, состоящего из более, чем 100 млн. цифр. Нашедший такую последовательность получит денежное вознаграждение в размере 150 тыс. долларов.

Простыми называются целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя (2, 3, 5, 7, 11, 13 и так далее), напоминает РБК. Еще древнегреческим математикам было известно, что простых чисел бесконечно много. Доказательство этого утверждения содержится в девятой книге «Начал» Евклида.

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