The Leibniz harmonic triangle is a triangular piece of portions in which the furthest diagonals comprise of the reciprocals of the line numbers and every inward cell is indisputably the quality of the unit above minus the unit to the left.
Generate the first 3 rows of the Leibniz Harmonic Triangle (binomial coefficients)
an,k = 1 / k (nCk) nCk = n!/(n-k)! k!
a(1,1) | ||
a(2,1) | a(2,2) | |
a(3,1) | a(3,2) | a(3,3) |
a(1,1) = 1 / 1*(1C1) (1C1) = 1!/(1-1)! 1! = 1 / 0! = 1 a(1,1) = 1 / 1 * 1 = 1/1
a(2,1) = 1 / 1 * (2C1) (2C1) = 2!/(2-1)! 1! = 2 / 1! = 2 a(2,1) = 1 / 1 * 2 = 1/2 a(2,2) = 1 / 2 * 1 = 1/2
The same steps follow upto n=3
1/1 | ||
1/2 | 1/2 | |
1/3 | 1/6 | 1/3 |