Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005936
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%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.

    
page 1

Search completed in 0.001 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research