The Pascal’s rule states that for any positive natural numbers
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
because