%I #41 Aug 18 2024 05:13:26
%S 0,2,4,4,6,8,8,10,12,12,14,16,16,18,20,20,22,24,24,26,28,28,30,32,32,
%T 34,36,36,38,40,40,42,44,44,46,48,48,50,52,52,54,56,56,58,60,60,62,64,
%U 64,66
%N Dimension of the space of weight 2n cuspidal newforms for Gamma_0( 60 ).
%C Essentially the same as A063200, A273308.
%C Also the total domination number of the n X n bishop graph for n > 2. (Differs at the term a(2) since the 2 X 2 bishop graph has total domination number of 4.) - _Eric W. Weisstein_, Sep 10 2021
%H William A. Stein, <a href="http://wstein.org/Tables/dimskg0new.gp">Dimensions of the spaces S_k^{new}(Gamma_0(N))</a>
%H William A. Stein, <a href="http://wstein.org/Tables/">The modular forms database</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/BishopGraph.html">Bishop Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TotalDominationNumber.html">Total Domination Number</a>
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (1,0,1,-1)
%F a(n) = 2 * A004523(n), n > 0. - _Wesley Ivan Hurt_, Sep 17 2013
%F G.f.: 2*x^2*(1+x) / ( (1+x+x^2)*(x-1)^2 ). - _R. J. Mathar_, Jul 15 2015
%F a(n) = (n-1) + floor((n-1)/3) + ((n-1) mod 3). - _Bruno Berselli_, Apr 04 2016
%F a(n) = 2*floor(2*n/3). - _Eric W. Weisstein_, Sep 10 2021
%F a(n) = a(n-1)+a(n-3)-a(n-4) for n > 4. - _Eric W. Weisstein_, Sep 10 2021
%F a(n) = 2/3*(ChebyshevU(n,-1/2)+2*n-1). - _Eric W. Weisstein_, Sep 10 2021
%F a(n) = 2/9*(6*(n+1) - 9 + 2*sqrt(3)*sin(2*(n + 1)*Pi/3)). - _Eric W. Weisstein_, Sep 10 2021
%t 2 Floor[2 Range[20]/3] (* _Eric W. Weisstein_, Sep 10 2021 *)
%t LinearRecurrence[{1, 0, 1, -1}, {0, 2, 4, 4}, 2] (* _Eric W. Weisstein_, Sep 10 2021 *)
%t Table[2/3 (2 n - 1 + ChebyshevU[n, -1/2]), {n, 50}] (* _Eric W. Weisstein_, Sep 10 2021 *)
%t Table[2/9 (-9 + 6 (n + 1) + 2 Sqrt[3] Sin[2 (n + 1) Pi/3]), {n, 20}] (* _Eric W. Weisstein_, Sep 10 2021 *)
%t CoefficientList[Series[(2 x (1 + x))/((-1 + x)^2 (1 + x + x^2)), {x, 0, 20}], x] (* _Eric W. Weisstein_, Sep 10 2021 *)
%o (PARI) x='x+O('x^99); concat(0, Vec(2*x^2*(1+x)/((1+x+x^2)*(x-1)^2))) \\ _Altug Alkan_, Apr 04 2016
%o (Python)
%o def A063224(n): return n-1+sum(divmod(n-1,3)) # _Chai Wah Wu_, Jan 29 2023
%Y Cf. A063200, A273308.
%K nonn,easy
%O 1,2
%A _N. J. A. Sloane_, Jul 10 2001