Modulare Arithmetik/Quersummentest/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es seien und natürliche Zahlen mit . Es sei

die Darstellung von zur Basis (also mit ).

Es sei ein Teiler von . Dann wird von genau dann geteilt, wenn die Quersumme von geteilt wird.
Eine Lösung erstellen