%I #35 Sep 08 2022 08:44:56
%S 1,2,4,6,8,9,11,13,15,16,18,20,22,23,25,27,29,30,32,34,36,37,39,41,43,
%T 44,46,48,50,51,53,55,57,58,60,62,64,65,67,69,71,72,74,76,78,79,81,83,
%U 85,86,88,90,92,93,95,97,99,100,102,104,106,107,109,111
%N Numbers that are congruent to {1, 2, 4, 6} mod 7.
%H Vincenzo Librandi, <a href="/A047294/b047294.txt">Table of n, a(n) for n = 1..5000</a>
%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (1,0,0,1,-1).
%F a(n) = ceiling(floor((7*n - 5)/2)/2).
%F From _Colin Barker_, Mar 14 2012: (Start)
%F a(n) = a(n-1) + a(n-4) - a(n-5) for n>5.
%F G.f.: x*(1 + x + 2*x^2 + 2*x^3 + x^4)/((1-x)^2*(1+x)*(1+x^2)). (End)
%F a(n) = (-9 -(-1)^n + (1+i)*(-i)^n + (1-i)*i^n + 14*n)/8 where i=sqrt(-1). - _Colin Barker_, May 14 2012
%F a(2k) = A047276(k), a(2k-1) = A047346(k). - _Wesley Ivan Hurt_, Jun 01 2016
%F E.g.f.: (4 + sin(x) + cos(x) + (7*x - 4)*sinh(x) + (7*x - 5)*cosh(x))/4. - _Ilya Gutkovskiy_, Jun 01 2016
%p A047294:=n->ceil(floor((7*n-5)/2)/2): seq(A047294(n), n=1..100); # _Wesley Ivan Hurt_, Jun 01 2016
%t Select[Range[0,100], MemberQ[{1,2,4,6}, Mod[#,7]]&] (* _Vincenzo Librandi_, Apr 27 2012 *)
%t LinearRecurrence[{1,0,0,1,-1},{1,2,4,6,8},100] (* _G. C. Greubel_, Jun 01 2016 *)
%o (Magma) I:=[1, 2, 4, 6, 8]; [n le 5 select I[n] else Self(n-1)+Self(n-4)-Self(n-5): n in [1..70]]; // _Vincenzo Librandi_, Apr 27 2012
%o (PARI) x='x+O('x^100); Vec(x*(1+x+2*x^2+2*x^3+x^4)/((1-x)^2*(1+x)*(1+x^2))) \\ _Altug Alkan_, Dec 24 2015
%Y Cf. A047276, A047346.
%K nonn,easy
%O 1,2
%A _N. J. A. Sloane_