Решето и сито

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

Совместим решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?

ammo77 пишет:и как работает привязка

Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.

Михаил Полянский пишет:

ammo77 пишет:и как работает привязка

Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.

там 11 это лишних 6 прогрессии там конечно на линии больше простых и на малых интервалах от друг друга если нет продолжения то там нечего доказывать

ammo77 пишет:здесь только доказательство прогрессии  не более или это вступление

А как ты посмотришь на то, что мы вытащили доказательство того, что прогрессии на самом деле работают?

ammo77 пишет:

Михаил Полянский пишет:

ammo77 пишет:и как работает привязка

Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.

там 11 это лишних 6 прогрессии

тебе лишние... а мы не собираемся пропускать простые числа... посмотри на свою работу - пропускаешь простые числа.

Это чисто школьное доказательство.
В рамках теории чисел это выглядит убого. 
Но можно и так

я пропускаю потому что нет смысла их связывать они и так все без цепи нормально сидят  здесь главное понят почему именно так сидят думаю понял

закономерность и порядок  это не сбор простых чисел и их собирают чтоб закономерность понят общую

vorvalm пишет:Это чисто школьное доказательство.
В рамках теории чисел это выглядит убого. 
Но можно и так

Так я потому и говорил, что не надо из меня просить элементарщины - сами что ли не видели, что доказывать там нечего. Просто меня взбесило и привёл доказательство на уровне факультатива по математике 7-го класса средней школы.

там можно доказать только что та формула разложит их всех и докажет простоту числа как и в 9 ке если твоя формула не сможет разложит то число простое кроме 2-3-5 и на этом процесс окончен и это можно проделать на любой прогрессии по ф.э

Нет , это не элементарщина. Я имел в виду совсем другое
Непонятно, откуда взялись числа  1. 7. 11....и т.д.
почему   n = 1.2..3....и  не может быть 0.

короче выходит все надо после показа еще разложит словами по полочкам

volvram а почему в ф.э в середине  всегда значения на 10 и т.д имеют конец 0?

ammo77 пишет:volvram а почему в ф.э в середине  всегда значения на 10 и т.д имеют конец 0?

Совершенно не понятно что ты хочешь

vorvalm пишет:

ammo77 пишет:volvram а почему в ф.э в середине  всегда значения на 10 и т.д имеют конец 0?

Совершенно не понятно что ты хочешь

[th] φ ( n ) {\displaystyle \varphi (n)} [/th][th]+0[/th][th]+1[/th][th]+2[/th][th]+3[/th][th]+4[/th][th]+5[/th][th]+6[/th][th]+7[/th][th]+8[/th][th]+9 [/th][th]0+ [/th][th]10+ [/th][th]20+ [/th][th]30+ [/th][th]40+ [/th][th]50+ [/th][th]60+ [/th][th]70+ [/th][th]80+ [/th][th]90+ [/th]

	1	1	2	2	4	2	6	4	6
4	10	4	12	6	8	8	16	6	18
8	12	10	22	8	20	12	18	12	28
8	30	16	20	16	24	12	36	18	24
16	40	12	42	20	24	22	46	16	42
20	32	24	52	18	40	24	36	28	58
16	60	30	36	32	48	20	66	32	44
24	70	24	72	36	40	36	60	24	78
32	54	40	82	24	64	42	56	40	88
24	72	44	60	46	72	32	96	42	60

это значения ф.э до 100

Откуда ты это взял ?

с википедии там еще столбики при копировке пропали

Фу́нкция Э́йлера φ ( n ) {\displaystyle \varphi (n)}  — мультипликативная арифметическая функция, равная количеству натуральных чисел, меньших n {\displaystyle n} и взаимно простых с ним. При этом полагают по определению, что число 1 взаимно просто со всеми натуральными числами, и φ ( 1 ) = 1 {\displaystyle \varphi (1)=1} ^[1].
Например, для числа 24 существует 8 меньших его и взаимно простых с ним чисел (1, 5, 7, 11, 13, 17, 19, 23), поэтому φ ( 24 ) = 8 {\displaystyle \varphi (24)=8} .
Названа в честь Эйлера, который впервые использовал её в 1760 году в своих работах по теории чисел для доказательства малой теоремы Ферма, а затем и для доказательства более общего утверждения — теоремы Эйлера. Позднее функцию использовал Гаусс в своем труде «Арифметические исследования», вышедшем в свет в 1801 году. Гаусс ввёл ставшее стандартным обозначение φ ( n ) {\displaystyle \varphi (n)} ^[2].
Функция Эйлера находит применение в вопросах, касающихся теории делимости и вычетов (см. сравнение по модулю), теории чисел, криптографии. Функция Эйлера играет ключевую роль в алгоритме RSA^[3].

я думал она связана с прогрессиями ты как думаешь? но здесь ни слова нет о такой связи

Надо копировать точно, а то что ты написал полный абсурд

При рассмотрении простых p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} довольно часто оказывается, что их множество обладает многими свойствами, присущими множеству всех простых чисел. Существует немало теорем и гипотез, рассматривающих только простые числа из определённого класса вычетов, или соотношения множеств простых чисел из разных классов вычетов.
Например, кроме основного утверждения теоремы Дирихле доказал в 1839 году, что при любых фиксированных натуральных взаимно простых числах l {\displaystyle l} и k {\displaystyle k} :
lim s → 1 + ∑ p 1 p s ln ⁡ 1 s − 1 = 1 φ ( k ) , {\displaystyle \lim _{s\to 1+}{\frac {\sum \limits _{p}{\dfrac {1}{p^{s}}}}{\ln {\dfrac {1}{s-1}}}}={\frac {1}{\varphi (k)}},}
где суммирование ведётся по всем простым числам p {\displaystyle p} с условием p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} , а φ {\displaystyle \varphi }  — функция Эйлера.
Это соотношение можно интерпретировать как закон равномерного распределения простых чисел по классам вычетов mod k {\displaystyle \mod k} , поскольку
lim s → 1 + ∑ p 1 p s ln ⁡ 1 s − 1 = 1 , {\displaystyle \lim _{s\to 1+}{\dfrac {\sum \limits _{p}{\dfrac {1}{p^{s}}}}{\ln {\dfrac {1}{s-1}}}}=1,}
если суммирование ведётся по всем простым числам.
Известно, что для любых взаимопростых чисел l {\displaystyle l} и k {\displaystyle k} ряд ∑ p 1 p {\displaystyle \sum \limits _{p}{\frac {1}{p}}} , где суммирование ведётся по простым p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} , расходится.

какая связь у ф.э с прогрессиями что ты знаешь о такой связи ?

То, что ты скопировал объясняет  роль Ф.Э в теореме Дирихле

vorvalm пишет:То, что ты скопировал объясняет  роль Ф.Э в теореме Дирихле

думаю есть кое что ты думаешь что нет связи как там в теории чисел

ammo77 пишет:

vorvalm пишет:То, что ты скопировал объясняет  роль Ф.Э в теореме Дирихле

думаю есть кое что ты думаешь что нет связи как там в теории чисел

Не приписывай мне того, чего я не говорил