Citat:
Ursprungligen postat av Derivative
Hur tolkar jag 4+5≡1(mod7) ?
Kan jag skriva om det som 9≡1(mod7) ?
Ja det skulle du kunna skriva det som, men det är fel. Nio är inte kongruent med 1 modulo 7.
En definition av relationen kongruens är att:
a ≡ b (mod n) om och endast om a, vid division med n, ger resten b.
Enligt Euklides algoritm:a/n = q+r/n
q är kvoten, och den är helt irrelevant vid modulär aritmetik. r är resten och det är den viktiga biten i modulär aritmetik.