mersenneforum.org Factoring for a publication
 Register FAQ Search Today's Posts Mark Forums Read

2021-06-08, 03:06   #133
Max0526

"Max"
Jun 2016
Toronto

19·47 Posts

Quote:
 Originally Posted by swishzzz 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
>>>
Traceback (most recent call last):
import requests
ModuleNotFoundError: No module named 'requests'
>>>

Last fiddled with by Max0526 on 2021-06-08 at 03:17

2021-06-08, 03:32   #134
swishzzz

Jan 2012

3×29 Posts

Quote:
 Originally Posted by Max0526 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 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

 2021-06-08, 13:14 #135 richs     "Rich" Aug 2002 Benicia, California 22·3·109 Posts I'm working on line (5, -9).
 2021-06-08, 13:43 #136 EdH     "Ed Hall" Dec 2009 Adirondack Mtns EEF16 Posts 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.
 2021-06-08, 13:58 #137 bsquared     "Ben" Feb 2007 66748 Posts I'm running ECM on the two composites in line 103 (8,9)
2021-06-08, 14:13   #138
Max0526

"Max"
Jun 2016
Toronto

19×47 Posts

Quote:
 Originally Posted by EdH line 100 (5, 9): I'll fully factor both composites.
EdH, do you need 4 SNFS polys for each?

2021-06-08, 14:27   #139
bsquared

"Ben"
Feb 2007

1101101111002 Posts

Quote:
 Originally Posted by bsquared 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.

2021-06-08, 15:47   #140
EdH

"Ed Hall"
Dec 2009

73578 Posts

Quote:
 Originally Posted by Max0526 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.)

 2021-06-08, 16:42 #141 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 1110111011112 Posts Line 100 (5, 9) finished. Line 129 (2, -9) is in work.
 2021-06-08, 17:06 #142 Max0526   "Max" Jun 2016 Toronto 19·47 Posts (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.
 2021-06-08, 17:24 #143 Max0526   "Max" Jun 2016 Toronto 19×47 Posts (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

 Similar Threads Thread Thread Starter Forum Replies Last Post baih Miscellaneous Math 9 2020-09-21 07:11 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

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.