mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2009-11-19, 04:28   #1
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

41·113 Posts
Default Awfully small factors....

Some recently turned in Manual Testing factors are under 40 bits???

Code:
GrunwalderGIMP       Manual testing   128557967 F        Nov 19 2009  2:11AM   0.0   0.0000  58879548887                                  
GrunwalderGIMP       Manual testing   128556863 F        Nov 19 2009  2:11AM   0.0   0.0000  46280470681 
GrunwalderGIMP       Manual testing   128556803 F        Nov 19 2009  2:11AM   0.0   0.0000  762341841791
and many more at that time....

They are listed, valid factors but how is it that such small factors are being turned in now? This range was likely factored to that level a 'long' time ago.
petrw1 is offline   Reply With Quote
Old 2009-11-19, 04:40   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

223118 Posts
Default

Ah, that's clear. These numbers already have aneven smaller factor, so for the search purposes they are eliminated. There used to be a configuration flag to report all factors or just one.

E.g.
M128557967 has a factor: 31882375817
M128557967 has a factor: 58879548887
M128557967 has a factor: 10081001540273

M128556863 has a factor: 3085364713
M128556863 has a factor: 46280470681

M128556803 has a factor: 80219445073
M128556803 has a factor: 762341841791
Batalov is offline   Reply With Quote
Old 2009-11-19, 04:46   #3
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

7·1,069 Posts
Default

Ugh, a bug in prime95's factoring code? A computer glitch at the time that range was factored? Maybe some other program did that low level factoring?

Try seeing if prime95 will find those factors.

If the problem is widespread, I'll have to do some statistical analysis to see what ranges need refactoring.
Prime95 is offline   Reply With Quote
Old 2009-11-19, 05:41   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·43·73 Posts
Default

Someone used
SendAllFactorData=0
in prime.txt?
Batalov is offline   Reply With Quote
Old 2009-11-19, 07:13   #5
S485122
 
S485122's Avatar
 
Sep 2006
Brussels, Belgium

2×5×167 Posts
Thumbs up

Looking at what is in the database for one of those exponents, one can only conclude that another program than Prime95 was used :

Exponent Date found Bits Factor
128557967 2007-10-08 14:14 35 31882375817
128557967 2009-11-19 02:11 36 58879548887
128557967 2009-11-19 02:11 44 10081001540273
128557967 2009-11-19 02:11 63 5171044349132734223

Even with the (undocumented in 25.11) SendAllFactorData option Prime95 would only continue looking for factors in one bit level : it would look for smaller factors than the first one found. Another possibility are multiple Factor lines for one exponent, instead from factor from 0 to 64 bits one line per bit level...

Best thing would be to ask Gareth William or Grunwalder, the producer of those results. But his GIMPS referenced web page explains all :
Quote:
In addition, I've been running my own searches for factors of Mersenne numbers, doing what is known as Lone Mersenne Hunting (or LMH). This searching is proving to be very successful: a summary page is available. Two different types of searches are being undertaken: for exponents without any known factors, I try to extend the range of possible factors that has been searched and hopefully find a factor (this is successful in about 5% of cases); for exponents with at least one known factor, I try to find additional factors by searching to higher limits (this is successful in about 29% of cases, with an average of 1.20 new factors for each successful case and including two cases where five new factors were found!). The number of "1st factors" claimed on the summary page is based on the very useful datafiles provided by Will Edgington. This work is not credited in the V4 PrimeNet statistics ...
So, don't worry George, it is no indication of a bug.

Jacob

Last fiddled with by S485122 on 2009-11-19 at 07:18 Reason: corrected first name and added link
S485122 is offline   Reply With Quote
Old 2009-11-19, 07:27   #6
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3×43×73 Posts
Default

I also used to have a million factors submitted (with a small 64-bit 40-liner program), but now, a year had passed and they are gone from stats. I did submit multiples, though...
Batalov is offline   Reply With Quote
Old 2009-11-19, 14:56   #7
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

41×113 Posts
Default

Quote:
Originally Posted by S485122 View Post
But his GIMPS referenced web page explains all :

Jacob
I don't see any reference to finding "small" factors in that excerpt; only that he is factor more and to higher bit levels
petrw1 is offline   Reply With Quote
Old 2009-11-19, 15:03   #8
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

41·113 Posts
Default

Prime95 25.9B4 wouldn't let me refactor it to lower levels than it currently is...

