Universidade Federal do Cariri Fundamentos de Matemática Discreta

Lista de exercícios 1
Professor: Thiago Marcilon

obs: O aluno pode usar a técnica que achar mais adequada para resolver as questões abaixo.
√
Exercício 1. Prove que a+b
2 ≥ ab para todo real positivo a e b.

Exercício 2. Prove que se n e m são inteiros pares, n · m é divisível por 4.

Exercício 3. Prove que, se p é um número primo, então ele não pode ser escrito como a diferença
dos quadrados de dois naturais não-consecutivos.

q n+1 −1
Prove que para todo inteiro n ≥ 0.
Pn i
Exercício 4. i=0 q = q−1

Prove que para todo inteiro n ≥ 1.

Pn 1 n
Exercício 5. i=1 i·(i+1) = n+1

Exercício 6. Prove que a + b e an + bn têm a mesma paridade para todo a, b e n inteiros positivos.

Seja f (k, n) = 1/i denido para n ≥ k . Prove que = n para todo

Pn Pn
Exercício 7. i=k i=1 f (i, n)
inteiro n ≥ 1.

Exercício 8. Prove que 48 divide 72n − 1 para todo natural n.

Exercício 9. Seja x um inteiro maior do que um. Prove que, se x não é divisível por nenhum
número primo menor ou igual à sua raiz quadrada, então x é primo.

Exercício 10. Prove que não existe o menor número real positivo.

Prove que · (i!) = (n + 1)! − 1 para todo inteiro n ≥ 1.

Pn
Exercício 11. i=1 i

Exercício 12. Prove que um tabuleiro de dimensões n × m pode ser ladrilhado por peças de
dimensão 2 × 2 se e somente se n e m são ambos pares.

1-1
 1-2

Exercício 13. Prove que, em todo conjunto de n números reais, existe um número que é maior ou
igual à media aritmética dos n números.

Exercício 14. Seja (

0 se x = 1
f (x) =
2 · f (⌊x/2⌋) + x se x > 1
uma função denida nos inteiros positivos, onde ⌊x/2⌋ é o número x/2 arredondado para baixo.
Prove que f (x) ≤ x · log2 x para todo inteiro x ≥ 1.