OFFSET
0,2
COMMENTS
a(n), n >= 1, gives all the binomial coefficients (without overlap, since binomial(n,k) < 2^(n-1) for n >= 3) of the n-th row of Pascal's triangle (A007318). The k-th "digit", 0 <= k <= n, of the base 10^(d(2^(n-1))) representation of a(n) gives binomial(n,k), albeit with leading zeros: binomial(n,k) = (a(n) div (10^(d(2^(n-1))))^k) mod 10^(d(2^(n-1))), where div means integer division.
A092846 uses number of digits of binomial(n, floor(n/2)) instead [optimal], but requires the evaluation of central binomial coefficients. a(n) uses number of digits of 2^(n-1) [not optimal], but does not require the evaluation of any binomial coefficient.
LINKS
OEIS Wiki, Pascal's triangle rows.
FORMULA
a(0) = 1; a(n) = (10^(d(2^(n-1))) + 1)^n, n >= 1, where d(2^(n-1)) = 1 + floor((n-1) * log_10 2) = A034887(n-1) is the number of [decimal] digits of 2^(n-1).
EXAMPLE
a(9) = (10^3 + 1)^9 = 1009036084126126084036009001 = 1:009:036:084:126:126:084:036:009:001 (base 10^3, since 2^8 has 3 decimal digits).
MATHEMATICA
d[n_] := Floor[Log[10, 10*n]]; a[n_] := (10^(d[2^(n - 1)]) + 1)^n; Array[a, 12] (* Amiram Eldar, Nov 23 2019 *)
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Daniel Forgues, Nov 19 2019
STATUS
approved