mersenneforum.org  

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

Reply
 
Thread Tools
Old 2012-08-15, 00:48   #1
dann corbit
 
Dec 2008

22·3 Posts
Default Practical use of Mersenne Primes

Mersenne primes are used in the Mersenne Twister pseudo-random number generators: http://www.math.sci.hiroshima-u.ac.j...at/MT/emt.html These generators have several very desirable numerical properties: http://www.math.sci.hiroshima-u.ac.j...earticles.html and especially: http://www.cparity.com/projects/AcmC...les/272995.pdf
dann corbit is offline   Reply With Quote
Old 2012-08-15, 00:58   #2
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

What's your point?

In any case, Wikipedia lists at least one alternative that is (apparently) better.
Dubslow is offline   Reply With Quote
Old 2012-08-15, 04:37   #3
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

1E0C16 Posts
Default

The never-ending quest to justify GIMPS by something other than artistic merit.
cheesehead is offline   Reply With Quote
Old 2012-08-15, 06:59   #4
dann corbit
 
Dec 2008

148 Posts
Default

Quote:
Originally Posted by Dubslow View Post
What's your point?

In any case, Wikipedia lists at least one alternative that is (apparently) better.
As you can probably guess from the names, the WELL PRNG is also based on Mersenne Primes:

WELL19937a + new tempering WELL19937a_new.c WELL19937a_new.h
WELL44497a + new tempering WELL44497a_new.c WELL44497a_new.h
Maximally equidistributed Mersenne Twister MEMT19937 memt19937ar.c
dann corbit is offline   Reply With Quote
Old 2012-08-15, 07:03   #5
dann corbit
 
Dec 2008

22×3 Posts
Default

Quote:
Originally Posted by cheesehead View Post
The never-ending quest to justify GIMPS by something other than artistic merit.
Not at all. My only intention was to demonstrate that unexpected benefits often result from purely scientific research. It's a side effect. BTW, I use Mersenne based PRNGs for real work that I do. But it would not suffer much if I had to use some other generator.

In some sense, climbing a mountain "because it's there" is silly. But then again, when playing chess we grown men move little wooden horsies around on cardboard squares.

And the serious game of American football? We take an oblate spheroid bladder and move it across an imaginary line!

No need to take ourselves too seriously, if you ask me.
dann corbit is offline   Reply With Quote
Old 2012-08-16, 02:21   #6
only_human
 
only_human's Avatar
 
"Gang aft agley"
Sep 2002

2·1,877 Posts
Default

M61 is popular for modular math.
Perhaps M127 will be the next convenient modulus of choice.
only_human is offline   Reply With Quote
Old 2012-08-16, 23:45   #7
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by dann corbit View Post
Quote:
Originally Posted by cheesehead View Post
The never-ending quest to justify GIMPS by something other than artistic merit.
Not at all. My only intention was to demonstrate that unexpected benefits often result from purely scientific research.
For clarification: I consider artistic merit sufficient.
cheesehead is offline   Reply With Quote
Old 2012-08-17, 00:50   #8
dann corbit
 
Dec 2008

22·3 Posts
Default

For the record:
So do I.
dann corbit is offline   Reply With Quote
Old 2012-08-17, 02:21   #9
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3×7×167 Posts
Default

Quote:
Originally Posted by dann corbit View Post
Not at all. My only intention was to demonstrate that unexpected benefits often result from purely scientific research. It's a side effect. BTW, I use Mersenne based PRNGs for real work that I do. But it would not suffer much if I had to use some other generator.

In some sense, climbing a mountain "because it's there" is silly. But then again, when playing chess we grown men move little wooden horsies around on cardboard squares.

And the serious game of American football? We take an oblate spheroid bladder and move it across an imaginary line!

No need to take ourselves too seriously, if you ask me.
That's nothing, there's a planet where people's main purpose appears to be to exchange little pieces of paper with numbers on them. Supposedly, it's done to improve happiness. You'd assume from that that it's the little pieces of paper that are unhappy, but it's actually the people.
jasong is offline   Reply With Quote
Old 2012-08-21, 22:12   #10
ClownRoyal
 
ClownRoyal's Avatar
 
May 2012
Idaho

C16 Posts
Default

Quote:
Originally Posted by jasong View Post
That's nothing, there's a planet where people's main purpose appears to be to exchange little pieces of paper with numbers on them. Supposedly, it's done to improve happiness. You'd assume from that that it's the little pieces of paper that are unhappy, but it's actually the people.
:-)
ClownRoyal is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 4 2022-07-14 02:29
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Conjecture about Mersenne primes and non-primes v2 Mickey1 Miscellaneous Math 1 2013-05-30 12:32
Gaussian-Mersenne & Eisenstein-Mersenne primes siegert81 Math 2 2011-09-19 17:36
Mersenne Wiki: Improving the mersenne primes web site by FOSS methods optim PrimeNet 13 2004-07-09 13:51

All times are UTC. The time now is 18:09.


Sun Nov 27 18:09:23 UTC 2022 up 101 days, 15:37, 0 users, load averages: 1.29, 1.02, 0.96

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

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