Post view

Faktorisieren bald einfacher als Kaninhop?

Hi hier der CKC!

Das Programm ist jetzt geupdatet mit unserer Radia (Möhrenziehen bis 400 digits) und Aidaifm (Dividieren und Modulieren biw 100digits) und spukt als leicht erkennbaren ersten Proxschritt aus:

Output (die zweite Neuberechnung der Faktoren)
! f1n, f2n, f2nd, f1f2nv, f1nmod 11523314769578444 9296752676716396 9296752676716395 1 9601865086111439
diffz1qu 1921449683467005
Daten1.3: f1n, f2n, zup, diffzup,  proxzup, restzup  11523314769578444   9296752676716396

 

Aufgabe war die Zahl aus zwei Primes: 1.07129407428723977335133379500819e+32


gesuchte Faktoren sind: 98823199699242779 * 1084051191974761

 

Die Proxfaktoren am Anfang geben ungeklärterweise (häufig) einen Hinweis auf die Ziffern, auch wenn die Ziffernanzahl nicht stimmt.

Wir approximieren später weiter. Unser Bcal-Culator den wir als Konkurrenten aufgebaut haben, gibt uns Zeit :D haha

Das ist das Ergebnis im weiteren, Zahlen aus demselben Programm, diesmal die achte Faktorenversion:

! mwa, mwb, qbo1, qbo2, qu1, qu2  75505092958778994 75505092958778992 37752546479389496 37752546479389496 36305996174870897 uqb    1318125358249740251792787495633197 1318125358249740272493454928924300
! f1n, f2n, f2nd, f1f2nv, f1nmod 74058542654260393 1446550304518599 1446550304518598 1 26842409776211805
radia on
radia on
diffz1qu 47216132878048588
radia on
Daten1.3: f1n, f2n, zup, diffzup,  proxzup, restzup  74058542654260393 1446550304518599 107129407428724024551266257549407 47216132878048588 10350333686829813 4939383768065562
faktdiff, vf 72611992349741794 1217678815
75505092958778992 +
Mittelwert der Quadrate (Prox zu abweichend)
37029271327130196

10186861550918391 + 2*Basis = 84245404205178783 + 1 = 84245404205178784

(im Weiteren rechnen wir einfach die Quadratbasis plus t*modulo)

und bei ^immerdas Quadrat
42122702102589392^ - 40831270185909779^ = 82953972288499171*1291431916679613  mod z1f1= 762688626842713
middiff 40714297517406872

41476986144249585 =  Mittelwert plus  10*762688626842713 :
82953972288499170 + 6101509014741704 + 1  = 89055481303240876

= 44527740651620438 - 43-- noch zu klein

Mittelwert 41... + 11* mod z1f1 =
bzw 1 * Basis plus 11* modulof1z1 =  49866561039519428

49866561039519428^2 - z1 = 48780575052774777^2


Proxfaktoren = 98647136092294205 * 1085985986744651

49866561039519428^2 - 48780575052774777^2

1.07129407428723997757274102047455e+32( - 20 42214 07225 46636 = z1)


Korrekt (siehe oben)
107129407428723977335133379500819
1.07129407428723977335133379500819e+32

98 82319 96992 42779 * 1 08405 11919 74761
49953625445608770^2 - 48869574253634009^2

Da das Produkt größer ist, wird das untere Quadrat dann noch vergrößert (von links nach rechts quasi ziffernweise) oder  der kleinere Faktor verkleinert und allein getestet.
 
CKC 10.09.2024 0 188
Post info
CKC
1
10.09.2024 (102 days ago)
Rate
3 votes
Actions
Recommend