mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-05, 14:44   #34
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110111110112 Posts
Default

Quote:
Originally Posted by Max0526 View Post
The c93 is done now.
I just ran it, too. The c115 will be a while running it with SIQS
EdH is offline   Reply With Quote
Old 2021-06-05, 15:06   #35
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default

Quote:
Originally Posted by EdH View Post
I just ran it, too. The c115 will be a while running it with SIQS
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) https://mersenneforum.org/showpost.p...2&postcount=27
2) https://mersenneforum.org/showpost.p...5&postcount=30
SNFS will be faster. Worst case scenario, GNFS should also be faster than SIQS as SIQS/GNFS crossover is at 95 digits.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 15:14   #36
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

5·13·59 Posts
Default

Quote:
Originally Posted by Max0526 View Post
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) https://mersenneforum.org/showpost.p...2&postcount=27
2) https://mersenneforum.org/showpost.p...5&postcount=30
SNFS will be faster. Worst case scenario, GNFS should also be faster than SIQS as SIQS/GNFS crossover is at 95 digits.
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.
EdH is offline   Reply With Quote
Old 2021-06-05, 15:21   #37
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default

Quote:
Originally Posted by EdH View Post
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.
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

Last fiddled with by Max0526 on 2021-06-05 at 15:34
Max0526 is offline   Reply With Quote
Old 2021-06-05, 15:22   #38
Max0526
 
"Max"
Jun 2016
Toronto

11011111012 Posts
Default (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
Please let me know if something is off.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 15:27   #39
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

13×743 Posts
Default

Taking line 67 (8, 8). The c164 may take a while, I will let it run in 18 cores over the weekend.
LaurV is offline   Reply With Quote
Old 2021-06-05, 15:51   #40
Max0526
 
"Max"
Jun 2016
Toronto

11011111012 Posts
Default

Quote:
Originally Posted by LaurV View Post
Taking line 67 (8, 8). The c164 may take a while, I will let it run in 18 cores over the weekend.
Do you need 2 SNFS polys for c164? Thank you!

Last fiddled with by Max0526 on 2021-06-05 at 15:51
Max0526 is offline   Reply With Quote
Old 2021-06-05, 16:04   #41
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

965910 Posts
Default

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

Last fiddled with by LaurV on 2021-06-05 at 16:05
LaurV is offline   Reply With Quote
Old 2021-06-05, 16:13   #42
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default (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
Please let me know if anything is off.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 16:34   #43
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

D3B16 Posts
Default

Need poly for c131 on line 76 please.
RichD is offline   Reply With Quote
Old 2021-06-05, 17:21   #44
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default

Quote:
Originally Posted by RichD View Post
Need poly for c131 on line 76 please.
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
Max0526 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think) baih Miscellaneous Math 9 2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring xx005fs GPU Computing 3 2018-10-27 14:49

All times are UTC. The time now is 17:18.


Tue Aug 3 17:18:32 UTC 2021 up 11 days, 11:47, 1 user, load averages: 2.56, 2.70, 2.75

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.