Chance of sucess

paulunderwood · 2007-03-24, 17:04

Your project has only a few candidates after sieving over prime exponents. Have you considered your chances of success?

Citrix · 2007-03-24, 17:57

Low but not zero. Just hoping if we are lucky.

hhh · 2007-03-24, 18:58

Somebody said he had calculated there were 0.27 primes out there up to 5M. Far from 0, I'd say. I like the idea of the possibility just to find one prime and to say mission accomplished (not in the George W. sense, of course).
H.

Kosmaj · 2007-03-24, 19:10

I already posted to the same effect, saying that considering n>1.4M and low weight it's very hard to find the next Cullen with any exponent but they deleted my post

I wonder have I offended someone??

hhh · 2007-03-24, 19:20

I'm sorry, Kosmaj, when you posted, the subforum was a mess, (it is still, but less and less); I had to move threads, make new ones etc. (don't ask why), I tried to save your post, but then I physically deleted it, and it was gone; I apologize and I hope I didn't offend you from the very beginning.
Truly yours, H.

Kosmaj · 2007-03-24, 19:48

No problems, but when I posted there was only one thread ("Welcome") and one post in it.

FYI, it was proven back in 1976 that "almost all" Cullen numbers Cn are composite, i.e. (using cool TeX notation):
$\lim_{x\to\infty}C_\pi(x)/x=0$

where $C_\pi(x)$ denotes the number of Cullen numbers Cn =< x which are prime. On the other hand it is "still conjectured that there are infinitely many Cullen primes but it is unknown if Cp can be prime for some prime p." (quoted from here where all currently known Cullen primes are listed.)

RedGolpe · 2007-03-26, 12:49

Quote:

Originally Posted by hhh

Somebody said he had calculated there were 0.27 primes out there up to 5M.

If we assume that the chance of a random Cullen number $n=k\cdot 2^k+1$ to be prime is

$\frac{2}{\log{n}}\approx \frac{2}{\log{k}+k\log{2}}$

then we have:

$\sum_{k=1.5M}^{5M}{\frac{2}{\log{k}+k\log{2}}}\approx 0.2344$

where the sum is taken only on prime numbers. We also know that we don't have any result for k<1.5M.

paulunderwood · 2007-04-26, 07:28

Quote:

If we assume that the chance of a random Cullen number n=k\cdot 2^k+1 to be prime is

\frac{2}{\log{n}}\approx \frac{2}{\log{k}+k\log{2}}

I don't see this. Please explain why you use this assumption.

Quote:

then we have:

\sum_{k=1.5M}^{5M}{\frac{2}{\log{k}+k\log{2}}}\approx 0.2344

where the sum is taken only on prime numbers. We also know that we don't have any result for k<1.5M.

... is illogical.

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?

Citrix · 2007-04-26, 07:49

can we use the second graph here to predict the next prime

http://www.research.att.com/~njas/se...e?a=5849&fmt=5

It looks like the cullen prime numbers fall in a near straight line.

paulunderwood · 2007-04-26, 08:02

What is the plot of the prime k Cullen Primes?

What would be the projected size of the next (pure) Cullen and, with all things being equal, that the new prime would have a prime "k"?

Citrix · 2007-04-26, 08:10

I tried to plot the log of the largest prime factor for all the prime cullen number's k and found the plot to be a straight line too.

May be the prime cullen prime is close by.

2007-03-24, 17:04	#1
paulunderwood Sep 2002 Database er0rr 2²·1,063 Posts	Chance of sucess Your project has only a few candidates after sieving over prime exponents. Have you considered your chances of success?

2007-03-24, 19:48	#6
Kosmaj Nov 2003 2×1,811 Posts	No problems, but when I posted there was only one thread ("Welcome") and one post in it. FYI, it was proven back in 1976 that "almost all" Cullen numbers Cn are composite, i.e. (using cool TeX notation): $\lim_{x\to\infty}C_\pi(x)/x=0$ where $C_\pi(x)$ denotes the number of Cullen numbers Cn =< x which are prime. On the other hand it is "still conjectured that there are infinitely many Cullen primes but it is unknown if Cp can be prime for some prime p." (quoted from here where all currently known Cullen primes are listed.) Last fiddled with by Kosmaj on 2007-03-24 at 20:18

2007-04-26, 08:02	#10
paulunderwood Sep 2002 Database er0rr 1000010011100₂ Posts	What is the plot of the prime k Cullen Primes? What would be the projected size of the next (pure) Cullen and, with all things being equal, that the new prime would have a prime "k"? Last fiddled with by paulunderwood on 2007-04-26 at 08:12

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

2007-03-24, 17:57	#2
Citrix Jun 2003 634₁₆ Posts	Low but not zero. Just hoping if we are lucky.

2007-03-24, 18:58	#3
hhh Jun 2005 373 Posts	Somebody said he had calculated there were 0.27 primes out there up to 5M. Far from 0, I'd say. I like the idea of the possibility just to find one prime and to say mission accomplished (not in the George W. sense, of course). H.

2007-03-24, 19:10	#4
Kosmaj Nov 2003 2·1,811 Posts	I already posted to the same effect, saying that considering n>1.4M and low weight it's very hard to find the next Cullen with any exponent but they deleted my post I wonder have I offended someone??

2007-03-24, 19:20	#5
hhh Jun 2005 373 Posts	I'm sorry, Kosmaj, when you posted, the subforum was a mess, (it is still, but less and less); I had to move threads, make new ones etc. (don't ask why), I tried to save your post, but then I physically deleted it, and it was gone; I apologize and I hope I didn't offend you from the very beginning. Truly yours, H.

2007-04-26, 07:49	#9
Citrix Jun 2003 3064₈ Posts	can we use the second graph here to predict the next prime http://www.research.att.com/~njas/se...e?a=5849&fmt=5 It looks like the cullen prime numbers fall in a near straight line.

2007-04-26, 08:10	#11
Citrix Jun 2003 2²·397 Posts	I tried to plot the log of the largest prime factor for all the prime cullen number's k and found the plot to be a straight line too. May be the prime cullen prime is close by.