Mátreikningur

Mátreikningur^[1] er tegund reikningslistar í stærðfræði þar sem heiltölur mátað við^[2] ákveðinn leifastofn^[3] 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ð:

${\displaystyle a\equiv b{\pmod {n}},\,}$

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

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

þar sem:

${\displaystyle 57-(10+10)=37}$

Tilvísanir

Tengt efni

• Módular