Обсуждение факторизации больших чисел на factordb(dot)com

[Kurkov_miroslav]

[url]factordb.com[/url]
Добрый вечер, мне кажется что я нашёл способ факторизовывать числа за полименально или близкое к нему время. Саму формулу расскрывать не буду, но открыт к обсуждению, сразу поясняю, в основном моя формула рассчитана на построения ряда простых чисел не на вероятностной базе а на определённом факторе.

Также для тех кто заинтересуется исходя из обсуждения, вы можете помочь выложить работу в разные журналы, в работе не будет изложена сама формула, а только n-ая её часть а также обоснование введёных мною математических терминов для того чтобы в будущем, при раскрытии полной формулы можно было составить пособие о том как работать с ней.

[Dmitriy40]

Проверьте себя на RSA-1024, заодно и подзаработаете (на публикацию).

[Someone]

Kurkov_miroslav в сообщении #1718760 писал(а):

Добрый вечер, мне кажется что я нашёл способ факторизовывать числа за полименально или близкое к нему время.

Числа какой величины Вы можете факторизовать?
Я немного поэкспериментировал (по вашей ссылке).
При разложении числа $(186\,624\times 13^8-1)^9 - (559\,872\times 13^9-6\times 13)^8$ находит три наименьших множителя $421$, $3\,533$ и $2\,228\,183$; оставшееся $116$-значное число составное и разлагается на два простых множителя, меньший из которых равен $638\,333\,390\,069\,536\,040\,672\,398\,976\,668\,585\,879$.
При разложении числа $(186\,624\times 13^8+1)^9 - (559\,872\times 13^9+6\times 13)^8$ находит один множитель $56\,003$; оставшееся $123$-значное число составное и, скорее всего, разлагается на два простых множителя, наименьший из которых содержит не менее $50$ цифр (но это не точно); полное разложение мне неизвестно.
Разложения не были найдены из-за ограничения на время?

[ozheredov]

Someone
Чел сказал, что

Kurkov_miroslav в сообщении #1718760 писал(а):

нашёл способ факторизовывать числа за полименально или близкое к нему время

Даже если опустить тот факт, что он тупо безграмотен, ничего не умеет и его стиль изложения это 100% стиль альта, то "полименально" это например за $O(N^{679843})$. Так что результат нужно подождать (статью и денюшки, желательно, уже сейчас)

[Someone]

ozheredov, ну пусть Kurkov_miroslav продемонстрирует свой метод на сколько-нибудь больших числах. RSA-$1024$, конечно, очень круто, аж $309$ цифр, но пусть он своим методом для затравки поменьше число на множители разложит. Например, $123$-значное число из моего предыдущего сообщения.

Integer factorization calculator на этом числе застрял, хотя $116$-значное число разложил.

Сгоряча я подумал было, что ресурс https://factordb.com/ принадлежит ТС, и калькулятор там его же, но полазал там и понял, что нет. И с моим числом тоже не справляется.

[Dmitriy40]

Забавно что там в базе есть числа и как минимум из 620 тысяч цифр, например такое: $2^{2060801}-1$.
Судя по моим наблюдениям, числа из 80- цифр постепенно раскладываются (и думаю не встроенным факторизатором, который справляется лишь с числами до примерно 60 цифр и похоже что методом ECM, а волонтёрами, я и сам как-то в охотку разложил десятки таких чисел), а вот числа с 130+ цифрами могут висеть неразложенными месяцами (а может и годами, не знаю).
Кто и зачем добавляет туда неразложенные числа с 200+ цифрами мне не понять.

[Kurkov_miroslav]

Я сижу и раскладываю числа по 2к и более знаков, если говорить проще, то я превратил деление в однотактовую для процессора вещь, но это лишь часть оптимизации, тобеж для процессора моего не имеет значение делю я $\frac{3/2}{}$ или $\frac{100000000000000001241241/2}{}$ но суть в другом.

У меня есть два метода, один отталкивается от динамической базы, другой же её не требует но может не дать факторизацию.

[ozheredov]

Kurkov_miroslav в сообщении #1718884 писал(а):

