Треугольник Паскаля и бином Ньютона
Таблица, приведенная ниже, названа «треугольником Паскаля» в честь известного французского математика Б. Паскаля (1623-1662гг.), который рассмотрел ее в своем «Трактате об арифметическом треугольнике».
1
| ||||||||||||
| … | … | … |
| |||||||||||||
|
| ||||||||||||
|
|
| |||||||||||
|
|
|
| ||||||||||
|
|
|
|
| |||||||||
|
|
|
|
|
| ||||||||
|
|
|
|
|
|
| |||||||
| … | … | … |
Каждый элемент таблицы определяется двумя числами: номером строки и номером этого элемента в этой строке:
(элементы нумеруются начиная с нуля). Этот символ – число сочетаний без повторений из i элементов по j.
Учитывая правило образования следующих элементов через предыдущие, приходим к формуле 
Сравните коэффициенты в следующих разложениях со строками треугольника Паскаля:

и т. д.
Именно поэтому их называют биноминальными коэффициентами, т.к.
Строки треугольника Паскаля дают биноминальные коэффициенты многочлена, который получается при введении двучлена a + b в степень с натуральным показателем (последнее равенство называют формулой бинома Ньютона), а (k+1)-й член разложения обозначают: 
1