Принцип домино в контексте математических доказательств заключается в наглядной иллюстрации метода математической индукции. 14

Представьте, что какое угодно число косточек домино выставлено в ряд таким образом, что каждая косточка, падая, обязательно опрокидывает следующую за ней косточку (в этом заключается индукционный переход). 1 Тогда, если толкнуть первую косточку (это база индукции), то все косточки в ряду упадут. 1

Такая проверка даёт гарантию, что утверждение будет верно для всей цепочки. 2

Математическая индукция — метод математического доказательства, который используется, чтобы доказать истинность некоторого утверждения для всех натуральных чисел. 1 Для этого сначала проверяется истинность утверждения с номером 1 (база индукции), а затем доказывается, что если верно утверждение с номером n, то верно и следующее утверждение с номером n + 1 (шаг индукции, или индукционный переход). 1