Решето и сито
Участников: 4
Страница 7 из 9
Страница 7 из 9 • 1, 2, 3, 4, 5, 6, 7, 8, 9
Решето и сито
Первое сообщение в теме :
Совместим решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
Совместим решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
Михаил Полянский- Модератор
- Сообщения : 3816
АКТИВНОСТЬ : 11656
РЕПУТАЦИЯ : 35
Дата регистрации : 2009-09-16
Возраст : 62
Откуда : Москва
Re: Решето и сито
Теорема Дирихле о простых числах в арифметической прогрессии гласит:
Из этого следует, что каждая бесконечная арифметическая прогрессия, первый член и разность которой — натуральные взаимно простые числа, содержит бесконечное число простых чисел.
Пусть l , k > 0 {\displaystyle l,k>0} — целые числа, и ( l , k ) = 1 {\displaystyle (l,k)=1} . Тогда существует бесконечно много простых чисел p {\displaystyle p} таких, что p ≡ l ( mod k ) {\displaystyle p\equiv l{\pmod {k}}} . |
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Примеры:
Примеры:
- 14 и 25 взаимно просты, так как у них нет общих делителей;
- 15 и 25 не взаимно просты, так как у них имеется общий делитель 5;
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
он вот просто так доказал бесконечность простых чисел в прогрессиях
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Для тебя это открытие ?
Это элементарщина
Это элементарщина
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
простые числа
дело в простоте доказательства ---и больше ничего как разложит число при помощи них и доказать что простое этого нету ты же сказал что дирихле разложил как я и доказал простоту с теми же вычетамиvorvalm пишет:Для тебя это открытие ?
Это элементарщина
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Слушай, мне надоело повторять одно и то же.ammo77 пишет:он вот просто так доказал бесконечность простых чисел в прогрессиях
Для тебя все кажется просто, когда ничего не знаешь.
Это ты скопировал только шапку теоремы, а сама теорема
занимает 4 печатных листа. Можешь посмотреть у К.Прахара
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
посмотрю но метод тот же?
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
опять шантаж
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
Я же уже писал, что абсолютно подобного метода я не встречал, но использованиеМихаил Полянский пишет:Мы совместили решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
кольца взаимно простых классов по модулю 210 видел и работал с программой,
составленной на основе такого алгоритма.
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
если я докажу точное количество составных и простых для 100-1000-10000 и т.д это будет каким то вкладом в теорию чисел
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
vorvalm пишет:Я же уже писал, что абсолютно подобного метода я не встречал, но использованиеМихаил Полянский пишет:Мы совместили решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
кольца взаимно простых классов по модулю 210 видел и работал с программой,
составленной на основе такого алгоритма.
Настораживает только одно. Талицы. Это какие же надо иметь таблицы
для исследования достаточно больших чисел ?
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
vorvalm пишет:vorvalm пишет:Я же уже писал, что абсолютно подобного метода я не встречал, но использованиеМихаил Полянский пишет:Мы совместили решето и сито на рядах в прогрессиях 30k+(1,7,11,13,17,19,23,29), где k=1,2,3, ...
Это удобно для автоматизации вычислений. Есть таблицы с кандидатами в простые, и есть таблицы с исключением составных.
Подскажите, делалось ли подобное раньше?
кольца взаимно простых классов по модулю 210 видел и работал с программой,
составленной на основе такого алгоритма.
Настораживает только одно. Таблицы. Это какие же надо иметь таблицы
для исследования достаточно больших чисел ?
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
В этих пределах все давно известноammo77 пишет:если я докажу точное количество составных и простых для 100-1000-10000 и т.д это будет каким то вкладом в теорию чисел
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
простые числа
ты не понял количество вместе и составных и простых имею в виду составных без делителей 2-3-5-11 до любого предела и при этом при помощи только целых чисел без трудоемких известных методовvorvalm пишет:В этих пределах все давно известноammo77 пишет:если я докажу точное количество составных и простых для 100-1000-10000 и т.д это будет каким то вкладом в теорию чисел
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Если ты не можешь правильно задать вопрос, то не сваливай вину
с больной головы на здоровую
с больной головы на здоровую
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
теперь же понял
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Нет Это уже шантажammo77 пишет:теперь же понял
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
короче у тебя самого нет ответа понялvorvalm пишет:Нет Это уже шантажammo77 пишет:теперь же понял
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
ammo77 пишет:короче у тебя самого нет ответа понялvorvalm пишет:Нет Это уже шантажammo77 пишет:теперь же понял
блеф и шантаж
vorvalm- Сообщения : 158
АКТИВНОСТЬ : 2419
РЕПУТАЦИЯ : 11
Дата регистрации : 2018-09-23
Re: Решето и сито
Да знаю = через сумму ряда натуральных. Показать на примере?ammo77 пишет:какая связь у ф.э с прогрессиями что ты знаешь о такой связи ?
Михаил Полянский- Модератор
- Сообщения : 3816
АКТИВНОСТЬ : 11656
РЕПУТАЦИЯ : 35
Дата регистрации : 2009-09-16
Возраст : 62
Откуда : Москва
простые числа
покажи и точное количество составных и простых на если знает теория сколько ?Михаил Полянский пишет:Да знаю = через сумму ряда натуральных. Показать на примере?ammo77 пишет:какая связь у ф.э с прогрессиями что ты знаешь о такой связи ?
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
Вы занимаетесь вчерашним днём, мы сделали все простые до бесконечности.ammo77 пишет:
покажи и точное количество составных и простых на если знает теория сколько ?
Ну какой толк от того, что покажем цепочку из 22-х простых? Потом покажем, что наши цепоки соединяются в единую цепь ряда. Вам же говорят, что мы вычисляем весь ряд простых - ОСОЗНАЙТЕ ЭТО!
Михаил Полянский- Модератор
- Сообщения : 3816
АКТИВНОСТЬ : 11656
РЕПУТАЦИЯ : 35
Дата регистрации : 2009-09-16
Возраст : 62
Откуда : Москва
простые числа
причем здесь цепочки и количество составных и простых например в 10000 чисел я просто хочу сравнитМихаил Полянский пишет:Вы занимаетесь вчерашним днём, мы сделали все простые до бесконечности.ammo77 пишет:
покажи и точное количество составных и простых на если знает теория сколько ?
Ну какой толк от того, что покажем цепочку из 22-х простых? Потом покажем, что наши цепоки соединяются в единую цепь ряда. Вам же говорят, что мы вычисляем весь ряд простых - ОСОЗНАЙТЕ ЭТ0
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
цепочки и я могу соединит но толк то какой ?
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Re: Решето и сито
(30*23+1)*(30*23+1) здесь пропуск поменяй от 1 до 29 ни одного простого или ты оба хочешь менять
ammo77- Сообщения : 364
АКТИВНОСТЬ : 2516
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08
Страница 7 из 9 • 1, 2, 3, 4, 5, 6, 7, 8, 9
Страница 7 из 9
Права доступа к этому форуму:
Вы не можете отвечать на сообщения