Учёные открыли новое самое большое простое число на обычном процессоре Intel Статьи редакции
Проект GIMPS (Great Internet Merseene Prime Search), базирующийся в штате Миссури, занимающийся поиском новых простых чисел, объявил о своём новом открытии.
Число M74207281 является самым большим известным человечеству простым числом (делится без остатка только на единицу и само на себя).
M74207281 состоит из порядка 22 миллионов цифр. На то, чтобы его произнести, человеку придётся безостановочно говорить в течение 127 дней, а файл, содержащий его, занимает около 44 мегабайтов.
Чтобы получить M74207281, нужно умножить двойку саму на себя 74 207 281 раз, а из полученного результата вычесть единицу.
Открытие было сделано с помощью расчётов на обычном процессоре Intel Core i7 (система последовательно перебирает числа и проверяет их математические свойства). Компьютер обнаружил M74207281 ещё в сентябре 2015 года, однако у сотрудников GIMPS ушло несколько месяцев на то, чтобы заметить и проверить его.
Поиск самого большого простого числа производится исключительно из спортивного интереса.
Увидел картинку, сразу подумал что про курс доллара
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE#.D0.9D.D0.B0.D0.B8.D0.B1.D0.BE.D0.BB.D1.8C.D1.88.D0.B5.D0.B5_.D0.B8.D0.B7.D0.B2.D0.B5.D1.81.D1.82.D0.BD.D0.BE.D0.B5_.D0.BF.D1.80.D0.BE.D1.81.D1.82.D0.BE.D0.B5
Его нашли 17 сентября 2015 года в рамках проекта по распределённому поиску простых чисел Мерсенна GIMPS, однако все проверки завершились лишь 7 января 2016 года[4].Когда текст из википедии более "новостной", чем из ТЖ.
Наконец-то коммент про СБПЧ!
(Если это конечно СБПЧ)
да, это сбпч, и странно, что раньше никто не вспомнил
я хотел запостить, но сначала промотал камменты)
Разве? Читал когда-то, что нашедшему неизвестное простое число светит некислый кэш, причем сразу от нескольких фондов и институтов
Комментарий недоступен
Ответ найден:
исключительно из спортивного интересаКомментарий удален модератором
Да, GIMP - это недофотошоп для Linux
Некорректно сравнивать коммерческий и опенсорсный проекты. GIMP охуенен в своей, кхе, ценовой категории.
я не профи в дизайне и не художник, но меня бесят, что в Photoshop нет очевидных вещей, которые реализованы в GIMP. Причем, это простейшие какие-то штуки - типа, открыть изображение в новом слое "как есть" или обрезка инструментом только одного слоя, а не всего изображения
Комментарий удален модератором
Для художников, или цвета на фотке подправить - да. Мне, как дизайнеру - совсем не прёт.
Комментарий недоступен
Выбери правильный ответ:
а) Найти самое большое простое число
б) Поиграть в Fallout 4
в) контакт и инстаграм
г) писать везде что у тебя i7, 16 ядер, 512 гигов озу, 4к монитор и зрение минус 49
д) писать везде что у тебя i7, 16 ядер, 512 гигов озу, 4к монитор и спрашивать пойдёт ли игра
е) писать что у тебя ps4, девушка и кресло шеф редактора
От игры в Fallout 4 и то больше пользы выйдет.
Комментарий недоступен
Полезность.
Эм, но зачем? Ладно бы они еще какой новый алгоритм нахождения простых чисел запилили, но это ж совсем процесс ради процесса.
То, насколько часто будут далее встречаться самые большие простые числа, будет характеризовать математические свойства чисел в принципе. Числа нам кажутся чем-то естественным, данным по умолчанию, но на самом деле мы не всё о них знаем. Это тоже объект, который надо изучать, чтобы находить новые математические закономерности.
А вообще простые числа используются в криптографии.
Они не проверяют все числа на простоту (только числа вида 2^N-1), поэтому их находка не говорит почти ничего о распределении простых чисел. Плюс математические работы типа "мы просмотрели миллиард чисел и ..." ничего не могут утверждать о числах больше миллиарда.
Большие простые числа действительно используются в криптографии, но это число для этой цели не подходит. Коротко: мы можем очень легко перемножить два числа, и мы НЕ можем произвести обратную операцию (разложить число на простые) быстро. На этом факте основано довольно много алгоритмов шифрования: легко зашифровать, тяжело расшифровать. Но всё это работает если:
1) Перемножить числа действительно легко. Это число весит 22 мегабайта. Компьютеры конечно быстрые, но задержка в 5-10 секунд будет заметна.
2) Результат не должен ничего говорить о простых числах, использованных в операции перемножения. Скажем так: если я наткнусь на результат перемножения > 22 мегабайт, я 100% знаю одно число, а значит и второе (просто разделить). Шифрование взломано.
Всё верно, просто я пытался донести товарищу выше небесполезность таких исследований.
Всё же оно весит чуть меньше 10 Мб. Числа хранят обычно не как текст.
Мой ответ на классический вопрос "Почему мы делаем x?":
Почему миллионы людей интересуются, какие 11 человек больше раз закинули мячик в ворота?
В попытке решить сложные, но не полезные задачи человечество разрешает так много побочных проблем, что даже лень перечислять: благодаря физикам, которые хотели обмениваться информацией у нас есть интернет, благодаря NASA у нас есть куча технологий, от зданий, способных амортизировать землетрясения до матрасов с памятью.
Благодаря GIMPS у нас была исправлена проблема с процессорами Intel, которые выдавали ошибки при продолжительной нагрузке (прямо как в сервере, обрабатывающем это сообщение), ещё у нас есть множество технологий распределённых вычислений, благодаря которым тысячи компьютеров прямо сейчас занимаются поиском лекарств от ВИЧ и разных видов рака.
Меж тем фанаты футбола развивают пивную индустрию.
Андрей, как Вам удалось поставить сначала минус, а потом поменять на плюс?
iOS приложение, там можно.
Ага, точно ))
Комментарий недоступен
Скачиваемый у них на сайте файл весит 22 Мб. 44 Мб он будет весить, если его в UTF-16 перегнать, например, где на каждый символ тратится 16 бит.
Комментарий недоступен
Ну в некотором смысле и в виде текста (т.е. 22 Мб) хранить тоже извращение, нужно бинарно хранить.
Можно еще и повторяющейся цифры пропускать ага
Мегабайт же, разве нет?
А знаете, что самое занимательное в этой новости? Зависимость числа от года почти монотонная, причем похожа то ли на экспоненту, то ли на гиперболу, вырождающуюся в прямую
Ага. А ещё в 2008 одно число прохлопали и обнаружили это только в следующем году.
Простое каждый дурак откроет. Открыли бы лучше сложное, бездельники!
Ну это открытие всё меняет. Придётся теперь учебники по математике за 5-ый класс переписывать.
Ну наконец-то это произошло... я ждал этого момента 40 лет. Теперь и померать можно