1. 1) Пусть n = 1. Тогда
. Верно
2) Пусть n = k. Предположим, что равенство выполняется.
3) Пусть n = k + 1. Тогда
. Составим отношение:
. Равенство верно по определению, значит, формула доказана.
2. 1) Назовём выражение A(n). Тогда A(1) = 5²+2³ = 25+8 = 33 ⋮ 3. Верно.
2) Пусть A(k) ⋮ 3 выполняется.
3)
. Так как оба слагаемых делятся на 3 (A(k) по предположению, второе из-за множителя 3), то и всё выражение делится на 3. Утверждение доказано.
3. 1) Пусть n = 1. Тогда
. Верно.
2) Пусть при n = k равенство выполняется.
3) Пусть n = k + 1. Тогда
. Верно, значит, исходное равенство выполняется.