![]() |
![]() |
#1 |
E3016 Posts |
![]()
Does the definition of Merssene number( 2^n-1) requires
that n must be prime ? |
![]() |
![]() |
#2 |
Aug 2006
22×3×499 Posts |
![]()
Both definitions, unfortunately, are in use. The more common one requires that the exponent is prime.
http://oeis.org/classic/A001348 http://oeis.org/classic/A000225 |
![]() |
![]() |
![]() |
#3 |
Einyen
Dec 2003
Denmark
3·1,151 Posts |
![]()
Mathworld uses 2n-1 where n is integer:
http://mathworld.wolfram.com/MersenneNumber.html Maybe OP wonders why GIMPS searches only prime exponents, its because 2n-1 can only be prime when n is prime: http://primes.utm.edu/notes/proofs/Theorem2.html Last fiddled with by ATH on 2010-08-15 at 11:13 |
![]() |
![]() |
![]() |
#4 |
"Forget I exist"
Jul 2009
Dartmouth NS
205038 Posts |
![]()
No definitions were found for merssene number. Google lol.
|
![]() |
![]() |
![]() |
#5 | ||
Aug 2006
176416 Posts |
![]() Quote:
http://www.google.com/search?q=define:Mersenne+number Quote:
|
||
![]() |
![]() |
![]() |
#6 | |
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
11·389 Posts |
![]() Quote:
Last fiddled with by TimSorbet on 2010-08-15 at 20:08 |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Definition of Sierpinski/Riesel number base b | sweety439 | Conjectures 'R Us | 33 | 2022-07-19 15:03 |
benchmarks over-clock definition? | lfm | PrimeNet | 4 | 2009-11-15 00:43 |
Mersenne Numbers: Definition | R.D. Silverman | Math | 47 | 2009-09-24 05:23 |
Project Definition | Greenbank | Octoproth Search | 4 | 2007-12-07 18:41 |
Mathematics definition | Damian | Lounge | 1 | 2007-05-27 13:30 |