The Student Room Group
How familiar are you with modulo arithmetic?
Reply 2
Original post by Erd&#337
The statement is strangely explained (I believe).

Is it more obvious if one says: 101(mod9) 10 \equiv 1 \pmod{9} ?


Well that's clearly true, but it doesn't explain why the sum of the digits of any number has the same mod as the number itself?

I'm not too familiar with modulus arithmetic, just reading about it in little bits here and there..
How about we write our number in two ways - the first as a sum of digits, the second as each digit multiplied by its units. Using the facts that:

and:

We can prove equality here.

Latest