mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring humongous Cunningham numbers (https://www.mersenneforum.org/showthread.php?t=5722)

wblipp 2008-01-06 03:14

[QUOTE=em99010pepe;122285]I just don't want to make duplicate work, that's my concern[/QUOTE]

It's not duplicate work because every ECM curve picks a random starting point. So all four of your cores were told "work on this number, but don't do more than 1011 curves." Each of them is checking back after six curves. The number of remaining curves will decrease with each checkin. The worst that can happen is that all will get told, eventually, to do 6 more curves, and we end up with 18 "extra" curves. Even these few curves aren't really wasted because the difference in effectiveness at the transition point is tiny.

em99010pepe 2008-01-06 10:04

[quote=wblipp;122299]It's not duplicate work because every ECM curve picks a random starting point. So all four of your cores were told "work on this number, but don't do more than 1011 curves." Each of them is checking back after six curves. The number of remaining curves will decrease with each checkin. The worst that can happen is that all will get told, eventually, to do 6 more curves, and we end up with 18 "extra" curves. Even these few curves aren't really wasted because the difference in effectiveness at the transition point is tiny.[/quote]

Thank you!

BotXXX 2008-01-07 08:45

[QUOTE=xilman;122273]A client is running amok and sending in an unlimited number of duplicate factors. The guilty account is [email]japke@tweakers.net[/email]. I've sent email to Japke but he's not yet been able to do anything about it.[/QUOTE]
Sorry for all inconvenience caused by my client. Issue has been resolved on my side this morning.

ValerieVonck 2008-01-21 11:25

[code]
A factor was found for 11+6_176 using GMP-ECM using factor method ECM
Candidate number: 118857955880602465802890892111560330773242128332247709005768552305399568382132504430385475683874727463242203281881322809455494659409702621851426498496408144894160417
Factor: 685824946162082021327752906870694561
Factor Type: probable
Co-Factor: 173306550812621781969768471461678756606416114570385033708071047902244611456045731587291711465637218552523592052559571000992308097
Co-Factor Type: Composite
B1: 1000000
Sigma: 1380233705
Finder: cedricvonck@skynet.be:Oracle10g:v2.0k
Found on machine: Oracle10g:v2.0k
[/code]

I will not do the cofactor.

rogue 2008-01-21 13:20

[QUOTE=CedricVonck;123353][code]
A factor was found for 11+6_176 using GMP-ECM using factor method ECM
Candidate number: 118857955880602465802890892111560330773242128332247709005768552305399568382132504430385475683874727463242203281881322809455494659409702621851426498496408144894160417
Factor: 685824946162082021327752906870694561
Factor Type: probable
Co-Factor: 173306550812621781969768471461678756606416114570385033708071047902244611456045731587291711465637218552523592052559571000992308097
Co-Factor Type: Composite
B1: 1000000
Sigma: 1380233705
Finder: cedricvonck@skynet.be:Oracle10g:v2.0k
Found on machine: Oracle10g:v2.0k
[/code]

I will not do the cofactor.[/QUOTE]

Why not? It wouldn't be very difficult to do with GGNFS.

R.D. Silverman 2008-01-21 13:25

[QUOTE=rogue;123355]Why not? It wouldn't be very difficult to do with GGNFS.[/QUOTE]

Because he can't be bothered doing anything that requires even modest effort

bsquared 2008-01-21 14:17

On the reservation page, and in the tables, the cofactor of 11+10_174 is listed as a C103, yet if I divide out all the small factors and the factors listed in the tables, I get a C148.

What am I missing?

- ben.

R.D. Silverman 2008-01-21 14:34

[QUOTE=bsquared;123359]On the reservation page, and in the tables, the cofactor of 11+10_174 is listed as a C103, yet if I divide out all the small factors and the factors listed in the tables, I get a C148.

What am I missing?

- ben.[/QUOTE]


A clue.

bsquared 2008-01-21 14:38

Gee, thanks.

fivemack 2008-01-21 14:49

174 = 2 * 3 * 29

x^3+y^3 = (x+y) (x^2 - xy + y^2)

So (11^58)^3 + (10^58)^3 will have a factor 11^58+10^58, and you need only concern yourself with the cofactor 11^116 + 10^116 + 110^58, which gmp-ecm will quickly tell you have some small prime factors and a large prime factor 2276983387339507607607778449584701766375542993929886323502165130843603165921504540217581943283551183613

On the other hand, the cofactors in the reservation server have already had these algebraic factors removed; if you didn't note down the number when you reserved it, click to cancel the reservation, and the 'cancel this reservation' screen has the full C103 on it.

bsquared 2008-01-21 15:01

[quote=fivemack;123363]174 = 2 * 3 * 29

x^3+y^3 = (x+y) (x^2 - xy + y^2)

So (11^58)^3 + (10^58)^3 will have a factor 11^58+10^58, and you need only concern yourself with the cofactor 11^116 + 10^116 + 110^58, which gmp-ecm will quickly tell you have some small prime factors and a large prime factor 2276983387339507607607778449584701766375542993929886323502165130843603165921504540217581943283551183613

On the other hand, the cofactors in the reservation server have already had these algebraic factors removed; if you didn't note down the number when you reserved it, click to cancel the reservation, and the 'cancel this reservation' screen has the full C103 on it.[/quote]

Infinitely more helpful, thank you.

I haven't reserved anything yet, I was just poking through the tables for the first time and noticed this discrepancy. I thought it might be algebraic factors, but the webpage didn't indicate they had been removed already.

My apologies for not taking the time to figure it out for myself, Dr. Silverman, but if you were going to take the time to contribute 0 information to me, why not take (eplison + time) and say something helpful?


All times are UTC. The time now is 23:03.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.