Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007535
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007535 Smallest pseudoprime ( > n ) to base n: smallest composite number m > n such that n^(m-1)-1 is divisible by m.
(Formerly M5440)
+0
19
4, 341, 91, 15, 124, 35, 25, 9, 28, 33, 15, 65, 21, 15, 341, 51, 45, 25, 45, 21, 55, 69, 33, 25, 28, 27, 65, 45, 35, 49, 49, 33, 85, 35, 51, 91, 45, 39, 95, 91, 105, 205, 77, 45, 76, 133, 65, 49, 66, 51, 65, 85, 65, 55, 63, 57, 65, 133, 87, 341, 91, 63, 341, 65, 112, 91 (list; graph; listen)
OFFSET

1,1

COMMENT

a(k-1) = k for odd composite numbers k = {9, 15, 21, 25, 27, 33, 35, 39, 45, 49, 51, ...} = A071904(n). - Alexander Adamchuk (alex(AT)kolmogorov.com), Dec 13 2006

REFERENCES

A. H. Beiler, Recreations in the Theory of Numbers, Dover, NY, 1964, p. 42 (but beware errors in his table).

LINKS

T. D. Noe, Table of n, a(n) for n=1..10000

G. P. Michon, Pseudoprimes

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Wikipedia, Pseudoprime

Index entries for sequences related to pseudoprimes

MATHEMATICA

f[n_] := Block[{k = n + 1}, While[PrimeQ[k] || PowerMod[n, k - 1, k] != 1, k++ ]; k]; Table[ f[n], {n, 67}] (from Robert G. Wilson v Sep 18 2004)

CROSSREFS

Records in A098653 & A098654.

Cf. A071904.

Sequence in context: A135442 A086895 A090086 this_sequence A000783 A098654 A069884

Adjacent sequences: A007532 A007533 A007534 this_sequence A007536 A007537 A007538

KEYWORD

nonn,nice,easy

AUTHOR

njas, Mira Bernstein, Robert G. Wilson v (rgwv(AT)rgwv.com)

EXTENSIONS

Corrected and extended by Patrick De Geest (pdg(AT)worldofnumbers.com), 10/2000.

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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research