Сколько всего?

Я так и не понял, сколько сейчас известно чисел Мерсенна? 45 или 46?

Ну теперь то винде точно капец?

А какой практический смысл этого числа? Или они просто меряются детородными органами. $100000 премии ведь не за просто так выдали.

Иллюстрация к новости презабавнейшая! (:

Так вот вы какие "бааааальшие" простые числа!

криптография.

с_string =)

> Интересно какой тип переменной нужен чтобы это число записать ?

Ждём 13-ти мегабайтного плоского файла с изображением этого числа.

Не поясните где в криптографии используются числа с 12978189 знаками?

> Ждём 13-ти мегабайтного плоского файла с изображением этого числа.

For all of the digits (7.13 Megabytes) see: http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html.gz

Or if you must, all of the digits in text form (16.73 Megabytes): http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html

а в 16-ричном виде с представлением ввиде картинки (без нескольких пикселов)? вдруг там ктулху? :)

128bit тут не отделаешься... Ждем 65536bit nanocomputers

Архив этого числа весит 7 мегов. Забавно... Уже качаю.

В Питоне по дефолту такие переменные. И в Haskell.

Всего-то нужно 5.2Мб для записи такого числа :)

ОМГ, я уже не зря прожил жизнь - я увидел самое большое число :)

s/я увидел самое большое число/я увидел самое большое известное простое число/

:)

>ОМГ, я уже не зря прожил жизнь - я увидел самое большое число :)

Поэтому одни сотрудники все время занимались делением нуля на нуль на настольных «мерседесах», а другие отпрашивались в командировки на бесконечность. Из командировок они возвращались бодрые, отъевшиеся и сразу брали отпуск по состоянию здоровья. В промежутках между командировками они ходили из отдела в отдел, присаживались с дымящимися сигаретками на рабочие столы и рассказывали анекдоты о раскрытии неопределенностей методом Лопиталя.

Тогда уж на момент 28.09.08 :)

Пифагоор вроде доказал что самого большого простого числа не может существовать, поскольку если его найдут то его можно использовать как базис для построения еще большего числа.

2^http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html.gz - 1

Где забирать деньги ?

Хоть бы теорию чисел почитал, что ли. Указанное число не простое. Подумай, почему.

> Интересно какой тип переменной нужен чтобы это число записать ?

java.math.BigInteger

эти 100К у.е., полученные учёными, полностью уйдут в бюджет округа на покрытие расходов электроэнергии, не иначе. И вообще - накой это число сдалось?

лол, http://ru.wikipedia.org/wiki/Малая_теорема_Ферма

>For all of the digits (7.13 Megabytes) see: http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html.gz

>Or if you must, all of the digits in text form (16.73 Megabytes): http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html

Хм... Сжалось архиватором в более чем 2 раза?! Значит ли это, что в простых числах есть некоторые закономерности и повторяющиеся блоки??? Я в шоке

>Хм... Сжалось архиватором в более чем 2 раза?! Значит ли это, что в простых числах есть некоторые закономерности и повторяющиеся блоки??? Я в шоке

скажу, не поверишь. Там цифры иногда повторяются. Одни и те же.

> Сжалось архиватором в более чем 2 раза?!

Чтобы оно сжалось в два раза, даже собственно архиватор не нужен, достаточно чего-то типа UUENCODE. Ну, точнее, чего-то обратного UUENCODE.

>Там цифры иногда повторяются. Одни и те же.

Простого повторения чисел недостаточно. Для такого коэффициента сжатия необходимо довольно частое повторение относительно больших блоков.

Хотя, вообще говоря, мне стало понятно, почему так происходит. Дело в том, что там используются почти исключительно цифры и запятые, которые составляют около 23% от всех символов используемой в документе 8-ми битной кодировки. Встаёт вопрос, почему сжатие столь неэффективно? Неужели алгоритм в gzip не способен обеспечить адекватный коэффициент сжатия?

Решил провести сравнение архиваторов, беря в качестве критерия коэффициент сжатия самого простого числа (вычислялся как частное от деления размера получившегося файла на размер исходного). Вот результаты:

bzip: 33.5%

7zip: 37.1%

gzip: 42.5%

rar: 40.1%

Переведите его в 256-ричную систему счисления и попробуйте сжать, если в этом случае сожмётся - тогда уже можно искать закономерности.

Re^2: Открытие самого большого известного простого числа подтвердилось

Копирайт поставь =) а то ведь некоторые тут не поймут, о чем речь =)

(c) А. Стругацкий, Б. Стругацкий. Понедельник начинается в субботу.

> Копирайт поставь =) а то ведь некоторые тут не поймут, о чем речь =)

тех, кто не понял - не жалко.

// wbr

> анекдоты о раскрытии неопределенностей методом Лопиталя

За что этот метод так не любят некоторые математики?

> bzip: 33.5%

> 7zip: 37.1%

> gzip: 42.5%

> rar: 40.1%

7z -m0=ppmd не пробовал?

За то, его не всегда можно применять, а применяющие об этом не всегда знают. Ну и за то, что некоторые интегралы "положено" брать хитроумным способом, а лопиталить это читерство :) Имхо.

> За то, его не всегда можно применять, а применяющие об этом не всегда знают.

Про это знаю.

> и за то, что некоторые интегралы "положено" брать хитроумным способом, а лопиталить это читерство :)

А про это впервые слышу. Можно поподробнее?

>А какой практический смысл этого числа?

Когда найдут _самое_ большое юниверсум схлопнется до своего первоначального состояния %)

> А какой практический смысл этого числа? Или они просто меряются детородными органами. $100000 премии ведь не за просто так выдали.

Шифрование.

> Не поясните где в криптографии используются числа с 12978189 знаками?

Простые числа используются в шифровании с открытым ключём. Чем больше простое число, тем более стойкий ключ.

>2^http://prime.isthe.com/no.index/chongo/merdigit/long-m43112609/prime-c.html.gz - 1

2^3-1=8. Офигеть какое простое.

>Где забирать деньги ?

В РАЕН.

>2^3-1=8. ... В РАЕН.

Ага, я сам оттуда.

впервые вижу неумеющего считать анонимуса