Question

Народ,помогите!
Доказать при помощи метода математической индукции, что (5^n+2∗3^n−3) кратно 8

Answer 1

1) Для n=1 получаем 8=8
2) Пусть утверждение верно для какого-то n=k, то есть (5^k+2∗3^k−3) кратно 8. Докажем, что и для n=k+1 утверждение верно.
Для n=k+1 выражение выглядит как 5*5^k+2∗3*3^k−3=5*(5^k+2∗3^k−3)-4*(3^k-3). 
(5^k+2∗3^k−3) кратно 8 по предположению индукции. 4*(3^k-3) кратно 4(так как один из множителей кратен 4) и, так как (3^k-3) кратно 2 (3^k - нечетное число, 3 - тоже, разность двух нечетных чисел есть число четное, то есть кратное 2), кратно 8. Сумма двух чисел, кратных 8, также дает число, кратное 8. 
Доказано.