Hallo Peter!
Nachtrag: (habe google benutzt, weil ich´s nicht mehr parat hatte) - der Mathematische Beweis ist hier online zu finden:
http://www.gutenberg-gym.de/coma/Ergebnisse/zahlentheorie.htm
- siehe Aufgabe 2.
ansonsten mal nach "Restklassen" im Web forschen..
Gruss Sven