Среда, 24.04.2024, 07:59
Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » По мотивам разных сайтов » Задачи с форума dxdy » Генератор простых чисел.
Генератор простых чисел.
rznuslДата: Воскресенье, 14.03.2010, 22:52 | Сообщение # 1
Admin
Группа: Заблокированные
Сообщений: 949
Репутация: 0
Статус: Offline
http://dxdy.ru/topic15488.html
В Journal of Integer Sequences (2008, vol. 11, issue 2) опубликована статья Эрика Роуланда (Eric S. Rowland) "A Natural Prime-Generating Recurrence".
В ней Роуланд построил рекуррентную последовательность, состоящую лишь из одних простых чисел. Вот она:
a1 = 7 и для всех n > 1, an = an-1 + НОД(n,an-1).
Далее, для n > 1 определим: bn = an - an-1.
Роуланд доказывает, что последовательность { bn | n = 2,3,...}состоит лишь из одних и простых чисел.
Сама статья.
 
STASёKДата: Пятница, 23.07.2010, 16:27 | Сообщение # 2
Рядовой
Группа: Пользователи
Сообщений: 3
Репутация: 0
Статус: Offline
Эта последовательность опять же не доработанная. Могут порождаться не только простые числа и к тому же одни могут повторяться несколько раз, а другие не повторяться вовсе!
 
ФермаДата: Пятница, 23.07.2010, 17:14 | Сообщение # 3
Лейтенант
Группа: Пользователи
Сообщений: 49
Репутация: 0
Статус: Offline
Приведите пример.
 
STASёKДата: Пятница, 23.07.2010, 18:56 | Сообщение # 4
Рядовой
Группа: Пользователи
Сообщений: 3
Репутация: 0
Статус: Offline
Например, некоторые алгоритмы, которыми пользовались, по крайней мере, последнее десятилетие оказались плохими, что вызвало сомнения по достоверности многих исследований, которые проходили с использованием этих алгоритмов.
 
ФермаДата: Пятница, 23.07.2010, 19:45 | Сообщение # 5
Лейтенант
Группа: Пользователи
Сообщений: 49
Репутация: 0
Статус: Offline
STASёK,
Я просил привести пример чисел, которые демонстрировали бы, что последовательность недоработана.

P.S.
Если Вы говорите о том, что какие-то алгоритмы плохие, то конкретизируйте какие это алгоритмы. А то непонятно о чём речь.

 
EldarДата: Пятница, 08.10.2010, 15:41 | Сообщение # 6
Группа: Гости





А можно пример? Вот например как гернерируются карты в покере? Тоже же генератором простых чисел, но никакой последовательности не наблюдается, необходимо подтвердить данную теорию!
 
Форум » По мотивам разных сайтов » Задачи с форума dxdy » Генератор простых чисел.
  • Страница 1 из 1
  • 1
Поиск: