Printable Version of Topic
Click here to view this topic in its original format
VISION - flexible message board > Mathematics > Обнаружено простое число...


Posted by: nop Sep 30 2008, 17:44
Обнаружено простое число с почти 13 миллионами цифр

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

Простыми называются числа, которые без остатка делятся только на самих себя и единицу. К числам Мерсенна в свою очередь относятся те, которые можно записать в виде 2^p-1, при этом p должно представлять собой обычное простое число.

Как сообщает ВВС, рекордно длинное простое число содержит почти тринадцать миллионов цифр, а точнее — 12978189. Оно может быть записано в виде 2^43112609-1. Число было найдено при помощи 75 объединенных в сеть компьютеров.

Фонд электронного фронтира (EFF) пообещал передать участникам проекта GIMPS денежное вознаграждение в размере 100 тысяч долларов в случае обнаружения простого числа с более чем 10 миллионами цифр. Предполагается, что 50 тысяч долларов от этой суммы получат непосредственно математики из Калифорнийского университета в Лос-Анджелесе, еще 25 тысяч будет направлено на благотворительность, а оставшуюся часть премии GIMPS распределит между другими исследователями, занимающимися поиском простых чисел.

Posted by: KACATKA Sep 30 2008, 18:29
Почти в тему:

Чак-Норис досчитал до бесконечности.... Дваждый!

Posted by: ShaheN Oct 1 2008, 08:48
QUOTE (In the immortal words of KACATKA, since Sep 30 2008, 18:29...)
Чак-Норис досчитал до бесконечности....  Дваждый!

biggrin.gif
Кстати, в этом нет ничего удивительного. Если этот самый Чак-Норис в состоянии досчитать до бесконечности один раз, то он сможет сделать это и дважды, и трижды. И делается это очень просто.

Posted by: Lilith Oct 1 2008, 11:28
А нафиг им это простое число ?

Posted by: Dream_InspectoR Oct 1 2008, 13:25
Шифрование, чем больше число тем дольше ломать smile.gif

Posted by: nop Oct 1 2008, 19:04
Да и не только шифрование...
Просто интересно, что есть такие большие числа, которые не на что не делятся.
К тому же с помощью чисел Мерсена получаются "совершенные числа". Напомню это те числа которые равны сумме своих делителей (в этой сумме не входит само это число). Например:
6=1+2+3;
28=1+2+4+7+14 и т.д.

Posted by: Dream_InspectoR Oct 1 2008, 19:15
Прикольно было бы если бы входило.. такое число только одно - 1 если из натуральных smile.gif

Posted by: nop Mar 19 2010, 15:11
[Mar 19 15:08] M49243217 stage 1 is 95.00% complete. Time: 1938.473 sec.
Если кому интересно....
http://ru.wikipedia.org/wiki/P-1_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4_%D0%9F%D0%BE%D0%BB%D0%BB%D0%B0%D1%80%D0%B4%D0%B0

Update 1:
M49243217 stage 2 complete. 423012 transforms. Time: 36335.430 sec.
Sending result to server for exponent 49243217

Идет тест http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D1%81%D1%82_%D0%9B%D1%8E%D0%BA%D0%B0_%E2%80%94_%D0%9B%D0%B5%D0%BC%D0%B5%D1%80%D0%B0

Resuming primality test of M49243217 at iteration 3000 [0.00%]
[Mar 21 12:09] Iteration: 10000 / 49243217 [0.02%]. Per iteration time: 0.209 sec

Posted by: ese Mar 21 2010, 14:25
если найти _простое_ число нужно столько нужно столько сил потратить, то что же будет со сложными ????

Posted by: nop Mar 21 2010, 15:05
В теории чисел все наоборот smile.gif, "сложные" числа повсюду и находятся очень быстро, и генерируются тоже оч быстро biggrin.gif

Update 2:
Вынес комп на балкон - охлаждаться на час smile.gif
час прошел...
Resuming primality test of M49243217 at iteration 31670 [0.06%]
[Mar 21 15:40] Iteration 40000 / 49243217 [0.08%]. Per iteration time: 0.170 sec. - кажется охлаждение помогло.
[Mar 21 16:01] Iteration 50000 / 49243217 [0.10%]. Per iteration time: 0.127 sec. - Точно помогло smile.gif

Update 3:
[Mar 22 01:13] Iteration 270000 / 49243217 [0.54%]. Per iteration time: 0.144 sec.
Execution halted.
Choose Test/Continue to restart

Опять выносим комп на балкон smile.gif Время охлаждения - 33 мин.

Posted by: nop Jul 14 2010, 01:21
Update 3:
[Jul 14 02:05] Iteration 49240000 / 49243217 [99.99%]. Per iteration time: 0.206 sec.
M49243217 is not prime. Res64: E64F2C2A0985788B. Wc1: 8405E798,36557937,00000000

Вот такие новости smile.gif Это был мой первый тест.

Posted by: Master of Puppets Mar 11 2011, 12:16
CODE

[Comm thread Mar 11 11:52] Got assignment 841862ADCC241B0FA4F5C23465D4961A: Double check M25474903
[Comm thread Mar 11 11:52] Sending expected completion date for M25474903: Mar 21 2011


Надеюсь, свет не вырубят в течение 10 дней.

Posted by: ICE-H Mar 11 2011, 21:44
такое нужно на ноуте включить smile.gif

Posted by: Master of Puppets Mar 12 2011, 00:29
QUOTE (In the immortal words of ICE-H, since Mar 11 2011, 21:44)
такое нужно на ноуте включить smile.gif

ноут не годится, а на том компе 4 ядра, из них 3 я отдал программе и особого дискомфорта не чувтсвую. Кроме того, этот комп все равно ночами простаивает, пусть хоть что-то полезное делает smile.gif

ps: надеюсь, материнка там не перегреется

Posted by: nop Mar 13 2011, 15:14
Насиловать ноут не надо, лучше на каком нибуть сервере smile.gif У нас тоже 8ми ядерный стоит, тока на нем установлен ебунту а прайм95 под ебунту - говно.
QUOTE
ps: надеюсь, материнка там не перегреется

ничего не будет, самое худшее, что может быть, это снижение скорости вычислений.

пс. я уже отказался от проверок на простоту, вероятность что пападется простое - очень небольшая. Перешел на факторизацию чисел Ферма.
Хотя все равно страсть к простым числам осталась и есть идеишки которые мне одному не реализовать...

Powered by Invision Power Board (http://www.invisionboard.com)
© 2002 Invision Power Services (http://www.invisionpower.com)