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. Доказано.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
