UFRJ - CCMN - IM - Departamento de Métodos Estatı́sticos

Matemática Discreta 2024 - Lista # 01

1. Prove que 2n > 2n + 1 para todo n ≥ 3.

2. Prove que
1 1 1 n
+ + ··· + =
1.2 2.3 n · (n + 1) n+1
para todo n ∈ N.

3. Prove que 5n − 4n − 1 é divisı́vel por 16 para todo n ∈ N.

4. A fim de organizar a convocação de seus 990 funcionários para o exame médico, a empresa por
meio de seu setor de RH organizou-os em ordem alfabética, numerando cada um deles de 1 a
990 em função de seu nome. Na primeira semana foram convocados todos os funcionários cujo
número na lista era múltiplo de 2. Na segunda semana foram chamados todos os funcionários
cujo número na lista era múltiplo de 3 e não foram convocados na primeira semana. Após as
duas primeiras semanas, quantos funcionários ainda não foram convocados?

5. Ana precisa ler um livro de 942 páginas e decidiu completar essa tarefa da seguinte forma:
no primeiro dia lerá 10 páginas e a cada dia subsequente lerá um adicional de 5 páginas em
relação ao dia anterior, até terminar o livro. Quantos dias ela levará para terminar o livro
com essa dinâmica? Quantas páginas ela lerá no dia em que completar a leitura?

6. Prove que, dado um conjunto com n elementos, é possı́vel fazer uma fila com seus subconjuntos
de tal modo que o conjunto sucessor de um subconjunto na fila seja sempre dado pela adiçao
ou remoção de um único elemento.