Треугольник Паскаля

Таблица биномиальных коэффициентов: строка n содержит C(n,0), C(n,1), ..., C(n,n). Построение: вершина 1, каждый элемент = сумма двух над ним (C(n,k) = C(n-1,k-1) + C(n-1,k)). Свойства: строка n = коэффициенты (a+b)^n, диагонали (первая — единицы, вторая — натуральные числа 1,2,3,..., третья — треугольные числа 1,3,6,10,...), сумма строки n = 2^n. Обобщения: треугольник Паскаля по модулю p (фрактал Серпинского для p=2). История: Китай (Yang Hui 1261), Персия (al-Karaji X век), Паскаль популяризовал 1653