Mátreikningur

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita
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[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ð:

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

Tilvísanir[breyta]

Tengt efni[breyta]