[NBLUG/talk] What is arithmetic mod n

Steve Zimmerman stevetux at sonic.net
Tue May 20 18:14:01 PDT 2003


On Tuesday 20 May 2003 05:39 pm, you wrote:
> [snip]
> (a mod n) + (b mod n) = (a + b) mod n
> (a mod n) - (b mod n) = (a - b) mod n
> (a mod n) * (b mod n) = (a * b) mod n
>
> 2*2 = 4 mod 7
> 2*4 = 1 mod 7
>
> there are only 7 numbers mod 7.  You can think of them as being in a sort
> of circle if you like.
>
> Does that help at all?
>
> Andru

Very much so.  Your entire post was insightful and lucid.



More information about the talk mailing list