Aufgabe 5: Beweise

Beweise die beiden Teilbarkeitsregeln:

Teilbarkeit durch 4:
Eine natürliche Zahl n ist genau dann durch 4 teilbar, wenn die aus den letzten 2 Ziffern gebildete Zahl durch 4 teilbar ist.

Teilbarkeit durch 3:
Eine natürliche Zahl n ist genau dann durch 3 teilbar, wenn ihre Quersumme durch 3 teilbar ist.