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

%I #19 Oct 19 2017 10:43:03

%S 9,2047,1373653,134670080641,25326001,307768373641,3215031751,

%T 1502401849747176241,2152302898747,1478868544880821,

%U 3034679039109989281,3474749660383

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

%C The least witness of 3825123056546413051 is 37, and no smaller number has 37 as its least witness. [_Charles R Greathouse IV_, Aug 14 2010]

%D R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective, Springer, NY, 2001; see p. 157 (p. 168 in the second printing).

%e Comment from _Don Reble_, May 27 2014: The sequence begins:

%e 2 9

%e 3 2047

%e 5 1373653

%e 6 134670080641

%e 7 25326001

%e 10 307768373641

%e 11 3215031751

%e 12 1502401849747176241

%e 13 2152302898747

%e 14 1478868544880821

%e 15 3034679039109989281

%e 17 3474749660383

%e 18 ?

%e 19 4498414682539051

%e 20 ?

%e 21 ?

%e 22 16043083915816662841

%e 23 341550071728321

%Y Cf. A089105.

%K nonn,hard,more

%O 1,1

%A _N. J. A. Sloane_, Jan 18 2004

%E a(8)-a(13) from _Charles R Greathouse IV_, Aug 14 2010

%E Corrected by _Don Reble_, May 27 2014