Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A146169

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

Showing all changes.
Percentage (rounded) of semiprimes <= 2^n which are odd and squarefree.
(history; published version)
#6 by Charles R Greathouse IV at Sun May 12 13:21:37 EDT 2013
STATUS

editing

approved

#5 by Charles R Greathouse IV at Sun May 12 13:21:25 EDT 2013
COMMENTS

a(n) = 100 for all n > N. What is the least such N? - Charles R Greathouse IV, May 12 2013

PROG

(PARI) a(n)=my(s, i, N=2^n); forprime(p=2, sqrtint(N), s+=primepi(N\p); i++); s-=i*(i-1)/2; i=primepi(sqrtint(N))+primepi(N/2)-1; round(100*(s-i)/s) \\ Charles R Greathouse IV, May 12 2013

STATUS

approved

editing

#4 by Russ Cox at Sat Mar 31 14:40:18 EDT 2012
AUTHOR

W. Bomfim (webonfim(AT)bol.com.br), Oct 27 2008

Washington Bomfim, Oct 27 2008

Discussion
Sat Mar 31
14:40
OEIS Server: https://oeis.org/edit/global/951
#3 by N. J. A. Sloane at Tue Jun 01 03:00:00 EDT 2010
NAME

Percentage (rounded) of semiprimes <= 2^n which are odd and square-freesquarefree.

COMMENTS

More than 84% of the semiprimes in the interval [4, 2^32] are odd and square-freesquarefree. This percentage appears to rise indefinitely as n grows.

EXAMPLE

a(5)= 20 since the interval [4, 2^5] contains 10 semiprimes, namely 4,6,9,10,14,15,21,22,25 and 26; and two of those semiprimes, (15 and 21), are odd and square-freesquarefree.

CROSSREFS

Cf. A001358(semiprimes), A125527(Number of semiprimes <= 2^n), A146168(Number of odd square-free squarefree semiprimes < 2^n).

KEYWORD

nonn,new

nonn

#2 by N. J. A. Sloane at Fri Feb 27 03:00:00 EST 2009
EXAMPLE

a(5)= 20 since the interval [4, 2^5] contains 10 semiprimes, namely 4,6,9,10,14,15,21,22,25, and 26; and two of those semiprimes, (15, and 21), are odd and square-free.

KEYWORD

nonn,new

nonn

#1 by N. J. A. Sloane at Fri Jan 09 03:00:00 EST 2009
NAME

Percentage (rounded) of semiprimes <= 2^n which are odd and square-free.

DATA

0, 0, 17, 20, 36, 48, 56, 61, 65, 69, 71, 73, 75, 76, 77, 78, 79, 80, 80, 81, 81, 82, 82, 82, 83, 83, 83, 83, 84, 84, 84, 84

OFFSET

2,3

COMMENTS

More than 84% of the semiprimes in the interval [4, 2^32] are odd and square-free. This percentage appears to rise indefinitely as n grows.

FORMULA

a(n) = round(A146168(n)/A125527(n)*100)

EXAMPLE

a(5)= 20 since the interval [4, 2^5] contains 10 semiprimes, namely 4,6,9,10,14,15,21,22,25, and 26; and two of those semiprimes, (15, and 21), are odd and square-free.

CROSSREFS

Cf. A001358(semiprimes), A125527(Number of semiprimes <= 2^n), A146168(Number of odd square-free semiprimes < 2^n).

KEYWORD

nonn

AUTHOR

W. Bomfim (webonfim(AT)bol.com.br), Oct 27 2008

STATUS

approved