Докажите что если число а при делении на 5 дает в остатке 3, то число а²+1 делится на 5. Полное доказательство
Так как число а при делении на 5 дает в остатке 3, то а=5n+3, тогда а2+1=(5n+3)2+1=25n2+30n+9+1=25n2+30n+10= =5·(5n2+6n+2). Значит, число a2+1 делится на 5.