Решение самой интересной задачи теории чисел в он-лайн режиме.

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

Перейти вниз

Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Ср Июн 30, 2010 11:59 pm

Этой самой ... задачей полагаю задачу о простых-составных в ряду натуральных.

Приглашаю к обсуждению и совместной работе - мозговому штурму, если есть желание...


Последний раз редактировалось: Михаил Полянский (Чт Июл 01, 2010 12:37 am), всего редактировалось 1 раз(а)
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Чт Июл 01, 2010 12:15 am

Итак.
Назовём интересующие нас числа (те, что будем исследовать в натуральном ряду) кандидатами на звание простое или составное - пока не будем говорить о 2,3,4,..-х составе числа, придём к этому позже.
Разделим кандитатов на две группы по модулю 30:
1-я группа (подмножество): 30i+(1, 7, 13, 19), где i=0.1,2,3...
2-я группа (подмножество): 30j+(11, 17, 23, 29), где j=0,1,2,3...

1-я группа находится в прогрессии 6k+1, k=0,1,2,3...
2-я группа находится в прогрессии 6k-1, k=0,1,2,3...

Составные числа в 1-й группе могут быть получены (6k+1)(6k+1) или (6k-1)(6k-1).
Составные числа во 2-й группе могут быть получены (6k+1)(6k-1) .

Эта маленькая часть введения понятна?
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Чт Июл 01, 2010 12:55 am

Далее. Мы видим, что "группы" из 4-х чисел выбраны условно и главное по отношению к прогрессии 6k+-1. В конечном счёте симметрия всех решений и записей происходит из 60-ричной системы счисления и производится по модулю 15.
Это к разговору о красоте чисел, который пока только к слову о том, что нам приходится смотреть на числа сквозь призму 10-ричного отображения в привычной записи. Поэтому буду расказывать через модуль 30.
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Владимир Привалов в Чт Июл 01, 2010 8:20 am

Интересная штуковина получается. :scratch:
А ты другие системы не проверял? 16-я, 8-я? Не только 60-я. Может двоичная подойдёт? Хотя, это неважно.
Алгоритм программы составь.

Меня так знаешь что интересует? Ряд простых расходится, доказал Эйлер. А ряд близнецов сходится. Сумма = 1.902 примерно. Но понятие "близнецовости" можно расширить.

Короче, давай копай дальше. study

p.s.
Миша, ещё посмотри вот эту тему на dxdy: Леонид Вайсруб. Много буквов, я ниасилил. Cool Но кто знает, может ценное что? Я не спец.

Владимир Привалов
Модератор

Сообщения : 1835
АКТИВНОСТЬ : 5619
РЕПУТАЦИЯ : 0
Дата регистрации : 2009-09-17
Возраст : 64
Откуда : Россия

http://privaloff.narod.ru/

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор ??????? в Чт Июл 01, 2010 5:18 pm

Посмотрите про простые Софи Жермен.


Существенно более аппликабельные объекты, чем близнецы.
 

???????
Гость


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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор ??????? в Чт Июл 01, 2010 5:19 pm

ссылка глючит

???????
Гость


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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Пт Июл 02, 2010 9:48 pm

avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Пт Июл 02, 2010 11:37 pm

Простые близнецы:
30(i+1)+1, 30i+29/ 30i+(11,13)/ 30i+(17,19) - их только 3 возможных штуки по i - редкий случай, когда три, чаще 2 шт а ещё чаще Одна штука...
Так вот и сводится - показать, что при всех i есть (существует) хотя бы одна такая штука...- шутка...
Понятно, что не для всех i !!! 
Речь идёт о возможности представления такого i - это и будет не только доказательство бесконечности простых, но алгоритм распределения в таковой бесконечности.
Теперь подумаем. А возможно ли это? Нужно считать не это, а просто посчитать плотность составных, рассчитанную на этот интервал из трёх простых... Я слишком сложно это?
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор ??????? в Сб Июл 03, 2010 6:01 pm

Я однажды при решении одной (кстати, вполне практической задачи) столкнулся с забавной ситуацией.
Рассмотрим последовательность
x(n+1) = 2x(n)+1.
Пусть
х(1) = 2 - простое
х(2) = 5 - простое
х(3) = 11 - простое
х(4) = 23 - простое
х(5) = 47 - простое
 
