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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055830 Triangle T read by rows: diagonal differences of triangle A037027. 29
1, 1, 0, 2, 1, 0, 3, 3, 1, 0, 5, 7, 4, 1, 0, 8, 15, 12, 5, 1, 0, 13, 30, 31, 18, 6, 1, 0, 21, 58, 73, 54, 25, 7, 1, 0, 34, 109, 162, 145, 85, 33, 8, 1, 0, 55, 201, 344, 361, 255, 125, 42, 9, 1, 0, 89, 365, 707, 850, 701, 413, 175, 52, 10, 1, 0, 144 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

Or, coefficients of a generalized Lucas-Pell polynomial read by rows. - Philippe DELEHAM, Nov 05 2006

Equals A046854(shifted) * Pascal's triangle; where A046854 is shifted down one row and "1" inserted at (0,0). [From Gary W. Adamson, Dec 24 2008]

LINKS

Table of n, a(n) for n=0..66.

FORMULA

G.f.: (1-yz) / [1-y(1+y+z)].

T(i, j) = R(i-j, j), where R(0, 0)=1, R(0, j)=0 for j >= 1, R(1, j)=1 for j >= 0, R(i, j)=SUM{R(i-2, k)+R(i-1, k): k=0, 1, ..., j} for i >= 1, j >= 1.

Sum_{k, 0<=k<=n}x^k*T(n,k)= A039834(n-2), A000012(n), A000045(n+1), A001333(n), A003688(n), A015448(n), A015449(n), A015451(n), A015453(n), A015454(n), A015455(n), A015456(n), A015457(n) for x= -2,-1,0,1,2,3,4,5,6,7,8,9,10 . - Philippe DELEHAM, Oct 22 2006

Sum_{k, 0<=k<=[n/2]}T(n-k,k)=A011782(n) . - Philippe DELEHAM, Oct 22 2006

Triangle T(n,k), 0<=k<=n, given by [1, 1, -1, 0, 0, 0, 0, 0, ...] DELTA [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, ...] where DELTA is the operator defined in A084938 . - Philippe DELEHAM, Nov 05 2006

T(n,0)= Fibonacci(n+1)=A000045(n+1) . Sum_{k, 0<=k<=n}T(n,k)=A001333(n) . T(n,k)=0 if k>n or if k<0, T(0,0)=1, T(1,1)=0, T(n,k)=T(n-1,k-1)+T(n-1,k)+T(n-2,k) . - Philippe DELEHAM, Nov 05 2006

EXAMPLE

1

1,0

2,1,0

3,3,1,0

5,7,4,1,0

8,15,12,5,1,0

13,30,31,18,6,1,0

21,58,73,54,25,7,1,0

34,109,162,145,85,33,8,1,0

55,201,344,361,255,125,42,9,1,0

CROSSREFS

Left-hand columns include A000045, A023610.

Right-hand columns include A055831, A055832, A055833, A055834, A055835, A055836, A055837, A055838, A055839, A055840.

Row sums: A001333 (numerators of continued fraction convergents to sqrt(2)).

Cf. A122075 (another version).

A046854 [From Gary W. Adamson, Dec 24 2008]

Sequence in context: A206735 A089000 A107238 * A079123 A121548 A180179

Adjacent sequences:  A055827 A055828 A055829 * A055831 A055832 A055833

KEYWORD

nonn,tabl

AUTHOR

Clark Kimberling, May 28 2000

EXTENSIONS

Edited by Ralf Stephan, Jan 12 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 23 12:58 EDT 2013. Contains 225588 sequences.