Sei ${\displaystyle {}d}$ eine fixierte positive natürliche Zahl.

Dann gibt es zu jeder natürlichen Zahl ${\displaystyle {}n}$ eine eindeutig bestimmte natürliche Zahl ${\displaystyle {}q}$ und eine eindeutig bestimmte natürliche Zahl ${\displaystyle {}r}$, ${\displaystyle {}0\leq r\leq d-1}$, mit