Re: Discrete Maths Sem 2 2016
Last 'why' is basically pigeonhole principle. When we are doing each step in the long division, the remainders by definition can only come from {0, 1, ..., q-1}, which is a finite set. So as we keep going through the procedure, since we get a remainder from this...