mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-04-11, 01:12   #12
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Mr. Silverman, if you're willing to accept the fact that I have zero knowledge of how ecm works, and you don't care that I don't care, I would be happy to give you a week or two of time on my lowly 1.75GHz Sempron.

Just post some ecm parameters and I can get on it right away.

Edit: I apologize, I didn't see post #6.

I'm going to attempt to get it running sometime tonight.

Edit2: Could someone post some stuff about filenames and how to use post #6 info. Sorry for my ignorance.

Last fiddled with by jasong on 2006-04-11 at 01:22
jasong is offline   Reply With Quote
Old 2006-04-11, 01:39   #13
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5×701 Posts
Default

Mr. Silverman, could you please post more info about your curves? I learned the hard way that different B1, B2 values mean that a different number of curves is necessary.

Can I assume that your B1=1e6 means B2=8.4e8? (I printed out part of a web page a while back, not realizing B1/B2 parameters weren't set in stone. In the instance of these parameters it says 35-digits and 1100 curves. Is this correct? Or is B2=B1*100? Or are they both wrong?)
jasong is offline   Reply With Quote
Old 2006-04-11, 02:03   #14
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

127568 Posts
Default

14273530385368339 is a factor of 389-. The cofactor is composite.
rogue is offline   Reply With Quote
Old 2006-04-11, 10:41   #15
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

163158 Posts
Default

Quote:
Originally Posted by John Renze
The C87 cofactor of 3^636-2^363 factors thusly:

51367404262568392429656240517252067923 x 7705482404964763837578788370404060262063595624219

This factorization was found using Msieve v. 1.01.
Much obliged.

Bob
R.D. Silverman is offline   Reply With Quote
Old 2006-04-11, 10:43   #16
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

73·101 Posts
Default

Quote:
Originally Posted by jasong
Mr. Silverman, could you please post more info about your curves? I learned the hard way that different B1, B2 values mean that a different number of curves is necessary.

Can I assume that your B1=1e6 means B2=8.4e8? (I printed out part of a web page a while back, not realizing B1/B2 parameters weren't set in stone. In the instance of these parameters it says 35-digits and 1100 curves. Is this correct? Or is B2=B1*100? Or are they both wrong?)
It is not important. I ran several hundred curves with B1 = 1M.
This should have cleared out factors to 30 digits. Run whatever curves you like.
R.D. Silverman is offline   Reply With Quote
Old 2006-04-11, 10:56   #17
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

73×101 Posts
Default

Quote:
Originally Posted by John Renze
The factors of the C88 are:

1315651155909947565347700897218133001
1338208112877762546551051364373633349610010436196551
Thanks.

If anyone would like to see the entire set of tables (a^n +/- b^n)
for (a,b) = 1, a <=12, b < a, I will post them, but be warned:
the file is ~600Kb.

I do not work on them a lot.

Note that these tables are the "homogeneous" analogue of the Cunningham
tables.
R.D. Silverman is offline   Reply With Quote
Old 2006-04-11, 11:15   #18
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

73·101 Posts
Default

Quote:
Originally Posted by Wacky
[SOAPBOX]
John,
I would like to thank you for completing this factorization.

Sometimes those of us who are committing our resources to more "cutting edge" problems
Actually, I don't do "cutting edge" anymore. I don't have the CPU
resources. I just clean up the "moderate sized" pieces that trail just
behind the leading edge...

I wish I did have the resources... I'd love to go after M1061..........
However, even if I had the sieving resources, solving the matrix for
this number will be a real problem...

Hey! perhaps we could get cajole IBM into lending "Big Blue" to do the
matrix once we get around to organizing the sieving????

I know Don Coppersmith. Perhaps I might ask him.

Bob
R.D. Silverman is offline   Reply With Quote
Old 2006-04-11, 12:10   #19
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

100110011000012 Posts
Default

Quote:
Originally Posted by R.D. Silverman
Thanks.

If anyone would like to see the entire set of tables (a^n +/- b^n)
for (a,b) = 1, a <=12, b < a, I will post them, but be warned:
the file is ~600Kb.

I do not work on them a lot.

Note that these tables are the "homogeneous" analogue of the Cunningham
tables.
I suggest that rather than post the tables, you post a URL to a site that holds them.

If you don't have them hosted anywhere, I'll volunteer to put them on my site if you wish.


Paul
xilman is offline   Reply With Quote
Old 2006-04-11, 12:11   #20
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

73·101 Posts
Default

Quote:
Originally Posted by xilman
I suggest that rather than post the tables, you post a URL to a site that holds them.

If you don't have them hosted anywhere, I'll volunteer to put them on my site if you wish.


Paul

We are behind a strict firewall. I will send them to you.
R.D. Silverman is offline   Reply With Quote
Old 2006-04-11, 15:27   #21
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29·41 Posts
Default

Can somenody explain me how to create a SNFS polynomial for these numbers?
smh is offline   Reply With Quote
Old 2006-04-11, 16:37   #22
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

3×52×131 Posts
Default

Quote:
Originally Posted by R.D. Silverman
We are behind a strict firewall. I will send them to you.
Got them, thanks.

It will take me a little time to put them on the web as I need to convert your mail to separate files and then to write an HTML wrapper. I'll probably put a separate copy of the tables in my standard format too --- one designed to be easily parsed by people and by programs.

When the page is ready I'll post the URL here.


Paul
xilman is offline   Reply With Quote
Reply

Thread Tools


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

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

Sun Mar 29 22:03:08 UTC 2020 up 4 days, 19:36, 2 users, load averages: 1.01, 1.27, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.