Наибольшее известное простое число [... найдете больше, получите приз: 150 000 и/или 250 000 долларов США.]
Наибольшее известное простое число.
Наибольшим известным простым числом по состоянию на июнь 2009 года является 2^43112609 − 1. Оно содержит 12 978 189 десятичных цифр и является простым числом Мерсенна (M43112609). Его нашли 23 августа 2008 года на математическом факультете университета UCLA в рамках проекта по распределённому поиску простых чисел Мерсенна GIMPS.
Предшествующее по величине известное простое, также являющееся простым числом Мерсенна (M37156667), было найдено 6 сентября 2007 года участником проекта GIMPS Гансом-Михаэлем Элвенихом (нем. Hans-Michael Elvenich).
Числа Мерсенна выгодно отличаются от остальных наличием эффективного теста простоты: теста Люка — Лемера.
Благодаря ему простые числа Мерсенна давно удерживают рекорд как самые большие известные простые. За нахождение простых чисел из более чем 10^8 и 10^9 десятичных цифр EFF назначила денежные призы соответственно в 150 000 и 250 000 долларов США.
- Войдите или зарегистрируйтесь, чтобы получить возможность отправлять комментарии
Понравился сайт? =)
Нашли что-нибудь интересное? =)
Поддержите! =)
Недавние комментарии
1 день 16 часов назад
2 дня 23 часа назад
3 дня 19 часов назад
4 дня 18 часов назад
5 дней 4 часа назад
5 дней 4 часа назад
5 дней 4 часа назад
5 дней 4 часа назад
6 дней 14 часов назад
6 дней 18 часов назад