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.

A119259 Central terms of the triangle in A119258.

This page as a plain text file.
%I A119259 #75 Jul 31 2025 10:06:26
%S A119259 1,3,17,111,769,5503,40193,297727,2228225,16807935,127574017,
%T A119259 973168639,7454392321,57298911231,441739706369,3414246490111,
%U A119259 26447737520129,205272288591871,1595964714385409,12427568655368191,96905907580960769,756583504975757311,5913649000782757889
%N A119259 Central terms of the triangle in A119258.
%C A119259 The Gauss congruences a(n*p^k) == a(n^p^(k-1)) (mod p^k) hold for prime p and positive integers n and k. - _Peter Bala_, Jan 06 2022
%D A119259 R. P. Stanley, Enumerative Combinatorics Volume 2, Cambridge Univ. Press, 1999, Theorem 6.33, p. 197.
%H A119259 Vincenzo Librandi, <a href="/A119259/b119259.txt">Table of n, a(n) for n = 0..1000</a>
%H A119259 J. Abate and W. Whitt, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL14/Whitt/whitt6.html">Brownian Motion and the Generalized Catalan Numbers</a>, J. Int. Seq. 14 (2011) # 11.2.6, eq (42).
%F A119259 a(n) = A119258(2*n,n).
%F A119259 a(n) = Sum_{k=0..n} C(2*n,k)*C(2*n-k-1,n-k). - _Paul Barry_, Sep 28 2007
%F A119259 a(n) = Sum_{k=0..n} C(n+k-1,k)*2^k. - _Paul Barry_, Sep 28 2007
%F A119259 2*a(n) = A064062(n)+A178792(n). - _Joseph Abate_, Jul 21 2010
%F A119259 G.f.: (4*x^2+3*sqrt(1-8*x)*x-5*x)/(sqrt(1-8*x)*(2*x^2+x-1)-8*x^2-7*x+1). - _Vladimir Kruchinin_, Aug 19 2013
%F A119259 a(n) = (-1)^n - 2^(n+1)*binomial(2*n,n-1)*hyper2F1([1,2*n+1],[n+2],2). - _Peter Luschny_, Jul 25 2014
%F A119259 a(n) = (-1)^n + 2^(n+1)*A014300(n). - _Peter Luschny_, Jul 25 2014
%F A119259 a(n) = [x^n] ( (1 + x)^2/(1 - x) )^n. Exp( Sum_{n >= 1} a(n)*x^n/n ) = 1 + 3*x + 13*x^2 + 67*x^3 + ... is essentially the o.g.f. for A064062. - _Peter Bala_, Oct 01 2015
%F A119259 The o.g.f. is the diagonal of the bivariate rational function 1/(1 - t*(1 + x)^2/(1 - x)) and hence is algebraic by Stanley 1999, Theorem 6.33, p.197. - _Peter Bala_, Aug 21 2016
%F A119259 n*(3*n-4)*a(n) +(-21*n^2+40*n-12)*a(n-1) -4*(3*n-1)*(2*n-3)*a(n-2)=0. - _R. J. Mathar_, Aug 09 2017
%F A119259 From _Peter Bala_, Mar 23 2020: (Start)
%F A119259 a(p) == 3 ( mod p^3 ) for prime p >= 5. Cf. A002003, A103885 and A156894.
%F A119259 More generally, we conjecture that a(n*p^k) == a(n*p^(k-1)) ( mod p^(3*k) ) for prime p >= 5 and positive integers n and k. (End)
%F A119259 G.f.: (8*x)/(sqrt(1-8*x)*(1+4*x)-1+8*x). - _Fabian Pereyra_, Jul 20 2024
%F A119259 a(n) = 2^(n+1)*binomial(2*n,n) - A178792(n). - _Akiva Weinberger_, Dec 06 2024
%F A119259 a(n) = Sum_{k=0..n} 2^k * (-1)^(n-k) * binomial(2*n,k). - _Seiichi Manyama_, Jul 31 2025
%t A119259 Table[Binomial[2k - 1, k] Hypergeometric2F1[-2k, -k, 1 - 2k, -1], {k, 0, 10}] (* _Vladimir Reshetnikov_, Feb 16 2011 *)
%o A119259 (Haskell)
%o A119259 a119259 n = a119258 (2 * n) n  -- _Reinhard Zumkeller_, Aug 06 2014
%o A119259 (Python)
%o A119259 from itertools import count, islice
%o A119259 def A119259_gen(): # generator of terms
%o A119259     yield from (1,3)
%o A119259     a, c = 2, 1
%o A119259     for n in count(1):
%o A119259         yield (a<<n+2)+(1 if n&1 else -1)
%o A119259         a=(3*n+5)*(c:=c*((n<<2)+2)//(n+2))-a>>1
%o A119259 A119259_list = list(islice(A119259_gen(),20)) # _Chai Wah Wu_, Apr 26 2023
%Y A119259 Cf. A005408, A056220, A000225, A000337, A055580, A027608, A119258, A064062, A178792, A014300, A098665.
%K A119259 nonn,easy
%O A119259 0,2
%A A119259 _Reinhard Zumkeller_, May 11 2006