UEPB/CCEA/Matemática

Análise Matemática I (MAT07040) – 2023.1

Prof. Arlandson Oliveira

I Unidade – Lista #2

Questão 1. Sejam A e B conjuntos não-vazios. Decida se é verdadeira a seguinte

afirmação: existe uma função injetiva f : A → B se e somente se existe uma função
sobrejetiva g : B → A.
Questão 2. (a) Demonstre o Segundo Princı́pio de Indução: Seja X ⊂ N um
conjunto não vazio com a seguinte propriedade: dado n ∈ N, se X contém todos
os números naturais m tais que m < n, então n ∈ X. Nestas condições, X = N.
(b) Use indução para demonstrar o Teorema Fundamental da Aritmética (TFA):
todo número natural n ≥ 2 pode ser expresso de maneira única como um produto
n = pα α2 αr
1 · p2 · · · · · pr , em que os fatores p1 < p2 < · · · < pr são primos unicamente
1

determinados, cada αi ∈ N, i = 1, 2, . . . , r, e r ≥ 1. (c) Use o TFA para mostrar

que N × N é enumerável. Conclua que se X e Y são enumeráveis, então X × Y
também o é.
Questão 3. Mostre que o conjunto de todos os números primos P ⊂ N é infinito
enumerável.
Questão 4. [para 2 grupos] Seja Q+ := { ab ∈ Q : a, b ∈ N e M.D.C.{a, b} = 1}
o conjunto de todos os números racionais positivos. Para cada ab ∈ Q+ , sejam
β1 β2
a = pα α2 αr βs
1 · p2 · · · · · pr e b = q1 · q2 · · · · · qs as decomposições primárias do
1

numerador e do denominador, nesta ordem, cuja existência e unicidade é garantida

pelo TFA. (a) Considere a função f : Q+ → N definida por f (1) = 1 e
a
β1 β2
f = pα α2 αr
1 · p2 · · · · · pr · q1 · q2 · · · · · qs .
1 βs
b
Esta função é injetiva? Sobrejetiva? (b) E quanto à função1 f : Q+ → N definida
por f (1) = 1 e
a
f = p2α
1
1
· p2α
2
2
· · · · · pr2αr · q12β1 −1 · q22β2 −1 · · · · · qs2βs −1 ?
b
(c) Alguma destas funções serve para mostrar que Q+ é enumerável? (d) Use o
fato de que Q+ é enumerável para concluir que Q é enumerável.

1Esta função foi pensada por Yoram Sagher, no artigo Counting the rationals, publicado no
periódico American Mathematical Monthly, 96 (1989), p. 823.
1