![]() |
|
|
#12 |
|
Cranksta Rap Ayatollah
Jul 2003
641 Posts |
|
|
|
|
|
|
#13 | |
|
"Lucan"
Dec 2006
England
2·3·13·83 Posts |
Quote:
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 |
|
|
|
|
|
|
#14 | |
|
"Lucan"
Dec 2006
England
2·3·13·83 Posts |
Quote:
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 |
|
|
|
|
|
|
#15 | |
|
Cranksta Rap Ayatollah
Jul 2003
641 Posts |
Quote:
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. |
|
|
|
|
|
|
#16 | |
|
"William"
May 2003
New Haven
1001001111102 Posts |
Quote:
It's the result of assuming the probability of a prime in an infintesimal interval is proportional to the measure of the interval. |
|
|
|
|
|
|
#17 |
|
Jul 2006
Calgary
42510 Posts |
|
|
|
|
|
|
#18 |
|
"Lucan"
Dec 2006
England
145128 Posts |
Last fiddled with by davieddy on 2009-10-06 at 00:31 |
|
|
|
|
|
#19 | ||
|
"Lucan"
Dec 2006
England
2×3×13×83 Posts |
Quote:
Quote:
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 |
||
|
|
|
|
|
#20 | |
|
"Lucan"
Dec 2006
England
2×3×13×83 Posts |
Quote:
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 |
|
|
|
|
![]() |
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 |