login
Number of palindromes (in base 4) below 4^n.
1

%I #18 Apr 06 2024 05:43:55

%S 3,6,18,30,78,126,318,510,1278,2046,5118,8190,20478,32766,81918,

%T 131070,327678,524286,1310718,2097150,5242878,8388606,20971518,

%U 33554430,83886078,134217726,335544318,536870910,1342177278,2147483646,5368709118,8589934590

%N Number of palindromes (in base 4) below 4^n.

%H Harvey P. Dale, <a href="/A117863/b117863.txt">Table of n, a(n) for n = 1..1000</a>

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

%F a(n) = 5*4^((n-1)/2)-2 (n odd), 2*4^(n/2)-2 (n even).

%F G.f.: 3*x*(x+1) / ((x-1)*(2*x-1)*(2*x+1)). [_Colin Barker_, Feb 15 2013]

%F a(1)=3, a(2)=6, a(3)=18, a(n)=a(n-1)+4*a(n-2)-4*a(n-3). - _Harvey P. Dale_, May 09 2013

%t Rest[CoefficientList[Series[3x (x+1)/((x-1)(2x-1)(2x+1)),{x,0,40}],x]] (* or *) LinearRecurrence[{1,4,-4},{3,6,18},40] (* _Harvey P. Dale_, May 09 2013 *)

%Y Cf. A050250.

%K nonn,base,easy

%O 1,1

%A _Martin Renner_, May 02 2006

%E More terms from _Colin Barker_, Feb 15 2013