Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005935
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A005935 M5362
%S A005935 91,121,286,671,703,949,1105,1541,1729,1891,2465,2665,2701,2821,3281,
%T A005935 3367,3751,4961,5551,6601,7381,8401,8911,10585,11011,12403,14383,15203,
%U A005935 15457,15841,16471,16531,18721,19345,23521,24046,24661,24727,28009,29161
%N A005935 Pseudoprimes to base 3.
%C A005935 Theorem: If q>3 and both numbers q and (2q-1) are primes then n=q*(2q-1) 
               is a pseudoprime to base 3 (i.e. n is in the sequence). So for n>
               2, A005382(n)*(2*A005382(n)-1) is in the sequence (see Comments lines 
               for the sequence A122780). 91,703,1891,2701,12403,18721,38503,49141... 
               are such terms. This sequence is a subsequence of A122780. - Farideh 
               Firoozbakht (mymontain(AT)yahoo.com), Sep 13 2006
%D A005935 J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 91, p. 33, Ellipses, 
               Paris 2008.
%D A005935 R. K. Guy, Unsolved Problems in Number Theory, A12.
%D A005935 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%H A005935 R. J. Mathar, <a href="b005935.txt">Table of n, a(n) for n=1..798</a>
%H A005935 J. Bernheiden, <a href="http://www.mathe-schule.de/download/pdf/Primzahl/
               PSP.pdf">Pseudoprimes (Text in German)</a>
%H A005935 F. Richman, <a href="http://www.math.fau.edu/Richman/carm.htm">Primality 
               testing with Fermat's little theorem</a>
%H A005935 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               FermatPseudoprime.html">Fermat Pseudoprime</a>
%H A005935 <a href="Sindx_Ps.html#pseudoprimes">Index entries for sequences related 
               to pseudoprimes</a>
%Y A005935 Cf. A005382, A122780.
%Y A005935 Sequence in context: A140389 A157345 A092125 this_sequence A020307 A020235 
               A046427
%Y A005935 Adjacent sequences: A005932 A005933 A005934 this_sequence A005936 A005937 
               A005938
%K A005935 nonn
%O A005935 1,1
%A A005935 N. J. A. Sloane (njas(AT)research.att.com).
%E A005935 More terms from David W. Wilson Aug 15 1996.

    
page 1

Search completed in 0.002 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 December 20 00:58 EST 2009. Contains 171054 sequences.


AT&T Labs Research