Summor av kongruenser

"$7\equiv 1 (mod 6)$" betyder "talen sju och ett ger samma rest vid division med talet sex". Om vi dividerar 16 med sex, får vi fram att resten är fyra, då $16=2·6+4$. Alltså är resten fyra, vilket är samma sak som att säga att sexton och fyra ger samma rest vid division med sex. :)

Det gäller att:

$7 \equiv 1 (mod 6)$, samt $16 \equiv 4 (mod 6)$ eftersom $7 = 6 \times 1 + 1$ och $16 = 6 \times 3 + 4$. När man arbetar med klockaritmetik avser kongruenstecknet endast resten som blir över efter man beräknat hur många multiplar av talet $n$ (i ditt fall 6), som går i talet i fråga.

EDIT: pepparkvarn hann visst före :P

Bläddra tillbaka en eller ett par sidor, det står säkert där.

Kongruenta tal (modulo nånting) betyder att talen har samma rest när de delan med "nånting". 7/6 går 1 gång, rest 1. 16/6 går 2 ggr, rest 4.