Originally Posted by
dlbsd Cool, thx for the response
A few questions:
1. I believe I came up with something similar to the proof you gave but I was wondering if it is required to prove that m mod r $\displaystyle \in$ {0, 1, ... ,r-1} or is it obvious?
What I am thinking is that that since we are working with mod r and all numbers should be represented by another number mod r then it is safe to assume m mod r $\displaystyle \in$ {0, 1, ... ,r-1}. Is that correct?
2. In order for this to be true, what does r have to equal? A second part to this question says that this is true with r > 1 and $\displaystyle (a_0, ... , a_n) = 1$. The problem I see with this is the $\displaystyle a_n$ component of the function