A082906 Sum of terms in n-th row of modified Pascal's triangle displayed in A082905.

1, 2, 4, 8, 12, 32, 22, 128, 140, 350, 294, 2048, 1638, 8192, 4890, 15878, 32908, 131072, 81184, 524288, 493582, 1165676, 1393770, 8388608, 5771318, 26910682, 23162026, 89478836, 131854546, 536870912, 352862112, 2147483648, 2147516556

Offset: 0

Author

Labos Elemer, Apr 23 2003

Keywords

• nonn

Comments

In A082905, all binomial coefficients C(n,j) are replaced by C(n/g, j/g), where g=gcd(n,j); a(n) = Sum_{j=0..n-1} C(n/g, j/g).

Examples

			a(0)=1; a(12) = 1 + 12 + 6 + 4 + 3 + 792 + 2 + 792 + 3 + 4 + 6 + 12 + 1 = 1638.
		

Crossrefs

Cf. A000005, A007318, A056045, A082905.

Programs

Mathematica

Table[Apply[Plus, Table[Binomial[n/GCD[n, j], j/GCD[n, j]], {j, 0, n}]], {n, 0, 32}]