(Translated by https://www.hiragana.jp/)
The On-Line Encyclopedia of Integer Sequences (OEIS)
login

Revision History for A256787

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Smallest odd number k such that k*2^(2*n+1)+1 is a prime number.
(history; published version)
#26 by N. J. A. Sloane at Wed Jun 03 01:57:35 EDT 2015
STATUS

editing

approved

#25 by N. J. A. Sloane at Wed Jun 03 01:57:29 EDT 2015
COMMENTS

As N increases, (Sum_{n=1..N} a(n))/(Sum_{n=1..N} n) appears to tend to log(2), as can be seen by plotting the first 10000 terms.

This observation is in conformity consistent with the prime number theorem as the probability that k*2^n+1 is prime is 1/(n*log(2)+log(k)) so ~ 1/(n*log(2)) as n increases, if k ~ n*log(2) then k/(n*log(2)) ~ 1.

STATUS

proposed

editing

#24 by Jon E. Schoenfield at Sun May 03 21:11:15 EDT 2015
STATUS

editing

proposed

#23 by Jon E. Schoenfield at Sun May 03 21:10:31 EDT 2015
COMMENTS

As N increases sum, (Sum_{n =1..N, } a(n)})/sum(Sum_{n =1..N, } n} )appears to tend to log(2) , as it can be seen by plotting the first 10000 terms.

This observation is in conformity with the prime number theorem as the probability of that k*2^n+1 to be is prime is 1/(n*log(2)+log(k)) so ~ 1/(n*log(2)) as n increases, if k ~ n*log(2) then k/(n*log(2)) ~ 1.

EXAMPLE

1*2^(2*0+1)+1=3 is prime , so a(0)=1.

1*2^(2*1+1)+1=9 and 3*2^(2*1+1)+1=25 are composite, 5*2^(2*1+1)+1=41 is prime , so a(1)=5.

STATUS

proposed

editing

#22 by Robert Israel at Sun May 03 13:25:18 EDT 2015
STATUS

editing

proposed

#21 by Robert Israel at Sun May 03 13:24:29 EDT 2015
COMMENTS

As N increases sum{n 1..N, a(n)}/sum{n 1..N, n} tends appears to tend to log(2) as it can be seen plotting the first 10000 terms.

STATUS

proposed

editing

#20 by Michel Marcus at Sun May 03 03:40:43 EDT 2015
STATUS

editing

proposed

Discussion
Sun May 03
13:23
Robert Israel: So it's a conjecture.  The prime number theorem does not say anything about the probability of numbers of special forms such as k*2^(2*n+1)+1 being prime.
#19 by Michel Marcus at Sun May 03 03:40:18 EDT 2015
COMMENTS

As N increases sum{n 1..N, a(n)}/sum{n 1..N, n} tends to log(2) as it can be seen ploting plotting the first 10000 terms.

This observation is in oonformity conformity with the prime number theorem as the probability of k*2^n+1 to be prime is 1/(n*log(2)+log(k)) so ~ 1/(n*log(2)) as n increases, if k ~ n*log(2) then k/(n*log(2)) ~ 1.

#18 by Pierre CAMI at Sun May 03 03:39:39 EDT 2015
COMMENTS

As N increases sum{a(n), n= 1 to ..N, a(n)}/sum{n, n= 1 to ..N, n} tends to log(2) as it can be seen ploting the first 10000 terms.

STATUS

proposed

editing

#17 by Pierre CAMI at Sun May 03 03:35:59 EDT 2015
STATUS

editing

proposed