?

Log in

No account? Create an account
полезно в хозяйстве: 48-е простое число Мерсенна - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

полезно в хозяйстве: 48-е простое число Мерсенна [фев. 5, 2013|09:23 pm]
Anatoly Vorobey
Оказывается, на днях нашли новое простое число Мерсенна, оно же по совместительству теперь наибольшее известное простое число: 257,885,161-1.
ORLANDO, Florida -- On January 25th at 23:30:26 UTC, the largest known prime number, 257,885,161-1, was discovered on Great Internet Mersenne Prime Search (GIMPS) volunteer Curtis Cooper's computer.

The new prime number, 2 multiplied by itself 57,885,161 times, less one, has 17,425,170 digits.

With 360,000 CPUs peaking at 150 trillion calculations per second, 17th-year GIMPS is the longest continuously-running global "grassroots supercomputing"[1] project in Internet history.

Если вам не терпится посмотреть на виновника торжества, то вот он (осторожно, большая страница).

Ура нам, людям - какое великолепное достижение человеческого духа! И вообще, если подумать, что за мастерское создание - человек! Как благороден разумом! Как беспределен в своих способностях, обличьях и движениях! Как точен и чудесен в действии! Как он похож на ангела глубоким постижением! Как он похож на некоего бога! Краса вселенной! Венец всего живущего!
СсылкаОтветить

Comments:
[User Picture]From: amigofriend
2013-02-05 07:29 pm
Да, это вам не основную теорему арифметики ковырять. Человек звучит гордон!
(Ответить) (Thread)
[User Picture]From: maxlethal
2013-02-05 07:33 pm
Анатолий, вы бы не могли простым смертным доступно объяснить, в чём заключается такая значимость простых чисел?

Спасибо.
(Ответить) (Thread)
[User Picture]From: avva
2013-02-05 07:48 pm
Я иронизирую, у этой новости научное значение близко к нулю. Это прикольно и что-то вроде спорта для людей, которые пишут программы, находящие эти числа, и запускают их на тысячах компьютеров.

Но вообще простые числа - важная штука. Их свойства используются в криптографии, на них основаны полезные алгоритмы в куче разных областей, а изучение математических вопросов, связанных с ними, привело к прогрессу во множестве других областей математики. Просто эта конкретная задача - нахождение очень больших простых чисел, чемпионов по величине - ничем особенно не полезна, кроме наглядной демонстрации компьютерных мощностей.

Edited at 2013-02-05 19:54 (UTC)
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: morfizm
2013-02-05 07:38 pm
Отлично! Немедленно распечатаю себе плакат на стену. Убористым 3-м шрифтом мне понадобится всего 16 листов A0.
(Ответить) (Thread)
[User Picture]From: mike67
2013-02-05 08:09 pm
И вся математика постепенно сводится к таким вещам. Всю пользу, которую она могла принести, она уже принесла.
(Ответить) (Thread)
From: aerffadf
2013-02-05 08:28 pm
Ну это заявление (применительно ко всем наукам) уже несколько веков не менялось.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: viesel
2013-02-05 08:17 pm
Ну... Есть каббалисты, а есть математики.
(Ответить) (Thread)
[User Picture]From: liveuser
2013-02-05 08:26 pm
С другой стороны, все лучше чем "биткоины майнить".
(Ответить) (Thread)
From: aerffadf
2013-02-05 08:27 pm
Я бы не сказал, что оно очень полезно в десятичной записи. Текстовая запись гораздо полезнее (осторожно, вот более короткая страница).
(Ответить) (Thread)
[User Picture]From: avva
2013-02-05 08:32 pm
ха, прекрасно :)
(Ответить) (Parent) (Thread)
[User Picture]From: silugram
2013-02-05 09:13 pm
А как это провалидировали :-) ?
(Ответить) (Thread)
[User Picture]From: shasha_z
2013-02-19 12:05 pm
Решетом Эратосфена, очевидно :)
(Ответить) (Parent) (Thread)
[User Picture]From: dvornikstepanof
2013-02-05 09:48 pm
Интересно бы глянуть на распределение цифр (в десятичном, двоичном или другом разумном базисе)
(Ответить) (Thread)
[User Picture]From: vanja_y
2013-02-05 10:53 pm
Особенно в двоичном:)
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: vlad_suh
2013-02-05 10:07 pm
А 2^257,885,161+1 случайно не простое тоже?
(Ответить) (Thread)
[User Picture]From: utnapishti
2013-02-05 10:46 pm
Нет, оно делится на 3.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: dzz
2013-02-06 05:29 am
Торжество численных методов и производительности железа ;)
(Ответить) (Thread)
From: ztarlitz
2013-02-06 07:01 am
Я не могу понять это больше или меньше, чем рекорд Виктора Антоновича?

https://www.youtube.com/watch?feature=player_embedded&v=wIjz1U2mIVY
(Ответить) (Thread)
[User Picture]From: trueblacker
2013-02-06 10:46 am
да уж, число - проще некуда
(Ответить) (Thread)