Define 
with 
positive as
 |
(1)
|
Then
 |
(2)
|
as 
increases, where the Shallit constant is
 |
(3)
|
(OEIS A086276; Shallit 1995). In their solution, Grosjean and De Meyer (quoted in Shallit 1995) reduced the complexity of the problem.
Shallit Constant
Explore with Wolfram|Alpha
References
Finch, S. R. "Shapiro-Drinfeld Constant." §3.1 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 208-211, 2003.Shallit, J. Solution by C. C. Grosjean and H. E. De Meyer. "A Minimization Problem." Problem 94-15 in SIAM Review 37, 451-458, 1995.Sloane, N. J. A. Sequence A086276 in "The On-Line Encyclopedia of Integer Sequences."Referenced on Wolfram|Alpha
Shallit ConstantCite this as:
Weisstein, Eric W. "Shallit Constant." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ShallitConstant.html