Но х(6) = 95 - составное.
"Цепочки Софи Жермен" :))
 
Я не знаю, есть ли цепочки бОльшей длины (не пытался доказывать)
И не знаю, как часто такие цепочки встречаются.
Удачи!

???????
Гость


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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Вс Июл 04, 2010 2:27 pm

"Тройка, семёрка, туз" - да, Михалыч?
В цепочках 2p+1=10а+3 (тройка),  2p+1=10а+7 (семёрка), 2p+1=10а+1 (туз)  - возмозны только 3 шт последовательных простых, следущее будет кратно 5. Исключением является описанная Михалычем цепочка:
Рассмотрим последовательность
x(n+1) = 2x(n)+1.
Пусть
х(1) = 2 - простое
х(2) = 5 - простое
х(3) = 11 - простое
х(4) = 23 - простое
х(5) = 47 - простое
Так как эта цепочка содержит первые простые 2 и 5, то является самой длинной для 2p+1=10а+3,  2p+1=10а+7,  2p+1=10а+1
Цепочки 2p+1=10а+9 надо исследовать.
Эти цепочки  2p+1=30i-1, 60j-1   , где i=1,3,5..., j=1,2,3,4...
i=1 -> 29, 59,119,239,479,959..., j=1,2,4,8...
i=3 -> 89,179,359,719..., j=3,6,12...
i=5 -> 149,299,599,1199...j=5,10,20...

Видите 60-ричку? От неё некуда деваться :о)
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Вс Июл 04, 2010 8:32 pm

@Михаил Полянский пишет:Эти цепочки  2p 1=30i-1, 60j-1   , где i=1,3,5..., j=1,2,3,4...
i=1 -> 29, 59,119,239,479,959..., j=1,2,4,8...
i=3 -> 89,179,359,719..., j=3,6,12...
i=5 -> 149,299,599,1199...j=5,10,20...
продолжим:
i=7 -> 209,419,839,1679..., j=7,14,28,56...
i=9 -> 269,539,1079,2159..., j=9,18,36,72...

Таким образом все исследуемые цепочки находятся в ряду прогрессий: 60*2n*l-1, где n=1,2,3..., l=1,3,5...
И хотя - это только часть всех кандидатов на простые: 30m+29=60*2n*l-1 , что бывает только при m=2n+1-1
,но имеет свой интерес
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор ??????? в Пн Июл 05, 2010 12:38 pm

Собственно, задача, с которой я столкнулся и знаю о ней очень мало, такова.
Назовем простое число М "плохим", если (М - 1) = PQ, где  P и Q также плохие простые. Несколько примеров я нашел.
Теории тут нет. Есть косвенный результат Эрдеша, из которого должно(?) следовать, что их в диапазоне от 0 до х примерно х/ln^2(x).
Результат 70-летней давности. Ничего более революционного в последующих публикациях не встречал.

???????
Гость


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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Пт Июл 09, 2010 12:33 am

Михалыч пишет:Собственно, задача, с которой я столкнулся и знаю о ней очень мало, такова.
Назовем простое число М "плохим", если (М - 1) = PQ, где  P и Q также плохие простые. Несколько примеров я нашел.
Теории тут нет. Есть косвенный результат Эрдеша, из которого должно(?) следовать, что их в диапазоне от 0 до х примерно х/ln^2(x).
Результат 70-летней давности. Ничего более революционного в последующих публикациях не встречал.
Условие этой задачи не понял, соотношение М и. М-1 - поясните?
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Пт Июл 09, 2010 12:47 am

@Михаил Полянский пишет:Разделим кандитатов на две группы по модулю 30:
1-я группа (подмножество): 30i+(1, 7, 13, 19), где i=0.1,2,3...
2-я группа (подмножество): 30j+(11, 17, 23, 29), где j=0,1,2,3...

1-я группа находится в прогрессии 6k+1, k=0,1,2,3...
2-я группа находится в прогрессии 6k-1, k=0,1,2,3...

