Mátreikningur

12-tíma klukkur mátað við 12 eru samleifa; ef klukkan er 7:00 þá verður hún 3:00 eftir 8 tíma þar sem $7+8\equiv 3(\mathrm{mod}12)$.

Mátreikningur er tegund reikningslistar í stærðfræði þar sem heiltölur mátað við ákveðinn leifastofn eru samleifa.

Mátreikningur nýtir sér samleifingu (leifajöfnu); tvær heiltölur a og b teljast samleifa mátað við n þar sem n er jákvæð heiltala er ritað:

$a\equiv b(\mathrm{mod}n),$

Tölurnar 37 og 57 eru samleifa mátað við 10:

$37\equiv 57(\mathrm{mod}10)$

þar sem:

$57-(10+10)=37$

Tengt efni

• Módular