A166918 Triangle T(n,k) read by rows: T(n,0) = n mod 2. T(n,k) = 2^(k-1), 0

0, 1, 1, 0, 1, 2, 1, 1, 2, 4, 0, 1, 2, 4, 8, 1, 1, 2, 4, 8, 16, 0, 1, 2, 4, 8, 16, 32, 1, 1, 2, 4, 8, 16, 32, 64, 0, 1, 2, 4, 8, 16, 32, 64, 128, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024

Offset: 0

Author

Paul Curtz, Oct 23 2009

Keywords

• nonn
• tabl
• easy

Examples

			0;
1,1;
0,1,2;
1,1,2,4;
0,1,2,4,8;
1,1,2,4,8,16;
0,1,2,4,8,16,32;
1,1,2,4,8,16,32,64;
		

Crossrefs

Cf. A166692, A059268.

Programs

Mathematica

 t[n_, 0] := Mod[n, 2]; t[n_, k_] := 2^(k - 1); Table[ t[n, k], {n, 0, 11}, {k, 0, n}] // Flatten

Formula

T(2n,k) = A131577(k). T(2n+1,k) = A011782(k).

sum_{k=0..n} T(n,k) = A166920(n).