mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2009-09-29, 14:05   #12
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Quote:
Originally Posted by davieddy View Post
We are extracting more mileage out of this thread than I anticipated.
Does n=r?

More to come.

David
yes, that "n" is supposed to be an "r"
Orgasmic Troll is offline   Reply With Quote
Old 2009-10-01, 00:18   #13
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)
We seem to have frightened off the riff raff, judging by the
deafening response

First let me say that "ugly" would refer to your avatar (if anything)
When I say "shober", that is comparatively speaking.

I think you meant log2r*1.78.

My old tutor Joe Hatton's first tutorial told me about
the "uniqueness theorem": if you find an answer that fits
by whatever means, then it iis the only one.

David
x

Last fiddled with by davieddy on 2009-10-01 at 00:46
davieddy is offline   Reply With Quote
Old 2009-10-05, 20:20   #14
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

Quote:
Originally Posted by Orgasmic Troll View Post
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
The assumption I had made was that the expected primes
was a function of the ratio r of the exponents E(r).

From the additive definition of "expected primes",
we can quickly infer that E(r) + E(s) = E(rs) so
E is the logarithm function.

I stated E(2) = 1.78
So E(r) = 1.78 * log2r

Now the r you quoted gives 0.5 expected prrmes
whereas I asked that the probability of no primes be 0.5.

The probabity of no primes is e^(-E(r))



David
davieddy is offline   Reply With Quote
Old 2009-10-05, 20:59   #15
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Quote:
Originally Posted by davieddy View Post
The assumption I had made was that the expected primes
was a function of the ratio r of the exponents E(r).

From the additive definition of "expected primes",
we can quickly infer that E(r) + E(s) = E(rs) so
E is the logarithm function.

I stated E(2) = 1.78
So E(r) = 1.78 * log2r

Now the r you quoted gives 0.5 expected prrmes
whereas I asked that the probability of no primes be 0.5.

The probabity of no primes is e^(-E(r))



David
Where do you get that the probability of no primes is e^(-E(r))? I don't think that knowing the expected values recovers the probability distribution. If I'm wrong, feel free to convince me.

I should have gone with my gut, instead, I convinced myself that looking for expected numbers of primes in the interval is what you were really looking for.
Orgasmic Troll is offline   Reply With Quote
Old 2009-10-05, 23:09   #16
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

1001001111102 Posts
Default

Quote:
Originally Posted by Orgasmic Troll View Post
Where do you get that the probability of no primes is e^(-E(r))? I don't think that knowing the expected values recovers the probability distribution. If I'm wrong, feel free to convince me.
Poisson Distribution.

It's the result of assuming the probability of a prime in an infintesimal interval is proportional to the measure of the interval.
wblipp is offline   Reply With Quote
Old 2009-10-06, 00:23   #17
lfm
 
lfm's Avatar
 
Jul 2006
Calgary

42510 Posts
Default

Quote:
Originally Posted by davieddy View Post
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
Are you still drunk?
lfm is offline   Reply With Quote
Old 2009-10-06, 00:27   #18
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default

Quote:
Originally Posted by lfm View Post
Are you still drunk?
No
That post was a week ago.

Last fiddled with by davieddy on 2009-10-06 at 00:31
davieddy is offline   Reply With Quote
Old 2009-10-06, 03:28   #19
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by Orgasmic Troll View Post
Where do you get that the probability of no primes is e^(-E(r))? I don't think that knowing the expected values recovers the probability distribution. If I'm wrong, feel free to convince me.

Quote:
Originally Posted by wblipp View Post
Poisson Distribution.

It's the result of assuming the probability of a prime in an infintesimal interval is proportional to the measure of the interval.
I refrained from mentioning Poisson because I am
so accustomed to deriving "exponential decay" directly from the
assumption you mentioned (inferring it from E(t)= 1.78t
where t = log2r is the "measure".)

The reason the Poisson distribution applies well to the
"expected new primes" as shown in the Classic Status page,
is that George sums the very small probabilities of a large
number of exponents (taking into account trial factoring).


David

Last fiddled with by davieddy on 2009-10-06 at 03:38
davieddy is offline   Reply With Quote
Old 2009-10-06, 05:41   #20
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by davieddy View Post
1)E(r) = 1.78 * log2r

2)The probabity of no primes is e^(-E(r))

David
I wanted the probability of no primes to be 0.5 (as in "halflife")

From 2) we get E(r) = ln(2)
From 1) we get E(r) = 1.78*ln(r)/ln(2)

Giving r = 1.31

I was trying to give as sensible answer as possible to the
question "When will the next Mersenne prime be discovered?"

If the centre of the region of completed first time LLtests is 45M,
then I guess there is a 50% chance of none being found
before the "wavefront" has advanced by 0.31 * 45M.
If the the rate of advance is 4M per year, we get a halflife
of 3.5 years.

Last fiddled with by davieddy on 2009-10-06 at 05:42
davieddy is offline   Reply With Quote
Reply



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 02:17.


Sat Jul 17 02:17:04 UTC 2021 up 50 days, 4 mins, 1 user, load averages: 1.40, 1.20, 1.21

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.