1. Introduction
The ancient arithmetic triangle, today known as Pascal’s triangle, is
an infinite numerical table represented in triangular form. The numbers
displayed in the triangle are called binomial coefficients,
n
k
, which
represent the number of ways of picking k unordered outcomes from n
possibilities. Each entry in the triangle is obtained by adding together
two entries from the row above: the one directly to the left and the
one directly to the right; this pattern can be seen in the image below.
The Pascal’s triangle has been known for over ten centuries. The set
of numbers that form the Pascal’s triangle were known before Blaise