mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data > Marin's Mersenne-aries

Reply
 
Thread Tools
Old 2004-01-01, 01:08   #1
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

1100010002 Posts
Default M100,000,000+

I need someone to TF 100,000,001. We will do P-1, LL, and DC later. Post if you want to do it and how long it will take.

Thanks,
Clowns789
clowns789 is offline   Reply With Quote
Old 2004-01-01, 02:17   #2
GP2
 
GP2's Avatar
 
Sep 2003

2×5×7×37 Posts
Default

There's no point, this is not a prime.
A non-prime exponent cannot produce a Mersenne prime.

The two nearest primes are:

99999989
100000007


Last fiddled with by GP2 on 2004-01-01 at 02:18
GP2 is offline   Reply With Quote
Old 2004-01-01, 02:21   #3
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2·331 Posts
Default

100,000,001 has 4 positive integer factors
1, 17, 5882353, 100 000 001 so it isn't prime.

The mersenne numbers 2^p - 1 that are worked on by prime95 have a prime p.

I am not sure but since your exponent 100 000 001 has the factors mentioned 17 and 5882353 may also be factors of
2^100 000 001 - 1.
dsouza123 is offline   Reply With Quote
Old 2004-01-01, 02:42   #4
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2×331 Posts
Default

I have attached a small windows console program that checks integers for factors.

It brings up a console window ( like a DOS prompt )
and asks

Number to test:
where you enter a positive integer and press Enter

The program will display the factors it finds
or will display number is prime.

It will also give the result of the number mod 8,
only with a result of 1 or 7 ( mod 8 ) is the number a possible factor of a mersenne.
It also has to be prime.
It must also be equal to 2*k*p + 1 with k a positive integer.

The program is zipped so you need some program to unzip it before you can use it.
Attached Files
File Type: zip factors.zip (9.3 KB, 331 views)
dsouza123 is offline   Reply With Quote
Old 2004-01-01, 03:35   #5
asdf
 
asdf's Avatar
 
Sep 2002

6010 Posts
Default

Has there been any work done above the 79M exponents? Prime95 can't go above a certain exponent because the FFT hasn't been implemented?, I think, but does that restriction apply for factoring also?
asdf is offline   Reply With Quote
Old 2004-01-01, 03:51   #6
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2·331 Posts
Default

Trial factoring doesn't use FFT (IDWT) from what I understand so it could do larger numbers as long as it can handle the bit depth of the factors. It can at least do 72 bit factors.

There are a few members of this forum that have programs they wrote that can trial factor way past the 79M size.

For example ewmayer just the other day trial factored this amazing mersenne number

mersenne
2^618970019642690137449562201 - 1

factor
302234395011250596454696928877487
dsouza123 is offline   Reply With Quote
Old 2004-01-01, 04:03   #7
ColdFury
 
ColdFury's Avatar
 
Aug 2002

26×5 Posts
Default

Quote:
I am not sure but since your exponent 100 000 001 has the factors mentioned 17 and 5882353 may also be factors of
EDIT: Nevermind, I screwed up the math something awful.

Last fiddled with by ColdFury on 2004-01-01 at 04:06
ColdFury is offline   Reply With Quote
Old 2004-01-01, 19:20   #8
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

23·72 Posts
Default

OK, then do 100,000,007. Also someone could modify the source code for higher exponents or GLucas. I don't really know, so tell me if there's anything Windows-compatible for these high exponents. We will have to do LLs eventually.

by the way, could someone LL 21154097? I already P-1ed.
clowns789 is offline   Reply With Quote
Old 2004-01-01, 19:35   #9
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2×29×83 Posts
Default

If all you need is a factoring program to boldly go beyond 79M, try mine:

http://www.mersenneforum.org/showthr...&threadid=1487

It runs under Windows' command line.

After a short testing of 2^100.000.007 (53 bit depth) no factor has been found, so you can safely start from 53 bit to (say) 100 bit

Luigi
ET_ is offline   Reply With Quote
Old 2004-01-01, 19:57   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

12CE16 Posts
Default

Quote:
For example ewmayer just the other day trial factored this amazing mersenne number

mersenne
2^618970019642690137449562201 - 1

factor
302234395011250596454696928877487
...and no more factors under 115 bits :-P

Luigi
ET_ is offline   Reply With Quote
Old 2004-01-01, 23:39   #11
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

23·72 Posts
Default

I'll need someone to LL 21154097 and skip P-1(I already did it) so I could go over 100M.
clowns789 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
M100,000,039 hourly progress report jinydu LMH > 100M 106 2011-10-09 10:43
M100.000.007 and M1.000.000.007 - too big for prime95 ??? stippix Software 3 2004-06-25 15:34

All times are UTC. The time now is 07:53.

Sat May 15 07:53:19 UTC 2021 up 37 days, 2:34, 0 users, load averages: 1.41, 1.72, 1.91

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.