Найдено новое простое число состоящее из 22 миллионов цифр
Если предположить, что вы можете произносить по две цифры в секунду и вам не требуется время на пищу, сон и прочие социальные потребности, для прочтения вслух нового самого большого простого числа вам потребуется более четырех месяцев. К счастью, проект по поиску простых чисел Мерсена, сократил его до простого обозначения: M74207281.
Число обнаруженное GIMPS также можно изобразить следующим образом: умножаем 2 на само себя 74,207,281 раз и вычитаем 1. В результате у нас получается простое число, которое занимает 44 Мб в виде простого текстового документа и состоит из более чем 22 миллионов отдельных цифр. А открыли его при помощи обычного процессора Intel Core i7.
Проект GIMPS курируется Университетом Центрального Миссури и новое открытое им число обходит прошлое аж на 5 миллионов цифр.
- Google утверждает, что смоделировала "самовоспроизводящуюся" цифровую жизнь
- Исследование мозга предполагает, что мы воспринимаем время через активность, а не через минуты или часы
- Марсоход NASA Curiosity обнаружил на Марсе россыпь желтых кристаллов
16 комментария
Всего-то. 44 мегабайта тестка
Было бы интересно изнать из текста новости в чем "соль" этого открытия.
@Broke, интересный факт
@Armageddon, очень ёмкий ответ. Такой же простой как и это число.
Теперь когда понадобится использовать в калькуляторе это число,
можно будет просто написать M74207281. Легко и просто.
@Advocatus_dei, самое главное тут "понадобиться"
Бред. Что значит открыли число? Берешь и пишешь число с n-ным количеством нулей и говоришь, что ты открыл его. И зачем вообще его "открыли"? Кому оно нужно?
Не открыли, а Вычислили , 111111
Мда. Школьники в комментариях не знают, похоже, что такое "простое число" :D
Все, все, успокойтесь, понял.
@Alexx, так поведай им о криптографии, а то они сейчас обмажутся (чем-то нехорошим) и начнут входить в боевое безумие ГСМ-ов
Я открыл новое число! 96,409,403 умножаем , вычетаем , бла, бла, бла, сокращаем до простого числа М96409403 . занимает оно 44 Мб!
Теорема Мерсена в действии: числа вида M_p=2^p -1 простые, где p — простое число
Простым числом также будет: 2 в степени M74207281 минус 1. Это число современные пк не скоро посчитают.
Отвечаю на вопрос "А зачем всё это?".
Сама по себе теория простых чисел важна как минимум в теории теории сложности и в криптографии. Например, без простых чисел не было бы https.
Однако вычисление самого большого простого числа никакой практической значимости не несёт. Делается это исключительно из спортивного интереса, на это не выделяются деньги, а все вычисления производятся на домашних компьютерах. Каждый из вас может принять участие в этом проекте.
При этом вычисляются только числа из определённого класса, т.н. числа Мерсенна. Есть специальная формула (пользователь выше неправильно её написал) и специальный алгоритм. Из-за этого оно и получается таким большим. Т.е. то, что найдено такое большое простое число, не значит, что все числа меньше уже проверены на простоту.
(Видео не смотрел. Может там всё тоже самое говорится.)
На самом деле никакой практической ценности это число марсенна не несет, говорю это как инженер-программист и человек, который прекрасно знаком с GRID системами и знает для чего используют PRIME95. Как уже было сказано выше, по большому счету это все делается от нечего делать, совершить "открытие" ради открытия. Людям просто интересно получать большие числа и интересно знать бесконечны ли они? На самом деле, если бы все те люди, которые занимаются поиском простых числе марсена были более разумными, они бы не тратили колоссальные вычислительные ресурсы на эту ерунду, а потратили бы их на гораздо более актуальные и интересные области исследования. Я уже полгода назад где то писал статью на эту тему: http://madjestik1985.livejournal.com/
Мне одному кажется, что таким способом они все еще пытаются измерить что-то, что мы кладем на работу ближе к концу пятницы?