mersenneforum.org > Math New factors?
 Register FAQ Search Today's Posts Mark Forums Read

 2004-10-23, 16:46 #1 Yogi   Oct 2004 32 Posts New factors? Hello, I am new to this forum and I have the following problem: I have written a program for sieving Mersenne numbers and of course found a few factors. To my dishonour I must confess that I only logged factors larger than 1e15, but there are still 16 factors in the range 24M - 79.3M. Now I down-loaded a list of found factors and completed LL-Tests (www.mersenne.org/primenet/cleared.txt) but I haven't found "my" factors. For example, 1,168,021,662,505,063 is a factor of M24,036,611. Now my question is: Didn't I find my factors, because this is not a complete list and these factors are so trivial, or did I really discover "new" factors? If they are new, what can I do with them?
2004-10-23, 19:37   #2
nfortino

Nov 2003

3·5·11 Posts

Quote:
 Originally Posted by Yogi Hello, I am new to this forum and I have the following problem: I have written a program for sieving Mersenne numbers and of course found a few factors. To my dishonour I must confess that I only logged factors larger than 1e15, but there are still 16 factors in the range 24M - 79.3M. Now I down-loaded a list of found factors and completed LL-Tests (www.mersenne.org/primenet/cleared.txt) but I haven't found "my" factors. For example, 1,168,021,662,505,063 is a factor of M24,036,611. Now my question is: Didn't I find my factors, because this is not a complete list and these factors are so trivial, or did I really discover "new" factors? If they are new, what can I do with them?
The factor you listed has already been found. A file containing all factors found by GIMPS can be found at the bottom of http://www.mersenne.org/status.htm

 2004-10-24, 20:59 #3 Yogi   Oct 2004 916 Posts Okay, thanks about that one. I downloaded the files, decomp'd them and removed all factors from my database - below 79,3M, to be exact. But I have still 21 exponents beyond this which are not on the 79,3M+ list. Examples? 6,268,906,931,703,001 divides M79,300,051 3,166,935,531,542,801 divides M79,301,063 Don't tell me they are known and on another list. And yet another question: I've read posts about the long mersenne hunt, but only seen exponent ranges up to 500,000,000. What about the exponents beyond that limit? I know they can't be LL'ed (today), but do they interest you? If so, here's another (I hope still unknown) factor: 522,625,626,312,906,367 divides M535,326,271 And now tell me what to do with the other factors. Shall I post them here or send them directly to Mr. Woltman?
2004-10-24, 21:37   #4
ET_
Banned

"Luigi"
Aug 2002
Team Italia

12A016 Posts

Quote:
 Originally Posted by Yogi Okay, thanks about that one. I downloaded the files, decomp'd them and removed all factors from my database - below 79,3M, to be exact. But I have still 21 exponents beyond this which are not on the 79,3M+ list. Examples? 6,268,906,931,703,001 divides M79,300,051 3,166,935,531,542,801 divides M79,301,063 Don't tell me they are known and on another list. And yet another question: I've read posts about the long mersenne hunt, but only seen exponent ranges up to 500,000,000. What about the exponents beyond that limit? I know they can't be LL'ed (today), but do they interest you? If so, here's another (I hope still unknown) factor: 522,625,626,312,906,367 divides M535,326,271 And now tell me what to do with the other factors. Shall I post them here or send them directly to Mr. Woltman?
Sure you can post here to check them... Anyway, Will Edgington has a monstruous database holding all known factors of Mersenne numbers at
http://www.garlic.com/~wedgingt/mersenne.html l

You will also be happy to know that there are different distributed projects that work on Mersenne numbers above 79.2M:
Billion digits project at http://www.elevensmooth.com/Billion.html
One hundred million digits project in the Lone Mersenne Hunters thread, LMH>79.2 subthread (ask Uncwilly). Both run on a simple factorization progarm written by me

Also, I'd like to have a copy of your program to test it against mine. Maybe two heads think better than one, and we may help each other to optimize the code.

Luigi

Last fiddled with by ET_ on 2004-10-24 at 21:38

 2004-10-24, 23:37 #5 Yogi   Oct 2004 32 Posts Okay, then here is my list (except the three I already posted): 5,937,528,071,298,337 divides M79,301,333 14,442,281,421,126,743 divides M79,302,799 17,799,362,728,236,577 divides M79,302,869 3,662,561,488,353,343 divides M79,302,887 10,695,722,656,407,751 divides M79,302,913 5,047,893,969,608,233 divides M79,302,997 1,634,431,433,865,679 divides M79,303,043 1,698,695,085,534,217 divides M79,303,537 3,136,526,315,588,713 divides M79,303,787 5,030,442,348,983,809 divides M79,304,249 12,029,872,862,409,959 divides M79,304,767 11,837,233,922,821,649 divides M79,306,621 1,489,613,056,496,161 divides M79,306,957 10,674,647,456,445,961 divides M79,307,411 2,413,242,579,623,431 divides M85,443,359 1,425,498,419,532,223 divides M85,443,433 295,944,887,115,598,361 divides M356,223,641 1,319,818,834,652,471 divides M399,566,119 16,615,468,787,227,799 divides M399,984,073 About the program(s): I don't know if I can do this because I don't know much about legal/copyright stuff (I wrote them with the authors version/edition of Visual C 6, so I might get in trouble ). Maybe I can send it to you via e-mail or somehow. Tell me if you have a better idea.
2004-10-25, 08:13   #6
ET_
Banned

"Luigi"
Aug 2002
Team Italia

12A016 Posts

Quote:
 Originally Posted by Yogi About the program(s): I don't know if I can do this because I don't know much about legal/copyright stuff (I wrote them with the authors version/edition of Visual C 6, so I might get in trouble ). Maybe I can send it to you via e-mail or somehow. Tell me if you have a better idea.
If you send me only the executable I will bench it while you get in contact with your colleague.
Also, I can declare I won't try to decompile the executable.

Luigi

 2004-10-25, 22:57 #7 Yogi   Oct 2004 916 Posts I send it to your address. Did you get it, or was it that bad ? Last fiddled with by Yogi on 2004-10-25 at 23:01
2004-10-26, 12:50   #8
ET_
Banned

"Luigi"
Aug 2002
Team Italia

25×149 Posts

Quote:
 Originally Posted by Yogi I send it to your address. Did you get it, or was it that bad ?

Luigi

 2004-10-26, 13:50 #9 Yogi   Oct 2004 32 Posts Yeah, I know. I sent it again, i hope it will work now.
2004-10-26, 17:14   #10
ET_
Banned

"Luigi"
Aug 2002
Team Italia

25×149 Posts

Quote:
 Originally Posted by Yogi Yeah, I know. I sent it again, i hope it will work now.
It does indeed, thank you

Luigi

 Similar Threads Thread Thread Starter Forum Replies Last Post Jeff Gilchrist Wagstaff PRP Search 10 2013-04-07 11:07 paulunderwood Miscellaneous Math 10 2013-02-13 20:35 MatWur-S530113 PrimeNet 11 2009-01-21 19:08 jocelynl Factoring 2 2004-10-31 02:55 Jeff Gilchrist NFSNET Discussion 2 2004-09-27 23:40

All times are UTC. The time now is 16:35.

Sat Oct 31 16:35:23 UTC 2020 up 51 days, 13:46, 2 users, load averages: 1.78, 1.71, 1.85