в

Наибольшее известное простое число имеет 23 миллиона цифр

Джонатан Пейс из Теннеси с помощью ПО проекта GIMPS нашел новое наибольшее простое число 2^77232917-1, которое состоит из 23249425 цифр.

Числа
Недавно стало известно новое наибольшее простое число, которое состоит из 23249425 цифр. Это колоссальное число рассчитывается путем возведения цифры 2 в степень 77232917, а затем вычитания единицы из получившегося результата (2^77232917-1). О новом рекордсмене среди рассчитанных простых чисел было объявлено 3 января, причем его длина почти на миллион цифр больше, чем у предыдущего самого большого простого числа.

Что такое простое число

Напомню, что простое число не делится ни на какое другое число, кроме самого себя и единицы. Таким образом у него всегда может быть только два делителя. Пример простых чисел, которые прячутся в промежутке от 1 до 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Если вы начнете считать с цифры 1, то поначалу будете находить простые числа относительно часто. Но по мере того, как числа становятся больше, простые числа становятся более разреженными.

Интересный факт: А вы знали, что человек-компьютер Шакунтала Деви могла извлечь в уме корень 23 степени из 201-значного числа?

Кому принадлежит открытие

Джонатан Пейс (Jonathan Pace), инженер-электрик из города Джермантаун, штат Теннеси, нашел новое наибольшее простое число, используя программное обеспечение, предоставленное проектом Great Internet Mersenne Prime Search (GIMPS). Этот проект основан на добровольцах, которые ищут все большие простые числа Мерсенна, которые обнаруживаются путем возведения числа 2 в степень и вычитания единицы. Дело в том, что простые числа такого типа легче найти, чем другие, поскольку компьютеру не надо находить все возможные делители числа, чтобы определить, является ли оно простым.

Простые числа Мерсенна

Джонатан Пейс начал охоту на простые числа 14 лет назад, когда было назначено денежное вознаграждение за поиск простого числа, длина которого превышает 10 миллионов цифр. Невзирая на то, что тогда приз достался другому более удачливому человеку, Джонатан увлекся этой математической задачей и до сих пор не прекращает свои поиски.

Интересный факт: за нахождение простых чисел, длина которых превышает 100000000 и 1000000000 цифр, организация EFF назначила денежные призы в размере 150000 и 250000 долларов США соответственно. Любой может бесплатно скачать программное обеспечение GIMPS. Таким образом, у вас тоже есть возможность обнаружить новое самое большое простое число. Конечно же, если хватит терпения.

Чтобы всегда быть в курсе таких новостей, подпишитесь на нашу страницу в Twitter или в Facebook

Что Вы об этом думаете?

101 points
Upvote Downvote

Total votes: 1

Upvotes: 1

Upvotes percentage: 100.000000%

Downvotes: 0

Downvotes percentage: 0.000000%

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Стратосфера Земли

Хорошая новость: озоновый шар Земли начал восстанавливаться

Гепард Bingwa родила восемь детенышей

Гепард Бингва побила рекорд, родив восемь детенышей