mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-10, 16:41   #199
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default

Quote:
Originally Posted by EdH View Post
Done:
Code:
Thu Jun 10 10:29:57 2021  p57 factor: 131602702254471142369840998682715878213808538243164717269 
Thu Jun 10 10:29:57 2021  p68 factor: 14058479411029392739744800321961901720197429606455508685678591243029
I'll work on line 140 (7, 10) unless I see opposition. . .
What a story with c124! Thank you for splitting it!
Line 140 (7, 10) is booked for EdH in the sheet.
Max0526 is offline   Reply With Quote
Old 2021-06-10, 16:54   #200
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default Line 99 (4, 9)

Three easy SNFS 159/160 composites on line 99 (4, 9) are looking for a good home.
One-by-one booking or three different households are welcome.
4 polys for each will be provided, if necessary.
Please ECM first before processing.
Max0526 is offline   Reply With Quote
Old 2021-06-10, 17:06   #201
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×132×19 Posts
Default

Quote:
Originally Posted by Max0526 View Post
That was a tough corner point and the 90th line done in the project!
Thank you for finishing it, fivemack!

> Not quite sure what to work on next
Line 99 (4, -9) -- two SNFS jobs got released by thyrex. If you pick one/them up, do you need me to generate 4 SNFS polys for each?
OK, line 99 I'll start with the S160. I was briefly a Magma developer in a past life (I'm not sure whether my four-descent code is still in the current version, but I spent a lovely southern-hemisphere winter in Sydney) so I'm happy making my own polynomials :)

Last fiddled with by fivemack on 2021-06-10 at 17:08
fivemack is offline   Reply With Quote
Old 2021-06-10, 17:28   #202
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default

Quote:
Originally Posted by fivemack View Post
OK, line 99 I'll start with the S160. I was briefly a Magma developer in a past life (I'm not sure whether my four-descent code is still in the current version, but I spent a lovely southern-hemisphere winter in Sydney) so I'm happy making my own polynomials :)
Sheet is updated for SNFS 160. Thank you!

And I suspect if not your PhD thesis and Magma code, this current paper would probably never be written in the first place!
Generators of some of my high-rank elliptic curves could only be found by Magma (not mwrank) and only by implementing four-descent (see my posts at MathOverflow). There are still two Z2xZ6 curves (the topic of this paper) without the last generator.
Magma bug reports is my another hobby. :-)

And yes, they still acknowledge that you "contributed code for performing four-descent, from which the current implementation was adapted."

Last fiddled with by Max0526 on 2021-06-10 at 17:31
Max0526 is offline   Reply With Quote
Old 2021-06-10, 19:44   #203
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×132×19 Posts
Default

Having extracted a 22-digit prime factor by 30 thread-hours of SNFS from the c157 on line 99, I'm now running ECM on the other two integers. An even wiser person might have done it the other way round.

The slightly larger remaining integer split entirely by ECM.

Last fiddled with by fivemack on 2021-06-10 at 20:26
fivemack is offline   Reply With Quote
Old 2021-06-10, 22:46   #204
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

23·83 Posts
Default

Is the C93 from line 99 booked, or not? Just curious. I ECMed it to t31 (no factors), but I didn't want to run SIQS on it if someone else had it reserved.

EDIT: I went ahead and did it, since it wasn't listed under the Composites column, nor was it listed under Booked.

Last fiddled with by Stargate38 on 2021-06-10 at 23:09
Stargate38 is offline   Reply With Quote
Old 2021-06-10, 23:27   #205
Max0526
 
"Max"
Jun 2016
Toronto

89310 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Is the C93 from line 99 booked, or not? Just curious. I ECMed it to t31 (no factors), but I didn't want to run SIQS on it if someone else had it reserved.

EDIT: I went ahead and did it, since it wasn't listed under the Composites column, nor was it listed under Booked.
It was a subproduct of fivemack's ECM: http://factordb.com/index.php?id=1100000002598665029
I credited both of you.

Last fiddled with by Max0526 on 2021-06-10 at 23:28
Max0526 is offline   Reply With Quote
Old 2021-06-11, 00:57   #206
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22·3·293 Posts
Default

line 103 c199 factors as:
Code:
P76 = 4898445353203033358835060865914937725146210574984871217927446522308970298701
P123 = 760074027570231607044002708206182480265282071391621949720796558088155176608548032700660642236308537183179397780347862834429
69M raw relations, 57M unique made a 4.4M matrix
bsquared is offline   Reply With Quote
Old 2021-06-11, 02:21   #207
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

32×52×17 Posts
Default

Line 140 (7,10): c134 factored, c206 ECM'd to t50, c219 in ECM work. . .
EdH is offline   Reply With Quote
Old 2021-06-11, 07:04   #208
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·132·19 Posts
Default

Line 99 done (c139 split as p54 x p85 in 3h20m wall-time on 28-thread Skylake)
fivemack is offline   Reply With Quote
Old 2021-06-11, 07:20   #209
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·132·19 Posts
Default

Started 28*36 gmp-ecm curves at B1=3e8, default B2 on the C253 from [8,-8].

That's going to be an extremely difficult SNFS job, my hope for finishing that corner is that ECM breaks off a piece big enough to make it a merely very difficult GNFS job.

(quartic SNFS 275-ish, which I think is equivalent to sextic SNFS 315-ish, since the quartic S246 I did a few years back was comparable sieving effort to an S285 sextic - probably about the same amount of work as M1061, so feasible with concerted grid work for the sieving)

Last fiddled with by fivemack on 2021-06-11 at 07:20
fivemack 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 06:20.


Wed Jul 28 06:20:48 UTC 2021 up 5 days, 49 mins, 0 users, load averages: 1.83, 1.86, 1.85

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.