Поиск простых чисел

[maxal]

Jnrty в сообщении #681184 писал(а):

А насчёт того, что оно именно сорок восьмое, как будто бы неизвестно. Если не ошибаюсь, сплошной проверки всех простых показателей до $57885161$ не было. Или я отстал от жизни, и лакуны закрыты?

Оно -- 48-е известное простое Мерсенна. Порядковый номер в последовательности простых Мерсенна действительно пока неизвестен. С точностью установлены только первые 42 простых Мерсенна.

[Droog_Andrey]

Подробнее тут: http://www.mersenne.org/report_milestones/

[SerjeyMinsk]

Не прошло и трех лет, а вчера я сделал на основе метода квадратичных вычетов "АССА" (http://klm.z2.by/)алгоритм генерации случайных чисел (ГСЧ) с функциями необратимости и бесконечного периода. Настоящий ГСЧ, а не ГПСЧ.
В качестве новости и на правах автора темы...

[SerjeyMinsk]

А вот здесь его математическое основание. Назван ГСЧ - "Шумерский генератор случайных чисел".

Любое положительное целое число можно представить в виде: $ | d^2-4m-2 |$
Где $d=2n^2-2n-2m-1$
n - натуральное
m-целое
Нетрудно доказать что $d^2-4m-2=(d+2n)(d-2n+2)$
Это и составляет основу Шумерского генератора случайных чисел.


Оригинал здесь: http://www.belarusnews.by/shgsch.jpg

[Deggial]

Сообщение SerjeyMinsk отделено в Карантин как неправильно оформленное

[Deggial]

возвращено

[SerjeyMinsk]

А помогите кто-нибудь выложить препринт ГСЧ на http://arxiv.org

[Droog_Andrey]

SerjeyMinsk в сообщении #703998 писал(а):

А вот здесь его математическое основание. Назван ГСЧ - "Шумерский генератор случайных чисел".

Любое положительное целое число можно представить в виде: $ | d^2-4m-2 |$
Где $d=2n^2-2n-2m-1$
n - натуральное
m-целое
Нетрудно доказать что $d^2-4m-2=(d+2n)(d-2n+2)$
Это и составляет основу Шумерского генератора случайных чисел.

И где тут закладывается элемент случайности?

[arseniiv]

SerjeyMinsk, вы видели, как описываются алгоритмы?

[venco]

(Оффтоп)

Droog_Andrey в сообщении #704932 писал(а):

И где тут закладывается элемент случайности?

Вы ещё спросите - при чём тут Шумеры?

[SerjeyMinsk]

Droog_Andrey, venco
Здесь приведен основной фрагмент алгоритма. На этом базируется и метод квадратичных вычетов "АССА" без решета, которое, venco, вы определили, как решето Эратосфена, хотя его там и близко нет.
Шумерским назван потому что нашел его когда изучал Шумерскую систему счисления. Я выложу его когда подготовлю препринт.
arseniiv, не видел и если дадите ссылку-пример попробую сделать как умею.

[arseniiv]

SerjeyMinsk в сообщении #705087 писал(а):

arseniiv, не видел и если дадите ссылку-пример попробую сделать как умею.

Ссылка: Дональд Кнут «Исскуство программирования» устроит?

-- Чт апр 11, 2013 20:02:40 --

А пока это у вас не алгоритм.

[SerjeyMinsk]

arseniiv в сообщении #708689 писал(а):

SerjeyMinsk в сообщении #705087 писал(а):

arseniiv, не видел и если дадите ссылку-пример попробую сделать как умею.

Ссылка: Дональд Кнут «Исскуство программирования» устроит?

Нет конечно.
-- Чт апр 11, 2013 20:02:40 --

Цитата:

А пока это у вас не алгоритм.

А что я называл это алгоритмом? Может фрагментом алгоритма? Основным. Здесь связь показана между простыми числами. Прямая связь. Это куда интересней и жаль, что вы её не видите. Хотя нет, совсем не жаль.

[karina1999]

off, простите, что новичок прерывает дискуссию профессионалов, где в сети можно найти базы данных простых чисел, скажем, из 42-46 знаков? А то везде только "простые числа до 1000, до 10 000", то есть небольшие начальные БД.

[Droog_Andrey]

Вряд ли такие "базы данных" есть. Весь набор 42-значных простых не поместится в Интернете, а если Вам нужен набор случайных простых такого размера, то лучше их сгенерировать самому, т.к. опубликованные в Сети простые такого размера неслучайны уже тем, что они там опубликованы.