Primeira Lista Análise na Reta

Prof. Dr. Ederson Braga

PARTE 1: Os Naturais, Conjuntos Finitos, Infinitos e Enumeráveis.

Problema 1 - Seja n ∈ N. Mostre que n = 1 ou existe único m ∈ N tal que n = s(m).

Problema 2 - Usando os Axiomas de Peano mostre que, para quaisquer naturais n, m e p, vale:
(
p · (m + n) = p · m + p · n,
(m + n) · p = m · p + n · p.
Problema 3 - Mostre que dados n, m ∈ N existe p ∈ N tal que
n < m ou n < m · p.
Problema 4 - Mostre que dados n, m ∈ N existe q, r ∈ {0} ∪ N tais que
n = m · q + r,
onde 0 ≤ r < m.

Problema 5 - Seja ∅ =
6 X ⊂ N.

a) Suponha que se n, m ∈ X então m + n ∈ X. Mostre que existe k ∈ N tal que


k · N := k · n : n ∈ N ⊆ X.
Se m, n ∈ X ⇐⇒ m + n ∈ X prove que a inclusão acima é uma igualdade de conjuntos.

b) Suponha que se n, m ∈ X então m · n ∈ X. Mostre que existe k ∈ N tal que

 n
k : n ∈ N ⊆ X.
Se m, n ∈ X ⇐⇒ m · n ∈ X prove que a inclusão acima é uma igualdade de conjuntos.

Problema 6 - Seja X ⊂ N. Um natural M ∈ X é dito ser o máximo de X se

n ≤ M, ∀ n ∈ X.
Denotamos M = max(X). Mostre que
X é limitado ⇐⇒ X é finito ⇐⇒ existem m, M ∈ X tais que m = min(X) e M = max(X).
Problema 7 - Sejam X e Y conjuntos finitos. Mostre que X ∪ Y e X × Y são finitos e vale
|X ∪ Y | = |X| + |Y | − |X ∩ Y | e |X × Y | = |X| · |Y |
respectivamente.

Problema 8 - Usando os postulados de Peano mostre que a união finita de conjuntos finitos é um con-
junto finito.

Problema 9 - Seja A um conjunto enumerável. Considere uma famı́lia {Xa }a∈A de conjuntos enu-
meráveis. Mostre que
[
XA := Xa
a∈A
é enumerável. Além disso, mostre que XA é finito se, e somente se, existe n ∈ N tal que
n
[
XA = Xaj ,
j=1

onde aj ∈ A, ∀1 ≤ j ≤ n e cada Xaj é finito. Verifique em particular que Xa é finito para todo a ∈ A.

1
Problema 10 - Seja X um conjunto. Assuma que exista ϕ : N → X função injetiva tal que X \ ϕ(N) é
enumerável. Mostre que X é enumerável.

Problema 11 - Seja X um conjunto finito. Mostre, por indução, que se P (X) representa o conjunto das
partes de X, então
|P (X)| = 2|X| .
Problema 12 - Mostre que o Princı́pio da Boa Ordenação (PBO) é equivalente ao postulado P4 dos
axiomas de Peano.

Problema 13 - Um número natural p 6= 1 é dito ser primo se p = n · m, então n = 1 ou m = 1. Mostre

que dado qualquer M ∈ N \ {1} existe n0 ∈ N e números primos p1 , p2 , · · · , pn0 tais que
M = p1 · p2 · · · pn0 .

Problema 14 - Seja P := p ∈ N : p é primo . Mostre que |P| = |N|.

Problema 15 - Seja X e Y conjuntos. Defina

n o
F(X : Y ) := f : X → Y : f é função .
a) Mostre que se X e Y são finitos então F(X : Y ) é finito e vale
|F(X : Y )| = |Y ||X| .
 N
b) Mostre que se |Y | = 2 e X é infinito enumerável existe uma bijeção entre F(X : Y ) e 0, 1 .

c) Mostre que F(X : Y ) é enumerável se, e somente se uma das condições abaixo ocorre:
|Y | = 1 ou X é finito e Y é enumerável.
Problema 16 - Usando o Princı́pio da Indução Finita mostre que:

a) an+1 − 1 = (a − 1)(an + an−1 + · · · + a + 1), para quaisquer naturais a, n;

b) Para n ≥ 4, n! < 2n ;
n
X
c) (2n − 1) = n2 ;
i=1
d) (Desigualdade de Bernoulli) Para todo h > −1, (1 + h)n ≥ 1 + nh para todo natural n;

e) Para todo n ∈ N, 4n + 6n − 1 é divisı́vel por 9;

OBS: Acrescente a estes, os 29 exercı́cios do Capı́tulo 2 do livro Curso de Análise vol. 1 do Elon.

PARTE 2: Os Inteiros.
Problema 1 - Seja z ∈ Z = (N × N) ∼. Mostre que uma, e somente uma das condições abaixo ocorre:
z = 0, ou z é positivo, ou − z é positivo .
Problema 2 - Mostre a Lei da Tricotomia em Z = (N × N) ∼.

Problema 3 - Mostre que se x ∈ Z = (N × N) ∼ e x > 0 então −x < x.

Problema 4 - Seja Z = (N × N) ∼ e 0 := [(1, 1)]. Mostre que para todo x ∈ Z \ {0}, x2 := x · x > 0.

Problema 5 - Seja x ∈ Z = (N × N) ∼. Mostre que se x > 1 ou −x > 1 então x2 > x.

Problema 6 - Seja x, y ∈ Z = (N × N) ∼ tais que x, y > 0. Mostre que se y 2 < x2 então y < x.

2
Problema 7 - Seja z ∈ Z = (N × N) ∼. Mostre que não existe y ∈ Z tal que z < y < z + 1.

Problema 8 - Mostre que os únicos elementos que possuem inverso em Z = (N × N) ∼ são 1 e −1.

Problema 9 - Definimos a potência z n em Z = (N × N) ∼ da seguinte forma: Para n ∈ N,

z1 = z e z n+1 = z n · z.
Mostre que
(z n )m = z n·m , (z · y)n = z n · y m , 1n = 1.
Problema 10 - Mostre que, feita a identificação n := [(n + 1, 1)],
Z = (−N) ∪ {0} ∪ N.
Conclua que Z é enumerável.

Problema 11 - Mostre que para todo x ∈ Z = (N × N) ∼,

x · 0 = 0 · x = 0.
Problema 12 - (PBO em Z) - Mostre que todo subconjunto não-vazio, limitado inferiormente (superi-
ormente) de Z tem um elemento mı́nimo (máximo). Conclua que todo subconjunto não-vazio e limitado
de Z possui máximo e mı́nimo.

Problema 13 - Seja ∅ =
6 X ⊆ Z limitado. Mostre que o máximo e o mı́nimo são únicos.

Problema 14 - Dado x ∈ Z = (N × N) ∼ definimos o módulo de x como sendo

(
x se x ≥ 0,
|x| :=
−x se x < 0.
Mostre por indução que, para n ≥ 2,  
Xn  X n
xi  ≤ |xi |.
 

 
i=1 i=1
Quando n = 2 a propriedade acima chama-se Desigualdade triangular e para n ≥ 3, Desigualdade
triangular generalizada.

Problema 15 - Dados x, y ∈ Z = (N × N) ∼ mostre que:

a) |x| < y ⇐⇒ −y < x < y;

b) ||x| − |y|| ≤ |x − y|;

c) x2 + x · y + y 2 ≥ 0;

d) Se x, y > 0 então x2 − x · y + y 2 > 0;