Как такая идея факторизации?

Автор темы evg 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеВ начале года на мехмате МГУ пройдет Восьмая зимняя школа по алгебрам Ли25.09.2019 20:53
09.06.2019 14:20
факторизация
Цитата
ammo77
Цитата
vorvalm
У меня другая серия

222*6 +\- 1, 223*6+\-1, 224*6+\-1, 225*6+\-1, 226*6+\-! ( ни одного простого)

ты так и ничего не понял ---серия для составных после которых все простые без перемножения

где уже эта серия очишаеться 1- 6/(5+7)+12/(11+13)-18/(17+19)+24/(23+25)-30/(29+31)+36/(35+37)-42/(41+43)+_.....&

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

как количества простых на любом интервале так и их точное расположение уже на 1-1\2\2\2........\2+&
[hr
1-1/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2//2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2..2+&=0.9999847412109375 constanta

1-1/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2//2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2=0.9999847412109375

А сколько независимых параметров нужно получить, что бы найти решение?
12.06.2019 15:24
.-.
.-.



Редактировалось 1 раз(а). Последний 09.08.2019 20:41.
12.06.2019 21:21
факторизация
Цитата
svarog (Жолудь)
уважаемый evg,
если для произвольного числа z=x*y, при x>y, будет определен такой алгоритм факторизации f(z)=x, который есть за х сложений(вычитаний) будет определять составляющие множители x и y для произвольного числа z, то насколько "быстрым" был бы такой алгоритм?
Сложность такого алгоритма порядка O(n). Это медленный алгоритм. Он сравним по сложности с перебором делителей.
26.06.2019 01:18
простые числа
Цитата
evg
Цитата
ammo77
Цитата
vorvalm
У меня другая серия

222*6 +\- 1, 223*6+\-1, 224*6+\-1, 225*6+\-1, 226*6+\-! ( ни одного простого)

ты так и ничего не понял ---серия для составных после которых все простые без перемножения

где уже эта серия очишаеться 1- 6/(5+7)+12/(11+13)-18/(17+19)+24/(23+25)-30/(29+31)+36/(35+37)-42/(41+43)+_.....&

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

как количества простых на любом интервале так и их точное расположение уже на 1-1\2\2\2........\2+&
[hr
1-1/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2//2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2..2+&=0.9999847412109375 constanta

1-1/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2//2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2=0.9999847412109375



А сколько независимых параметров нужно получить, что бы найти решение?


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



Редактировалось 6 раз(а). Последний 26.06.2019 02:01.
26.06.2019 08:31
ерунда
Блеф.
Тебе указали твое место на MATHELPPLANET
26.06.2019 08:57
хм
однажды клоуны бим и бом
приехали выступать в дурдом.
и так они там понравились постояльцам,
что их уговорили остаться.
26.06.2019 11:50
простые числа
Цитата
zklb (Дмитрий)
однажды клоуны бим и бом
приехали выступать в дурдом.
и так они там понравились постояльцам,
что их уговорили остаться.
зачисли мне в казино 1000дол и покажу метод
26.06.2019 11:52
Истина
Цитата
ammo77
Цитата
zklb (Дмитрий)
однажды клоуны бим и бом
приехали выступать в дурдом.
и так они там понравились постояльцам,
что их уговорили остаться.
зачисли мне в казино 1000дол и покажу метод.
перепродашь потом товар качественный
26.06.2019 22:53
.-.
.-.



Редактировалось 1 раз(а). Последний 09.08.2019 20:40.
27.06.2019 01:41
простые числа
Цитата
svarog (Жолудь)
Спасибо за ответ:
Цитата

Сложность такого алгоритма порядка O(n). Это медленный алгоритм. Он сравним по сложности с перебором делителей.
.
А подскажите, пожалуйста, уважаемый evg, при оценке вычислительной сложности алгоритма, получение корня квадратного от исследуемого числа приравнивается к одному действию, наравне со сложением и вычитанием, или оно имеет какой-то "коэффициент" вычислительной сложности?
да никакой сложности при факторизации например мой метод не имеет так как вычисляет только расстояние до числа и так находит делители так как параметры способствуют убирать сразу 99% всех не причастных к числу делителей и + еще 99% от заданных параметров причастных к делителям числа .остальные методы известные на сегодня сложные не говоря о самом лучшем и точном из них
27.06.2019 11:48
простые числа
мой процесс ---запускает прогрессии запускает на них специальные функции и программа выдает те точки прогрессии которых не задела функция ....все те точки которых не задевает функция до бесконечности и есть простые числа ....никаких квадратов ферма разные формулы громоздкие тесты лог мог магог не нужны абсолютно ..

все просто никакой вековой загадки --никакой сложности--



Редактировалось 1 раз(а). Последний 27.06.2019 12:00.
07.10.2019 22:40
факторизация
Цитата
ammo77
мой процесс ---запускает прогрессии запускает на них специальные функции и программа выдает те точки прогрессии которых не задела функция ....все те точки которых не задевает функция до бесконечности и есть простые числа ....никаких квадратов ферма разные формулы громоздкие тесты лог мог магог не нужны абсолютно ..

все просто никакой вековой загадки --никакой сложности--

Ну да и числа RSA вы уже разложили? Приз ваш?


Вот то что я предложил в начале темы можно, если помечтать, оценить сложность вычисления разложения в О(1). Т.к. то что находиться с помощью метода половинного деления, заменить на функцию, аппроксимировав функцию PV(x), что даст сложность нахождения х за О(1) и если функции A(x) и B(x) сделать O(1). ТО факторизация будет порядка O(1).

Вся сложность тут в построении функций A(x) и B(x), которые работают за приемлемое время для больших х (х>10^10000). Повторюсь, если они будут по сложности O(1), то уже можно факторизацию сделать за O(log2 n). Так что вопрос остался, кто может подсказать куда надо двигаться что бы задать функции(или сделать алгоритм) А(х) и В(х), такие что PV(x) = A(x)*B(x), была возрастающей ???
07.10.2019 23:23
простые числа
Приз уже не дають за числа RSA а чтоб разложит эти числа к примеру rsa 232 есть 32 как раз возрастающих функции до бесконечности для нее

и все комбинации мне известны .Можно и сократит количество функции для разложения это зависит от конца числа для RSA .
07.10.2019 23:30
факторизация
Цитата
ammo77
Приз уже не дають за числа RSA а чтоб разложит эти числа к примеру rsa 232 есть 32 как раз возрастающих функции до бесконечности для нее

и все комбинации мне известны .Можно и сократит количество функции для разложения это зависит от конца числа для RSA .

Ну так разложите одно число RSA для примера.
08.10.2019 07:37
простые числа
Цитата
evg
Цитата
ammo77
Приз уже не дають за числа RSA а чтоб разложит эти числа к примеру rsa 232 есть 32 как раз возрастающих функции до бесконечности для нее

и все комбинации мне известны .Можно и сократит количество функции для разложения это зависит от конца числа для RSA .

Ну так разложите одно число RSA для примера.
Я не программист но давай поступим так : есть ресурс https://math24.biz/equation которая решает уравнения и вольфрам решает уравнения
возмем произвольное число и разложим его при помощи любого уравнения только на этом ресурсе . Сам ресурс видает ответ если есть решение
у уравнения вашей формулой но они решают 20-40 значние не более. Вы подставте свою формулу я свою и виложим решение здесь .
При помощий уравнений решение ресурсом не будет прямим делителем числа , этим мы поймем что без ресурса факторизации нашли делители.
Если мы подставим не правильную формулу то и решения не получим. Уменя есть несколько формул при помощи которых ресурс всегда дает мне правильный ответ .
Мне интересно какую вы подставите формулу для разложения числа если есть конечно такая формула.



Редактировалось 5 раз(а). Последний 08.10.2019 08:11.
08.10.2019 16:27
факторизация
Цитата
ammo77
Цитата
evg
Цитата
ammo77
Приз уже не дають за числа RSA а чтоб разложит эти числа к примеру rsa 232 есть 32 как раз возрастающих функции до бесконечности для нее

и все комбинации мне известны .Можно и сократит количество функции для разложения это зависит от конца числа для RSA .

Ну так разложите одно число RSA для примера.
Я не программист но давай поступим так : есть ресурс https://math24.biz/equation которая решает уравнения и вольфрам решает уравнения
возмем произвольное число и разложим его при помощи любого уравнения только на этом ресурсе . Сам ресурс видает ответ если есть решение
у уравнения вашей формулой но они решают 20-40 значние не более. Вы подставте свою формулу я свою и виложим решение здесь .
При помощий уравнений решение ресурсом не будет прямим делителем числа , этим мы поймем что без ресурса факторизации нашли делители.
Если мы подставим не правильную формулу то и решения не получим. Уменя есть несколько формул при помощи которых ресурс всегда дает мне правильный ответ .
Мне интересно какую вы подставите формулу для разложения числа если есть конечно такая формула.

Я не очень понял что нужно сделать. У меня еще нет формул, которые нужны.

Но например есть число RSA-100. Его уже разложили. У вас тоже получилось его разложить?
08.10.2019 18:30
факторизация
А вот если изначальная форма была P(x)=(x mod N+1)*(x div N+1). Потом Сделали упорядоченную PV(y)=A(y)*B(y) и аппроксимировали обратную функцию, и допустим получили y=PVO(N); то теперь достаточно перевести обратно у в х. и функции A(y) и B(y) можно не находить. Но нужно переход обратно от y к x, т.е. x=F(y). Там зависимость тоже очень не простая, но все же это наверное проще чем искать A(y) и B(y). Да?

Вот зависимость x от y. Т.е. это и есть часть функции F:
http://www.picshare.ru/view/10300886/

Как сделать аналитическое выражение для F или алгоритм, по этой зависимости, Желательно все за O(1) ?)



Редактировалось 4 раз(а). Последний 09.10.2019 13:39.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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