Любитель математики, бывший сотрудник Nvidia, с помощью свободного программного обеспечения, открыл самое большое из известных простых чисел. Это число, состоящее из более чем 41 миллиона десятичных цифр, на 16 миллионов цифр больше предыдущего рекордсмена.
Простые числа, которые делятся только на себя и на 1, считаются фундаментальными «атомами» целых чисел. Их поиск становится все сложнее по мере увеличения. Для обнаружения нового рекордсмена была использована программа GIMPS, распределившая вычисления между тысячами графических процессоров в десятках дата-центров по всему миру. Этот прорыв знаменует конец эпохи поиска простых чисел на обычных персональных компьютерах.
Новое простое число является 52-м по счету числом Мерсенна – особым видом простых чисел, получаемых вычитанием единицы из степеней двойки. Хотя этот метод и не единственный, он оказался одним из наиболее эффективных для поиска больших простых чисел.
Несмотря на отсутствие практической пользы в настоящее время, открытие может иметь важное значение в будущем. Появление новых криптографических алгоритмов, использующих простые числа, доказывает, что подобные фундаментальные исследования могут привести к революционным прорывам. За свое достижение исследователь получил денежный приз, но еще большие вознаграждения ждут тех, кто сможет найти простые числа, состоящие из 100 миллионов и 1 миллиарда цифр.
Изображение носит иллюстративный характер
Простые числа, которые делятся только на себя и на 1, считаются фундаментальными «атомами» целых чисел. Их поиск становится все сложнее по мере увеличения. Для обнаружения нового рекордсмена была использована программа GIMPS, распределившая вычисления между тысячами графических процессоров в десятках дата-центров по всему миру. Этот прорыв знаменует конец эпохи поиска простых чисел на обычных персональных компьютерах.
Новое простое число является 52-м по счету числом Мерсенна – особым видом простых чисел, получаемых вычитанием единицы из степеней двойки. Хотя этот метод и не единственный, он оказался одним из наиболее эффективных для поиска больших простых чисел.
Несмотря на отсутствие практической пользы в настоящее время, открытие может иметь важное значение в будущем. Появление новых криптографических алгоритмов, использующих простые числа, доказывает, что подобные фундаментальные исследования могут привести к революционным прорывам. За свое достижение исследователь получил денежный приз, но еще большие вознаграждения ждут тех, кто сможет найти простые числа, состоящие из 100 миллионов и 1 миллиарда цифр.
