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

Метод математической индукции.
Некоторое утверждение будет верно при любом n N, если:
1) Оно верно при n=1;
2) Предположим, что оно верно при n=k и докажем, что оно верно
при n=k+1.