mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring for a publication (https://www.mersenneforum.org/showthread.php?t=26875)

EdH 2021-06-05 14:44

[QUOTE=Max0526;580030]The c93 is done now.[/QUOTE]
I just ran it, too. The c115 will be a while running it with SIQS

Max0526 2021-06-05 15:06

[QUOTE=EdH;580031]I just ran it, too. The c115 will be a while running it with SIQS[/QUOTE]

Please don't run it with SIQS, it would take too long.
If ECM is finished by say yafu, I will provide suitable SNFS polys (let me know). Or you can create them yourself:
1) [url]https://mersenneforum.org/showpost.php?p=580022&postcount=27[/url]
2) [url]https://mersenneforum.org/showpost.php?p=580025&postcount=30[/url]
SNFS will be faster. Worst case scenario, GNFS should also be faster than SIQS as SIQS/GNFS crossover is at 95 digits.

EdH 2021-06-05 15:14

[QUOTE=Max0526;580033]Please don't run it with SIQS, it would take too long.
If ECM is finished by say yafu, I will provide suitable SNFS polys (let me know). Or you can create them yourself:
1) [URL]https://mersenneforum.org/showpost.php?p=580022&postcount=27[/URL]
2) [URL]https://mersenneforum.org/showpost.php?p=580025&postcount=30[/URL]
SNFS will be faster. Worst case scenario, GNFS should also be faster than SIQS as SIQS/GNFS crossover is at 95 digits.[/QUOTE]
Part of my confusion from the first message, but I can run the c115 via SNFS. Do you require my poly, etc. for your records? I plan to follow my "How I. . ." procedure. It gives me a chance to test it to see if it still works.

Max0526 2021-06-05 15:21

[QUOTE=EdH;580035]Part of my confusion from the first message, but I can run the c115 via SNFS. Do you require my poly, etc. for your records? I plan to follow my "How I. . ." procedure. It gives me a chance to test it to see if it still works.[/QUOTE]

Thank you! Please do run it with SNFS. I am listing two SNFS polys for your reference, as clarification / another example / check for the provided instructions. Please let me know if something is off.[code]
(8, -3) c115/snfs125 -- poly 1
n: 1220320980954814707143144710823160347283886398771046495382862573956880261463684223833837644743260069843547863559837
# a = 33343340387506348582700073930446/8142876843657119169240758930211 (from Magma script)
Y0: -33343340387506348582700073930446
Y1: 8142876843657119169240758930211

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 3.85629
# E = 2.17807714e-08

-------------

(8, -3) c115/snfs125 -- poly 2
n: 1220320980954814707143144710823160347283886398771046495382862573956880261463684223833837644743260069843547863559837
# a = 771833012877871905737038209602/1383791838487551854387833621345 (a2 from a1 by the formula)
Y0: -771833012877871905737038209602
Y1: 1383791838487551854387833621345

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 2.72600
# E = 3.07701728e-08 <-- better poly[/code]

Max0526 2021-06-05 15:22

(2, -7) -- c128 / snfs135 -- for RichD
 
Two polys could be created fast:[code]
# (2, -7) c128 / snfs135 -- poly 1
n: 13545157433812263305932561285949223164675571885109318536636946492968268605841161606907230625598077190290088696584122133954102201
# a = 9427184341737733068556338763355754/2503345813299831306061017647267053
Y0: -9427184341737733068556338763355754
Y1: 2503345813299831306061017647267053

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 3.74992
# E = 7.18436303e-09

----------

# (2, -7) c128 / snfs135 -- poly 2
n: 13545157433812263305932561285949223164675571885109318536636946492968268605841161606907230625598077190290088696584122133954102201
# a = -586198911461592155687731825712458/190135427196663856383650570834591
Y0: 586198911461592155687731825712458
Y1: 190135427196663856383650570834591

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 3.57621
# E = 1.07002181e-08 <-- better poly
[/code]
Please let me know if something is off.

LaurV 2021-06-05 15:27

Taking line 67 (8, 8). The c164 may take a while, I will let it run in 18 cores over the weekend.

Max0526 2021-06-05 15:51

[QUOTE=LaurV;580038]Taking line 67 (8, 8). The c164 may take a while, I will let it run in 18 cores over the weekend.[/QUOTE]

Do you need 2 SNFS polys for c164? Thank you!

LaurV 2021-06-05 16:04

Any chance you spin a poly for the c164?
Edit : crosspost, it would be wonderful to get a poly, yeah! :lol:

Max0526 2021-06-05 16:13

(8, 7) -- c114 / snfs144 polys
 
[code]
(8, 7) c114 / snfs144 --> poly 1
n: 403053942750100765612835430129070990860672572154597091809648481800007541918692133541634956284146445458267224212474973192813107505122691955583276
# a = 5269395574285951421583034305968188034/1261226192083896254900402171166149841
Y0: -5269395574285951421583034305968188034
Y1: 1261226192083896254900402171166149841

# poly x^4 - 24*x^3 + 152*x^2 - 336*x + 196
c0: 196
c1: -336
c2: 152
c3: -24
c4: 1

skew: 3.90710
# E = 1.95237227e-09

-----------------------

(8, 7) c114 / snfs144 --> poly 2
n: 403053942750100765612835430129070990860672572154597091809648481800007541918692133541634956284146445458267224212474973192813107505122691955583276
# a = 224490805950366401981425621303588670/244315400569232722694750487681903883
Y0: -224490805950366401981425621303588670
Y1: 244315400569232722694750487681903883

# poly x^4 - 24*x^3 + 152*x^2 - 336*x + 196
c0: 196
c1: -336
c2: 152
c3: -24
c4: 1

skew: 2.39109
# E = 2.83222224e-09 <-- much better poly
[/code]
Please let me know if anything is off.

RichD 2021-06-05 16:34

Need poly for c131 on line 76 please.

Max0526 2021-06-05 17:21

[QUOTE=RichD;580044]Need poly for c131 on line 76 please.[/QUOTE]

[code](8, -4) c131 / snfs144 --> poly 1
n: 65588592210776870347413125029085274014037594414126884476730933544637031079031153548090071521389555715058367902976743141228853001561
# a = 2014715236628141843329312711994059321/279728276467239112968579776696719488
Y0: -2014715236628141843329312711994059321
Y1: 279728276467239112968579776696719488

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 4.55314
# E = 2.49633965e-09 <-- better poly

-----------------------

(8, -4) c131 / snfs144 --> poly 2
n: 65588592210776870347413125029085274014037594414126884476730933544637031079031153548090071521389555715058367902976743141228853001561
# a = 6270614915314297740184955236450269583/2071332537985609895878566987111082226
Y0: -6270614915314297740184955236450269583
Y1: 2071332537985609895878566987111082226

# poly 2*x^4 - 30*x^3 + 169*x^2 - 420*x + 196*2
c0: 392
c1: -420
c2: 169
c3: -30
c4: 2

skew: 3.47809
# E = 1.89785838e-09[/code]


All times are UTC. The time now is 05:50.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.