DEMONSTRAÇÕES

Definição
Para números inteiros a e b, a notação a|b
significa que
existe um inteiro k tal que b “ k ¨a.
(Lê-se: a divide b;
a é um divisor de b;
b é um múltiplo de a.)
Exemplos: 6|18, 5|0, 3 {| 7
Fato
Dados inteiros a e b com a ą 0, existem (e são
únicos) inteiros q e r satisfazendo b “ q ¨ a ` r
e 0 ď r ă a.
Estes são denominados, respectivamente,
quociente e resto da divisão de b por a.

[Note que a|b é o mesmo que dizer que o resto

da divisão de b por a é 0.]

Exemplos: 19 “ 3 ¨ 5 ` 4, 28 “ 7 ¨ 4 ` 0
Definição
Dizemos que um número inteiro a é
‚ par se 2|a;
‚ ímpar se 2 {| a.
Em outras palavras:
‚ a é par se existe um inteiro k tal que
a “ 2k;
‚ a é ímpar se existe um inteiro k tal que
a “ 2k ` 1.
Demonstração direta
Exemplo
‚ Prove que, se a, b e d são inteiros tais que
d |a e d |b, então d |a`b.

Em linguagem simbólica:
U“Z
@a @b @d ppd |a ^ d |bq ñ d |a`bq
Demonstração direta
Exemplo
‚ Prove que, se a, b e d são inteiros tais que
d |a e d |b, então d |a`b.

Tomemos a, b e d inteiros.
Hipóteses: d |a e d |b
Tese: d |a`b
 ‚ Prove que, se a, b e d são inteiros tais que
d |a e d |b, então d |a`b.
Sejam a, b e d inteiros, e suponha que d |a e
d |b. Devemos concluir que d |a`b.
Como d |a, então existe um inteiro k tal que
a “ k ¨d . Da mesma maneira, como d |b, então
existe um inteiro k 1 tal que b “ k 1 ¨d .
(Pausa para um rascunho!)
(Rascunho) k 2 ¨ d{ “ k ¨ d{ ` k 1 ¨ d{
O que temos até agora: k2 “ k ` k1
*
‚ a “ k ¨d
1 ñ a ` b “ k ¨d ` k 1 ¨d
‚ b “ k ¨d 1
Aonde queremos chegar: “ loomoonq ¨ d
pk `k
k 2
‚ d |a`b
“ k 2 ¨d
ou seja,
‚ existe um inteiro k 2 tal que a`b “ k 2 ¨d .
(Dizíamos...)
Sejam a, b e d inteiros, e suponha que d |a e
d |b. Devemos concluir que d |a`b.
Como d |a, então existe um inteiro k tal que
a “ k ¨d . Da mesma maneira, como d |b, então
existe um inteiro k 1 tal que b “ k 1 ¨d .
Considere, agora, o inteiro k 2 “ k ` k 1. Então
k 2 ¨d “ pk `k 1q ¨ d
“ k ¨d ` k 1 ¨d
“ a ` b.
Assim, d |a`b, como desejado. q.e.d.