Welcome Guest ( Log In | Register )

Help | Search | Members | Calendar

Pages: (2) [1] 2   ( Go to first unread post )
самое длинное простое число, награда в 150 тысяч долларов
« Next Oldest | Next Newest » Track this topic | Email this topic | Print this topic
Sab
Posted: May 21 2004, 11:30

Mind Rider

Group: Elite Member
Member No.: 147

Joined: April 10, 2003

Участники проекта Great Internet Mersenne Prime Search (GIMPS), основная цель которого заключается в поиске максимально длинных простых чисел, установили новый рекорд.

В настоящее время результаты находятся на проверке, и если они подтвердятся, найденная цифровая последовательность станет сорок первым числом Мерсенна.

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

Около полугода назад активисты проекта GIMPS обнаружили последовательность, состоящую из 6 320 430 цифр и оказавшуюся сороковым числом Мерсенна. На поиски ушло два года, а в расчетах были задействованы 211 тысяч компьютеров, предоставленных 60 тысячами добровольцев. На сей раз искомый результат был выдан программой намного быстрее, поскольку количество участников проекта значительно выросло, а интервал между 41 и 40 числами Мерсенна оказался существенного короче интервала между 40 и 39.

Как сообщает CNET News, у сорок первого числа Мерсенна меньше 10 миллионов цифр, а на проверку результатов уйдет от двух до четырех недель.


Кстати, счастливчик, который найдет последовательность из 10 млн. знаков, получит приз в размере 100 тысяч долларов США, учрежденный Фондом электронного фронтира (EFF). А за открытие простого числа, состоящего из 100 миллионов цифр, объявлена награда в 150 тысяч долларов.



--------------------
Есть только два способа прожить эту жизнь: первый - что чудес не бывает, второй - что всё это чудо.
 
     Top
Intel
Posted: May 21 2004, 11:43

Mind Rider

Group: Elite Member
Member No.: 393

Joined: September 3, 2003

Ни фига сеге задание,
да и как они нашли ведь нету такой формулы которая указала бы на всех их
 
      Top
Dream_InspectoR
Posted: May 21 2004, 15:30

Eye of the Vision

Group: Moderator
Member No.: 614

Joined: February 10, 2004

Есть примерный вид (tesq) этих чисел, несколько лемм по поводу вида. И еще неплохой алгоритм для проверки (совсем не деление на все подрядsmile.gif)

--------------------
Kill'em!!! Kill'em ALL!!!
 
        Top
Dark_Angel
Posted: May 21 2004, 20:03

Word Thrower

Group: Member
Member No.: 517

Joined: December 20, 2003

Вообше то можно прогу написать каторая наидет ети числа, типо
int i=0,j=1, k[100000000]={0};
while (k[100000000]!=0)
{
if (j%2!=0 && j%3!=0 && j%5!=0 && j%7!=0)
{
k[i]=j;
i++;
}
j++;
}

что тут сложного ?
 
     Top
Dream_InspectoR
Posted: May 21 2004, 20:58

Eye of the Vision

Group: Moderator
Member No.: 614

Joined: February 10, 2004

QUOTE (In the immortal words of Dark_Angel, since May 21 2004, 20:03)
Вообше то можно прогу написать каторая наидет ети числа, типо
int i=0,j=1, k[100000000]={0};
while (k[100000000]!=0)
{
if (j%2!=0 && j%3!=0 && j%5!=0 && j%7!=0)
{
k[i]=j;
i++;
}
j++;
}

что тут сложного ?

Не позорься. Сотри пост smile.gif

--------------------
Kill'em!!! Kill'em ALL!!!
 
        Top
Finca
Posted: Jun 1 2004, 02:15

Challenger

Group: Member
Member No.: 764

Joined: May 30, 2004

Как ты собираешься на мониторе увидеть это число??? wink.gif wink.gif

--------------------
aka oryades
 
    Top
Intel
Posted: Jun 2 2004, 17:37

