Paridade

Professora Luiza Lanza

 O que é Paridade
 A paridade de um número N ∈ ℤ diz respeito à se este é par ou ímpar. Dizemos
que um número tem paridade par se N ≡ 0 (mod 2) e dizemos que n tem paridade
ímpar se N ≡ 1 (mod 2).
N 2 N 2
1 k 1 k
 Dessa forma, os números pares são da forma 2k e os números ímpares são da forma
2k+1.
 Propriedades de Paridade
 Paridades opostas são excludentes: um número ou é ímpar ou é par (XOR), nunca
ambos. Isso porque na divisão euclidiana o mesmo número não pode deixar dois
restos diferentes na divisão por 2.
 PAR ± PAR = PAR. Dem.: considere dois números pares e , então esses números
são da forma 2k1 e 2k2. Logo, . é divisível por 2.
 ÍMPAR ± ÍMPAR = PAR. Dem.: considere dois números ímpares e , então esses
números são da forma 2k11 e 2k21. Logo, . é divisível por 2.
 PAR ± ÍMPAR = ÍMPAR. Dem.: considere um número par e um número ímpar,
então esses números são da forma 2k1 e 2k21. Logo, . NÃO é divisível por 2.
 PAR × PAR = PAR.