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

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

Страница 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 - составное.
"Цепочки Софи Жермен" :))

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

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

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


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

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

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

ammo77

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

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

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

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

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

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

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

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

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


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


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

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

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


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