Mind Rider

Group: Elite Member
Member No.: 393

Joined: September 3, 2003

А кто сказал, что кто-то собирается увидеть его, нужно его только идентифицировать
 
      Top
Lilith
  Posted: Jun 5 2004, 00:30

Brain Master

Group: Elite Member
Member No.: 74

Joined: March 21, 2003

Извиняюсь за ламерский вопрос, а зачем нужно это самое длинное простое число?

--------------------
Спасибо тем, кто меня любит - вы делаете меня лучше.
Спасибо тем, кто меня ненавидит - вы делаете меня сильнее.
Спасибо тем, кому вообще пофиг - вы нужны для массовки!
 
     Top
Intel
Posted: Jun 5 2004, 14:05

Mind Rider

Group: Elite Member
Member No.: 393

Joined: September 3, 2003

Лично мне не нужно, но кому то за нее дадут не плохие бабки
 
      Top
Dream_InspectoR
Posted: Jun 5 2004, 15:30

Eye of the Vision

Group: Moderator
Member No.: 614

Joined: February 10, 2004

QUOTE (In the immortal words of I am, since Jun 5 2004, 00:30)
Извиняюсь за ламерский вопрос, а зачем нужно это самое длинное простое число?

RSA к примеру smile.gif очень многие алгоритмы криптографии держатся на том, что число очень трудно разложить на простые множители (речь идет не о числе 52 скажемsmile.gif), и используют простые числа. Чем больше число, тем дольше код надо брутфорсить.

--------------------
Kill'em!!! Kill'em ALL!!!
 
        Top
Kvazar
Posted: Jul 20 2004, 14:44

Challenger

Group: Member
Member No.: 628

Joined: February 20, 2004

offtopic
Самое большое число на свете называется числом Гуголь,
десять в сотой степени.

--------------------
Мы убиваем время, время убивает нас!
 
     Top
Finca
Posted: Jul 21 2004, 07:47

Challenger

Group: Member
Member No.: 764

Joined: May 30, 2004

Это аксиома или теорема.
Т.е. как можно доказать.

--------------------
aka oryades
 
    Top
Dering
Posted: Jul 21 2004, 10:12

Light Bringer

Group: Moderator
Member No.: 4

Joined: February 20, 2003

QUOTE (In the immortal words of Finca, since Jul 21 2004, 07:47)
Это аксиома или теорема.
Т.е. как можно доказать.

Вопрос к чему??? Что теорема или аксиома?

--------------------
Если некто, кем вы беспредельно восхищаетесь, погружен в глубокие раздумья, наиболее вероятно, что эти раздумья об обеде.
 
      Top
Anderson
Posted: Jul 21 2004, 12:20

Challenger

Group: Member
Member No.: 844

Joined: July 21, 2004

QUOTE (In the immortal words of Dark_Angel, since May 21 2004, 20:03...)
Вообше то можно прогу написать каторая наидет ети числа, типо
CODE
int i=0,j=1, k[100000000]={0};
while (k[100000000]!=0)
{
if (j%2!=0 && j%3!=0 && j%5!=0 && j%7!=0)
{
k[i]=j;
i++;
}
j++;
}

что тут сложного ?

Dorogoy ,vo pervix ti uveren ,chto tvoya proga vichislyaet normal'no smile.gif) ??
Vo vtorix, na monitore vryad li ti uvidish' (po krayney mere seychas) bol'she chem tip unsigned double smile.gif ..
A v tretix, vopros ne ochen' korrekten, u chisel net predelov, prosto nasha civilizaciya ne mojet shitaet poka do gugolya smile.gif

Moderator notice: Please, try to avoid using translit, see here for details.

This post has been edited by stealth on Jul 21 2004, 12:58

--------------------
А жизнь только слово... Есть лишь любовь и есть смерть ....
 
       Top
Finca
Posted: Jul 26 2004, 07:03

Challenger

