Научный Форум Артефакт
Вы хотите отреагировать на этот пост ? Создайте аккаунт всего в несколько кликов или войдите на форум.

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

Участников: 5

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

Перейти вниз

Цепочки простых чисел Софи Жермен - Страница 10 Empty Цепочки простых чисел Софи Жермен

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

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

Продолжим решение задачи, сформулированной Михалычем:
Я однажды при решении одной (кстати, вполне практической задачи) столкнулся с забавной ситуацией.
Рассмотрим последовательность
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
Откуда : Москва

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


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

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

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

ammo77

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

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

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

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

Михаил Полянский пишет:
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

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

- Похожие темы

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