Division mit Rest

Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie. Er besagt, dass es zu zwei Zahlen ${\displaystyle n}$ und ${\displaystyle m\neq 0}$ eindeutig bestimmte Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ gibt, für die

${\displaystyle n=a\cdot m+b\,,\quad 0\leq b<|m|}$

gilt. Die Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ lassen sich durch die schriftliche Division ermitteln.

Die Division mit Rest ist auch für Polynome definiert. Die allgemeinste mathematische Struktur, in der es eine Division mit Rest gibt, ist der euklidische Ring.