Code:
[Main thread Nov 19 09:01] Mersenne number primality test program version 25.9
[Main thread Nov 19 09:01] Starting workers.
[Comm thread Nov 19 09:01] Registering assignment: Trial factor M128557967
[Comm thread Nov 19 09:01] URL: http://v5.mersenne.org/v5server/?v=0.95&px=GIMPS&t=ra&g=4f402bc7132e14b4bd6e989d4475e683&c=0&w=2&n=128557967&sf=20&ef=60&ss=959
[Comm thread Nov 19 09:01] RESPONSE:
[Comm thread Nov 19 09:01] pnErrorResult=40
[Comm thread Nov 19 09:01] pnErrorDetail=ra: trial factoring not required, exponent: 128557967, ef: 60
[Comm thread Nov 19 09:01] ==END==
[Comm thread Nov 19 09:01] 
[Comm thread Nov 19 09:01] PrimeNet error 40: No assignment
[Comm thread Nov 19 09:01] ra: trial factoring not required, exponent: 128557967, ef: 60
[Comm thread Nov 19 09:01] Done communicating with server.
petrw1 is offline   Reply With Quote
Old 2009-11-19, 15:26   #9
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3×2,083 Posts
Default

Quote:
Originally Posted by petrw1 View Post
Prime95 25.9B4 wouldn't let me refactor it to lower levels than it currently is...

Code:
[Main thread Nov 19 09:01] Mersenne number primality test program version 25.9
[Main thread Nov 19 09:01] Starting workers.
[Comm thread Nov 19 09:01] Registering assignment: Trial factor M128557967
[Comm thread Nov 19 09:01] URL: http://v5.mersenne.org/v5server/?v=0.95&px=GIMPS&t=ra&g=4f402bc7132e14b4bd6e989d4475e683&c=0&w=2&n=128557967&sf=20&ef=60&ss=959
[Comm thread Nov 19 09:01] RESPONSE:
[Comm thread Nov 19 09:01] pnErrorResult=40
[Comm thread Nov 19 09:01] pnErrorDetail=ra: trial factoring not required, exponent: 128557967, ef: 60
[Comm thread Nov 19 09:01] ==END==
[Comm thread Nov 19 09:01] 
[Comm thread Nov 19 09:01] PrimeNet error 40: No assignment
[Comm thread Nov 19 09:01] ra: trial factoring not required, exponent: 128557967, ef: 60
[Comm thread Nov 19 09:01] Done communicating with server.
I could have sworn there was an option somewhere in prime.txt that let you tell Prime95 to keep looking even after finding a factor. That, combined with turning off PrimeNet communication, might do the trick.
mdettweiler is offline   Reply With Quote
Old 2009-11-19, 15:29   #10
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32×347 Posts
Default

Prime95 25.11.2 finds them when factoring offline:

UID: athath/work2, M128557967 has a factor: 31882375817
UID: athath/work2, M128557967 has a factor: 58879548887
UID: athath/work2, M128557967 has a factor: 10081001540273

UID: athath/work2, M128556863 has a factor: 3085364713

UID: athath/work2, M128556803 has a factor: 762341841791
UID: athath/work2, M128556803 has a factor: 80219445073

But there is no "ContinueFactoring=1" command like the existing "ContinueECM=1", so its hard to find more factors without manually doing upper ranges.
ATH is online now   Reply With Quote
Old 2009-11-19, 17:27   #11
S485122
 
S485122's Avatar
 
Sep 2006
Brussels, Belgium

2·5·167 Posts
Default

Quote:
Originally Posted by petrw1 View Post
I don't see any reference to finding "small" factors in that excerpt; only that he is factor more and to higher bit levels
Higher than the first factors found.

For the exponent I cited you can clearly see a 35 bits factor found in October 2007 and three LARGER factors found by Gareth (they may be larger but are still small at 36, 44 and 63 bits.) The 36 and 44 bits factors certainly qualify as awfully small factors for ranges that have already been factored to 63 bits.

Jacob
S485122 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fails to find very small factors. Mr. P-1 FactorDB 6 2013-03-22 02:30
Optimal Parameters for Small Factors patrickkonsor GMP-ECM 16 2010-09-28 20:19
Small factors Kees PrimeNet 6 2006-11-16 00:12
search for MMM127 small factors? Orgasmic Troll Miscellaneous Math 7 2006-06-11 15:38
Missed small factors dswanson Data 63 2004-11-24 04:30

All times are UTC. The time now is 11:38.

Sat May 8 11:38:50 UTC 2021 up 30 days, 6:19, 0 users, load averages: 2.27, 2.20, 2.32

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.