Aihe 2: Modulo

Luku 2

Kongruenssi liittyy aina tiettyyn jakolaskuun:

13 ja 5 ovat kongruentteja modulo 2, mutta eivät ole kongruentteja modulo 3.

(Koska 13 = 5 + 2*4 ja 13 = 5 + 3*8/3, ei saa olla murtolukuja)

Helpommin:

Luvut a ja b ovat kongruentit modulo n jos niiden erotus on jaollinen n:llä.


t. Pete