Прямой эфир

К сожалению, ваш браузер
не поддерживает
потоковое видео.

Попробуйте

установить Flash-плеер
Лента новостей 15:56 МСК
Шойгу рассказал о российских войсках информационных операций Политика, 15:41 «СТС Медиа» получит права на «Мир Дикого Запада» и другие сериалы HBO Технологии и медиа, 15:34 Парламент Ингушетии принял закон о запрете оправдания Сталина Политика, 15:32 Шойгу предложил отказаться от «бесконечной милитаризации» России Общество, 15:32 «Яндекс» зафиксировал рост числа покупок онлайн на 25% перед 23 февраля Бизнес, 15:21 Котировки Mail.Ru Group выросли на 9% после отчетности за 2016 год Технологии и медиа, 15:16 СМИ опубликовали письма Януковича Путину, Трампу и Меркель Политика, 15:14 Путин подписал закон о бессрочной бесплатной приватизации Экономика, 15:10 Убийц экс-начальника полиции Сызрани приговорили к пожизненному сроку Общество, 15:07 Правительство расширит список освобождающих от тюрьмы заболеваний Общество, 15:01 Лучшие предложения рынка наличной валюты  15:00   USD НАЛ. Покупка 57,88 Продажа 57,92 EUR НАЛ. 60,75 60,93 Москва отменила надбавки врачам за ученую степень и почетное звание Политика, 14:48 «Дочка» ВТБ вдвое увеличит количество офисов в 2017 году Финансы, 14:48 Росстат впервые с 2014 года зафиксировал рост реальных доходов россиян Экономика, 14:47 Бывшая сотрудница «фабрики троллей» проиграла иск к работодателю Общество, 14:41 Власти Москвы запланировали снос 8 тыс. пятиэтажек Общество, 14:36 Россиянам разрешили ездить в Армению по внутренним паспортам с 23 февраля Политика, 14:35 Фискальная политэкономия: почему повышение налогов помешает реформам Кирилл Рогов политический обозреватель Мнение, 14:34 Шойгу рассказал о строительстве модели Рейхстага для тренировок юнармии Политика, 14:26 Греф пообещал Путину снижение ставок по ипотеке до исторического минимума Экономика, 14:18 МИД назвал место и дату похорон Виталия Чуркина Политика, 14:18 Порошенко заявил о сохранении угрозы военного вторжения России на Украину Политика, 14:17 Адвокат подал в СКР заявление о покушении на убийство Кара-Мурзы Политика, 14:13 Армения назвала «секретными» данные о цене российских «Искандеров» Политика, 14:12 Киевский суд отклонил апелляцию «Газпрома» на взыскание $6,35 млрд Бизнес, 14:04 Космический грузовик SpaceX Dragon не смог пристыковаться к МКС Технологии и медиа, 13:50 Москва отказалась от части субсидий из федерального бюджета Экономика, 13:22 Кремль не согласился с выводами об ухудшении прав человека в России Политика, 13:20
Открыто простое число, состоящее из 13 млн цифр
28 сен 2008, 11:29
Открыто простое число, состоящее из 13 млн цифр
Математики в Калифорнии открыли новое простое число, состоящее из 13 миллионов цифр, и теперь могут рассчитывать на крупную премию, сообщает Би-би-си.

Фонд Electronic Frontier ("Электронный рубеж") учредил награду в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.

Команда математиков из Калифорнийского университета в Лос-Анджелесе (UCLA ) сумела объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.

Простыми называются целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя (2, 3, 5, 7, 11, 13 и т. д.). Еще древнегреческим математикам было известно, что простых чисел бесконечно много. Доказательство этого утверждения содержится в 9-й книге "Начал" Евклида.

Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его. Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.

Сейчас тысячи людей во всем мире участвуют в проекте распределенных вычислений Great Internet Mersenne Prime Search (GIMPS) по поиску так называемых "простых чисел Мерсенна", давно удерживающих лидерство как самые большие известные простые числа.

Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P — простое число, также являются простыми. Всего известно 46 простых чисел Мерсенна, причём порядковые номера с уверенностью установлены только у первых 39.

Это уже восьмое простое число Мерсенна, обнаруженное математиками из Калифорнийского университета . Руководитель команды ученых Эдсон Смит так прокомментировал открытие: "Мы очень довольны. Мы уже начали искать следующее число, несмотря на скромные шансы".