mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2009-09-28, 13:00   #1
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default Call me lazy but...

ASSUMING we can expect 1.78 Mersenne primes between
exponents x and 2x, what ratio r of exponents gives us the "half life"
(0.5 probabiliiy of no primes between x and rx)?

I miss Mally's prolific old chestnuts.

David

Last fiddled with by davieddy on 2009-09-28 at 13:06
davieddy is offline   Reply With Quote
Old 2009-09-28, 14:06   #2
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

I think there are large assumptions (on top of the ones you've already made) that are necessary before this is solvable. I'm pretty sure that once those assumptions are made, the result will have nothing to do with Mersenne primes
Orgasmic Troll is offline   Reply With Quote
Old 2009-09-28, 14:33   #3
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

OK forget the sodding Mersenne primes, but I'm pretty sure
there are some people here (Blipp being one) who can interpret/rigorize the
question and supply an answer.

PS I remember your proclaimed disdain for "Applied Math"

David

Last fiddled with by davieddy on 2009-09-28 at 14:36
davieddy is offline   Reply With Quote
Old 2009-09-28, 14:47   #4
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

12018 Posts
Default

Quote:
Originally Posted by davieddy View Post
OK forget the sodding Mersenne primes, but I'm pretty sure
there are some people here (Blipp being one) who can interpret/rigorize the
question and supply an answer.

PS I remember your proclaimed disdain for "Applied Math"

David
There's no need to get pissy. You just need to figure out what you're asking.

Expected values don't tell us anything about the distribution, so we need to assume a distribution before we can even attempt the problem.

It's possible that assuming the expected value is 1.78 across all intervals forces a single distribution, but I think you'd need to assume your distribution was continuous.

And what the hell does applied math have to do with this?
Orgasmic Troll is offline   Reply With Quote
Old 2009-09-28, 15:02   #5
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

12018 Posts
Default

Hmm, thinking on it for more than 15 seconds, I might have to retract my statement.
Orgasmic Troll is offline   Reply With Quote
Old 2009-09-28, 15:09   #6
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

I think r = 1.21495... is what you're looking for.

This is assuming that the expected number of mersenne primes in the interval (x,rx) is log2(2n)*1.78 (i.e. in the interval (x,4x), we expect to find 3.56 mersenne primes)

Last fiddled with by Orgasmic Troll on 2009-09-28 at 15:11
Orgasmic Troll is offline   Reply With Quote
Old 2009-09-28, 15:33   #7
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

OK I'll check it out in the morning when I'm sober.
(and you will still be ugly... (Churchill))

Meantime I'm searching for Flouran's description of me as "great".

I wanted to say "Some are born great, some achieve greatness,
and others have it thrusted upon them"

Last fiddled with by davieddy on 2009-09-28 at 15:36
davieddy is offline   Reply With Quote
Old 2009-09-28, 15:39   #8
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

Quote:
Originally Posted by Orgasmic Troll View Post
I think r = 1.21495... is what you're looking for.

This is assuming that the expected number of mersenne primes in the interval (x,rx) is log2(2n)*1.78 (i.e. in the interval (x,4x), we expect to find 3.56 mersenne primes)
I assume you meant e.g. and not i.e.
davieddy is offline   Reply With Quote
Old 2009-09-28, 15:51   #9
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Quote:
Originally Posted by davieddy View Post
I assume you meant e.g. and not i.e.
no, I think "that is" fits in there just as well.
Orgasmic Troll is offline   Reply With Quote
Old 2009-09-29, 05:07   #10
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

Quote:
Originally Posted by Orgasmic Troll View Post
I think r = 1.21495... is what you're looking for.

This is assuming that the expected number of mersenne primes in the interval (x,rx) is log2(2n)*1.78 (i.e. in the interval (x,4x), we expect to find 3.56 mersenne primes)
We are extracting more mileage out of this thread than I anticipated.
Does n=r?

More to come.

David
davieddy is offline   Reply With Quote
Old 2009-09-29, 05:38   #11
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

647410 Posts
Default Fawlty Towers

Sybil is wizard on "Mastermind" - speciality topic:
The Bleedin' Obvious.

Can you get that pigeon out of the water tank
please. The hotel inspectors will be round in a minute.
Manuel: "Que?"
This isn't a proposition from Wittgenstein
davieddy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Is there a primality test for Repunits? I am too lazy to read... ProximaCentauri Miscellaneous Math 9 2014-12-05 19:06
Lazy davieddy Lounge 12 2012-06-07 00:29
What do you suppose they'll want to call it? schickel Science & Technology 6 2010-04-18 10:36
Call to arms em99010pepe No Prime Left Behind 2 2008-11-26 13:21
Call for help Wacky NFSNET Discussion 13 2005-07-14 00:25

All times are UTC. The time now is 07:46.


Fri Dec 3 07:46:09 UTC 2021 up 133 days, 2:15, 0 users, load averages: 1.49, 1.42, 1.27

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.