Direkt zum Inhalt

Lexikon der Mathematik: Division mit Rest

sind a, b natürliche Zahlen, so nennt man ein Verfahren, das zu einer Gleichung

\begin{eqnarray}\displaystyle\frac{a}{b}=c+\displaystyle\frac{r}{b}\end{eqnarray}

mit ganzen Zahlen c, r und 0 ≤ r < b führt, eine Division von a durch b mit Rest r.

Durch die Forderungen c, r ∈ ℤ und 0 ≤ rb sind c und r eindeutig festgelegt. Die Division mit Rest ist die Grundlage für den Euklidischen Algorithmus.

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos