Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Задачи в целых числах » методом мат. индукции докажите что n3+11n делится на 6 без остатка

методом мат. индукции докажите что n3+11n делится на 6 без остатка

создана: 16.11.2019 в 11:34
................................................

 

:

методом мат. индукции докажите что

n3+11n делится на 6 без остатка

 ( +3192 ) 
20.12.2013 12:22
Комментировать Верное решение
(баллы:+2)

1) при n=1 верно   1+11=12 делится на 6

2) Пусть верно при n=k, т.е.     k3 +11k делится на 6

Докажем, что верно при n=k+1.

(k+1)3+11(k+1) = k3+3k2+3k+1+11k+11 = k3 +3k(k+1) +11k + 12 =

= k3 +11k +3k(k+1) + 12

(k3+11k)   делится на 6 по предположению

3k(k+1) делится на 3 и на 2 (k и k+1 - это  2 рядом стоящих числа,

одно из них обязательно четное) -->  3*k*(k+1) делится на 6

12 делится на 6

Т.к. все слагаемые делятся на 6, то и сумма делится на 6.

Доказано.

Хочу написать ответ