Factoring humongous Cunningham numbers - Page 150

EdH · 2019-11-04, 21:58

12+5,235 (SNFS)

Code:

157562801845077769274585270315847296384095845453990564031753114127711128426736691001
2152653405884126449166566392577126967962498963862009918170653093686628463721634274394608478315408640611553871

EdH · 2019-11-05, 20:42

11-7,245 (SNFS)

Code:

62418368646316506175513587658294033166256723505892766720157130858050448958037991
1282770035742795103386486789713364205198500679648036104867662913659595156825301655658431

EdH · 2019-11-06, 20:13

11-8,245 (SNFS)

Code:

44250987636895425857836598640616497719494342134676501395016365726181
20563068311914851596818351817281876955504744790202297956026724403033148914986291314096618877654246174841

EdH · 2019-11-08, 02:08

6+5,396 (SNFS):

Code:

12041604226490505404834860497719190640292626088314387324054387208708702978152262953
2620747385611742445020036747484286281275402179779812055268328768944901660742039358572453434453113

EdH · 2019-11-08, 14:16

5-2,365 (SNFS)

Code:

259733462298979241604417133228900645909065108521
4693044756959990950695226077912662759672122869495477601330591944798249657122320019307467814670800890846637126285491851895929122637044758173280491605253871

EdH · 2019-11-08, 16:40

10-7,303 (SNFS)

Code:

2029834793359781144426190858967628507893843333690840889446543
216486484473265307966396104170612164723115191766405325518705150568119717540500101862266189562162929456134732823

jyb · 2019-11-08, 19:19

Quote:

Originally Posted by EdH

5-2,365 (SNFS)

Code:

259733462298979241604417133228900645909065108521
4693044756959990950695226077912662759672122869495477601330591944798249657122320019307467814670800890846637126285491851895929122637044758173280491605253871

Whoa! This was a first hole, so it allegedly had a full t55 of ECM run on it. The probability that this P48 would survive a t55 is about a thousandth of a percent. Bob, is there any way to check whether the other holes in the 5-2 table received their appropriate ECM?

R.D. Silverman · 2019-11-08, 20:59

Quote:

Originally Posted by jyb

Whoa! This was a first hole, so it allegedly had a full t55 of ECM run on it. The probability that this P48 would survive a t55 is about a thousandth of a percent. Bob, is there any way to check whether the other holes in the 5-2 table received their appropriate ECM?

I ran 5,2,- a long time ago. It is likely that it was not among the first holes at the time I ran it. I no longer have that data. It was "left behind" on my office computer when I retired from work. [as was a lot of other data].

There is no way that I could have missed a p48. I ran 2000 curves with B1 = 1G and B2 = 9e13.

jyb · 2019-11-08, 21:19

Quote:

Originally Posted by R.D. Silverman

I ran 5,2,- a long time ago. It is likely that it was not among the first holes at the time I ran it. I no longer have that data. It was "left behind" on my office computer when I retired from work. [as was a lot of other data].

There is no way that I could have missed a p48. I ran 2000 curves with B1 = 1G and B2 = 9e13.

To be specific, you did the 5-2 table some time between October 9, 2018 and January 7, 2019 (according to your email), so just about within the last year. This particular number, 5-2,365 has been a first or second hole since September 13, 2016.

I guess it'll just be a mystery how this factor got missed.

Dr Sardonicus · 2019-11-09, 03:01

Quote:

Originally Posted by R.D. Silverman

There is no way that I could have missed a p48. I ran 2000 curves with B1 = 1G and B2 = 9e13.

Hmm. The P48 is indeed a factor of 5-2,365. I checked.

So, if there's no way you could have missed it, you didn't miss it. Why were you holding out on us?
:-D

The only logical alternative I see here is, you didn't really mean there was "no way" you could have missed it. Given the fact that you did miss it, obviously there is a way.

Assuming the input was correct and the program worked as intended, the only way is that this particular P48 "beat the odds." How long those odds were, I do not know, but I assume the probability of non-detection wasn't 0.

Other possibilities include incorrect input (say, a typo, which would be my first guess if it had been me doing the typing), a programming error ("bug"), a compilation error, and a hardware error.

R.D. Silverman · 2019-11-09, 06:11

Quote:

Originally Posted by Dr Sardonicus

Hmm. The P48 is indeed a factor of 5-2,365. I checked.

So, if there's no way you could have missed it, you didn't miss it. Why were you holding out on us?
:-D

The only logical alternative I see here is, you didn't really mean there was "no way" you could have missed it. Given the fact that you did miss it, obviously there is a way.

It should be obvious to anyone reading this thread that "missed it" refers to being
missed by ECM trials.

It was not missed. It was simply never run. To be an "ECM miss" would require that it
was run.

2019-11-04, 21:58	#1640
EdH "Ed Hall" Dec 2009 Adirondack Mtns 7400₈ Posts	12+5,235 (SNFS) Code: 157562801845077769274585270315847296384095845453990564031753114127711128426736691001 2152653405884126449166566392577126967962498963862009918170653093686628463721634274394608478315408640611553871

2019-11-05, 20:42	#1641
EdH "Ed Hall" Dec 2009 Adirondack Mtns 2⁸×3×5 Posts	11-7,245 (SNFS) Code: 62418368646316506175513587658294033166256723505892766720157130858050448958037991 1282770035742795103386486789713364205198500679648036104867662913659595156825301655658431

2019-11-06, 20:13	#1642
EdH "Ed Hall" Dec 2009 Adirondack Mtns F00₁₆ Posts	11-8,245 (SNFS) Code: 44250987636895425857836598640616497719494342134676501395016365726181 20563068311914851596818351817281876955504744790202297956026724403033148914986291314096618877654246174841

2019-11-08, 02:08	#1643
EdH "Ed Hall" Dec 2009 Adirondack Mtns 2⁸×3×5 Posts	6+5,396 (SNFS): Code: 12041604226490505404834860497719190640292626088314387324054387208708702978152262953 2620747385611742445020036747484286281275402179779812055268328768944901660742039358572453434453113

2019-11-08, 16:40	#1645
EdH "Ed Hall" Dec 2009 Adirondack Mtns 7400₈ Posts	10-7,303 (SNFS) Code: 2029834793359781144426190858967628507893843333690840889446543 216486484473265307966396104170612164723115191766405325518705150568119717540500101862266189562162929456134732823

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
New phi for homogeneous Cunningham numbers	wpolly	Factoring	26	2016-07-29 04:34
Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.)	Xyzzy	Cunningham Tables	42	2014-04-02 18:31
Don't know how to work on Cunningham numbers.	jasong	GMP-ECM	6	2006-06-30 08:51
Doing Cunningham numbers but messed up.	jasong	Factoring	1	2006-04-03 17:18
Need help factoring Cunningham numbers	jasong	Factoring	27	2006-03-21 02:47