login
A133264
Smallest number whose sum of digits is 3n+1.
0
1, 4, 7, 19, 49, 79, 199, 499, 799, 1999, 4999, 7999, 19999, 49999, 79999, 199999, 499999, 799999, 1999999, 4999999, 7999999, 19999999, 49999999, 79999999, 199999999, 499999999, 799999999, 1999999999, 4999999999, 7999999999
OFFSET
0,2
FORMULA
a(n) = a(n-1) + 10*a(n-3) - 10*a(n-4). - Chai Wah Wu, May 25 2016
G.f.: (1 + 3*x + 3*x^2 + 2*x^3)/(1 - x - 10*x^3 + 10*x^4). - Michael De Vlieger, May 25 2016
MATHEMATICA
LinearRecurrence[{1, 0, 10, -10}, {1, 4, 7, 19}, 31] (* or *)
CoefficientList[Series[(1 + 3 x + 3 x^2 + 2 x^3)/(1 - x - 10 x^3 + 10 x^4), {x, 0, 30}], x] (* Michael De Vlieger, May 25 2016 *)
CROSSREFS
Sequence in context: A190646 A220011 A305034 * A253208 A275389 A127415
KEYWORD
nonn,base
AUTHOR
Paul Curtz, Oct 16 2007
STATUS
approved