Hogyan jelezzük, hogy egy szám páros vagy páratlan szám?

n mod 2 = 0

m mod 2 = 1

Páros számo

x | x=2k , k∈ℤ

(Értsd: x, ahol x k-nak a kétszerese és k eleme az egész számok halmazának.)

Páratlan szám:

x | x=2k+1 , k∈ℤ

Alternatív megoldások:

Páros:

x∈2ℤ

x | x/2∈ℤ

x | x (modulo 2) ≡ 0

Páratlan:

x∈2ℤ+1

x | (x+1)/2∈ℤ

x | x (modulo 2) ≡ 1