login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A222403 Triangle read by rows: left and right edges are A000217, interior entries are filled in using the Pascal triangle rule. 5

%I

%S 0,1,1,3,2,3,6,5,5,6,10,11,10,11,10,15,21,21,21,21,15,21,36,42,42,42,

%T 36,21,28,57,78,84,84,78,57,28,36,85,135,162,168,162,135,85,36,45,121,

%U 220,297,330,330,297,220,121,45,55,166,341,517,627,660,627,517,341,166,55

%N Triangle read by rows: left and right edges are A000217, interior entries are filled in using the Pascal triangle rule.

%C In general, if the sequence defining the left and right edges is [a_0, a_1, ...], the row sums [s_0, s_1, ...] are given by s_0=a_0 and, for n>0,

%C s_n = 2a_n + Sum_{i=1..n-1} 2^(n-i) a_i.

%C Conversely, given the rows sums [s_0, s_1, ...], the edge sequence is [a_0, a_1, ...] where a_0=s_0 and, for n>0, a_n = (s_n - Sum_{i=1..n-1} s_i)/2.

%H Robert Israel, <a href="/A222403/b222403.txt">Table of n, a(n) for n = 0..10010</a>

%F G.f. as triangle: (1+x-4*x*y+x*y^2+x^2*y^2)*y/((1-y)^2*(-x*y+1)^2*(-x*y-y+1)). - _Robert Israel_, Apr 04 2018

%e Triangle begins:

%e 0

%e 1, 1

%e 3, 2, 3

%e 6, 5, 5, 6

%e 10, 11, 10, 11, 10

%e 15, 21, 21, 21, 21, 15

%e 21, 36, 42, 42, 42, 36, 21

%e 28, 57, 78, 84, 84, 78, 57, 28

%e ...

%p d:=[seq(n*(n+1)/2,n=0..14)];

%p f:=proc(d) local T,M,n,i;

%p M:=nops(d);

%p T:=Array(0..M-1,0..M-1);

%p for n from 0 to M-1 do T[n,0]:=d[n+1]; T[n,n]:=d[n+1]; od:

%p for n from 2 to M-1 do

%p for i from 1 to n-1 do T[n,i]:=T[n-1,i-1]+T[n-1,i]; od: od:

%p lprint("triangle:");

%p for n from 0 to M-1 do lprint(seq(T[n,i],i=0..n)); od:

%p lprint("row sums:");

%p lprint([seq( add(T[i,j],j=0..i), i=0..M-1)]);

%p end;

%p f(d);

%t t[n_, n_] := n*(n+1)/2; t[n_, 0] := n*(n+1)/2; t[n_, k_] := t[n, k] = t[n-1, k-1] + t[n-1, k]; Table[t[n, k], {n, 0, 10}, {k, 0, n}] // Flatten (* _Jean-Fran├žois Alcover_, Jan 20 2014 *)

%Y Other triangles of this type: A007318, A051666, A134634, A222404, A222405.

%Y Cf. A000217.

%Y Row sums are A005803.

%K nonn,tabl

%O 0,4

%A _N. J. A. Sloane_, Feb 18 2013

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 May 25 08:26 EDT 2020. Contains 334585 sequences. (Running on oeis4.)