Решето и сито

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

Перейти вниз

Решето и сито - Страница 6 Empty Решето и сито

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

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

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

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

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


Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 6:42 pm

@ammo77 пишет:и как работает привязка
Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.
Михаил Полянский
Михаил Полянский
Модератор

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 6:44 pm

@Михаил Полянский пишет:
@ammo77 пишет:и как работает привязка
Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.
там 11 это лишних 6 прогрессии там конечно на линии больше простых и на малых интервалах от друг друга если нет продолжения то там нечего доказывать


Последний раз редактировалось: ammo77 (Чт Янв 24, 2019 6:48 pm), всего редактировалось 1 раз(а)

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 6:45 pm

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

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 6:48 pm

@ammo77 пишет:
@Михаил Полянский пишет:
@ammo77 пишет:и как работает привязка
Исключает кратные 5. А потом оказалось, что минимальней нет схемы простых.
там 11 это лишних 6 прогрессии
тебе лишние... а мы не собираемся пропускать простые числа... посмотри на свою работу - пропускаешь простые числа.
Михаил Полянский
Михаил Полянский
Модератор

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 6:48 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 6:51 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 6:56 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор Михаил Полянский в Чт Янв 24, 2019 7:00 pm

@vorvalm пишет:Это чисто школьное доказательство.
В рамках теории чисел это выглядит убого. 
Но можно и так
Так я потому и говорил, что не надо из меня просить элементарщины - сами что ли не видели, что доказывать там нечего. Просто меня взбесило и привёл доказательство на уровне факультатива по математике 7-го класса средней школы.
Михаил Полянский
Михаил Полянский
Модератор

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

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

Решето и сито - Страница 6 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 7:02 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 7:35 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 7:44 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 7:58 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 8:04 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 8:07 pm

@vorvalm пишет:
@ammo77 пишет:volvram а почему в ф.э в середине  всегда значения на 10 и т.д имеют конец 0?
Совершенно не понятно что ты хочешь
[th] φ ( n ) {\displaystyle \varphi (n)} Решето и сито - Страница 6 F067864064667dd5f8b2508b9cbf983d89788629 [/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]
112242646
41041268816618
812102282012181228
8301620162412361824
16401242202422461642
20322452184024362858
16603036324820663244
24702472364036602478
32544082246442564088
24724460467232964260

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:08 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 8:19 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:19 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:21 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:24 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 8:26 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:28 pm

При рассмотрении простых p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} Решето и сито - Страница 6 A02292f0737048c58d6189c7eb469348a57bdbe4 довольно часто оказывается, что их множество обладает многими свойствами, присущими множеству всех простых чисел. Существует немало теорем и гипотез, рассматривающих только простые числа из определённого класса вычетов, или соотношения множеств простых чисел из разных классов вычетов.
Например, кроме основного утверждения теоремы Дирихле доказал в 1839 году, что при любых фиксированных натуральных взаимно простых числах l {\displaystyle l} Решето и сито - Страница 6 829091f745070b9eb97a80244129025440a1cfac и k {\displaystyle k} Решето и сито - Страница 6 C3c9a2c7b599b37105512c5d570edc034056dd40:
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)}},} Решето и сито - Страница 6 93f6117267f23e8ddcbd172a38b52228c2cdd6bd
где суммирование ведётся по всем простым числам p {\displaystyle p} Решето и сито - Страница 6 81eac1e205430d1f40810df36a0edffdc367af36 с условием p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} Решето и сито - Страница 6 A02292f0737048c58d6189c7eb469348a57bdbe4, а φ {\displaystyle \varphi } Решето и сито - Страница 6 33ee699558d09cf9d653f6351f9fda0b2f4aaa3e — функция Эйлера.
Это соотношение можно интерпретировать как закон равномерного распределения простых чисел по классам вычетов mod k {\displaystyle \mod k} Решето и сито - Страница 6 793a9252919ad5d9c0b4505a589fb1cb5b58fc0a, поскольку
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,} Решето и сито - Страница 6 9d3efa9fec6cb47c9a3d69504e034a29fac7b1df
если суммирование ведётся по всем простым числам.
Известно, что для любых взаимопростых чисел l {\displaystyle l} Решето и сито - Страница 6 829091f745070b9eb97a80244129025440a1cfac и k {\displaystyle k} Решето и сито - Страница 6 C3c9a2c7b599b37105512c5d570edc034056dd40 ряд ∑ p 1 p {\displaystyle \sum \limits _{p}{\frac {1}{p}}} Решето и сито - Страница 6 608248c7385e6a83c2e05b299cdc88bc5764b811, где суммирование ведётся по простым p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} Решето и сито - Страница 6 A02292f0737048c58d6189c7eb469348a57bdbe4, расходится.

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор ammo77 в Чт Янв 24, 2019 8:35 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 8:39 pm

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

vorvalm

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

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

Решето и сито - Страница 6 Empty простые числа

Сообщение автор ammo77 в Чт Янв 24, 2019 8:45 pm

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

ammo77

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

Сообщение автор vorvalm в Чт Янв 24, 2019 8:49 pm

@ammo77 пишет:
@vorvalm пишет:То, что ты скопировал объясняет  роль Ф.Э в теореме Дирихле
думаю есть кое что ты думаешь что нет связи как там в теории чисел
Не приписывай мне того, чего я не говорил

vorvalm

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

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

Решето и сито - Страница 6 Empty Re: Решето и сито

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


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


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

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

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


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