Teilbarkeit

Für $a,b$ aus den ganzen Zahlen sagt man $a$ teilt $b$, also $a \mid b$ falls ein $c$ existiert mit $b=ca$.

Es gibt einige Eigenschaften:

Wenn man Divisionsreste berechnen kann ist es einfach Teilbarkeit nachzuweißen indem man die letzte Eigenschaft verwendet.