mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > NFSNET Discussion

 
 
Thread Tools
Old 2003-06-14, 22:59   #12
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

52×17 Posts
Default

Quote:
Originally Posted by philmoore
Patrik, can you run second stage using GMP-ECM under windows, or is that something that you have to run under a different operating system?
I run it under Linux. I have chosen the limit B2 so that my two windows computers do stage 1 at approximately the same rate as my Linux computer runs stage 2. So there is no shortage of work, and not much accumulation. All are in a local network at home, so I just have to ftp the result file to the Linux box when it is finished.
patrik is offline  
Old 2003-06-18, 17:22   #13
thomasn
 
Jun 2003

11101102 Posts
Default

Patrik:
Why do you do stage 1 and 2 on different computers ?
thomasn is offline  
Old 2003-06-18, 22:30   #14
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

1101010012 Posts
Default

First of all: Prime95/mprime is faster than GMP-ECM for stage 1 (at least for my P4's), but GMP-ECM is faster for stage 2. This has been discussed here:

http://www.mersenneforum.org/viewtopic.php?p=3489#3489
http://www.mersenneforum.org/viewtopic.php?t=79

It is just because I have two windows computers and one Linux, and when I started using GMP-ECM I couldn't find a binary for windows (but I remember later seeing a link somewhere here on the forums). Then I had to run stage 2 on the Linux computer, and it made sense to let the two windows computers run stage 1. (I also like the graphical interface of Prime95 better than I like the interface of mprime.)

By the way, I found a 52 digit factor of M773 just yesterday!
3102804258869848876949115800490112967822146918598407
patrik is offline  
Old 2003-06-18, 22:54   #15
jocelynl
 
Sep 2002

4068 Posts
Default

Quote:
By the way, I found a 52 digit factor of M773 just yesterday!
3102804258869848876949115800490112967822146918598407
This will probably make M773 the most wanted number for nfsnet since all factors of M773 will be less then 80 digits.
jocelynl is offline  
Old 2003-06-18, 23:01   #16
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
RepΓΊblica de California

103×113 Posts
Default

Quote:
Originally Posted by patrik
By the way, I found a 52 digit factor of M773 just yesterday!
3102804258869848876949115800490112967822146918598407
That's a big one - congratulations! Way out of reach of p+-1. How many curves did you use, and at what stage bounds? Do you have the factorization of the group order for the curve that led to the factor?
ewmayer is online now  
Old 2003-06-20, 10:13   #17
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,753 Posts
Default

Quote:
Originally Posted by jocelynl
Quote:
By the way, I found a 52 digit factor of M773 just yesterday!
3102804258869848876949115800490112967822146918598407
This will probably make M773 the most wanted number for nfsnet since all factors of M773 will be less then 80 digits.
Ironically, it makes it one of the least wanted numbers. That was the last remaining factor and M773 is now completed.


Paul
xilman is offline  
Old 2003-06-20, 11:11   #18
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

1075310 Posts
Default

Quote:
Originally Posted by jocelynl
Quote:
By the way, I found a 52 digit factor of M773 just yesterday!
3102804258869848876949115800490112967822146918598407
This will probably make M773 the most wanted number for nfsnet since all factors of M773 will be less then 80 digits.
Ironically, it makes it one of the least wanted numbers. That was the last remaining factor and M773 is now completed.


Paul
xilman is offline  
Old 2003-06-20, 15:05   #19
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

52×17 Posts
Default

Quote:
Originally Posted by ewmayer
How many curves did you use, and at what stage bounds? Do you have the factorization of the group order for the curve that led to the factor?
I ran about 8000 curves with B1=11e6 and B2=6e9. I don't know how to compute the group order, but maybe this quote from champs.txt is what you are looking for.
[code:1] Factor g2 g1 C sigma
^^^^^^ ^^^^ ^^^^ ^^^ ^^^^^
...
p52 = 3102... 2378263 1701537137 1000000 8170945836124664
[/code:1]
patrik is offline  
Old 2003-06-20, 15:43   #20
jocelynl
 
Sep 2002

26210 Posts
Default

Quote:
Ironically, it makes it one of the least wanted numbers. That was the last remaining factor and M773 is now completed.
Sorry, I was looking at Prime95 Lowm.txt file.
It didn't have this one yet.
found 101625278121114813541046756104385520302531369 Jonathan Webster 30.05.03

Joss
jocelynl is offline  
Old 2003-06-20, 15:46   #21
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2·7·132 Posts
Default

Quote:
Originally Posted by xilman
Ironically, it makes it one of the least wanted numbers. That was the last remaining factor and M773 is now completed.

Paul
Where's the remaining factor announced?

Will Edgington's lowM.txt has a C186 for M(773) - this P52 reduces that to C135.

The Cunningham Factor Server still has C186.

The GIMPS page of factors found doesn't yet list any factors of M(773).

Assuming it's not an error, who found the remaining factor and where was it announced?
wblipp is offline  
Old 2003-06-20, 17:37   #22
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,753 Posts
Default

Quote:
Originally Posted by wblipp
Quote:
Originally Posted by xilman
Ironically, it makes it one of the least wanted numbers. That was the last remaining factor and M773 is now completed.

Paul
Where's the remaining factor announced?

Will Edgington's lowM.txt has a C186 for M(773) - this P52 reduces that to C135.

The Cunningham Factor Server still has C186.

The GIMPS page of factors found doesn't yet list any factors of M(773).

Assuming it's not an error, who found the remaining factor and where was it announced?

Sam Wagstaff included this line in his June newsletter:

4821 2, 773- c186 101625278121114813541046756104385520302531369. c142 Webster ECMNET

The p52 found since leaves a p91 cofactor.

My Cunningham page (http://research.microsoft.com/~pleyl...ngham/main.htm) is reasonably up to date.


Paul
xilman is offline  
 

Thread Tools


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


Fri Jul 16 23:55:53 UTC 2021 up 49 days, 21:43, 1 user, load averages: 1.83, 1.68, 1.49

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.