Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A083740
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A083740 Pseudoprimes to bases 3,5 and 7. +0
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; listen)
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)

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)

PROGRAM

Assembly

CROSSREFS

Sequence in context: A152939 A028462 A058652 this_sequence A083739 A022200 A158933

Adjacent sequences: A083737 A083738 A083739 this_sequence A083741 A083742 A083743

KEYWORD

easy,nonn

AUTHOR

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

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 8 08:31 EST 2009. Contains 170430 sequences.


AT&T Labs Research