mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > Prime Cullen Prime

 
 
Thread Tools
Old 2007-04-26, 12:33   #12
hhh
 
hhh's Avatar
 
Jun 2005

373 Posts
Default

I didn't check the calcs, basically because I don't have the knowledge to do so, BUT:

Isn't this a more metaphisical question? I mean: Riesel Sieve is probably going to be finished when our grandchildren get old, if there are still grandchildren at this time. I feel it more like the building of a cathedral, where you know that you don't see the finished work, but you do it anyways.

So my answer to that question if man will ever know if there is such a cullen prime, is: Perhaps. But he has to try.

Yours H.
hhh is offline  
Old 2007-06-03, 06:48   #13
RedGolpe
 
RedGolpe's Avatar
 
Aug 2006
Monza, Italy

5×7 Posts
Default Math explained

Quote:
Originally Posted by paulunderwood View Post
I don't see this. Please explain why you use this assumption.
The chance of a random number n to be prime is 1/log(n) and for a random odd number, it of course becomes 2/log(n). See http://primes.utm.edu/howmany.shtml#3 for more information. I just don't see why Cullen numbers should behave any differently.

Quote:
If my chance of throwing a "six" is 1/6 then by throwing twice my chance does not become 1/3, but rather 1-(5/6)^2. That is the chance of being unsuccessful is 5/6 at the first throw and at the second throw it is (5/6)^2, meaning my chance of success at the second throw is 1-(5/6)^2 which is 11/36.

Am I missing something?
All you wrote is correct. Still, if you throw two dices, the expected number of 6's is 1/3. You computed the chance of having at least one 6, which is a bit different. Anyway, for numbers much smaller than 1, these values are very close: indeed, 11/36 differs from 1/3 only by less than 10%. Things change when the chance gets closer to 1: for example, the chance of having at least a 6 with 12 throws is 1-(5/6)^12>88.7%, and the expected number of 6's is 2.

Last fiddled with by RedGolpe on 2007-06-03 at 06:49
RedGolpe is offline  
Old 2007-06-03, 08:24   #14
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

17·193 Posts
Default

Quote:
I just don't see why Cullen numbers should behave any differently.
Me neither. I would also assume that the "Nash weights" are independent for the prime "k" as opposed to composite ones. Perhaps someone could test this hypothesis.

Thanks for the clarification about the difference between "expectation" and "chance".

With Pari/GP I get the sum from k=1.5M for the expected number of prime Cullen primes :-
  • to k=5*10^6 as 0.2344
  • to k=5*10^7 as 0.6357
  • to k=5*10^8 as 0.9881

For the last, the maximum candidate is about a 150 million decimal digits

Good luck!

Last fiddled with by paulunderwood on 2007-06-03 at 08:34
paulunderwood is online now  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Chance of living N years? What's the formula for that? Stargate38 Lounge 19 2012-09-12 11:24
Percent chance of being prime henryzz Math 16 2007-11-11 16:21
Any chance of an NFSNET client for Intel Mac? fivemack NFSNET Discussion 1 2006-12-27 19:42
remote chance of a problem? nomadicus Software 13 2005-12-16 05:40
Chance to use modern Graphics Cards as.. Marco Hardware 28 2003-11-02 23:21

All times are UTC. The time now is 20:27.

Fri Jul 10 20:27:19 UTC 2020 up 107 days, 18 hrs, 1 user, load averages: 1.53, 1.62, 1.64

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