Você está na página 1de 3

Análise na reta: Lista 1

08 de agosto de 2019 ∗ CCT/UENF ∗

Licenciatura em Matemática ∗
†‡

1. Construa um esquema de setas começando com os números ı́mpares,


seguidos dos números pares divisı́veis por 4 em ordem decrescente e,
por fim, os pares não divisı́veis por 4 em ordem crescente. Noutras
palavras, tome X = N e defina s : X → X pondo s(n) = n + 2 se n não
divisı́vel por 4, s(n) = n 2 se n for mltiplo de 4. Mostre que s : X → X
cumpre os axiomas i), ii), iii) mas não iv).

2. Defina, por recorrência, uma função f : N → N estipulando que f (1)


= 3 e f (n + 1) = 5. f (n) + 1. Dê uma fórmula explı́cita para f (n).

3. Dê uma fórmula explı́cita para f : N → N sabendo que f(1) = 1, f(2)


= 5 e f (n + 2) = 3f (n + 1) 2f (n).

4. Seja X ⊂ N um conjunto indutivo não-vazio. Mostre que existe a ∈ N


tal que X = {n ∈ N / n ≥ a}.

5. Prove, por induo, que

6. Num polgono com n ≥ 6 lados, o número de diagonais é maior do que


n.

7. Prove, por indução que [(n + 1)/n]n < n, para todo n ≥ 3. (Sugestção :
Observe que (n + 2)/(n + 1) < (n + 1)/n e eleve ambos os membros
desta desigualdade à potência n + 1.) Conclua daı́ que a sequência é
decrescente a partir do terceiro termo.

8. Prove, por indução a desigualdade de Bernoulli: (1 + a)n > 1 + na


quando 1 + a > 0.

Universidade Estadual do Norte Fluminense/CCT. Av. Alberto Lamego, 2000. CEP:
28015-620, Campos dos Goytacazes, RJ. Brazil. e-mail: guillerm@uenf.br.

LCMAT-CCT-UENF.

1
Luis H. Guillermo F. / Análise na reta: Lista 1 2

(n+1) n 2
9. Para todo n ∈ N , ponha xn = [ n(n+2) ] e prove, por indução que se
n+2
tem xn < n+1 . Conclua, a partir da, que a sequência de termo geral
( n+1
n
)n é crescente.
Sugestão: observe que xn+1 = ( n+2 )3 n .x .
n+1 n+3 n

10. Um conjunto S ⊂ N , não-vazio, é limitado superiormente, se existe


um natural k tal que para todo natural x ∈ S, então x ≤ k. Mostre
que S possui um maior elemento. (Isto é, existe m ∈ S tal que x ≤ m,
para todo x ∈ S.)

11. Prove que 2n 1 é múltiplo de 3, para todo número natural n par.

12. Demonstre que, para todo número natural n, vale (1 + 11 )(1 + 12 )(1 +
1
3
) · · · (1 + n1 ) ≤ n + 1.

13. Demonstre que 1 − 12 + 13 − 14 + · · · + 1


1999
− 1
200
= 1
101
+ 1
102
+···+ 1
200
.

1 2
 
14. Determine An se A =
2 4
15. Demonstre que 2n < n! para n ≥ 4.

16. Demonstre que 2n3 > 3n2 + 3n + 1 para n ≥ 3.

17. Usar indução matemática para demonstrar que ∀n ∈ IN


Pn Pn
i) i=1 i = n(n + 1)/2, ii) i=1 i2 = n(n + 1)(2n + 1)/6.
Pn 3 n 2 2 Pn
iii) i=1 i = ( 2 ) (2n + 1) , iv) (1 − x) i=0 xi = 1 − xn+1 .
v) A soma dos primeiros n naturais ı́mpares é n2 .
vi) card(X)=n ⇒ card[P(X)] = 2n .
vii) (1 + x)n ≥ 1 + nx, ∀x ∈ [−1, +∞).
viii) Para cada número natural d > n, não múltiplo de n, existem
únicos q, r ∈ IN tais que n = qd + r, r < d

18. Demonstrar que


ii) qualquer subconjunto de um conjunto finito, é finito.
ii) a união e a interseção de dois conjuntos finitos é finito.
iii) o produto Cartesiano de dois conjuntos finitos é um conjunto finito.
iv) Se A e B são conjuntos finitos, então A ∪ B é finito e, mais ainda,
card(A ∪ B)=card(A)+card(B)-card(A ∩ B).
vii) (∪ni=1 Ai )c = ∩ni−1 AcI e (∩ni=1 Ai )c = ∪ni−1 Aci
Luis H. Guillermo F. / Análise na reta: Lista 1 3

19. Demonstrar que o produto Cartesiano de dois conjuntos enumeráveis é


um conjunto enumerável.

20. i)Exibir uma bijeção entre o conjunto de números naturais e o con-


junto dos números inteiros. ii) Exibir uma bijeção entre o conjunto de
números naturais e o conjunto dos números racionais positivos.

21. Quantas funções f : I n → I m podem ser definidas? Quantas destas são


injetoras? [Aqui I n := {1, 2, 3, · · · , n}.]

22. Seja X um conjunto não vazio. Verificar que, em cada um dos seguintes
casos, τ é uma topologia em X.
i) τ = {X, Φ}, ii) τ = P(X)

23. Seja X = {a, b, c} = {x ∈ IR / x3 − 6x2 + 11x = 6}. Determinar, em


cada um dos seguintes casos, se τ é uma topologia em X.
i) τ = {Φ, {a}, X}, ii) τ = {Φ, {a}, {b}, X}, iii) τ = {Φ, {a}, {a, b}, X}
Em caso afirmativo, identificar todos os conjuntos fechados F ⊂ X.
É possı́vel exibir outras topologias τ em X?

24. Defina τ ⊂ P(IR ) do seguinte modo: A ∈ τ see A = Φ ou para cada


x ∈ A ∃(a, b) ⊂ IR tal que x ∈ (a, b) ⊂ A. Demonstrar que (IR , τ ) é
um espaço topológico (IR munido da topologia usual .) Demonstrar que
todo cojunto finito de números reais é fechado. Mostrar que o intervalo
[1, 2) não é um conjunto aberto; nem fechado. Exibir um conjunto
A ⊂ IR com apenas três pontos de acumulação .
Exibir uma famı́lia {Ai }i∈I ”decrescente” enumerável de subconjuntos
abertos Ai ⊂ IR tais que i) ∩i∈I Ai = { } , ii) ∩i∈I Ai =
6 { }.
Exibir IN como união i) finita e ii) infinita de conjuntos infinitos e
disjuntos dois a dois.

25. Demostrar que se (X, τ ) é um espaço topológico, então a união de


qualquer coleção finita de conjuntos fechados é fechado; assim como
também a união arbitrária (finita ou não) de uma coleção de conjuntos
fechados.

26. Suponha que Φ 6= Y ⊂ X; sendo que (X, τ ) é um espaço topológico.


Defina τY ⊂ P(Y ) assim: B ∈ τY ⇐⇒ ∃A ∈ τ tal que B = A ∩ Y .
Demonstrar que (Y, τY ) é um espaço topológico. (τY é a topologia rel-
ativa em Y , induzida pela topologia τ de X.)

Você também pode gostar