The Pascal’s rule states that for any positive natural numbers and ,

We can visualize the above recurrence relation by the Pascal’s triangle

where each entry corresponds to a binomial coefficient.

Relation with the Vandermonde’s Identity

We can view the Pascal’s rule as a special case of the Vandermonde’s identity

When , we get

because , and for .

See Also