Question

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

Answer 1

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