If b>0, then the multiples of b when listed from negative to positive, in ascending order, are
⋯,−4b,−3b,−2b,−b,0,b,2b,3b,4b,⋯
If b>0, there exists an integer q such that qb⩽a<(q+1)b. And when b<0, there exists an integer q such that qb⩽a<(q−1)b. Therefore, we have a=bq+r, and 0⩽r<∣b∣.
Now we need to prove that there is a unique pair of q,r such that a=bq+r,0⩽r<∣b∣ holds. Suppose there is another pair q1,r1, such that
a=bq1+r1,0⩽r1<∣b∣
holds, then subtracting the two equations, we get
0=b(q−q1)+(r−r1)
which means −b(q−q1)=r−r1. So by definition 1, b∣(r−r1). According to lemma 1, ∣b∣∣∣r−r1∣. Since 0⩽r<∣b∣,0⩽r1<∣b∣, we have
∣r−r1∣={r−r1⩽r<∣b∣,r1−r⩽r1<∣b∣, when r⩾r1, when r<r1.
From ∣r−r1∣<∣b∣,∣b∣∣∣r−r1∣ and lemma 3, we get r−r1=0, which means r=r1. By b=0 and b(q−q1)=r1−r=0, we get q−q1=0, which means q=q1.