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

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

Перейти вниз

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

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

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

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

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

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

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

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


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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 4:32 am

Внутренняя симметрия УРА:

1) 1
2) 7
3) 11
4) 13
5) 17=30-13
6) 19=30-11
7) 23=30-7
8 ) 29=30-1


Последний раз редактировалось: Михаил Полянский (Пн Янв 07, 2019 11:21 am), всего редактировалось 1 раз(а)
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 9:56 am

Что это такое неуловимое решето Аткина?
Чем оно отличается от решета Эратосфена ?

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 11:20 am

https://ru.wikipedia.org/wiki/Решето_Аткина

*) уберу пока пост и слова про ряд Фибоначчи - это пока сыро и ненадёжно.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 11:34 am

И все-таки объясните без Аткина откуда взялись числа
(1, 7, 11, 13, 17, 19, 23, 29)

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 11:45 am

Разбиваем ряд, содержащий простые числа, на отрезки:

1,7,11,13,17,19,23,29

31,37,41,43,47,49,53,59

61,67,71,73,77,79,83,89

и так далее.


На Аткина ссылаться необходимо - этика.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 11:57 am

А что это дает ?

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 12:02 pm

Упрощает исследование ряда простых чисел. Вот, например, в этой теме мы сразу отбросили лишние числа в задаче цепочек Каннингема. Или, например, показали, что в знакопеременном ряду с условиями Каннингема нет цепочек.
http://artefact.profiforum.ru/t665-topic
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 1:38 pm

Все это понятно. Только вот начальные числа прогрессий
вы сами придумали или есть какие-то аргументы ?

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 1:58 pm

Конечно сам... и показывал математикам, только как горох об стену = замкнутое на известных в энциклопедиях именах и на учебниках - пространство мышления.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 2:04 pm

Аргументов в пользу такого решета тоже предостаточно, ... ещё, кроме здесь показанного, сообщу позже.

Расценим это, как мой подарок на Рождество математическому обществу!
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 2:15 pm

Я кажется начинаю понимать решето Аткина.
Это ваши 8 прогрессий с шагом 30. Правильно ?

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 2:23 pm

@vorvalm пишет:Я кажется начинаю понимать решето Аткина.
Это ваши 8 прогрессий с шагом 30. Правильно ?
Вот-вот. К этому и стремился. А то пообщаться после Михалыча (профессор математики, специализирующийся именно на теории чисел) было не с кем.  Давайте поработаем для объединения наших усилий. И очень хорошо, что Вы поможете с этой рутиной по вычетам.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 2:27 pm

8 прогрессий, составляющие наше решето - это то минимальное пока действие, которое удалось увидеть. Следующий наш шаг - это внутренняя симметрия 8-ми основных прогрессий.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 2:58 pm

И еще меня интересует вопрос.
Как вы определили, что только 3 прогрессии могут иметь 
числа СЖ и ,тем более, числа Каннингэма

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 3:22 pm

@vorvalm пишет:И еще меня интересует вопрос.
Как вы определили, что только 3 прогрессии могут иметь 
числа СЖ и ,тем более, числа Каннингэма
Всё просто (наше решето позволяет проводить простейшие математические операции на уровне 5-го класса средней школы).
Очень долго пальцами набирать (рукописные листочки лежат на столе). Приведу один пример, и схема выкладки станет ясна.
Знакопеременный ряд Каннингема 2-го типа. 8-ая выкладка.
8.2) 30k+29, (+1) = 60к+59=30*2k+30+29, (-1) = 120k+117 (делится на 3), (+1) = 240k +235 (делится на 5), (-1) = 480k+469=30*16k+30*15+19=30q+19 (переход к знакопеременному ряду второго типа, так как следующее число (+1))


Последний раз редактировалось: Михаил Полянский (Пн Янв 07, 2019 3:34 pm), всего редактировалось 1 раз(а) (Обоснование : Моя рассеянность.)
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 3:29 pm

Проделайте сами выкладки с помощью нашего решета и убедитесь в его мощности!
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 3:43 pm

Численные вычисления не являются доказательством, т.к.
не могут гарантировать   ваших находок на бесконечности.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 3:50 pm

@vorvalm пишет:Численные вычисления не являются доказательством, т.к.
не могут гарантировать   ваших находок на бесконечности.
Здрасте! Это не численные вычисления... k=1,2,3, ... бесконечность. Вы Рождество отмечаете - похвально, я с Вами.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

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