тобеж

89196025991994814979608967736170200863904377144677266114935272568951128282931264385592773500579154031735162667402918590419078803284912118551863540211240994439317324019950238001676452716136709744435587638539856523428121243941994124526721234502809745249552466339089702361716477983610754966885128041975406005088716596844801138803546624091131439907245949376566119105861349186314415235226289735198825043114054666003564879531674021245485969262660226837606390444737401741361729271205654666692721644673648826558231964656575921104437679911605584367531520724637367403421848373873279364871895851147873501164141085965889086954824958752606678975950184825606304112110625645414882256429011165097708998751310932346085834016381957924478113053129649177515212802040810341932020576007951832700665777265307367115487700079617116367572798033657320723526417122504117269467461912747320644603761100467516110111332287512097531691230649461317836258532443574410236994277771642081168571956087153534120969197542720767643838785694086392663104173875192923061073636098783655224289050890906758861210169349969736226546755550793938442137760897037722646218791104180057313259613054984813997639176837835953637446938790362276560342782718153854834909165636800962412231318093037756803017785098259784452756314377610539928858957504653988358962604698474998342789551842878266142728834686534787064418323355335697481001330501689595534408048368891285568524496673551564873437746977135402808065251650010486580915150789952155706519549648556325841434843312042241472703020112115992435204109497067652723884369953849057131345052221998713103665425775761530116462052993068904567673510925911393213314060572450462898527296610289672584903507558873471125973289620859052814386231651149500843735783690543279171984748305914709751459896494237579959103559545708142361211384419486387488435973795530104096002410737440005288942257346917548316638991206148532491480692169681734186780947781469885580840711623443611037276882353885262435979250768994052230775385983536771804773

Kurkov_miroslav, welcome

[Kurkov_miroslav]

Для тех кому делать нечего и интересно посмотреть на то, как факторизуются числа в 2к знаков, 10к знаков и т.д Добро пожаловать на мою почту.
[e-mail]
А кому интересны доказательства, вот vk. Посты содержат скриншот до;после
https://vk.com/jokarev
Числа выбранны произвольно, в основном ctrl+c ctrl+v или взять большое число и заменить последний знак, или вовсе убирать знаки пока не дойдёт до нечётного.

-- 23.02.2026, 22:05 --

ozheredov в сообщении #1718887 писал(а):

Kurkov_miroslav в сообщении #1718884 писал(а):

тобеж

89196025991994814979608967736170200863904377144677266114935272568951128282931264385592773500579154031735162667402918590419078803284912118551863540211240994439317324019950238001676452716136709744435587638539856523428121243941994124526721234502809745249552466339089702361716477983610754966885128041975406005088716596844801138803546624091131439907245949376566119105861349186314415235226289735198825043114054666003564879531674021245485969262660226837606390444737401741361729271205654666692721644673648826558231964656575921104437679911605584367531520724637367403421848373873279364871895851147873501164141085965889086954824958752606678975950184825606304112110625645414882256429011165097708998751310932346085834016381957924478113053129649177515212802040810341932020576007951832700665777265307367115487700079617116367572798033657320723526417122504117269467461912747320644603761100467516110111332287512097531691230649461317836258532443574410236994277771642081168571956087153534120969197542720767643838785694086392663104173875192923061073636098783655224289050890906758861210169349969736226546755550793938442137760897037722646218791104180057313259613054984813997639176837835953637446938790362276560342782718153854834909165636800962412231318093037756803017785098259784452756314377610539928858957504653988358962604698474998342789551842878266142728834686534787064418323355335697481001330501689595534408048368891285568524496673551564873437746977135402808065251650010486580915150789952155706519549648556325841434843312042241472703020112115992435204109497067652723884369953849057131345052221998713103665425775761530116462052993068904567673510925911393213314060572450462898527296610289672584903507558873471125973289620859052814386231651149500843735783690543279171984748305914709751459896494237579959103559545708142361211384419486387488435973795530104096002410737440005288942257346917548316638991206148532491480692169681734186780947781469885580840711623443611037276882353885262435979250768994052230775385983536771804773

