%I A005936 M3712
%S A005936 4,124,217,561,781,1541,1729,1891,2821,4123,5461,5611,5662,5731,6601,
%T A005936 7449,7813,8029,8911,9881,11041,11476,12801,13021,13333,13981,14981,
%U A005936 15751,15841,16297,17767,21361,22791,23653,24211,25327,25351,29341,29539
%N A005936 Pseudoprimes to base 5.
%C A005936 According to Karsten Meyer (arbol01(AT)gmx.de), May 16 2006, 4 should
be excluded, following the strict definition in Crandall and Pomerance.
%C A005936 Theorem: If both numbers q & (2q-1) are primes(q is in the sequence A005382)
then n=q*(2q-1) is a pseudoprime to base 5(n is in the sequence)
iff q is of the form 10k+1. 1891,88831,146611,218791,721801,... are
such terms. This sequence is a subsequence of A122782. - Farideh
Firoozbakht (mymontain(AT)yahoo.com), Sep 14 2006
%D A005936 R. Crandall and C. Pomerance, "Prime Numbers - A Computational Perspective",
Second Edition, Springer Verlag 2005, ISBN 0-387-25282-7 Page 132
(Theorem 3.4.2. and Algorithm 3.4.3)
%D A005936 J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 124, p. 43, Ellipses,
Paris 2008.
%D A005936 R. K. Guy, Unsolved Problems in Number Theory, A12.
%D A005936 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences,
Academic Press, 1995 (includes this sequence).
%H A005936 R. J. Mathar, <a href="b005936.txt">Table of n, a(n) for n=1..776</a>
%H A005936 J. Bernheiden, <a href="http://www.mathe-schule.de/download/pdf/Primzahl/
PSP.pdf">Pseudoprimes (Text in German)</a>
%H A005936 F. Richman, <a href="http://www.math.fau.edu/Richman/carm.htm">Primality
testing with Fermat's little theorem</a>
%H A005936 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
FermatPseudoprime.html">Fermat Pseudoprime</a>
%H A005936 <a href="Sindx_Ps.html#pseudoprimes">Index entries for sequences related
to pseudoprimes</a>
%Y A005936 Cf. A005382, A122782.
%Y A005936 Sequence in context: A080179 A144993 A064681 this_sequence A090082 A068891
A073351
%Y A005936 Adjacent sequences: A005933 A005934 A005935 this_sequence A005937 A005938
A005939
%K A005936 nonn
%O A005936 1,1
%A A005936 N. J. A. Sloane (njas(AT)research.att.com).
%E A005936 More terms from David W. Wilson Aug 15 1996.
|