Составные числа в 1-й группе могут быть получены (6k+1)(6k+1) или (6k-1)(6k-1).
Составные числа во 2-й группе могут быть получены (6k+1)(6k-1) .
Рассмотрим все составные из кандидатов на простые. Получим их, умножая 30i+(1, 7, 13, 19; 11, 17, 23, 29) на 30j+(1, 7, 13, 19; 11, 17, 23, 29)
Заметим, что при фиксированных i и j - таких чисел-произведений 36 шт
НО!!! 20 шт дают числа в прогрессии 6k+1, а 16 шт дают числа в прогрессии 6k-1
Таким образом возникает перевес на 4 шт в периоде составных из половины чисел-кандидатов в сторону прогрессии 6k+1 !!!
Не этим ли обусловлены разброс и шатание составных по ряду натуральных?
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор ??????? в Пт Июл 09, 2010 10:00 pm

Условие этой задачи не понял, соотношение М и. М-1 - поясните?
А я не понял вопроса.
Пусть М - простое. Тогда (М - 1) - составное. Интересует случай, когда последнее - произведение двух простых с тем же свойством для (P-1)  и для (Q-1) и т.д.
"Обобщение цепочек Софи Жермен" :)

???????
Гость


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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Чт Июл 15, 2010 1:05 am

Михалыч пишет:
Условие этой задачи не понял, соотношение М и. М-1 - поясните?
А я не понял вопроса.
Пусть М - простое. Тогда (М - 1) - составное. Интересует случай, когда последнее - произведение двух простых с тем же свойством для (P-1)  и для (Q-1) и т.д.
"Обобщение цепочек Софи Жермен" :)
Да, - так. Но ведь нужно доказательство - обобщения таких 2nх+1. Пока по цепочкам СЖ показал расклад от 60i-1 + ... - общее содержит очень плохие цепочки.

И главное в таком вопросе: эта СЖ тут помогает нам в чём? А оказалось (то моё неявное), что свойства составных пополняются при неявной свёртке чётных к нечётным...
Короче - мне нужна ещё больше пауза тут...
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Чт Июл 15, 2010 11:41 pm

M-1=(P-1)(Q-1) , M=2m+1, P=2p+1, Q=2q+1
=> M-1=2nmj+1, если P-1 и Q-1 - "с тем же свойством".
60i-2=2n => n=log 2(60i-2)=log 2(30i-1)+1
log 2(30i-1)=/=целое :о)

Остальные цЕпочки о 1,2,3,4 звена СЖ не представляют интереса... Или опять не понял условия?
avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

Сообщение автор Михаил Полянский в Пт Июл 16, 2010 12:14 am

Володе о близнецах (:о)
Назовём интересующие нас числа (те, что будем исследовать в натуральном ряду) кандидатами на звание простое или составное - пока не будем говорить о 2,3,4,..-х составе числа, придём к этому позже.
Разделим кандитатов на две группы по модулю 30:
1-я группа (подмножество): 30i+(1, 7, 13, 19), где i=0.1,2,3...
2-я группа (подмножество): 30j+(11, 17, 23, 29), где j=0,1,2,3...

1-я группа находится в прогрессии 6k+1, k=0,1,2,3...
2-я группа находится в прогрессии 6k-1, k=0,1,2,3...
Близнецы-кандидаты в простые:
(30(i+1)+1), 30i+29
30i+11, 30i+13
30i+17, 30i+19

Вот такие три штуки...

А теперь.
х..х1*х..х1=х..х1
х..х3*х..х7=х..х1
х..х9*х..х9=х..х1

х..х1*х..х3=х..х3
х..х7*х..х9=х..х3

х..х1*х..х7=х..х7
х..х3*х..х9=х..х7

х..х1*х..х9=х..х9
х..х3*х..х3=х..х9
х..х7*х..х7=х..х9

Поэтому ли в близнецах-кандидатах х..х1 и х..х9 встречаются в 2 раза чаще? Нет! - Их (этих произведений с результатом х..х1 и х..х9 только на 20% больше в рассматриваемом ряду...
Поэтому близнецы: (30(i+1)+1), 30i+29 более часты в качестве простых (или - где-то ошибка ?)

avatar
Михаил Полянский
Admin

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

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

Re: Решение самой интересной задачи теории чисел в он-лайн режиме.

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


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


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

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

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

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