mersenneforum.org  

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

Closed Thread
 
Thread Tools
Old 2004-06-18, 07:34   #1
Unregistered
 

59D16 Posts
Default How to check if a number is a Mersenne prime ?

What do I do if I think I have found a greater mersenne but my calculator has no way to check it, or I don't. (It can only do 2^400 or something...)

Is there a fairly easy way to check whether I have one or not with a program? I tried downloading 'ntprime' but I don't know how it works, it didn't seem to do anything...
 
Old 2004-06-18, 09:20   #2
MrHappy
 
MrHappy's Avatar
 
Dec 2003
Paisley Park & Neverland

5·37 Posts
Default

A Mersenne number (-> just check if the exponent is prime) or a Mersenne prime? For the latter: download Prime95 Version 23.8 from http://www.mersenne.org/freesoft.htm and enter the exponent in [Prime95]->[Advanced]->[Test]. If you don't see immedite progress just lower the entry in [Prime95]->[Options]->[Preferences]->[Iterations between screen outputs].

Prime95 works for exponents up to 79 300 000.

MrHappy.
MrHappy is offline  
Old 2004-06-18, 13:37   #3
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

200516 Posts
Default

You can find a list of all known Mersenne primes here: http://www.utm.edu/research/primes/m...dex.html#known

Also, know that:
Quote:
All exponents below 8,715,700 have been tested and double-checked.
This means that there are no unknown Meresenne primes lurking below that value.
Uncwilly is online now  
Old 2004-06-18, 16:14   #4
Unregistered
 

22·409 Posts
Default

that's what u think!!
 
Old 2004-06-18, 20:40   #5
PrimeCruncher
 
PrimeCruncher's Avatar
 
Sep 2003
Borg HQ, Delta Quadrant

2BE16 Posts
Default

I think our tests are fairly conclusive. We keep testing the exponent until we get two matching residues. Version 23 implements error codes so we can tell if a test is probably bad.
PrimeCruncher is offline  
Old 2004-06-18, 20:55   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

7·1,171 Posts
Default

Yes, I think that the matching residues is key here. To have these 2 large numbers to happen to match and one be an erroneous test is highly unlikely. To have 2 that have errors that match is so unlikely that it is considered to be all but magical. The actual chances are around.

Having a second type of hardware with a second program check this with the same residue is considered proof for the math community.
Uncwilly is online now  
Old 2004-06-19, 08:18   #7
Unregistered
 

157310 Posts
Default

Ok I had the wrong program before, that one worked, thanks.
I was attemptimng one much higher than 8 mil, more like 54 million or something but it wasn't even a prime number so no luck... Thanks anyway.
 
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to Check if Non-Mersenne Number isPrime? FloatingPoint Operation Billion Digits 39 2015-10-21 02:15
NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 561 2013-03-29 16:55
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
mersenne prime as a factor of another number kurtulmehtap Math 21 2010-11-08 18:21
Probability of a Mersenne number being prime vimil Information & Answers 13 2007-12-12 11:21

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

Fri Jul 3 19:45:16 UTC 2020 up 100 days, 17:18, 2 users, load averages: 1.40, 1.38, 1.53

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.