1. При n = 1:
Верно.
2. Пусть при n = k:
утверждение верно.
3. При n = k + 1:
Утверждение верно, значит, исходное тоже верно, что и требовалось доказать.
1. При n = 1:
Верно.
2. Пусть при n = k:
утверждение верно.
3. При n = k + 1:
Утверждение верно, значит, исходное тоже верно, что и требовалось доказать.