Welcome Guest ( Log In | Register )

Help | Search | Members | Calendar

 
Обнаружено простое число...
« Next Oldest | Next Newest » Track this topic | Email this topic | Print this topic
nop
Posted: Sep 30 2008, 17:44

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

Обнаружено простое число с почти 13 миллионами цифр

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

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

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

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

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
KACATKA
Posted: Sep 30 2008, 18:29

Light Bringer

Group: Elite Member
Member No.: 171

Joined: April 19, 2003

Почти в тему:

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

--------------------
Какойнить умний фраз!
 
      Top
ShaheN
Posted: Oct 1 2008, 08:48

Wise Dreamer

Group: Elite Member
Member No.: 68

Joined: March 19, 2003

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

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


--------------------
В Советском Союзе секса нет !
 
      Top
Lilith
Posted: Oct 1 2008, 11:28

Brain Master

Group: Elite Member
Member No.: 74

Joined: March 21, 2003

А нафиг им это простое число ?

--------------------
Спасибо тем, кто меня любит - вы делаете меня лучше.
Спасибо тем, кто меня ненавидит - вы делаете меня сильнее.
Спасибо тем, кому вообще пофиг - вы нужны для массовки!
 
     Top
Dream_InspectoR
Posted: Oct 1 2008, 13:25

Eye of the Vision

Group: Moderator
Member No.: 614

Joined: February 10, 2004

Шифрование, чем больше число тем дольше ломать smile.gif

--------------------
Kill'em!!! Kill'em ALL!!!
 
        Top
nop
Posted: Oct 1 2008, 19:04

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

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

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
Dream_InspectoR
Posted: Oct 1 2008, 19:15

Eye of the Vision

Group: Moderator
Member No.: 614

Joined: February 10, 2004

Прикольно было бы если бы входило.. такое число только одно - 1 если из натуральных smile.gif

--------------------
Kill'em!!! Kill'em ALL!!!
 
        Top
nop
Posted: Mar 19 2010, 15:11

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

[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...%80%D0%B4%D0%B0

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

Идет тест Люка — Лемера

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

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
ese
Posted: Mar 21 2010, 14:25

Mind Rider

Group: Elite Member
Member No.: 230

Joined: May 20, 2003

если найти _простое_ число нужно столько нужно столько сил потратить, то что же будет со сложными ????
 
    Top
nop
Posted: Mar 21 2010, 15:05

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

В теории чисел все наоборот 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 мин.

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
nop
Posted: Jul 14 2010, 01:21

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

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 Это был мой первый тест.

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
Master of Puppets
Posted: Mar 11 2011, 12:16

Eye of the Vision

Group: Moderator
Member No.: 2067

Joined: August 29, 2006

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 дней.

--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵
 
       Top
ICE-H
Posted: Mar 11 2011, 21:44

Brain Master

Group: Elite Member
Member No.: 644

Joined: March 4, 2004

такое нужно на ноуте включить smile.gif

--------------------
---------------------------<4, 8, 15, 16, 23, 42>------------------------
It only ends once, anything that happens before that is just progress.
 
     Top
Master of Puppets
Posted: Mar 12 2011, 00:29

Eye of the Vision

Group: Moderator
Member No.: 2067

Joined: August 29, 2006

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

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

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

--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵
 
       Top
nop
Posted: Mar 13 2011, 15:14

Wise Dreamer

Group: Elite Member
Member No.: 3143

Joined: July 2, 2008

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

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

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

--------------------
- Но это же противоречит здравому смыслу
- А что такое здравый смысл? - спросил
Путешественник во Времени.
 
     Top
14 replies since Sep 30 2008, 17:44 Track this topic | Email this topic | Print this topic

<< Back to Mathematics

 




Arminco Global Telecommunications