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

BlackWolf05 BlackWolf05    2   02.06.2019 08:50    0

Ответы
daimon708 daimon708  03.07.2020 06:52
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. 
Доказано.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика