A089825 Smallest n such that the least witness function W(n) = m, as m runs through the values in A089105.

9, 2047, 1373653, 134670080641, 25326001, 307768373641, 3215031751, 1502401849747176241, 2152302898747, 1478868544880821, 3034679039109989281, 3474749660383

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: A376823 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