Division mit Rest/N/Addition und Multiplikation/Aufgabe

Es sei eine positive natürliche Zahl. Es seien natürliche Zahlen und es seien bzw.

die Reste von bzw. bei Division durch . Zeige, dass der Rest von bei Division durch gleich dem Rest von bei Division durch ist. Formuliere und beweise die entsprechende Aussage für die Multiplikation.