Цепочки простых чисел Софи Жермен

Начать новую тему   Ответить на тему

Страница 10 из 10 Предыдущий  1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Перейти вниз

Цепочки простых чисел Софи Жермен

Сообщение автор Михаил Полянский в Вс Сен 16, 2012 5:43 pm

Первое сообщение в теме :

Продолжим решение задачи, сформулированной Михалычем:
Я однажды при решении одной (кстати, вполне практической задачи) столкнулся с забавной ситуацией.
Рассмотрим последовательность
x(n+1) = 2x(n)+1.
Пусть
х(1) = 2 - простое
х(2) = 5 - простое
х(3) = 11 - простое
х(4) = 23 - простое
х(5) = 47 - простое

Но х(6) = 95 - составное.
"Цепочки Софи Жермен" :))

Я не знаю, есть ли цепочки бОльшей длины (не пытался доказывать)
И не знаю, как часто такие цепочки встречаются.
Удачи!
Первые наброски решения можно почитать далее по постам в той теме.
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9499
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз


Re: Цепочки простых чисел Софи Жермен

Сообщение автор ammo77 в Сб Янв 19, 2019 2:04 pm

короче нашел при 3 вычетах доказательство простоты думаю уже менее не  существует --+6 последовательных простых 69499-70489-71479-72469-73459-74449

ammo77

Сообщения : 367
АКТИВНОСТЬ : 443
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Re: Цепочки простых чисел Софи Жермен

Сообщение автор Михаил Полянский в Пт Мар 08, 2019 4:13 pm

@Михаил Полянский пишет:
@vorvalm пишет:Откуда взялись числа (1, 7, 11, 13, 17, 19, 23, 29)
Из решета Аткина. В некотором роде - это мой инструмент, с помощью которого давно работаю, что видно по некоторым темам. Например, "Признаки делимости". По крайней мере удаётся избежать многих ненужных чисел. А за счёт внутренней симметрии такого решета можно сокращать алгоритмы ещё в разы..
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9499
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Цепочки простых чисел Софи Жермен

Сообщение автор Спонсируемый контент


Спонсируемый контент


Вернуться к началу Перейти вниз

Страница 10 из 10 Предыдущий  1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Вернуться к началу


 
Права доступа к этому форуму:
Вы можете отвечать на сообщения