login
Base-4 digits are, in order, the first n terms of the periodic sequence with initial period 1,0,3,2.
1

%I #12 Jun 30 2026 20:57:00

%S 1,4,19,78,313,1252,5011,20046,80185,320740,1282963,5131854,20527417,

%T 82109668,328438675,1313754702,5255018809,21020075236,84080300947,

%U 336321203790,1345284815161,5381139260644,21524557042579,86098228170318

%N Base-4 digits are, in order, the first n terms of the periodic sequence with initial period 1,0,3,2.

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

%F G.f.: x*(1+3*x^2+2*x^3) / ( (x-1)*(4*x-1)*(1+x)*(x^2+1) ). - _R. J. Mathar_, May 04 2015

%t Table[FromDigits[PadRight[{},n,{1,0,3,2}],4],{n,30}] (* _Harvey P. Dale_, May 10 2023 *)

%t (* Alternative: *)

%t LinearRecurrence[{4,0,0,1,-4},{1,4,19,78,313},30] (* _Harvey P. Dale_, May 10 2023 *)

%K nonn,base,easy,changed

%O 1,2

%A _Clark Kimberling_