Интервалы чисел факторизации

Автор темы vadimkaz 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
26.08.2019 16:33
Интервалы чисел факторизации
В своё время сделал факторизатор на теории, но вычислительные средства уже ушли далеко вперёд и работают на таблицах.
Но, как приверженец теории не имею права сдаться.
Итак: опираемся на доказанное утверждение = прогрессии 6k+/-1 = содержат простые числа до бесконечности.
Следовательно составные представим так (пока рассмотрим знаки два плюса, если получится, то расставим знаки и минусы тоже)
6k+1=(6n+1)(6m+1)=36nm+6(n+m)+1
k=6nm+n+m
Вводим переобозначения x=nm, y=n+m
Решаем уравнение для n-m, получаем дискриминант (y^2-4x)
Когда дискриминант = целое число, то исходное число = составное
И осталось выразить или x, или y через исходное k
Переписываем дискриминант, (y^2+2/3(k-y))=целое положительное число (когда рано нулю, то это будет квадрат...
Далее вычисляем такие целые положительные k, чтобы равенство соблюдалось..., а когда не соблюдается, ТО ОСТАЮТСЯ ПРОСТЫЕ ЧИСЛА
26.08.2019 17:04
Переход к десятеричной системе счисления
Делаем так:
- убираем шестеричную систему счисления следующим действием = берём k по модулю 6, вычитаем остаток из y
- переписываем уравнение для дискриминанта
- решаем уравнение для модуля 10
- учитываем остаток от модуля 6
- переходим к более быстрым электронным вычислениям
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти