Лента новостей
Радикалы на акции в Киеве напали на канадского журналиста 19:08, Общество Англия победила Хорватию и вышла в полуфинал Лиги наций по футболу 19:02, Спорт 5 модных трендов этой осени 18:46, РБК Pink и KUPIVIP.RU Умер основатель и худрук театра «Суббота» Юрий Смирнов-Несвицкий 18:22, Общество СМИ узнали о плане военной операции в случае срыва соглашения по Brexit 18:03, Политика В Кремле рассказали о занятиях Путина во время перелетов 18:00, Политика МЧС проверит ТЦ после видео с закрытыми дверями при пожарной тревоге 17:38, Общество Лига наций по футболу. Англия — Хорватия. Онлайн 17:00, Спорт Песков исключил сепаратную сделку по передаче Курил Японии 16:58, Политика Ужин за 15 минут: персональный рецепт итальянской кухни 16:55, РБК и Barilla «Наполи» отказался продать «Манчестер Юнайтед» защитника за €90 млн 16:54, Спорт Митрохин сообщил о своем задержании на акции протеста в Кунцево 16:32, Общество Министр просвещения встала на защиту не сдавших математику учителей 16:30, Общество В Кремле рассказали о подготовке встречи Путина с Трампом 16:04, Политика Появилось видео визита Путина в Псково-Печерский монастырь 15:56, Общество Битва дизайнеров: как по-разному можно оформить одну и ту же квартиру 15:50, РБК и Whirlpool Усэйн Болт анонсировал подписание контракта с футбольным клубом 15:35, Спорт Россельхознадзор запретил транзит мяса птицы из США 15:32, Общество Янукович пробудет в больнице около трех недель 15:24, Общество Следователи установили личность устроившей самоподрыв в Грозном женщины 14:43, Общество Личный опыт: я живу в пентхаусе 14:21, РБК и Элитная недвижимость Янукович не выступит в суде Киева из-за госпитализации 13:57, Политика Немецкая автогонщица попала в серьезную аварию на Гран-при Макао 13:45, Спорт Чемпиона мира по рукопашному бою заподозрили в убийстве росгвардейца 13:21, Общество Саммит АТЭС впервые за 25 лет завершился без итоговой декларации 13:18, Политика Ищенко сдал в избирком документы для участия в выборах главы Приморья 12:23, Общество СМИ анонсировали переход футболиста «Зенита» в «Милан» 12:16, Спорт Как завести горизонтальные связи на бизнес-мероприятиях 11:54, РБК и Открытие
Ученые открыли самое большое простое число
Санкт-Петербург и область, 28 сен 2008, 22:27
0
Ученые открыли самое большое простое число
Математики в Калифорнии открыли новое простое число, состоящее из 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.

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