Kurkov_miroslav, welcome

Факторизовал только для тебя братик.
107 * 233 * 8369323 * 427479681995206165920696423776699329907329226182832205280211783082103594077147934217522579605765535287402559979736624094903193001997897617454029971171573471012264603962639924545871318228565750953053576259131520950556972164694465201747541697345711263697028541751887933319842752387894904356126557069142570039209081911870388057993422945191154163637786397503359580170396529297035179116960288041388450835252668693015813323743618839412195462146829616115663414714199472613880283215171611357758262737335456756766471199336719215817020110590136285956336290254353128989810138392786468352123590669007059361098585474772145661998029574716795353942253564941758557088636912879160584647777371617290825605640983162172083083015430531811036608512735933866897877445050699473520802284121971139137605735473412153729179653138132414961669472666979657937706164858623997883998955108066410032369613078750341202035362716261381728308758700729820763049528059471441292896580613585471529902665710658735568075523471992271744629627203066264672092717438809562151643558329869043073436854033526865500122228924038690167219959428578682895495285302705280614263176040226081440484463164561891664367374086525272710063251303374748204262531592142526435879421453024639614017100784246725235605452840576395469917431580155507130446750984235332122985445881420811912662876832040580026843858343556756480406777045364029798064587953790053597728613721694061794666362973012537553713610776610334512158282606679018164210183272157298835435450080467050288922459096916929183082611980323547108945767038609192242330165430686442422075422724037798255913859596961138816686493757895203097118212939072921308660584510172392853706855646138351064874476570426379474582500190381815259596841433580147399899476426754136100331235631153246914182287329293798282726492433764467188120155928899678087851972866098025825124035732771559480887025150670893761052604406454776233043459235759216975329580687152037785085321210864543830653752300503354572082178038063975432298727621

-- 23.02.2026, 22:11 --

У меня проблема только в процессоре, я решил только до определённого уровня факторизовывать числа так как работа с огромными массивами чисел занимает уйму тактов на i3, тем более я использую 1 поток так как реализовал формулу через python(с языком знаком из-за этого первоначально на нём и сделал) Так что прошу понять и простить.

[Someone]

Kurkov_miroslav в сообщении #1718884 писал(а):

Я сижу и раскладываю числа по 2к и более знаков

Ну зачем нам $2\,000$ знаков? Возьмите моё $123$-значное число и разложите. Хоть с динамической базой, хоть без оной, мне без разницы. А потом — RSA-$1024$ ("всего" $309$ цифр).

[mihaild]

Kurkov_miroslav в сообщении #1718888 писал(а):

Факторизовал

Вы же в курсе, что это значит "разложить на простые"? А последнее из приведенных вами чисел - составное.

[ozheredov]

Kurkov_miroslav в сообщении #1718888 писал(а):

Факторизовал только для тебя братик.

Четвертое число (которое длиннющее) не проходит тест Милера-Рабина

-- 23.02.2026, 22:33 --

mihaild в сообщении #1718890 писал(а):

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

++

[Kurkov_miroslav]

ozheredov в сообщении #1718891 писал(а):

Kurkov_miroslav в сообщении #1718888 писал(а):

Факторизовал только для тебя братик.

Четвертое число (которое длиннющее) не проходит тест Милера-Рабина

-- 23.02.2026, 22:33 --

mihaild в сообщении #1718890 писал(а):

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

++

я решил только до определённого уровня факторизовывать числа так как работа с огромными массивами чисел занимает уйму тактов на i3, цитирую себя же из ответа на твоё сообщение, даже такого уровня факторизации не было в базах таких как factordb, я пока эксперементирую с формулой выдал из эксперементальной модели значения.

[ozheredov]

Kurkov_miroslav в сообщении #1718892 писал(а):

я решил только до определённого уровня факторизовывать

Ай-я-я-я-яй, а Вам мама не говорила, что обманывать не хорошо? Ладно, попытка намбер ту:

Someone в сообщении #1718889 писал(а):

$123$-значное число

782123290518159302332969490682978573235824869286243581883457773495826590550984716248134379127399684695974681394699610659765

