27.01.2019 11:09 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Цитата
vorvalm
Цитата
artefact
Последний модуль 6469693230 лучший из приведённых для нахождения больших простых чисел.
А вы представляете, сколько надо прогрессий с таким модулем.? Определите по функции Эйлера
Да, много. Даже считать не надо, для решения общей задачи много вычислений. Хорошо для нахождения простых из 10-11 знаков. Но очень большое количество комбинаций множителей для составных. Но и ammo77 правильно говорит, для современных вычислительных средств - это не проблема.
|
27.01.2019 11:15 Дата регистрации:
7 лет назад Посты: 5 702 | простые числа Цитата
artefact
Цитата
vorvalm
Цитата
artefact
Последний модуль 6469693230 лучший из приведённых для нахождения больших простых чисел.
А вы представляете, сколько надо прогрессий с таким модулем.? Определите по функции Эйлера
Да, много. Даже считать не надо, для решения общей задачи много вычислений. Хорошо для нахождения простых из 10-11 знаков. Но очень большое количество комбинаций множителей для составных. Но и ammo77 правильно говорит, для современных вычислительных средств - это не проблема.
да все нормально не нужен большой модуль можно даже фигурами попасть одновременно на 3 и 4 простых они в системе не хаотично появляются а строго по циклу комбинации вычетов
|
27.01.2019 11:17 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито Цитата
artefact
Цитата
vorvalm
Цитата
artefact
Последний модуль 6469693230 лучший из приведённых для нахождения больших простых чисел.
А вы представляете, сколько надо прогрессий с таким модулем.? Определите по функции Эйлера
Да, много. Даже считать не надо, для решения общей задачи много вычислений. Хорошо для нахождения простых из 10-11 знаков. Но очень большое количество комбинаций множителей для составных. Но и ammo77 правильно говорит, для современных вычислительных средств - это не проблема.
Оптимальным модулем является праймориал 210.Он сразу убирает все кратные 2..3..5..7
|
27.01.2019 11:20 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито *** Редактировалось 1 раз(а). Последний 27.01.2019 11:24.
|
27.01.2019 11:24 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Да, про 210 я уже писал. Для модуля 30 убрать 7 это небольшая проблема. 8 комбинаций множителей. Зато прогрессий гораздо меньше, всего 8.
|
27.01.2019 11:31 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито Цитата
artefact
Да, про 210 я уже писал.
Для модуля 30 убрать 7 это небольшая проблема. 8 комбинаций множителей. Зато прогрессий гораздо меньше, всего 8.
Я уже задавал вопрос как исключить число 77 в ваших прогрессиях
|
27.01.2019 11:35 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Цитата
artefact
Цитата
vorvalm
Как исключается число 77 ?
(30n+7)(30m+11)= 30k+17, где n=0, m=0, k=2 Спасибо! Увидел опечатку в доказательстве. Отредактирую...
Я ответил, посмотрите на предыдущей странице.
|
27.01.2019 11:39 Дата регистрации:
7 лет назад Посты: 5 702 | простые числа Цитата
vorvalm
Цитата
artefact
Цитата
vorvalm
Цитата
artefact
Последний модуль 6469693230 лучший из приведённых для нахождения больших простых чисел.
А вы представляете, сколько надо прогрессий с таким модулем.? Определите по функции Эйлера
Да, много. Даже считать не надо, для решения общей задачи много вычислений. Хорошо для нахождения простых из 10-11 знаков. Но очень большое количество комбинаций множителей для составных. Но и ammo77 правильно говорит, для современных вычислительных средств - это не проблема.
Оптимальным модулем является праймориал 210.Он сразу убирает все кратные 2..3..5..7
смешно столько лет работаешь с модулем и ничего не понял
|
27.01.2019 11:43 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито Цитата
artefact
Цитата
artefact
Цитата
vorvalm
Как исключается число 77 ?
(30n+7)(30m+11)= 30k+17, где n=0, m=0, k=2 Спасибо! Увидел опечатку в доказательстве. Отредактирую...
Я ответил, посмотрите на предыдущей странице.
Мне нужен не ответ, но результат
|
27.01.2019 11:48 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Цитата
vorvalm
Мне нужен не ответ, но результат
(30n+7)(30m+11)= 30k+17, где n=0, m=0, k=2 - это, как сито убирает число 77.
|
27.01.2019 11:55 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито Если в прогрессии 30к +17 убирается число 77, то почему остаются все остальные вычеты, чем они лучше?
|
27.01.2019 12:07 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Прогрессия 30к +17 содержит как простые, так и составные числа. Составные убираются с помощью: (30n+1)(30m+17)= 30k+17, (30n+7)(30m+11)= 30k+17, (30n+13)(30m+29)= 30k+17, (30n+19)(30m+23)= 30k+17, где (n,m,)=0,1,2,3,.. k=1,2,3,...
|
27.01.2019 12:21 Дата регистрации:
12 лет назад Посты: 1 943 | решето и сито Совершенно не понятно каким образом из прогрессии 30к + 17 убираются все составные числа причем той же прогрессией 30к + 17
|
27.01.2019 12:42 Дата регистрации:
7 лет назад Посты: 5 702 | простые числа Цитата
vorvalm
Совершенно не понятно каким образом из прогрессии 30к + 17 убираются все составные числа
причем той же прогрессией 30к + 17
да спокойно им не куда деваться они в кольце алгоритма только я одно не понял зачем менят n и m Редактировалось 2 раз(а). Последний 27.01.2019 12:44.
|
27.01.2019 12:47 Дата регистрации:
7 лет назад Посты: 5 702 | простые числа я не проверял на 30 ке вычеты может что то не правильно сегодня играя проверю потом
|
27.01.2019 15:23 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Цитата
vorvalm
Совершенно не понятно каким образом из прогрессии 30к + 17 убираются все составные числа
причем той же прогрессией 30к + 17
Доказательство утверждения 2 приведено. Где неверно, подскажите?
|
27.01.2019 16:10 Дата регистрации:
12 лет назад Посты: 1 943 | решето исито Доказательство неверно. Произведения взаимно простых прогрессий ничего не дают. Как сказал ammo77 все эти прогрессии находятся в кольце взаимно простых классов, и сколько бы их не перемножали или возводили в степень результат будет один и тот же, вы все время будете возвращаться к начальным прогрессиям но с разными начальными числами И потом, каким образом вы будите удалять составные числа, вычитанием прогрессий что ли.? Попробуйте это сделать реально Редактировалось 1 раз(а). Последний 27.01.2019 16:12.
|
27.01.2019 16:24 Дата регистрации:
7 лет назад Посты: 5 702 | простые числа не совсем так если мы будем расширят мод то получим 1mod& =1+&d прогрессию
|
27.01.2019 16:31 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Цитата
vorvalm
Доказательство неверно.
Это заявление требует разбора доказательства с указанием на ошибку.
|
27.01.2019 16:34 Дата регистрации:
15 лет назад Посты: 308 | Решето и сито Предлагаю привести пример составного в прогрессиях 30k+a, который бы обходил доказательство утверждения 2.
|
