|
|
A089825
|
|
Smallest n such that the least witness function W(n) = m, as m runs through the values in A089105.
|
|
2
|
|
|
9, 2047, 1373653, 134670080641, 25326001, 307768373641, 3215031751, 1502401849747176241, 2152302898747, 1478868544880821, 3034679039109989281, 3474749660383
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
The least witness of 3825123056546413051 is 37, and no smaller number has 37 as its least witness. [Charles R Greathouse IV, Aug 14 2010]
|
|
REFERENCES
|
R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective, Springer, NY, 2001; see p. 157 (p. 168 in the second printing).
|
|
LINKS
|
|
|
EXAMPLE
|
Comment from Don Reble, May 27 2014: The sequence begins:
2 9
3 2047
5 1373653
6 134670080641
7 25326001
10 307768373641
11 3215031751
12 1502401849747176241
13 2152302898747
14 1478868544880821
15 3034679039109989281
17 3474749660383
18 ?
19 4498414682539051
20 ?
21 ?
22 16043083915816662841
23 341550071728321
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|