mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2003-12-11, 19:16   #1
tjmag
 
Dec 2003

310 Posts
Default prime number formula

The result of 2, raised to the power of a prime number, less 1 equals another prime number.
There is always one larger.
tjmag is offline  
Old 2003-12-11, 19:32   #2
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

22·5·13 Posts
Default

Not absolutely correct. The vast majority of them do not generate prime numbers. That is why we have found only 40 of them so far, even though we have been at it for a fairly long time....

PM
Prime Monster is offline  
Old 2003-12-11, 19:36   #3
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

3×112×23 Posts
Default

11 is prime...

211-1 = 2047

2047 = 23 × 89
Xyzzy is offline  
Old 2003-12-11, 19:52   #4
tjmag
 
Dec 2003

3 Posts
Default prime number formula

http://www.utm.edu/research/primes/l...mall/10000.txt
there are over 10,000 primes.
pi(x) = the number of primes less than or equal to x.
There are only 39 known Mersenne primes ...
http://www.pen.k12.va.us/Div/Winches...cts/prime.html

However, even that appears to follow the aforemetioned formula.
tjmag is offline  
Old 2003-12-11, 19:56   #5
tjmag
 
Dec 2003

38 Posts
Default 11 good catch

true.
tjmag is offline  
Old 2003-12-11, 19:58   #6
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

22·5·13 Posts
Default

The Mersenne primes follow the 2P-1 where P is a prime.

The GIMPS project is more or less systematically testing primes to see if they will generate a new Mersenne prime.

PM
Prime Monster is offline  
Old 2003-12-11, 20:21   #7
Unregistered
 

896310 Posts
Default Thanks.

Thanks.
 
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
prime formula meeztamike Miscellaneous Math 11 2010-07-18 04:13
A prime finding formula. what do you think? cipher Math 15 2009-06-08 05:19
formula for largest prime found debasish Miscellaneous Math 20 2007-09-28 03:48
Formula to calculate number of potential factors? Fusion_power Miscellaneous Math 13 2005-10-24 17:58

All times are UTC. The time now is 14:39.


Tue Nov 30 14:39:15 UTC 2021 up 130 days, 9:08, 0 users, load averages: 1.42, 1.45, 1.35

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.