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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A083740 Pseudoprimes to bases 3,5 and 7. 1
29341, 46657, 75361, 88831, 115921, 146611, 162401, 252601, 294409, 314821, 334153, 340561, 399001, 410041, 488881, 512461, 530881, 552721, 658801, 721801, 852841, 954271, 1024651, 1152271, 1193221, 1314631, 1461241, 1569457, 1615681 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

LINKS

R. J. Mathar, Table of n, a(n) for n=1..77

F. Richman, Primality testing with Fermat's little theorem

FORMULA

a(n) = n-th positive integer k(>1) such that 3^(k-1) = 1 (mod k), 5^(k-1) = 1 (mod k) and 7^(k-1) = 1 (mod k)

Intersection of A083734 and A005938. Intersection of A083735 and A005936. - R. J. Mathar, Apr 05 2011

EXAMPLE

a(1)=29341 since it is the first number such that 3^(k-1) = 1 (mod k), 5^(k-1) = 1 (mod k) and 7^(k-1) = 1 (mod k)

CROSSREFS

Sequence in context: A194619 A058652 A186566 * A083739 A022200 A204601

Adjacent sequences:  A083737 A083738 A083739 * A083741 A083742 A083743

KEYWORD

easy,nonn

AUTHOR

Serhat Sevki Dincer (sevki(AT)ug.bilkent.edu.tr), May 05 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

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

Last modified February 14 16:54 EST 2012. Contains 205635 sequences.