mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)

 Yogi 2004-10-23 16:46

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 ([url]www.mersenne.org/primenet/cleared.txt[/url]) 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?

 nfortino 2004-10-23 19:37

[QUOTE=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 ([url]www.mersenne.org/primenet/cleared.txt[/url]) 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?[/QUOTE]

The factor you listed has already been found. A file containing all factors found by GIMPS can be found at the bottom of [url]http://www.mersenne.org/status.htm[/url]

 Yogi 2004-10-24 20:59

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?

 ET_ 2004-10-24 21:37

[QUOTE=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?[/QUOTE]

Sure you can post here to check them... Anyway, Will Edgington has a monstruous database holding all known factors of Mersenne numbers at
[url]http://www.garlic.com/~wedgingt/mersenne.html[/url] 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 [url]http://www.elevensmooth.com/Billion.html[/url]
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 :innocent:

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

 Yogi 2004-10-24 23:37

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 :ermm: ). Maybe I can send it to you via e-mail or somehow. Tell me if you have a better idea.

 ET_ 2004-10-25 08:13

[QUOTE=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 :ermm: ). Maybe I can send it to you via e-mail or somehow. Tell me if you have a better idea.[/QUOTE]

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

 Yogi 2004-10-25 22:57

 ET_ 2004-10-26 12:50

Luigi

 Yogi 2004-10-26 13:50

:redface: Yeah, I know. I sent it again, i hope it will work now.

 ET_ 2004-10-26 17:14

[QUOTE=Yogi]:redface: Yeah, I know. I sent it again, i hope it will work now.[/QUOTE]

It does indeed, thank you :smile:

Luigi

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