Modulare Arithmetik/Quersummentest/Aufgabe

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.