Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and learn more about it. Thanks for reading, and for making the site better!

Now, assuming you can SMS at lightning speed and input 3 characters per second on a non qwerty keyboard (which is pretty dang fast if this story is to be believed http://www.engadget.com/2004/11/17/new-world-record-for-fastest-text-messaging/ [engadget.com] ) typing that out will take roughly 926 hours or 38.5 days.

Now I'm not a doctor, but you'd also have to factor in the chance for physical, and mental harm from this extended bout of texting. No sleep, no food or water, and definitly no slashdot for 38.5 days, not to mention the incedible amount of stress placed upon the joints, tendons, and muscles of your thumbs and arms.

I say no thank you sir, no thank you indeed. Good luck in your epic endeavor!

You can type numbers on a numeric keypad with one hand. So eating, drinking and other activities while smsing this message are still quite possible. Heck, sms is designed to be single-hand friendly.

Not quite. In fact I will hereby reveal to the world the exact beginning and the exact ending of the 47th Mersenne prime (not just the 45th or the 46th, really the 47th!) as written in binary notation.

Not kidding, dead serious, this is the real thing:

True, but it would be strange that there would be a limited amount of Mersenne primes using un unlimited amount of primes. But this could be the case. Still, we are at millions of digits now and we have 2 new ones so I am guessing that there are infinite.

Re:Prime Post! (0)

Anonymous Coward | about 6 years ago | (#24999161)

Indeed. However, I have a wonderful proof that there are at least 47 of them but I cannot post it due to lameness filter.

Re:Prime Post! (0)

Anonymous Coward | about 6 years ago | (#24997011)

Mersenne numbers are by definition 2^n-1, which means that in binary notation every such number is a sequence of ones.

Since the length of the number in base-10 is a little more than 10 million digits, and 10^3 is roughly 2^10, does this mean n is as low as 33-35 million?

Mersenne numbers are by definition 2^n-1, which means that in binary notation every such number is a sequence of ones.

Since the length of the number in base-10 is a little more than 10 million digits, and 10^3 is roughly 2^10, does this mean n is as low as 33-35 million?

Nevermind, checked Wikipedia. The largest currently known n is 32,582,657 so apparently my reasoning is correct.

He wasn't talking about any of that crap.
He says "Prime Post" because his post is the second comment on THIS ARTICLE (a play on the First Post meme). 2 is, obviously, a prime.
Are people just that oblivious, or am I the oblivious one not realizing that Mr. Daimanta and Mr. 19thNervousBreakdown here are trolling?

How the hell can he predict whether his post is the second one or not? Unless you struck a deal with/. admins or omniscient you can never know. But somehow you are capable of convienently forgetting this fact.

Many fundamental questions about Mersenne primes remain unresolved. It is not even known whether there is a largest Mersenne prime, which would mean that the set of Mersenne primes is finite. The Lenstra-Pomerance-Wagstaff conjecture asserts that, on the contrary, there are infinitely many Mersenne primes and predicts their order of growth. It is also not known whether infinitely many Mersenne numbers with prime exponents are composite, although this would follow from widely believed conjectures about prime numbers, for example, the infinitude of Sophie Germain primes.

Mersenne primes are used in pseudorandom number generators such as Mersenne Twister and ParkMiller RNG.

Mersenne primes were considered already by Euclid, who found a connection with the perfect numbers.

Mersenne numbers are very good test cases for the special number field sieve algorithm

Out of those, I only knew about the connection with pseudorandom number generators, which I became interested in after writing my deadbeef random number generator [inglorion.net] .

Re:Why Mersenne Primes Matter (-1, Troll)

Anonymous Coward | about 6 years ago | (#24993163)

all wikipedia says about Mersenne prime is that Cowboy Neal likes cocks.

I think this tell us a lot more about the potential power of distributed computing than about prime numbers. While Mersenne primes are interesting to number theorists, we'll never find enough to do statistics on -- they are mostly of interests to pure mathematicians for reasons of curiosity. Random prime numbers of about 1024 bits are much more useful (and easier to find).
On the other hand, if these was ever a problem we really needed to solve (protein-folding screensavers come to mind) then we now know how much computation power we can harness.

Knowledge of whether or not there are infinitely many Mersenne primes would probably not be interesting even to most pure mathematicians -- it's sort of a bizarre question that seems disconnected from the rest of mathematics. What would be interesting would be the actual methods used to prove this. In practice almost every question involving the existence/non-existence of certain types of primes is one we already know the answer to.

The reason for this lies in the prime number theorem, which says that the proportion of numbers less than N which are prime is about 1/Log(N). Unless there's some compelling reason to believe otherwise, you can guess the answer to many problems involving primes by replacing them with a set randomly chosen with the same probability.

For example, a randomly chosen number near 2^p-1 will be prime with probability about proportional to 1/p. Since the sum of 1/p diverges, we expect there to be infinitely many Mersenne primes (and can even guess their number, though this requires a bit more careful analysis to take care of the observation that Mersenne numbers don't have small prime factors, but this should only increase their number).

The same trick allows us to guess the answer for twin primes (sum diverges, so there should be infinitely many) and Fermat primes (primes of the form 2^(2^n)+1 -- the sum converges, so there should be only finitely many). But none of these are really rigorous proofs, because they're all based on the fundamental assumption that the primes are somehow pseudorandom.

Depending on the method of attack, a proof of the infinitude of Mersenne Primes may also shed light on how accurate or inaccurate the pseudorandomness assumption is. I would consider that to be a VERY interesting question.

Unfortunately these primes can't be published... (3, Funny)

... because they coincidentally correspond to two of Britney Spears's songs encoded as mp3 files at 128kb and the RIAA won't allow such copyright infringement! Double ouch!

Re:Unfortunately these primes can't be published.. (2, Insightful)

... because they coincidentally correspond to two of Britney Spears's songs encoded as mp3 files at 128kb and the RIAA won't allow such copyright infringement! Double ouch!

If that's the case, no great loss, we wouldn't want to see (or hear) them anyway!

Re:Unfortunately these primes can't be published.. (2, Funny)

I don't think even the RIAA is sick enough to enforce copyright infringement on Britney's songs. I mean anyone *THAT* sick to download em is capable of much more hideous actions and even the RIAA is scared of some things.

Re:Unfortunately these primes can't be published.. (0)

Anonymous Coward | about 6 years ago | (#25008753)

you mean her 1998 song "Factor, baby, one more prime" ?

## So (0)

## Anonymous Coward | about 6 years ago | (#24992787)

## Re:So (4, Funny)

## JustOK (667959) | about 6 years ago | (#24992797)

Hang on, I'm trying to type it in, but it takes longer because i'm using sms

## Re:So (5, Funny)

## felipekk (1007591) | about 6 years ago | (#24992821)

The $100k award is not enough to cover the cost of sending the number through sms...

## Re:So (3, Insightful)

## Naughty Bob (1004174) | about 6 years ago | (#24993153)

Even if sent in the form: (2^n)-1?

## Re:So (3, Funny)

## rachit (163465) | about 6 years ago | (#24994931)

Yes, the rates the carriers charge for SMS's have risen *that* much...

## Re:So (1)

## CommandoB (584587) | about 6 years ago | (#24992927)

## Re:So (5, Interesting)

## Thail (1124331) | about 6 years ago | (#24993921)

Now, assuming you can SMS at lightning speed and input 3 characters per second on a non qwerty keyboard (which is pretty dang fast if this story is to be believed http://www.engadget.com/2004/11/17/new-world-record-for-fastest-text-messaging/ [engadget.com] ) typing that out will take roughly 926 hours or 38.5 days.

Now I'm not a doctor, but you'd also have to factor in the chance for physical, and mental harm from this extended bout of texting. No sleep, no food or water, and definitly no slashdot for 38.5 days, not to mention the incedible amount of stress placed upon the joints, tendons, and muscles of your thumbs and arms.

I say no thank you sir, no thank you indeed. Good luck in your epic endeavor!

## Re:So (1)

## JustOK (667959) | about 6 years ago | (#24993983)

hmmmm, think I'll outsource the job then.

## Re:So (1)

## Drantin (569921) | about 6 years ago | (#24995229)

Don't forget accounting for human errors.

## Re:So (OT) (1)

## cnoocy (452211) | about 6 years ago | (#24997917)

Actio personalis monitur cum persona. (Dead men don't sue)

That should be moritur, with an r.

## Re:So (1)

## Surt (22457) | about 6 years ago | (#24995407)

You can type numbers on a numeric keypad with one hand. So eating, drinking and other activities while smsing this message are still quite possible. Heck, sms is designed to be single-hand friendly.

## Re:So (1)

## skjolber (933754) | about 6 years ago | (#24998171)

## Re:So (1)

## daveime (1253762) | about 6 years ago | (#24999947)

## Re:So (0)

## Anonymous Coward | about 6 years ago | (#24992917)

## Re:So (1)

## rossdee (243626) | about 6 years ago | (#24995497)

Dr. Arroway to Michael Kitz: You want to classify the prime numbers?

(From Contact by Carl Sagan)

## Prime Post! (0, Offtopic)

## Braintrust (449843) | about 6 years ago | (#24992811)

It's true!

## Re:Prime Post! (-1, Offtopic)

## religious freak (1005821) | about 6 years ago | (#24992819)

## Re:Prime Post! (0)

## Anonymous Coward | about 6 years ago | (#24992979)

01010011 01110101 01101110 00100000 01110011 01101001 01100111 01110101 01110011 00100000 01101111 01101110 00100000 01101001 01101000 01100001 00100000 01101100 01101001 01101001 01100001 00100000 01101000 01100101 01101100 01110000 01110000 01101111 00100000 01101101 01110101 01110101 01110100 01110100 01100001 01100001 00100000 01110011 01100101 01101100 01101011 01101111 01101011 01101001 01100101 01101100 01101001 01110011 01100101 01101011 01110011 00100000 01101010 01101111 01110011 00100000 01101111 01110011 01100001 01100001 00100000 01101000 01100001 01101011 01110101 01101011 01101111 01101110 01100101 01101001 01110100 01100001 00100000 01101011 11100100 01111001 01110100 01110100 11100100 11100100 00101100 00100000 01101101 01110101 01110100 01110100 01100001 00100000 01101011 01101111 01101001 01110100 01100001 01110000 01100001 00100000 01111001 01101101 01101101 11100100 01110010 01110100 11100100 11100100 00100000 01110100 11100100 01101101 11100100 00101110 00100000

## Re:Prime Post! (4, Interesting)

## QuickFox (311231) | about 6 years ago | (#24993315)

Not quite. In fact I will hereby reveal to the world the exact beginning and the exact ending of the

47th Mersenne prime(not just the 45th or the 46th, really the 47th!) as written in binary notation.Not kidding, dead serious, this is the real thing:

11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 ... ... ... 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111

Mersenne numbers are by definition 2^n-1, which means that in binary notation every such number is a sequence of ones.

## Re:Prime Post! (2, Interesting)

## Mprx (82435) | about 6 years ago | (#24993493)

## Re:Prime Post! (1)

## Daimanta (1140543) | about 6 years ago | (#24994211)

True, but it would be strange that there would be a limited amount of Mersenne primes using un unlimited amount of primes. But this could be the case. Still, we are at millions of digits now and we have 2 new ones so I am guessing that there are infinite.

## Re:Prime Post! (0)

## Anonymous Coward | about 6 years ago | (#24999161)

Indeed. However, I have a wonderful proof that there are at least 47 of them but I cannot post it due to lameness filter.

## Re:Prime Post! (0)

## Anonymous Coward | about 6 years ago | (#24997011)

Cool!!!!!11THE47THMERSENNEPRIME

## Re:Prime Post! (1)

## grimJester (890090) | about 6 years ago | (#24998025)

Since the length of the number in base-10 is a little more than 10 million digits, and 10^3 is roughly 2^10, does this mean n is as low as 33-35 million?

## Re:Prime Post! (2, Interesting)

## grimJester (890090) | about 6 years ago | (#24998723)

Nevermind, checked Wikipedia. The largest currently known n is 32,582,657 so apparently my reasoning is correct.

## Re:Prime Post! (0, Flamebait)

## Daimanta (1140543) | about 6 years ago | (#24992953)

(#24992811)

Prime factors:

3

2776979

fail

## Re:Prime Post! (2, Informative)

## 19thNervousBreakdown (768619) | about 6 years ago | (#24993305)

(#24992811)

Prime factors:

3 2776979

UID.

fail

Sweet Christ, you managed to not only be wrong, but at the same time un-ironically use an awful 4chan meme to do it.

## Re:Prime Post! (0)

## Anonymous Coward | about 6 years ago | (#24993465)

No. GP is quoting a post claiming "Prime Post". Learn some reading comprehension, you fucking retard.

## Re:Prime Post! (-1, Troll)

## 19thNervousBreakdown (768619) | about 6 years ago | (#24993491)

## Re:Prime Post! (0)

## Anonymous Coward | about 6 years ago | (#24993607)

Not unless you can prove you're a shark, beyond reasonable doubt.

## Re:Prime Post! (1)

## Daimanta (1140543) | about 6 years ago | (#24994759)

first: he was talking about the post not his UID

second:

His UID factors into

109 4127(semiprime)

you fail

troll

## Re:Prime Post! (1)

## Si-UCP (1359205) | about 6 years ago | (#24995103)

## Re:Prime Post! (1)

## Daimanta (1140543) | about 6 years ago | (#24999737)

How the hell can he predict whether his post is the second one or not? Unless you struck a deal with /. admins or omniscient you can never know. But somehow you are capable of convienently forgetting this fact.

troll

## Just missed the prize myself! (1)

## bigtallmofo (695287) | about 6 years ago | (#24992853)

Now these show-offs have gone ahead and spoiled it for the rest of us.

## Why Mersenne Primes Matter (3, Informative)

## RAMMS+EIN (578166) | about 6 years ago | (#24992909)

Not knowing why Mersenne primes matter, I looked it up on The Ultimate Source Of Truth [wikipedia.org] . From The Fine Article [wikipedia.org] :

Out of those, I only knew about the connection with pseudorandom number generators, which I became interested in after writing my deadbeef random number generator [inglorion.net] .

## Re:Why Mersenne Primes Matter (-1, Troll)

## Anonymous Coward | about 6 years ago | (#24993163)

## This doesn't matter so much (3, Interesting)

## l2718 (514756) | about 6 years ago | (#24993335)

## Re:This doesn't matter so much (4, Interesting)

## kevinatilusa (620125) | about 6 years ago | (#24995981)

Knowledge of whether or not there are infinitely many Mersenne primes would probably not be interesting even to most pure mathematicians -- it's sort of a bizarre question that seems disconnected from the rest of mathematics. What would be interesting would be the actual methods used to prove this. In practice almost every question involving the existence/non-existence of certain types of primes is one we already know the answer to.

The reason for this lies in the prime number theorem, which says that the proportion of numbers less than N which are prime is about 1/Log(N). Unless there's some compelling reason to believe otherwise, you can guess the answer to many problems involving primes by replacing them with a set randomly chosen with the same probability.

For example, a randomly chosen number near 2^p-1 will be prime with probability about proportional to 1/p. Since the sum of 1/p diverges, we expect there to be infinitely many Mersenne primes (and can even guess their number, though this requires a bit more careful analysis to take care of the observation that Mersenne numbers don't have small prime factors, but this should only increase their number).

The same trick allows us to guess the answer for twin primes (sum diverges, so there should be infinitely many) and Fermat primes (primes of the form 2^(2^n)+1 -- the sum converges, so there should be only finitely many). But none of these are really rigorous proofs, because they're all based on the fundamental assumption that the primes are somehow pseudorandom.

Depending on the method of attack, a proof of the infinitude of Mersenne Primes may also shed light on how accurate or inaccurate the pseudorandomness assumption is. I would consider that to be a VERY interesting question.

## Unfortunately these primes can't be published... (3, Funny)

## the_humeister (922869) | about 6 years ago | (#24993375)

## Re:Unfortunately these primes can't be published.. (2, Insightful)

## volxdragon (1297215) | about 6 years ago | (#24993557)

... because they coincidentally correspond to two of Britney Spears's songs encoded as mp3 files at 128kb and the RIAA won't allow such copyright infringement! Double ouch!

If that's the case, no great loss, we wouldn't want to see (or hear) them anyway!

## Re:Unfortunately these primes can't be published.. (2, Funny)

## TheSpoom (715771) | about 6 years ago | (#24994199)

This just in: Britney Spears is actually a weapon sent by aliens to enslave the Earth through hidden prime number telepathic messages.

News at eleven.

## Re:Unfortunately these primes can't be published.. (0)

## Anonymous Coward | about 6 years ago | (#24998815)

## Re:Unfortunately these primes can't be published.. (0)

## Anonymous Coward | about 6 years ago | (#24994255)

## Re:Unfortunately these primes can't be published.. (0)

## Anonymous Coward | about 6 years ago | (#24994903)

not me :( (or :), depending on your point of view)

## Re:Unfortunately these primes can't be published.. (1)

## Fluffeh (1273756) | about 6 years ago | (#25005511)

## Re:Unfortunately these primes can't be published.. (0)

## Anonymous Coward | about 6 years ago | (#25008753)

you mean her 1998 song "Factor, baby, one more prime" ?

## poor bruce (1)

## nachtkap (951646) | about 6 years ago | (#24996701)