Talteori - Formler och begrepp

Ma5

a \equiv b \pmod{c}

om differensen a - b är delbar med c

Ma5

a_1 + a_2 \equiv b_1 + b_2 \pmod{c}

om a₁ ≡ b₁ (mod c) och a₂ ≡ b₂ (mod c)

Ma5

a_1 \cdot a_2 \equiv b_1 \cdot b_2 \pmod{c}

om a₁ ≡ b₁ (mod c) och a₂ ≡ b₂ (mod c)

Ma5

m \cdot a \equiv m \cdot b \pmod{c}

för alla heltal m, om a ≡ b (mod c)

Ma5

a^n \equiv b^n \pmod{c}

för alla heltal n ≥ 0, om a ≡ b (mod c)