Цепочки простых чисел Софи Жермен
Участников: 5
Страница 10 из 10
Страница 10 из 10 • 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Цепочки простых чисел Софи Жермен
Первое сообщение в теме :
Продолжим решение задачи, сформулированной Михалычем:
Продолжим решение задачи, сформулированной Михалычем:
Первые наброски решения можно почитать далее по постам в той теме.Я однажды при решении одной (кстати, вполне практической задачи) столкнулся с забавной ситуацией.
Рассмотрим последовательность
x(n+1) = 2x(n)+1.
Пусть
х(1) = 2 - простое
х(2) = 5 - простое
х(3) = 11 - простое
х(4) = 23 - простое
х(5) = 47 - простое
Но х(6) = 95 - составное.
"Цепочки Софи Жермен" :))
Я не знаю, есть ли цепочки бОльшей длины (не пытался доказывать)
И не знаю, как часто такие цепочки встречаются.
Удачи!
Михаил Полянский- Модератор
- Сообщения : 3816
АКТИВНОСТЬ : 11409
РЕПУТАЦИЯ : 35
Дата регистрации : 2009-09-16
Возраст : 61
Откуда : Москва
Re: Цепочки простых чисел Софи Жермен
короче нашел при 3 вычетах доказательство простоты думаю уже менее не существует --+6 последовательных простых 69499-70489-71479-72469-73459-74449
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2269
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Цепочки простых чисел Софи Жермен
Михаил Полянский пишет:Из решета Аткина. В некотором роде - это мой инструмент, с помощью которого давно работаю, что видно по некоторым темам. Например, "Признаки делимости". По крайней мере удаётся избежать многих ненужных чисел. А за счёт внутренней симметрии такого решета можно сокращать алгоритмы ещё в разы..vorvalm пишет:Откуда взялись числа (1, 7, 11, 13, 17, 19, 23, 29)
Михаил Полянский- Модератор
- Сообщения : 3816
АКТИВНОСТЬ : 11409
РЕПУТАЦИЯ : 35
Дата регистрации : 2009-09-16
Возраст : 61
Откуда : Москва
Страница 10 из 10 • 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Похожие темы
» Константа простых-близнецов
» Подсчет количества простых в натуральном ряду
» Космология... чисел
» Решето и сито
» Введение в теорию чисел.
» Подсчет количества простых в натуральном ряду
» Космология... чисел
» Решето и сито
» Введение в теорию чисел.
Страница 10 из 10
Права доступа к этому форуму:
Вы не можете отвечать на сообщения
|
|