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

Содержимое удалено Содержимое добавлено
орфография
Строка 98:
Решение:
 
[БАЗА] Для <math>n = 1</math> получим квадрат размером <math>2 \times 2</math>. Вырежем, скажем, правый верхний квадрат. Останется три квадрата, представляющие из себясобой «уголки». Утверждение верно.
 
[ПРЕДПОЛОЖЕНИЕ] Пусть это уже доказано для квадратов со стороной <math>2^k</math> с вырезанной одной клеткой. Докажем для квадратов <math>2^{k + 1} \times 2^{k + 1}</math>.