Перейти к основному контенту
Общество ,  
0 

Математик из США открыл самое большое простое число

Американский математик открыл на данный момент самое большое простое число – так называемое 48-е число Мерсенна. Об этом в четверг сообщает Great Internet Mersenne Prime Search (GIMPS).
Фото: РБК
Фото: РБК

Открытие совершил ученый из Миссури (США), доктор наук Куртис Купер. Найденное им число в десятичной записи составляет 17 425 170 символа. Для сравнения, предыдущее можно было записать, используя 12 978 189 символов.

Напомним, что простым числом в математике называется то число, которое делится на единицу и на само себя, таким образом имея только два делителя. Кроме того, существуют так называемые простые числа специального вида, то есть такие, простота которых устанавливается с использованием специализированных алгоритмов. Числа Мерсенна как раз относятся к простым числам специального вида, они встречаются крайне редко – современной науке известны только 48. Из них последние 14 были открыты в GIMPS.

Доктор Купер не в первый раз делает подобные открытия – это уже третье самое большое простое число, открытое им. Первый его рекорд был зарегистрирован в США в 2005г., затем в 2006г. Череду побед американского ученого прервал чужой рекорд, одержанный компьютером в Лос-Анджелесе в 2008г. Сегодняшним открытием доктор Купер вернул себе первенство.

Чтобы доказать, что открытое число действительно является простым, К.Куперу понадобилось 39 дней вычислений на одном из ПК университета. Одновременно сразу три машины осуществляли проверку полученных данных.

Числа Мерсенна названы в честь французского математика Марена Мерсенна, их последовательность начинается как 1, 3, 7, 15, 31, 63, 127, 255. Они получили известность в связи с эффективным критерием простоты Люка — Лемера, благодаря которому числа Мерсенна давно удерживают лидерство как самые большие известные простые числа. На практике они применяются для построения генераторов псевдо-случайных чисел с большими периодами, в качестве примера можно привести вихрь Мерсенна.

Теги
Прямой эфир
Ошибка воспроизведения видео. Пожалуйста, обновите ваш браузер.

  

Лента новостей
Курс евро на 29 марта
EUR ЦБ: 99,71 (-0,56)
Инвестиции, 28 мар, 16:51
Курс доллара на 29 марта
USD ЦБ: 92,26 (-0,33)
Инвестиции, 28 мар, 16:51
Гражданина Узбекистана арестовали за поддержку теракта в «Крокусе» Общество, 12:58
Какие компании больше всех выиграли от ИИ-безумия — The Economist Pro, 12:55
Несостоявшийся губернатор стал главой Росморречфлота Политика, 12:52
Белорусских маркетологов обвинили в срыве плана по экспорту в Россию Экономика, 12:51
Гашек раскритиковал власти Словакии за играющих в КХЛ хоккеистов Спорт, 12:43
Цены на помещения с арендным бизнесом в Москве выросли на 10% за год Недвижимость, 12:42
В приложении Райффайзенбанка произошел сбой Финансы, 12:40
Здоровый сон: как легче засыпать и просыпаться
Интенсив РБК Pro поможет улучшить качество сна и восстановить режим
Подробнее
Манекен в онлайне: как fashion-ретейлеру кратно повысить продажи Pro, 12:29
Сырский заявил о подготовке резервов для нового наступления Политика, 12:17
«ВТБ Мои Инвестиции» включили в топ-10 акций «Позитив» и «Ростелеком» Инвестиции, 12:17
На «потом» не сдвинут: новостройки, которые сдадут раньше срока РБК и ПИК, 12:11
Дети провалились в болото в центре подмосковного Солнечногорска. Видео Общество, 12:08
Премьер Польши предупредил о предвоенном времени в Европе Политика, 12:06
Какие частные компании прокуратура требует передать государству Бизнес, 12:04