2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1 ... 39, 40, 41, 42, 43, 44, 45, 46  След.
 
 Re: Поиск простых чисел
Сообщение07.02.2013, 21:08 
Модератор
Аватара пользователя


11/01/06
5660
Jnrty в сообщении #681184 писал(а):
А насчёт того, что оно именно сорок восьмое, как будто бы неизвестно. Если не ошибаюсь, сплошной проверки всех простых показателей до $57885161$ не было. Или я отстал от жизни, и лакуны закрыты?


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение07.02.2013, 22:35 
Заслуженный участник
Аватара пользователя


09/02/09
2086
Минск, Беларусь
Подробнее тут: http://www.mersenne.org/report_milestones/

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение18.03.2013, 21:14 
Аватара пользователя


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

 Профиль  
                  
 
 Сообщение из темы http://dxdy.ru/topic24666.html
Сообщение31.03.2013, 20:07 
Аватара пользователя


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

Любое положительное целое число можно представить в виде: $ | 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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение31.03.2013, 20:34 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Сообщение SerjeyMinsk отделено в Карантин как неправильно оформленное

 Профиль  
                  
 
 Re: Сообщение из темы http://dxdy.ru/topic24666.html
Сообщение31.03.2013, 20:37 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  возвращено

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.04.2013, 17:34 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Сообщение из темы http://dxdy.ru/topic24666.html
Сообщение02.04.2013, 20:38 
Заслуженный участник
Аватара пользователя


09/02/09
2086
Минск, Беларусь
SerjeyMinsk в сообщении #703998 писал(а):
А вот здесь его математическое основание. Назван ГСЧ - "Шумерский генератор случайных чисел".

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение02.04.2013, 21:06 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Сообщение из темы http://dxdy.ru/topic24666.html
Сообщение03.04.2013, 00:11 
Заслуженный участник


04/05/09
4582

(Оффтоп)

Droog_Andrey в сообщении #704932 писал(а):
И где тут закладывается элемент случайности?
Вы ещё спросите - при чём тут Шумеры? ;-)

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение03.04.2013, 08:24 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение11.04.2013, 17:01 
Заслуженный участник


27/04/09
28128
SerjeyMinsk в сообщении #705087 писал(а):
arseniiv, не видел и если дадите ссылку-пример попробую сделать как умею.
Ссылка: Дональд Кнут «Исскуство программирования» устроит?

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

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение11.04.2013, 17:22 
Аватара пользователя


07/07/09
346
Минск
arseniiv в сообщении #708689 писал(а):
SerjeyMinsk в сообщении #705087 писал(а):
arseniiv, не видел и если дадите ссылку-пример попробую сделать как умею.
Ссылка: Дональд Кнут «Исскуство программирования» устроит?

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

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

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение09.06.2013, 12:42 


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение09.06.2013, 13:37 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 682 ]  На страницу Пред.  1 ... 39, 40, 41, 42, 43, 44, 45, 46  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group