Escolar Documentos
Profissional Documentos
Cultura Documentos
Questões
1. Somamos tantas vezes quanto for necessário parcelas de tamanho m até igualar n, ou
seja, m + m + ... + m = n ⇒ n = m.q Em outras palavras, existe q ∈ N tal que n = m.q.
2. Caso contrário, ou n > mq ou n < mq. Nesse caso, somamos inferiormente q-parcelas
de tamanho m (Se a soma ultrapassar n descarte Um m). Logo,
m + m + ... + m < n ⇒ m.q < n . Assim, existe r ∈ N com r < m tal que n = mq + r .
Note que, se r = m o problema se reduz ao caso 1.
Demonstração. Para a prova. Considere o conjunto X = {k.n; n ∈ N}, então vemos que
X 6= ∅, pois k ∈ X e k = minX. Mostraremos que X contém todos os múltiplos de k. Com
efeito, seja p ∈ X, logo p ≥ k ⇒ (exerccioanterior) p = k.m + r resulta da soma que r ∈ X,
mas isso leva a r ≤ k . contradição. Portanto r não pertence a X.
1
Questão 3. Dado n ∈ N,prove que não existe x ∈ N tal que n < x < n + 1.
Questão 4. Prove o princípio de indução como uma consequência do princípio da boa orde-
nação.
card(X × Y ) = cardX.cardY
2
Tente e não diga que a vitória estará perdida. Se é de batalhas que se vive a vida. Nada
acabou!(Raul Seixas)