Дам около 50 баллов!!! Докажите, что (13^n +5) для любого натурального n делится на 6.
8 класс. Не знаю, как решить. Говорят, через индукции. Но их проходят в старшей школе. Помогите, пожалуйста

Докажите, что (13^n +5) для любого натурального n делится на 6Докажем методом мат.инукции1)n=1    13¹+5=18=3*6   делится на 6     верно2) допустим, что верно при n=k3) докажем, что верно при n=k+1первое слагаемое делится на 6 , так как один из множителей делится на 6 по предположениювторое слагаемое делится на 6 , так как один из множителе равен 6

можно обойтись и без индукции.13^n+5=(12+1)^n+5рассмотрим (12+1)^n содержит слагаемые, в которыевходит 12 в некоторой степени, что делится на 6.и плюс 1. но 1+5=6- что тоже делится на 6.Значит каждое слагаемое делится на 6, следовательно на 6 делится и вся сумма.