Abstract
Let b 2 be a fixed positive integer and let S(n) be a certain type of binomial sum. In this paper, we show that for most n the sum of the digits of S(n) in base b is at least c 0 log n/(log log n), where c 0 is some positive constant depending on b and on the sequence of binomial sums. Our results include middle binomial coefficients 2n n and Apéry numbers A n. The proof uses a result of McIntosh regarding the asymptotic expansions of such binomial sums as well as Baker's theorem on lower bounds for nonzero linear forms in logarithms of algebraic numbers.
References (8)
- F. Luca, Distinct digits in base b expansions of linear recurrence sequences, Quaest. Math. 23 (2000) 389-404.
- F. Luca, The number of non-zero digits of n!, Canad. Math. Bull. 45 (2002) 115-118.
- F. Luca, I.E. Shparlinski, On the g-ary expansions of Apéry, Motzkin and Schröder numbers, Ann. Comb. 14 (2010) 507-524.
- F. Luca, I.E. Shparlinski, On the g-ary expansions of middle binomial coefficients and Catalan numbers, Rocky Mountain J. Math., in press.
- F. Luca, P.T. Young, On the binary expansion of the odd Catalan numbers, in: F. Luca, P. Stȃnicȃ (Eds.), Proceedings of the XIVth International Conference on Fibonacci Numbers and Their Applications, Morelia, Mexico, July 5-9, 2010, in press.
- E.M. Matveev, An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers, II, Izv. Ross. Akad. Nauk Ser. Mat. 64 (2000) 125-180 (in Russian); translation in: Izv. Math. 64 (2000) 1217-1269.
- R. McIntosh, An asymptotic formula for binomial sums, J. Number Theory 58 (1996) 158-172.
- C.L. Stewart, On the representation of an integer in two different bases, J. Reine Angew. Math. 319 (1980) 63-72.