mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2004-10-23, 16:46   #1
Yogi
 
Oct 2004

32 Posts
Default 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?
Yogi is offline   Reply With Quote
Old 2004-10-23, 19:37   #2
nfortino
 
nfortino's Avatar
 
Nov 2003

3·5·11 Posts
Default

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
nfortino is offline   Reply With Quote
Old 2004-10-24, 20:59   #3
Yogi
 
Oct 2004

32 Posts
Default

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?
Yogi is offline   Reply With Quote
Old 2004-10-24, 21:37   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

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
ET_ is offline   Reply With Quote
Old 2004-10-24, 23:37   #5
Yogi
 
Oct 2004

118 Posts
Default

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.
Yogi is offline   Reply With Quote
Old 2004-10-25, 08:13   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

112408 Posts
Default

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.

My address is mc5225 AT mclink DOT it

Luigi
ET_ is offline   Reply With Quote
Old 2004-10-25, 22:57   #7
Yogi
 
Oct 2004

916 Posts
Default

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
Yogi is offline   Reply With Quote
Old 2004-10-26, 12:50   #8
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Quote:
Originally Posted by Yogi
I send it to your address. Did you get it, or was it that bad ?
I received your email, but no attachment. I wll soon answer anyway

Luigi
ET_ is offline   Reply With Quote
Old 2004-10-26, 13:50   #9
Yogi
 
Oct 2004

32 Posts
Default

Yeah, I know. I sent it again, i hope it will work now.
Yogi is offline   Reply With Quote
Old 2004-10-26, 17:14   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25×149 Posts
Default

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

Luigi
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Big factors Jeff Gilchrist Wagstaff PRP Search 10 2013-04-07 11:07
Mp: factors of p-1 and p+1 paulunderwood Miscellaneous Math 10 2013-02-13 20:35
Missing factors at the 'Known Factors' page MatWur-S530113 PrimeNet 11 2009-01-21 19:08
New factors on F12 or bug jocelynl Factoring 2 2004-10-31 02:55
The factors of 11,199- Jeff Gilchrist NFSNET Discussion 2 2004-09-27 23:40

All times are UTC. The time now is 10:19.

Mon Oct 26 10:19:44 UTC 2020 up 46 days, 7:30, 0 users, load averages: 1.43, 1.51, 1.52

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.