mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-21, 02:02   #353
Max0526
 
"Max"
Jun 2016
Toronto

90610 Posts
Default unrelated number theory

Quote:
Originally Posted by Max0526 View Post
Number theory homework for a person who processed without booking: https://www.research.ibm.com/haifa/p.../June2021.html
I found only two below googol. It's a friendly challenge to find the highest number you can (and maybe get ** for your solution). Very different skill from ECMing. Or wait, is it?
My solutions got accepted with a *.
Max0526 is offline   Reply With Quote
Old 2021-06-21, 02:32   #354
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

24×613 Posts
Default

Quote:
Originally Posted by Max0526 View Post
My solutions got accepted with a *.
We have a subforum for all of those, where people pull out each-other's eyes for years. Look for "June 2021".
LaurV is online now   Reply With Quote
Old 2021-06-21, 11:55   #355
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

410710 Posts
Default

(12, 0) is fully factored.
EdH is offline   Reply With Quote
Old 2021-06-21, 12:38   #356
Max0526
 
"Max"
Jun 2016
Toronto

2×3×151 Posts
Default

Quote:
Originally Posted by EdH View Post
(12, 0) is fully factored.
Awesome, EdH!
(12, 3) and (12, 4) may still be factorable by SNFS in stage 12.
(11, 5) is an easier SNFS.
I can also provide spun GNFS CADO polys for (13, 1), (12, 5), (11, 8), (5, 11), (10, 8).
Max0526 is offline   Reply With Quote
Old 2021-06-21, 15:01   #357
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3·372 Posts
Default

Quote:
Originally Posted by Max0526 View Post
Awesome, EdH!
(12, 3) and (12, 4) may still be factorable by SNFS in stage 12.
(11, 5) is an easier SNFS.
I can also provide spun GNFS CADO polys for (13, 1), (12, 5), (11, 8), (5, 11), (10, 8).
If you're saying (11, 8) c153 is available, I'll do that one this afternoon. I have something else running right now.
EdH is offline   Reply With Quote
Old 2021-06-21, 15:25   #358
Max0526
 
"Max"
Jun 2016
Toronto

2·3·151 Posts
Default

Quote:
Originally Posted by EdH View Post
If you're saying (11, 8) c153 is available, I'll do that one this afternoon. I have something else running right now.
Thank you!
Line 192 (11, 8) is booked for EdH.
(11, 8) http://factordb.com/index.php?id=1100000002609395240 c153 (t35 done), GNFS-able (booked for EdH) thyrex -- 3; EdH is on c153
Max0526 is offline   Reply With Quote
Old 2021-06-21, 21:41   #359
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001001011002 Posts
Default (1,10) done

Code:
Mon Jun 21 18:59:28 2021  p64 factor: 1338390497207220199271164911882588356198888527524342903132072077
Mon Jun 21 18:59:28 2021  p95 factor: 22622243711548306451401150214434570799611674261075458168350663297365024585781548075317908345681
About 2000 thread-hours on 20-core Broadwell Xeon plus an hour for a 2.64M matrix.

I'm going back to my 207-digit GNFS Fibonacci number now; I'm glad I was able to contribute a bit to this project.
fivemack is offline   Reply With Quote
Old 2021-06-21, 22:18   #360
Max0526
 
"Max"
Jun 2016
Toronto

11100010102 Posts
Default

Quote:
Originally Posted by fivemack View Post
Code:
Mon Jun 21 18:59:28 2021  p64 factor: 1338390497207220199271164911882588356198888527524342903132072077
Mon Jun 21 18:59:28 2021  p95 factor: 22622243711548306451401150214434570799611674261075458168350663297365024585781548075317908345681
About 2000 thread-hours on 20-core Broadwell Xeon plus an hour for a 2.64M matrix.

I'm going back to my 207-digit GNFS Fibonacci number now; I'm glad I was able to contribute a bit to this project.
Thank you so much, fivemack!
Max0526 is offline   Reply With Quote
Old 2021-06-22, 15:52   #361
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3×372 Posts
Default

Is the c146 [line 179 (1, 11)] unreserved? What about the c149 [line 175 (1, -10)]?

If you're not in a hurry and they are free, you can book them to me.

Last fiddled with by EdH on 2021-06-22 at 15:54
EdH is offline   Reply With Quote
Old 2021-06-22, 16:45   #362
swishzzz
 
Jan 2012
Toronto, Canada

5×19 Posts
Default

Quote:
Originally Posted by EdH View Post
Is the c146 [line 179 (1, 11)] unreserved? What about the c149 [line 175 (1, -10)]?

If you're not in a hurry and they are free, you can book them to me.
Done - reserved both for EdH.
swishzzz is offline   Reply With Quote
Old 2021-06-22, 17:04   #363
Max0526
 
"Max"
Jun 2016
Toronto

16128 Posts
Default Line 195 (11, 5) SNFS 173 spun poly

Is anybody interested in finishing the line and bridging the gap on line 195?
It is the easiest SNFS quartic left.
(11, 5) http://factordb.com/index.php?id=1100000002604293386 c173/snfs173 (t40 done, SNFS ready), SNFS 173 quartic
Three best spun polys are below.
Code:
Line 1 : {'c4': '1', 'c3': '-2', 'c2': '5', 'c1': '-64', 'c0': '124', 'Y1': '2464923994894748333085552144178005910583918', 'Y0': '9056085493821535685614264363748716497635717'}

n: 26136836624679767220745077976807695488495872888494944933071363254976364769332312364964027562827985651661887869451641909208612879423669912281351787208216619816958405062265809
# e = 1.01521525e-10
skew: 3.29282
type: snfs
c4: 1
c3: -2
c2: 5
c1: -64
c0: 124
Y1: 2464923994894748333085552144178005910583918
Y0: 9056085493821535685614264363748716497635717

Line 2 : {'c4': '1', 'c3': '2', 'c2': '5', 'c1': '-56', 'c0': '64', 'Y1': '2464923994894748333085552144178005910583918', 'Y0': '11521009488716284018699816507926722408219635'}

n: 26136836624679767220745077976807695488495872888494944933071363254976364769332312364964027562827985651661887869451641909208612879423669912281351787208216619816958405062265809
# e = 1.01412222e-10
skew: 3.09796
type: snfs
c4: 1
c3: 2
c2: 5
c1: -56
c0: 64
Y1: 2464923994894748333085552144178005910583918
Y0: 11521009488716284018699816507926722408219635

Line 3 : {'c4': '1', 'c3': '-6', 'c2': '17', 'c1': '-84', 'c0': '196', 'Y1': '2464923994894748333085552144178005910583918', 'Y0': '6591161498926787352528712219570710587051799'}

n: 26136836624679767220745077976807695488495872888494944933071363254976364769332312364964027562827985651661887869451641909208612879423669912281351787208216619816958405062265809
# e = 1.01026055e-10
skew: 3.38354
type: snfs
c4: 1
c3: -6
c2: 17
c1: -84
c0: 196
Y1: 2464923994894748333085552144178005910583918
Y0: 6591161498926787352528712219570710587051799

Last fiddled with by Max0526 on 2021-06-22 at 17:56
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 15:11.


Sun Nov 28 15:11:50 UTC 2021 up 128 days, 9:40, 0 users, load averages: 1.56, 1.47, 1.39

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.