Group: Member
Member No.: 764

Joined: May 30, 2004

Я про число Гуголь.Может просто это общепринятое самое большое число. smile.gif smile.gif smile.gif

--------------------
aka oryades
 
    Top
Dering
Posted: Jul 26 2004, 14:10

Light Bringer

Group: Moderator
Member No.: 4

Joined: February 20, 2003

QUOTE (In the immortal words of Finca, since Jul 26 2004, 07:03)
Я про число Гуголь.Может просто это общепринятое самое большое число. smile.gif smile.gif smile.gif

Все лишь люди стали придумывать большим числам собственные имена. Гуголь (googol) один из них.
С подродбностями можно ознакомиться здесь.

--------------------
Если некто, кем вы беспредельно восхищаетесь, погружен в глубокие раздумья, наиболее вероятно, что эти раздумья об обеде.
 
      Top
Kvazar
Posted: Jul 26 2004, 22:31

Challenger

Group: Member
Member No.: 628

Joined: February 20, 2004

В принципе нельзя назвать большое число, к которому будет невозможно прибавить 1, однако гуголь в определенном смысле представляет собой границу исчисляемого мира (физического мира). Дело в том что во всей вселенной невозможно найти что-либо в количестве гуголь. Даже самый быстрый компьютер во время существования всей вселенной не сможет достичь гуголя с помощью элементарной операции прибавления 1+1+1...(количество импульсов), но за несколько секунд возможно используя геометрическую прогрессию. Даже расстояние до самых отдаленных галактиках составляет 6*10(35) ангстремов (10 в 35-ой степени). Рассматривая вселенную я беру во внимание не бесконечную, то есть изучаемую научным миром, не зная о существовании других галактик мы не можем их учесть.
и так, если сопоставить размеры нам известной вселенной и атомным ядром то получится всего 10(40). Можно даже рассчитать возраст вселенной в самой малой единице времени , это то время за которое лучь света пересекает поперечник атомного ядра. Получается возраст вселенной в этих единицах 10(40). Соотношение электрической силы притяжения атомного ядра и электрона на гравитационную силу действующему между ними, получиыся 10(40). Даже вся энергия существующая во всей материи вселенной выраженная в микроваттах не превышает 10(40). 10(40) фактически является пределом всего что поддается подсчету во вселенной. Можно также подсчитать количество всех атомных частиц существующих в известной нам вселенной (протонов, нейтронов , электронов, фотонов и нейтрино тоже) получится 10(88). Можно было бы выйти за пределы гуголь подсчитав обььем вселенной в кубических ангстремах, но тут говорится о количестве реально существующих обььектов.
Вот о чем я говорил.


--------------------
Мы убиваем время, время убивает нас!
 
     Top
Furious angel
Posted: Aug 30 2004, 00:41

Incomer

Group: Banned
Member No.: 916

Joined: August 25, 2004

tak ya ne znayu etogo chisla no gde-to ya vismotrel chto prostie chisla schitayut vot tak 2^m+1 gde m=2^n

Moderator notice: Please, try to avoid using translit, see here for details.

This post has been edited by stealth on Aug 31 2004, 14:21
 
     Top
Kikos
Posted: Aug 31 2004, 09:46

Incomer

Group: Member
Member No.: 823

Joined: July 4, 2004

Ed karox a inch vor n-eri hamar jisht a, bayc hastat bolori hamar jisht chi.
Parz tveri hamar voch mi hstak orinachautyun gtac chi (erevi chka el)
 
     Top
Kvazar
Posted: Aug 31 2004, 13:06

Challenger

Group: Member
Member No.: 628

Joined: February 20, 2004

А что такое ^ ?

--------------------
Мы убиваем время, время убивает нас!
 
     Top
28 replies since May 21 2004, 11:30 Track this topic | Email this topic | Print this topic
Pages: (2) [1] 2 
<< Back to Mathematics

 




Arminco Global Telecommunications