Докажите, что 5^n + 3 делится на 4 для любого натурального n.

Методом математической индукции Положим что [latex] 5^n+3[/latex] делится на    [latex] 4[/latex] , тогда и [latex] 5^n*5+3[/latex] должно делиться на  [latex] 4[/latex]                                        [latex] 5 (5^n+3) - 12[/latex] так как   [latex] 5^n+3 ; 12 [/latex] делятся на [latex] 4[/latex] , то и все выражение делится на [latex]4[/latex]