Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A083738
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A083738 Pseudoprimes to bases 2,3 and 7. +0
1
1105, 2465, 10585, 18721, 29341, 46657, 75361, 104653, 115921, 162401, 226801, 252601, 278545, 294409, 314821, 334153, 340561, 399001, 410041, 449065, 488881, 512461, 530881, 534061, 552721, 574561, 658801, 721801, 852841, 1024651 (list; graph; listen)
OFFSET

1,1

LINKS

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

FORMULA

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

EXAMPLE

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

PROGRAM

Assembly

CROSSREFS

Adjacent sequences: A083735 A083736 A083737 this_sequence A083739 A083740 A083741

Sequence in context: A052155 A097102 A102924 this_sequence A066163 A036105 A036103

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 October 7 14:39 EDT 2008. Contains 144666 sequences.


AT&T Labs Research