Треугольник Паскаля — это таблица биномиальных коэффициентов C(n, k). Строка n содержит коэффициенты разложения (a + b)ⁿ. Каждое число равно сумме двух чисел над ним: C(n, k) = C(n−1, k−1) + C(n−1, k).

Если выделить числа, кратные простому p — получается фрактал. При делителе 2 — это в точности треугольник Серпинского. Это следствие теоремы Куммера о переносе в p-ичном сложении: C(n, k) делится на p тогда и только тогда, когда при сложении k и n−k в системе счисления по основанию p происходит хотя бы один перенос.