

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

Table of n, a(n) for n=1..12.


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

Cf. A089105.
Sequence in context: A039917 A162140 A006945 * A173281 A004820 A320982
Adjacent sequences: A089822 A089823 A089824 * A089826 A089827 A089828


KEYWORD

nonn,hard,more


AUTHOR

N. J. A. Sloane, Jan 18 2004


EXTENSIONS

a(8)a(13) from Charles R Greathouse IV, Aug 14 2010
Corrected by Don Reble, May 27 2014


STATUS

approved



