Jakojäännös

Wikipedia

Jakojäännös eli modulo on kokonaisluku, joka jää jäljelle, kun jokin luku jaetaan jollain toisella luvulla. Esimerkiksi jakojäännös, kun luku 41 jaetaan luvulla 4, on 1 eli 41=4*10+1 \,\!. Kongruenssilaskuissa tämä merkitään 411 (mod 4) eli 41 on kongruentti luvulle 1 modulo 4.

Yleisemmin mikä tahansa kokonaisluku voidaan esittää muodossa a=d*q+r \,\!, missä r on jakojäännös ja 0 \le r < q
(ks. jakoyhtälö).

Jos yllä olevassa yhtälössä jakojäännös r = 0, sanotaan että luku a on jaollinen luvulla q.