login
A050621
Smallest n-digit number divisible by 2^n.
27
2, 12, 104, 1008, 10016, 100032, 1000064, 10000128, 100000256, 1000000512, 10000001024, 100000002048, 1000000004096, 10000000008192, 100000000016384, 1000000000032768, 10000000000065536, 100000000000131072
OFFSET
1,1
COMMENTS
Quotients arising from this sequence give A034478 ((5^(n-1)+1)/2).
FORMULA
a(n) = 10^(n-1) + 2^(n-1).
G.f.: Q(0) where Q(k)= 1 + 5^k/(1 - 2*x/(2*x + 5^k/Q(k+1) )); (continued fraction ). - Sergei N. Gladkovskii, Apr 10 2013
G.f.: 2*x*(1-6*x)/((1-2*x)*(1-10*x)). - Vincenzo Librandi, Sep 12 2014
a(n) = 12*a(n-1) - 20*a(n-2) for n>1. - Vincenzo Librandi, Sep 12 2014
MATHEMATICA
CoefficientList[Series[2 (1 - 6 x)/((1 - 2 x) (1 - 10 x)), {x, 0, 30}], x] (* Vincenzo Librandi, Sep 12 2014 *)
PROG
(Magma) [2^(n-1)+10^(n-1): n in [1..21]]; // Vincenzo Librandi, Sep 12 2014
(PARI) a(n) = 10^(n-1) + 2^(n-1) \\ Charles R Greathouse IV, Jun 11 2015
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Patrick De Geest, Jun 15 1999
STATUS
approved