login
a(n) = 4*(10^(2*n+1)-1)/9 + 5*10^n.
9

%I #8 Feb 11 2020 08:14:24

%S 9,494,44944,4449444,444494444,44444944444,4444449444444,

%T 444444494444444,44444444944444444,4444444449444444444,

%U 444444444494444444444,44444444444944444444444,4444444444449444444444444,444444444444494444444444444,44444444444444944444444444444,4444444444444449444444444444444

%N a(n) = 4*(10^(2*n+1)-1)/9 + 5*10^n.

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (111,-1110,1000).

%F a(n) = 4*A138148(n) + 9*10^n = A002278(2n+1) + 5*10^n.

%F G.f.: (9 - 505*x + 100*x^2)/((1 - x)(1 - 10*x)(1 - 100*x)).

%F a(n) = 111*a(n-1) - 1110*a(n-2) + 1000*a(n-3) for n > 2.

%p A332149 := n -> 4*(10^(2*n+1)-1)/9+5*10^n;

%t Array[4 (10^(2 # + 1)-1)/9 + 5*10^# &, 15, 0]

%o (PARI) apply( {A332149(n)=10^(n*2+1)\9*4+5*10^n}, [0..15])

%o (Python) def A332149(n): return 10**(n*2+1)//9*4+5*10**n

%Y Cf. A002275 (repunits R_n = (10^n-1)/9), A002278 (4*R_n), A011557 (10^n).

%Y Cf. A138148 (cyclops numbers with binary digits), A002113 (palindromes).

%Y Cf. A332119 .. A332189 (variants with different repeated digit 1, ..., 8).

%Y Cf. A332140 .. A332148 (variants with different middle digit 0, ..., 8).

%K nonn,base,easy

%O 0,1

%A _M. F. Hasler_, Feb 09 2020