5)Рассмотрим ряд:
1
(1+2)*2=6
[(1+2)*2+3]*3=(6+3)*3=27
(27+4)*4=124
...
Докажите что каждый третий член такой последовательности кратен 9ти.
3-й член кратем 9.
Докажем по индукции, что если А
3К кратен 9-и, то и член А
3К+3 кратен 9.
Заметим, что член А
3К образовывался как (А
3К-1 + 3К)*3К
Итак, примем, что А
3К = 9М
А
3К+1 = (9М+3К+1)*(3К+1)= 27М*К + 9К2 + 3К + 9М + 3К + 1 = 3Т + 1
А
3К+2 = (3Т + 1 + 3К + 2)*(3К+2)= (3(Т+К)+3)*(3К+2)=3Х
А
3К+3 = 3Х*(3К+3) = 9*Х*(К+1), что кратно 9-ти.
Заметим, что при определённых К А
3К+2 тоже может быть кратен 9-и