Mátreikningur

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

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{\pmod {12}}$.

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{\pmod {n}},\,$

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

$37\equiv 57{\pmod {10}}$

þar sem:

$57-(10+10)=37$

Tengt efni

• Módular