login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A110813 A triangle of pyramidal numbers. 12

%I

%S 1,3,1,5,4,1,7,9,5,1,9,16,14,6,1,11,25,30,20,7,1,13,36,55,50,27,8,1,

%T 15,49,91,105,77,35,9,1,17,64,140,196,182,112,44,10,1,19,81,204,336,

%U 378,294,156,54,11,1,21,100,285,540,714,672,450,210,65,12,1,23,121,385,825

%N A triangle of pyramidal numbers.

%C Triangle A029653 less first column. In general, the product (1/(1-x),x/(1-x))*(1+m*x,x) yields the Riordan array ((1+(m-1)x)/(1-x)^2,x/(1-x)) with general term T(n,k)=(m*n-(m-1)*k+1)*C(n+1,k+1)/(n+1). This is the reversal of the (1,m)-Pascal triangle, less its first column. - _Paul Barry_, Mar 01 2006

%C The column sequences give, for k=0..10: A005408 (odd numbers), A000290 (squares), A000330, A002415, A005585, A040977, A050486, A053347, A054333, A054334, A057788.

%C Linked to Chebyshev polynomials by the fact that this triangle with interpolated zeros in the rows and columns is a scaled version of A053120.

%C Row sums are A033484. Diagonal sums are A001911(n+1) or F(n+4)-2. Factors as (1/(1-x),x/(1-x))*(1+2x,x). Inverse is A110814 or (-1)^(n-k)*A104709.

%C This triangle is a subtriangle of the [2,1] Pascal triangle A029653 (omit there the first column).

%C Subtriangle of triangles in A029653, A131084, A208510. - _Philippe Deléham_, Mar 02 2012

%C This is the iterated partial sums triangle of A005408 (odd numbers). Such iterated partial sums of arithmetic progression sequences have been considered by Narayana Pandit (see the Mar 20 2015 comment on A000580 where the MacTutor History of Mathematics archive link and the Gottwald et al. reference, p. 338, are given). - _Wolfdieter Lang_, Mar 23 2015

%H G. C. Greubel, <a href="/A110813/b110813.txt">Table of n, a(n) for the first 50 rows, flattened</a>

%F Number triangle T(n, k) = C(n, k)*(2n-k+1)/(k+1) = 2*C(n+1, k+1) - C(n, k); Riordan array ((1+x)/(1-x)^2, x/(1-x)); As a number square read by antidiagonals, T(n, k)=C(n+k, k)(2n+k+1)/(k+1).

%F Equals A007318 * an infinite bidiagonal matrix with 1's in the main diagonal and 2's in the subdiagonal. - _Gary W. Adamson_, Dec 01 2007

%F Binomial transform of an infinite lower triangular matrix with all 1's in the main diagonal, all 2's in the subdiagonal and the rest zeros. - _Gary W. Adamson_, Dec 12 2007

%F T(n,k) = 2*T(n-1,k) + T(n-1,k-1) - T(n-2,k) - T(n-2,k-1), T(0,0)=T(1,1)=1, T(1,0)=3, T(n,k)=0 if k<0 or if k>n. - _Philippe Deléham_, Nov 30 2013

%F exp(x) * e.g.f. for row n = e.g.f. for diagonal n. For example, for n = 3 we have exp(x)*(7 + 9*x + 5*x^2/2! + x^3/3!) = 7 + 16*x + 30*x^2/2! + 50*x^3/3! + 77*x^4/4! + .... The same property holds more generally for Riordan arrays of the form ( f(x), x/(1 - x) ). - _Peter Bala_, Dec 21 2014

%F T(n, k) = ps(1, 2; k, n-k) with ps(a, d; k, n) = sum(ps(a, d; k-1, j), j=0..n) and input ps(a, d; 0, j) = a + d*j. See the iterated partial sums comment from Mar 23 2015 above. - _Wolfdieter Lang_, Mar 23 2015

%F From _Franck Maminirina Ramaharo_, May 21 2018: (Start)

%F T(n,k) = coefficients in the expansion of ((x + 2)*(x + 1)^n - 2)/x.

%F T(n,k) = A135278(n,k) + A135278(n-1,k).

%F T(n,k) = A097207(n,n-k).

%F G.f.: (y + 1)/((y - 1)*(x*y + y - 1)).

%F E.g.f.: ((x + 2)*exp(x*y + y) - 2*exp(y))/x.

%F (End)

%e The number triangle T(n, k) begins

%e n\k 0 1 2 3 4 5 6 7 8 9 10 11

%e 0: 1

%e 1: 3 1

%e 2: 5 4 1

%e 3: 7 9 5 1

%e 4: 9 16 14 6 1

%e 5: 11 25 30 20 7 1

%e 6: 13 36 55 50 27 8 1

%e 7: 15 49 91 105 77 35 9 1

%e 8: 17 64 140 196 182 112 44 10 1

%e 9: 19 81 204 336 378 294 156 54 11 1

%e 10: 21 100 285 540 714 672 450 210 65 12 1

%e 11: 23 121 385 825 1254 1386 1122 660 275 77 13 1

%e ... reformatted by _Wolfdieter Lang_, Mar 23 2015

%e As a number square S(n, k) = T(n+k, k), rows begin

%e 1, 1, 1, 1, 1, 1, ...

%e 3, 4, 5, 6, 7, 8, ...

%e 5, 9, 14, 20, 27, 35, ...

%e 7, 16, 30, 50, 77, 112, ...

%e 9, 25, 55, 105, 182, 294, ...

%t Table[2*Binomial[n + 1, k + 1] - Binomial[n, k], {n, 0, 10}, {k, 0, n}] // Flatten (* _G. C. Greubel_, Oct 19 2017 *)

%o (PARI) for(n=0,10, for(k=0,n, print1(2*binomial(n+1, k+1) - binomial(n,k), ", "))) \\ _G. C. Greubel_, Oct 19 2017

%Y Cf. A000290, A000330, A002415, A005408, A005585, A029655, A040977, A050486, A053347, A054333, A054334, A057788.

%K easy,nonn,tabl

%O 0,2

%A _Paul Barry_, Aug 05 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 17 04:09 EDT 2019. Contains 328106 sequences. (Running on oeis4.)