mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2010-08-14, 17:26   #1
Unregistered
 

E3016 Posts
Default Definition of Merssene number

Does the definition of Merssene number( 2^n-1) requires
that n must be prime ?
  Reply With Quote
Old 2010-08-14, 18:49   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22×3×499 Posts
Default

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
CRGreathouse is offline   Reply With Quote
Old 2010-08-15, 11:04   #3
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

3·1,151 Posts
Default

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
ATH is offline   Reply With Quote
Old 2010-08-15, 14:45   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dartmouth NS

205038 Posts
Default

No definitions were found for merssene number. Google lol.
science_man_88 is offline   Reply With Quote
Old 2010-08-15, 16:40   #5
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

176416 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
No definitions were found for merssene number. Google lol.
Really? I get
http://www.google.com/search?q=define:Mersenne+number
Quote:
In mathematics, a Mersenne number, named after Marin Mersenne, is a positive integer that is one less than a power of two: Some definitions of Mersenne numbers require that the exponent p be prime.
en.wikipedia.org/wiki/Mersenne_Number
CRGreathouse is offline   Reply With Quote
Old 2010-08-15, 20:07   #6
TimSorbet
Account Deleted
 
TimSorbet's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

11·389 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Perhaps he tried to get the definition of "merssene number" instead of "mersenne number". "No definitions were found for merssene number." is very true.

Last fiddled with by TimSorbet on 2010-08-15 at 20:08
TimSorbet is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
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

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


Sun Sep 24 03:22:27 UTC 2023 up 11 days, 1:04, 0 users, load averages: 1.20, 1.21, 1.13

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