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

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A108797 Number of base-2 strong pseudoprimes (A001262) less than 2^n. 2
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 4, 6, 7, 11, 18, 24, 34, 49, 75, 104, 147, 210, 296, 409, 552, 734, 981, 1311, 1736, 2314, 3093, 4139, 5511, 7396, 9835, 13106, 17493, 23270, 31115, 41664, 55763, 74739, 100342, 134559, 180725, 243566, 327731, 441270, 594585, 803252, 1085426, 1468777, 1988905, 2697846, 3662239, 4976375, 6767707, 9212942, 12552513, 17114780, 23355139, 31894014 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,12

LINKS

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

Eric Weisstein's World of Mathematics, Strong Pseudoprime

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

EXAMPLE

a(12)=3 since 2047, 3277 and 4033 are the 2-SPSPs less than 4096.

CROSSREFS

Cf. A001262, A055552, A208276

Sequence in context: A207525 A240208 A073906 * A089161 A060965 A153883

Adjacent sequences:  A108794 A108795 A108796 * A108798 A108799 A108800

KEYWORD

nonn

AUTHOR

Charles R Greathouse IV, Dec 03 2005

EXTENSIONS

a(24)-a(64) from Charles R Greathouse IV, Jan 28 2011, based on the calculations of Jan Feitsma.

a(1)=...=a(10)=0 prepended 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 | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified October 1 08:27 EDT 2014. Contains 247503 sequences.