UNIVERSIDADE FEDERAL DO MARANHÃO

Centro de Ciências Exatas e Tecnologia

Departamento de Matemática

DEMAT UFMA

Disciplina: Análise Real 1 - 2021.2

Prof. Adecarlos Carvalho

1a Lista de Exercícios

1. Use indução para mostrar que

n(n+1)
(a) 1 + 2 + · · · + n = 2
(b) 1 + 3 + 5 + · · · + (2n + 1) = (n + 1)2
(c) n ≥ 4 ⇒ n! > 2n

2. Seja X um conjunto com n elementos. Use indução para provar que o conjunto das bijeções (ou
permutações ) f : X → X tem n! elementos.

3. Indicando com card X o número de elementos do conjunto finito X, prove que se X e y são
finitos então X ∪ Y é finito e

card X ∪ Y + card X ∩ Y = card X + card Y.

4. Seja P(A) o conjunto cujos elementos são os subconjuntos de A. Prove por indução que se A é
finito então card P(A) = 2cardA .

5. Dada f : X → Y , prove:

(a) Se X é infinito e f é injetiva então Y é infinito.

(b) Se Y é infinito e f é sobrejetiva, então X é infinito.

6. Prove que o conjunto P dos números primos é infinito.

7. Prove usando indução que a operação de adição em N é comutativa, isto é, para todo m, n ∈ N
temos
m + n = n + m.

8. Sejam X um conjunto finito e Y um conjunto infinito. Prove que existe uma função injetiva
f : X → Y e uma função sobrejetiva g : Y → X.