mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Prime Cullen Prime (https://www.mersenneforum.org/forumdisplay.php?f=79)
-   -   Chance of sucess (https://www.mersenneforum.org/showthread.php?t=7619)

 paulunderwood 2007-03-24 17:04

Chance of sucess

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

 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 [I]any[/I] exponent but they deleted my post :furious: 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. :smile:

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 [URL="http://primes.utm.edu/top20/page.php?id=6"]here[/URL] where all currently known Cullen primes are listed.)

 RedGolpe 2007-03-26 12:49

[QUOTE=hhh;102006]Somebody said he had calculated there were 0.27 primes out there up to 5M.[/QUOTE]
If we assume that the chance of a random Cullen number [TEX]n=k\cdot 2^k+1[/TEX] to be prime is

[TEX]\frac{2}{\log{n}}\approx \frac{2}{\log{k}+k\log{2}}[/TEX]

then we have:

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

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}}[/QUOTE]

:ermm: 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.[/QUOTE]

... is illogical. :alien:

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

[url]http://www.research.att.com/~njas/sequences/table?a=5849&fmt=5[/url]

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

 paulunderwood 2007-04-26 08:02

:lol: What is the plot of the [I]prime k[/I] 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.:smile:

All times are UTC. The time now is 00:02.