mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-08, 03:06   #133
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default

Quote:
Originally Posted by swishzzz View Post
Attached the script, though I had to change the extension to .txt because it won't let me upload .py files. Python 3 is required (I'm not sure if some of the earlier 3.x versions work, I'm currently using 3.8). Just noticed that you added some points in stage 9 for which my script generated some non-trivial GCDs - I won't report those for now, so you can have a chance of finding those with the script if you wish.

Two variables you'll need to change:

1. paste_columns_ab_from_sheets_here - as the name indicates, literally copy columns A and B from the Google Sheet into the space under the triple quotes.
2. points_to_check - a list of all the points (in tuple form) that you want to check, an example is already given in the script.

Let me know if it works. Here are some of the non trivial GCDs I got:

Code:
Checking for factors of (6, -9) from GCD with other points
Composite cofactors have [128, 130, 256, 266, 271, 271] digits
(7, -8) GCD = 1
(6, -8) GCD = 1
(5, -8) GCD = 1
(5, -9) GCD = 1621177452437034311560221156686047800754928780457358249584952798193775691361663141777868764188851606711142526906068555855035375059
Checking for factors of (5, -9) from GCD with other points
Composite cofactors have [110, 239, 239, 251, 251] digits
(6, -8) GCD = 1
(5, -8) GCD = 1
(4, -8) GCD = 1
(6, -9) GCD = 1621177452437034311560221156686047800754928780457358249584952798193775691361663141777868764188851606711142526906068555855035375059
(4, -9) GCD = 37086539470094834774693389756258803540406233628013667662828101141058987100916259611143234479348075949811858201
Checking for factors of (4, -9) from GCD with other points
Composite cofactors have [140, 154, 233, 234] digits
(5, -8) GCD = 1
(4, -8) GCD = 1
(3, -8) GCD = 1
(5, -9) GCD = 20334635085174471427738931062061686386784932971641319
(3, -9) GCD = 153281235902924976819037386845301080471669022582461459362175377759839785883530897501965616997685136711
Checking for factors of (3, -9) from GCD with other points
Composite cofactors have [196, 198, 202, 203] digits
(4, -8) GCD = 1
(3, -8) GCD = 1
(2, -8) GCD = 1
(4, -9) GCD = 153281235902924976819037386845301080471669022582461459362175377759839785883530897501965616997685136711
(2, -9) GCD = 26635774305609761466366231623304204787903361360198329170422507842398769089976551484975397012126869249
What do I do wrong?
Code:
Python 3.8.10 (tags/v3.8.10:3d8993a, May  3 2021, 11:48:03) [MSC v.1928 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license()" for more information.
>>> 
================ RESTART: C:\Users\User\Downloads\gcd_checker.py ===============
Traceback (most recent call last):
  File "C:\Users\User\Downloads\gcd_checker.py", line 3, in <module>
    import requests
ModuleNotFoundError: No module named 'requests'
>>>
EDIT: Please ignore it, resolved.

Last fiddled with by Max0526 on 2021-06-08 at 03:17
Max0526 is offline   Reply With Quote
Old 2021-06-08, 03:32   #134
swishzzz
 
Jan 2012
Toronto, Canada

3×29 Posts
Default

Quote:
Originally Posted by Max0526 View Post
What do I do wrong?
Code:
Python 3.8.10 (tags/v3.8.10:3d8993a, May  3 2021, 11:48:03) [MSC v.1928 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license()" for more information.
>>> 
================ RESTART: C:\Users\User\Downloads\gcd_checker.py ===============
Traceback (most recent call last):
  File "C:\Users\User\Downloads\gcd_checker.py", line 3, in <module>
    import requests
ModuleNotFoundError: No module named 'requests'
>>>
EDIT: Please ignore it, resolved.
Ah sorry, I forget that requests is not a built-in package in Python. For anyone else who runs into the same issue you'll need to install the package first: https://stackoverflow.com/questions/...named-requests
swishzzz is offline   Reply With Quote
Old 2021-06-08, 13:14   #135
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

22·3·109 Posts
Default

I'm working on line (5, -9).
richs is offline   Reply With Quote
Old 2021-06-08, 13:43   #136
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

EEF16 Posts
Default

line 119 (9, -6): C178 ECM'd to t45+. My cluster didn't like 26e7 with this composite. I'll leave NFS for someone else for both remaining composites.

line 100 (5, 9): I'll fully factor both composites.
EdH is offline   Reply With Quote
Old 2021-06-08, 13:58   #137
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

66748 Posts
Default

I'm running ECM on the two composites in line 103 (8,9)
bsquared is offline   Reply With Quote
Old 2021-06-08, 14:13   #138
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default

Quote:
Originally Posted by EdH View Post
line 100 (5, 9): I'll fully factor both composites.
EdH, do you need 4 SNFS polys for each?
Max0526 is offline   Reply With Quote
Old 2021-06-08, 14:27   #139
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

1101101111002 Posts
Default

Quote:
Originally Posted by bsquared View Post
I'm running ECM on the two composites in line 103 (8,9)
C160 ecm hit:
Code:
found factor 22031531048711156338186004493354173819943199 in stage 2 in thread 1, vec position 4, with sigma = 2115475423
ecm: 640/9600 curves on C160 @ B1=43000000, B2=100*B1
ecm: process took 1187.0918 seconds.


ecm: found prp44 factor = 22031531048711156338186004493354173819943199


***factors found***

PRP44 = 22031531048711156338186004493354173819943199
I'll complete the C117 cofactor.
bsquared is offline   Reply With Quote
Old 2021-06-08, 15:47   #140
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

73578 Posts
Default

Quote:
Originally Posted by Max0526 View Post
EdH, do you need 4 SNFS polys for each?
Thanks, but, I'm a bit shy of quartic SNFS ATM. I'll just run them across my "farm" with GNFS, if they fail ECM. I expect the small one to take less time than trying to set up an SNFS job. (Not really, but I think it will only take a few minutes.)
EdH is offline   Reply With Quote
Old 2021-06-08, 16:42   #141
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110111011112 Posts
Default

Line 100 (5, 9) finished.
Line 129 (2, -9) is in work.
EdH is offline   Reply With Quote
Old 2021-06-08, 17:06   #142
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default (10, 6) c145 / snfs164 polys (free to book)

ECM t35 done 3200@3M
Code:
(10, 6) c145 / snfs164 --> poly 1
n: 1299528601836406852658941302604960956878164207232486444433463709750503864456357548066043175218211198250453568821973950619174702281223623359809831
# a = 96442318980814750191888886570850339145357/9973575956994858444921628816190161214576
Y0: -96442318980814750191888886570850339145357
Y1: 9973575956994858444921628816190161214576

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 4.92535
# E = 2.54385695e-10 <-- best poly

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

(10, 6) c145 / snfs164 --> poly 2
n: 1299528601836406852658941302604960956878164207232486444433463709750503864456357548066043175218211198250453568821973950619174702281223623359809831
# a = 139630063397928018228902803426662257004064/96442318980814750191888886570850339145357
Y0: -139630063397928018228902803426662257004064
Y1: 96442318980814750191888886570850339145357

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 2.83916
# E = 1.92461057e-10

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

(10, 6) c145 / snfs164 --> poly 3
n: 1299528601836406852658941302604960956878164207232486444433463709750503864456357548066043175218211198250453568821973950619174702281223623359809831
# a = 395836106069847214885416599142627860009371/123069606262665491269326371428369549788682
Y0: -395836106069847214885416599142627860009371
Y1: 123069606262665491269326371428369549788682

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 3.54495
# E = 1.82423998e-10

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

(10, 6) c145 / snfs164 --> poly 4
n: 1299528601836406852658941302604960956878164207232486444433463709750503864456357548066043175218211198250453568821973950619174702281223623359809831
# a = 246139212525330982538652742856739099577364/56548015152835316412202371306089694287053
Y0: -246139212525330982538652742856739099577364
Y1: 56548015152835316412202371306089694287053

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 3.94893
# E = 2.08308869e-10
Please let me know if anything is off.
Max0526 is offline   Reply With Quote
Old 2021-06-08, 17:24   #143
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default (9, 8) c162 / snfs189 (ECM first, free to book)

Please ECM first. Let me know if something is off.
Code:
(9, 8) c162 / snfs189 --> poly 1
n: 674516924741746792786107462896841342978678829396082765018534318126065437880661863393464051752624683091027584680390714937679012823255625452550766678220909051625201
# a = -31163499011003626601359716776483379457194762910/15539382401903125112142699946841259192950669329
Y0: 31163499011003626601359716776483379457194762910
Y1: 15539382401903125112142699946841259192950669329

# 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.20181
# E = 1.37054636e-11 <-- best poly

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

(9, 8) c162 / snfs189 --> poly 2
n: 674516924741746792786107462896841342978678829396082765018534318126065437880661863393464051752624683091027584680390714937679012823255625452550766678220909051625201
# a = -108775676813321875784998899627888814350654685303/15581749505501813300679858388241689728597381455
Y0: 108775676813321875784998899627888814350654685303
Y1: 15581749505501813300679858388241689728597381455

# 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.37375
# E = 1.19347732e-11

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

(9, 8) c162 / snfs189 --> poly 3
n: 674516924741746792786107462896841342978678829396082765018534318126065437880661863393464051752624683091027584680390714937679012823255625452550766678220909051625201
# a = 653247200330312889349513615946938913602982081582/171102674835329128987718333180855573265044211123
Y0: -653247200330312889349513615946938913602982081582
Y1: 171102674835329128987718333180855573265044211123

# 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.76994
# E = 8.79551530e-12

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

(9, 8) c162 / snfs189 --> poly 4
n: 674516924741746792786107462896841342978678829396082765018534318126065437880661863393464051752624683091027584680390714937679012823255625452550766678220909051625201
# a = 171102674835329128987718333180855573265044211123/46660514309308063524965258281924208114498720113
Y0: -171102674835329128987718333180855573265044211123
Y1: 46660514309308063524965258281924208114498720113

# 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.71366
# E = 1.17810740e-11
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 08:36.


Sat Jul 24 08:36:11 UTC 2021 up 1 day, 3:05, 1 user, load averages: 1.78, 1.65, 1.60

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.