Escolar Documentos
Profissional Documentos
Cultura Documentos
Aluno:_______________________________________________________________________________
a) A soma de dois números ímpares é par. (Interprete assim: “Se a e b são ímpares, então a+b é par”).
d) Se x+y ≥ 2, então x ≥ 1 ou y ≥ 1.
04. Refute (prove que é falsa) cada uma das conjecturas abaixo usando algum contraexemplo:
a) Se a|b , então a ≤ b.
n(n + 1)
06. Prove que se n é um inteiro positivo, então 1
# + 2 + ... + n = .
2
07. Prove que #1 + 2 + 22 + . . . + 2n = 2n+1 − 1 para todo inteiro n não negativo. Dica: Neste exercício, o
caso base deve ser P(0).
09. Prove que #2n < n! para todo inteiro n com n# ⩾ 4. (Note que a desigualdade é falsa para n = 1, 2, e 3).
10. Encontre a fórmula fechada para a soma
1 1 1 1
# + + + ... +
1⋅2 2⋅3 3⋅4 n(n + 1)
# inteiros n
∀ # ⩾ 1 e prove seu resultado por indução matemática.
# 3 − n é divisível por 3, ∀
11. Prove que n # inteiros n
# ⩾ 1. (Curiosidade: Note que este é o pequeno teorema
de Fermat para p = 3, o teorema diz que isto é verdade para qualquer p primo).