(не то которое в сообщении у Someone, другое: вдруг то успело уже где-нибудь засветиться)

[Kurkov_miroslav]

ozheredov в сообщении #1718893 писал(а):

Kurkov_miroslav в сообщении #1718892 писал(а):

я решил только до определённого уровня факторизовывать

Ай-я-я-я-яй, а Вам мама не говорила, что обманывать не хорошо? Ладно, попытка намбер ту:

Someone в сообщении #1718889 писал(а):

$123$-значное число

782123290518159302332969490682978573235824869286243581883457773495826590550984716248134379127399684695974681394699610659765

(не то которое в сообщении у Someone, другое: вдруг то успело уже где-нибудь засветиться)

5,
199,
4297,
182930779220318324770926892007858368696127804319770502941390165511248724551541677727275984092536147036316018396543951

-- 23.02.2026, 22:46 --

ozheredov в сообщении #1718893 писал(а):

Kurkov_miroslav в сообщении #1718892 писал(а):

я решил только до определённого уровня факторизовывать

Ай-я-я-я-яй, а Вам мама не говорила, что обманывать не хорошо? Ладно, попытка намбер ту:

Someone в сообщении #1718889 писал(а):

$123$-значное число

782123290518159302332969490682978573235824869286243581883457773495826590550984716248134379127399684695974681394699610659765

(не то которое в сообщении у Someone, другое: вдруг то успело уже где-нибудь засветиться)

я решил только до определённого уровня факторизовывать числа так как работа с огромными массивами чисел занимает уйму тактов на i3, цитирую себя же из ответа на твоё сообщение, даже такого уровня факторизации не было в базах таких как factordb, я пока эксперементирую с формулой выдал из эксперементальной модели значения. Последний фактор, 99% даю, составной. уже выше излагал что пока эксперементальным образцом формулы факторизую, не хочу нагружать процессор.

-- 23.02.2026, 22:49 --

Kurkov_miroslav в сообщении #1718894 писал(а):

ozheredov в сообщении #1718893 писал(а):

Kurkov_miroslav в сообщении #1718892 писал(а):

я решил только до определённого уровня факторизовывать

Ай-я-я-я-яй, а Вам мама не говорила, что обманывать не хорошо? Ладно, попытка намбер ту:

Someone в сообщении #1718889 писал(а):

$123$-значное число

782123290518159302332969490682978573235824869286243581883457773495826590550984716248134379127399684695974681394699610659765

(не то которое в сообщении у Someone, другое: вдруг то успело уже где-нибудь засветиться)

5,
199,
4297,
182930779220318324770926892007858368696127804319770502941390165511248724551541677727275984092536147036316018396543951

-- 23.02.2026, 22:46 --

ozheredov в сообщении #1718893 писал(а):

Kurkov_miroslav в сообщении #1718892 писал(а):

я решил только до определённого уровня факторизовывать

Ай-я-я-я-яй, а Вам мама не говорила, что обманывать не хорошо? Ладно, попытка намбер ту:

Someone в сообщении #1718889 писал(а):

$123$-значное число

782123290518159302332969490682978573235824869286243581883457773495826590550984716248134379127399684695974681394699610659765

(не то которое в сообщении у Someone, другое: вдруг то успело уже где-нибудь засветиться)

я решил только до определённого уровня факторизовывать числа так как работа с огромными массивами чисел занимает уйму тактов на i3, цитирую себя же из ответа на твоё сообщение, даже такого уровня факторизации не было в базах таких как factordb, я пока эксперементирую с формулой выдал из эксперементальной модели значения. Последний фактор, 99% даю, составной. уже выше излагал что пока эксперементальным образцом формулы факторизую, не хочу нагружать процессор.

вру, полная факторизация:
5, 199, 4297, 198288001, 922550927427617391588545451158481186645922182249295573570234164150198501176789198289794570537508959184655951
пробил второй эксперементальной, так как было интересно насколько быстро факторизуется последние число.

-- 23.02.2026, 22:54 --

В любом случае, присылайте ваши числа, в процессе я буду работать с ними, а также с другими.