Page 1 of 1

Eulers theorem

Posted: 25/10-2009 19:17
by anno
Plages med å få til denne oppgaven:

For any integer a, show that a and a[sup]4n+1[/sup]have the same last digit.

Posted: 25/10-2009 19:49
by Gustav
Vis at
[tex]a^{4n+1}-a=a(a^{4n}-1)=0\,\, mod(10)[/tex]

EDIT: Altså at uttrykket er 0 modulo 2 og 5