cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A057552 a(n) = Sum_{k=0..n} C(2k+2,k).

This page as a plain text file.
%I A057552 #49 Jun 19 2025 00:13:55
%S A057552 1,5,20,76,286,1078,4081,15521,59279,227239,873885,3370029,13027729,
%T A057552 50469889,195892564,761615284,2965576714,11563073314,45141073924,
%U A057552 176423482324,690215089744,2702831489824,10593202603774,41550902139550,163099562175850,640650742051802
%N A057552 a(n) = Sum_{k=0..n} C(2k+2,k).
%H A057552 Vincenzo Librandi, <a href="/A057552/b057552.txt">Table of n, a(n) for n = 0..1000</a>
%H A057552 Jean-Luc Baril, Pamela E. Harris, Kimberly J. Harry, Matt McClinton, and José L. Ramírez, <a href="https://arxiv.org/abs/2404.05672">Enumerating runs, valleys, and peaks in Catalan words</a>, arXiv:2404.05672 [math.CO], 2024. See p. 21.
%H A057552 Jean-Luc Baril, Sergey Kirgizov, and Mehdi Naima, <a href="https://arxiv.org/abs/2309.00426">A lattice on Dyck paths close to the Tamari lattice</a>, arXiv:2309.00426 [math.CO], 2023.
%H A057552 A. V. Kitaev and A. Vartanian, <a href="https://arxiv.org/abs/2304.05671">Algebroid Solutions of the Degenerate Third Painlevé Equation for Vanishing Formal Monodromy Parameter</a>, arXiv:2304.05671 [math.CA], 2023. See p. 59.
%F A057552 G.f.: 1/2*(2*x+(1-4*x)^(1/2)-1)/(1-4*x)^(1/2)/x^2/(-1+x). - _Vladeta Jovovic_, Sep 10 2003
%F A057552 D-finite with recurrence: n*(n+2)*a(n) = (5*n^2+8*n+2)*a(n-1) - 2*(n+1)*(2*n+1)*a(n-2). - _Vaclav Kotesovec_, Oct 11 2012
%F A057552 a(n) ~ 2^(2*n+4)/(3*sqrt(Pi*n)). - _Vaclav Kotesovec_, Oct 11 2012
%F A057552 a(n) = Sum_{k=1..n+1} k*A000108(k) = Sum_{k=1..n+1} A001791(k) = (A000108(n+1) * (4*n + 6 - (n+2)*hypergeom([1,-n-1], [-n-1/2], 1/4)) - 1)/2.
%F A057552 a(n) = Sum_{k=1..n+1} Sum_{i=1..k} C(i+k-1,k). - _Wesley Ivan Hurt_, Sep 19 2017
%F A057552 a(n) = Sum_{k=0..floor(n/2)} (-1)^k*binomial(2*n+3-k, n-2*k). - _Michael Weselcouch_, Jun 17 2025
%F A057552 a(n) = binomial(3+2*n, n)*hypergeom([1, (1-n)/2, -n/2], [-3-2*n, 4+n], 4). - _Stefano Spezia_, Jun 18 2025
%p A057552 a:= n->add(binomial(2*j+2, j), j=0..n): seq(a(n), n=0..24); # _Zerinvary Lajos_, Oct 25 2006
%t A057552 Table[Sum[Binomial[2k+2,k],{k,0,n}],{n,0,20}]
%t A057552 (* or *)
%t A057552 Table[SeriesCoefficient[1/2*(2*x+(1-4*x)^(1/2)-1)/(1-4*x)^(1/2)/x^2/(-1+x),{x,0,n}],{n,0,20}] (* _Vaclav Kotesovec_, Oct 11 2012 *)
%t A057552 Table[(CatalanNumber[n + 1] (4 n + 6 - (n + 2) Hypergeometric2F1[1, -n-1, -n-1/2, 1/4]) - 1)/2, {n, 0, 20}] (* _Vladimir Reshetnikov_, Oct 03 2016 *)
%o A057552 (PARI) a(n) = sum(k=0, n, binomial(2*k+2, k)); \\ _Michel Marcus_, Oct 04 2016
%Y A057552 Cf. A000108, A001791.
%K A057552 nonn,easy
%O A057552 0,2
%A A057552 _Clark Kimberling_, Sep 07 2000