login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A208276 Number of Poulet numbers (or pseudoprimes to base 2, A001567) less than 2^n. 2
0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 8, 13, 19, 32, 45, 64, 89, 124, 175, 251, 361, 502, 693, 944, 1264, 1713, 2361, 3169, 4232, 5749, 7750, 10403, 14011, 18667, 24958, 33389, 44540, 59565, 79343, 105659, 141147, 188231, 250568, 333737, 445316, 593366, 792172, 1059097, 1416055, 1893726, 2532703, 3390284, 4540673, 6086093, 8167163, 10964612, 14731767, 19806649, 26651383, 35893886, 48374139, 65247459, 88069251, 118968378 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,10

LINKS

Table of n, a(n) for n=1..64.

Jan Feitsma, The pseudoprimes below 2^64 - statistics

Jan Feitsma and William Galway, Tables of pseudoprimes and related data

PROG

(PARI) count=0; for(e=1, 32, forcomposite(n=2^(e-1), 2^e-1, if(n%2 && Mod(2, n)^(n-1)==1, count++)); print1(count", ")); \\ Hans Loeblich, May 15 2019

CROSSREFS

Cf. A001567, A055550, A108797, A225005

Sequence in context: A184739 A081989 A264780 * A242487 A303592 A120883

Adjacent sequences:  A208273 A208274 A208275 * A208277 A208278 A208279

KEYWORD

nonn

AUTHOR

Washington Bomfim, Feb 25 2012

EXTENSIONS

a(50)-a(64) from Feitsma's website, added by Max Alekseyev, Apr 23 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 15 20:24 EDT 2019. Contains 325056 sequences. (Running on oeis4.)