login
Numbers that are congruent to {0, 1, 2, 4} mod 5.
3

%I #37 Sep 08 2022 08:44:51

%S 0,1,2,4,5,6,7,9,10,11,12,14,15,16,17,19,20,21,22,24,25,26,27,29,30,

%T 31,32,34,35,36,37,39,40,41,42,44,45,46,47,49,50,51,52,54,55,56,57,59,

%U 60,61,62,64,65,66,67,69,70,71,72,74,75,76,77,79,80,81,82,84,85

%N Numbers that are congruent to {0, 1, 2, 4} mod 5.

%C Also, numbers m such that m*(m+1)*(m+2)*(m+3)*(m+4)/(m+(m+1)+(m+2)+(m+3)+(m+4)) is an integer.

%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) = (1/8)*(10*n-1-(-1)^n-2*(-1)^(n/2-1/2). - _Ralf Stephan_, Jun 09 2005

%F a(n) = floor((5*n-4)/4). - _Gary Detlefs_, Mar 06 2010

%F G.f.: x^2*(1+x+2*x^2+x^3) / ( (1+x)*(1+x^2)*(x-1)^2 ). - _R. J. Mathar_, Oct 08 2011

%F From _Wesley Ivan Hurt_, May 30 2016: (Start)

%F a(n) = a(n-1) + a(n-4) - a(n-5) for n>5.

%F a(n) = (10*n-11+i^(2*n)+(1+i)*I^(-n)+(1-i)*i^n)/8 where i=sqrt(-1).

%F a(2k) = A047209(k), a(2k-1) = A047215(k). (End)

%F E.g.f.: (4 + sin(x) + cos(x) + (5*x - 6)*sinh(x) + 5*(x - 1)*cosh(x))/4. - _Ilya Gutkovskiy_, May 31 2016

%F Sum_{n>=2} (-1)^n/a(n) = log(5)/4 + 3*sqrt(5)*log(phi)/10 - sqrt(1-2/sqrt(5))*Pi/10, where phi is the golden ratio (A001622). - _Amiram Eldar_, Dec 10 2021

%p seq(floor((5*n-4)/4), n=1..69); # _Gary Detlefs_, Mar 06 2010

%t Table[Floor[(5n - 4)/4], {n, 80}] (* _Wesley Ivan Hurt_, May 30 2016 *)

%o (Magma) [Floor((5*n - 4)/4) : n in [1..80]]; // _Wesley Ivan Hurt_, May 30 2016

%Y Cf. A001622, A032768, A032770, A047209, A047215.

%K nonn,easy

%O 1,3

%A _Patrick De Geest_, May 15 1998

%E Better description from _Michael Somos_, Jun 08 2000