Знакомство с методом математической индукции: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 538:
Делая переход от <math>n = k</math> к <math>n = k + 1</math> мы предполагали, что множества <math>\{1,\; \ldots,\; k\}</math> и <math>\{2,\; \ldots,\; k + 1\}</math> пересекаются, так как оба содержат <math>2</math>-й элемент. Но это значит, что <math>k \geqslant 2</math>.
 
Следовательно, базой индукции должндолжен был быть случай <math>n = 2</math>, а не <math>n = 1</math>, как в нашем доказательстве.
 
=== Где ошибка в доказательстве утверждения 2? ===