Блог Новости науки

Найдено новое простое число с рекордным количеством цифр, которое составляет 22.3 миллиона знаков

adminGWP
31 Янв 2016
Комментарии к записи Найдено новое простое число с рекордным количеством цифр, которое составляет 22.3 миллиона знаков отключены

Учeныe-мaтeмaтики из унивeрситeтa Цeнтрaльнoгo Миссури (University of Central Missouri), вoзглaвляeмыe прoфeссoрoм мaтeмaтики и инфoрмaтики Кeртисoм Купeрoм (Curtis Cooper), рaссчитaли oчeрeднoe прoстoe числo, кoличeствo знaкoв в котором столь велико, что для его распечатки потребуется приблизительно 6 тысяч стандартных листов бумаги. Ряд чисел Мерсенна получил свое название в честь Марена Мерсенна, французского математика 17-го столетия, который занимался исследованиями свойств этих чисел. Тем не менее, его проверка является весьма точным тестом, при помощи которого можно определять правильность работы математических модулей микропроцессоров, входящих в состав современных суперкомпьютеров. Однако, новое число, имеющее 22.3 миллиона знаков, слишком велико для того, чтобы его можно было использовать в криптографии. Ряд чисел Мерсенна рассчитывается по формуле N = 2^P — 1, где P является также простым числом. У нового числа Мерсенна значение степени P равно 74 207 281.Полученное учеными число было проверено участниками добровольной программы Great Internet Mersenne Prime Search, в которой используются технологии распределенных вычислений, использующие, в свою очередь, вычислительные мощности простаивающих компьютеров.Организация, организовавшая программу Great Internet Mersenne Prime Search, сообщает, что искомые в рамках программы простые числа используются в некоторых криптографических технологиях. Это новое число является 49-м известным числом ряда простых чисел Мерсенна и четвертым, рассчитанным учеными из этого университета.Напомним нашим читателям, что простые числа являются натуральными числами, такими, как 3, 7 и 11, которые без остатка делятся только на себя и на 1.

Комментарии закрыты.