Посмотрите алгоритм решета Аткина, который есть возможность улучшить в разы с помощью нашего решета.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Пн Янв 07, 2019 7:10 pm

Извиняюсь, что мое мнение о решете Аткина не совпадает с вашим.
Это вполне допустимо и иронизировать по этому поводу не надо.
В отношении открытых проблем теории чисел здесь даже не пахнет.
Если вы знакомы с элементарными учебниками по теории чисел
( рекомендую А.А.Бухштаб), то в разделе "Приведенные системы вычетов"
 все ваши находки давно изучены.
Ваше решето называется кольцом взаимно простых классов по модулю m = 30.
В отношении доказательства наличия или отсутствия чисел СЖ
в этих классах, то все решается очень просто.
Числа Жермен могут быть только простые числа из класса 6K - 1
Отсюда классы 30n + 1 = 6K+1, 30n+7 = 6K+1, 30n+13 = 6K+1,
30n+19= 6K+1. не подходят.
Классы, имеющие последней цифрой 1, 3. 7 для больших цепочек 
не подходят,т.к. чередование их  1. 3. 7. 5
Отсюда только один класс подходит для цепочек Каннингэма больше 3. Это 30n + 29

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

Сообщение автор Михаил Полянский в Пн Янв 07, 2019 9:22 pm

Всё верно. И это очень хорошо видно, когда уже есть наглядное решение. Возиться с прогрессиями 6k+1, 6k+5 и кольцами тоже можно. Но всё таки этот способ, который давно известен, не так нагляден. Когда Вы спросили, в чём польза от предложенного мной решета, то ключевым словом в моём ответе было "упрощает". Сами попробуйте с помощью прогрессий 6k+1, 6k+5 и колец знакопеременный ряд, а потом сравните с тем, как это у меня получается. Да и не увидели пока такой ряд через прогрессии 6k+1, 6k+5.
Прогрессии 6k+1, 6k+5.содержат больше составных чисел.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор vorvalm в Вт Янв 08, 2019 1:15 pm

Прошу прощения, но никто не предлагал «возиться» с прогрессиями :6к  ± 1.
Я просто на примере этих классов  показал, как надо доказывать элементарные вещи.
В отношении того, как называть равномерную последовательность чисел
Если мы вступили на тропу теории чисел, то мне кажется надо применять терминологию Эйлера и Ферма. , т е  вместо школьной терминологии «прогрессия с шагом 30» называть «класс чисел по модулю 30»
Но это только рекомендация, ни к чему не обязывает,
Далее. Я рассматриваю классы чисел по модулю в натуральном ряду
 как своего рода «дифференцирование»  этого ряда по модулю.
Условно будем считать, что «первой производной» является класс
чисел по модулю 2, т.е.  2к + 1 , которая  делит (дифференцирует) натуральный ряд на два  класса  2к  и  2к+1.( на четные и нечетные).
Тогда второй производной будут  классы чисел по модулю 6, которые
отделяют от нечетных чисел кратные 3
Третьей производной надо считать классы чисел по модулю 30, которые отделяют числа кратные 5 и т д
Как видим, модуль классов растет как праймориал  р# = П р , т.е. каждый
следующий модуль убирает  числа кратные р
Дальнейшие рассуждения наверное надо перенести в отдельную тему.

vorvalm

Сообщения : 158
АКТИВНОСТЬ : 434
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23

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

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

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

Абсолютно верно Вы всё расписали. Примите мысль о том, что это и мне известно. Наша цель - не топтание на известном месте, а идти вперёд!
Создавайте новую тему, там и обсудим...
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

Сообщение автор ammo77 в Вт Янв 08, 2019 10:08 pm

@Михаил Полянский пишет:Проделайте сами выкладки с помощью нашего решета и убедитесь в его мощности!
привет vorvlam кричат начнет увидев меня здесь ---покажите мне тоже решето если конечно уже многие это видели

ammo77

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

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

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

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

@ammo77 пишет:
@Михаил Полянский пишет:Проделайте сами выкладки с помощью нашего решета и убедитесь в его мощности!
привет vorvlam кричат начнет увидев меня здесь ---покажите мне тоже решето если конечно уже многие это видели
Надеюсь, что кричать у нас никто не будет. Пошутить для настроения - это бывает.
Восемь прогрессий - 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ... из решета Аткина.
Михаил Полянский
Михаил Полянский
Модератор

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

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

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

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


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


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

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

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


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