Zeige durch Induktion über n {\displaystyle {}n} , dass es zu natürlichen Zahlen a , n {\displaystyle {}a,n} mit a > 0 {\displaystyle {}a>0} natürliche Zahlen q , r {\displaystyle {}q,r} mit r < a {\displaystyle {}r<a} und mit
gibt.