UNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO

Álgebra I - Licenciatura em Matemática - Escola de Matemática

Professores: Fabio Simas e Gladson Antunes
LISTA ESPECIAL DE INDUÇÃO - 2011/1

Questão 1: Encontre o erro na “demonstração” da seguinte afirmação obviamente falsa:

todos os número inteiros positivos são iguais, precisamente, para todo n ∈ N − {0} é ver-
dadeira a asserção P (n) : 1 = · · · = n.

Demonstração:
(i) P (1) é verdade pois 1 = 1.
(ii) Suponha P (n) verdadeira para algum n ∈ N, logo 1 = · · · = n − 1 = n. Somando 1
a cada membro da última igualdade segue-se que n = n + 1, logo 1 = · · · = n − 1 =
n = n + 1 e, portanto, P (n + 1) é verdade.
Pelo Princı́pio da Indução Matemática, segue-se que P (n) é verdade para todo n ∈
N − {0}.
 
n(n + 1)
Questão 2: Dada a sentença P (n) : 1 + 2 + · · · + n = + 1, em N − {0},
2
mostre que:
(a) Para todo n ∈ N − {0}, se P (n) é verdade, então P (n + 1) é verdade.
(b) P (n) não é verdade para nenhum n.

Questão 3: Suponha que existem n carros idênticos em uma pista circular e que entre
eles há gasolina suficiente para um carro dar uma volta completa ao redor da pista. Mostre
que existe um carro que pode dar uma volta ao redor da pista coletando gasolina de cada
carro que passar.