Escolar Documentos
Profissional Documentos
Cultura Documentos
8. Seja X um conjunto com nclementos. Use inducão para provar que o conjunto das
bijeçõcs (ou permutações) f: X’X tem n! elementos.
9. Sejam Xe Y conjuntos finitos.
(a) Prove que card(XUY)+ card(XNY) =card(X) + card(Y).
(b) Qual seria a förmula correspondente para três
conjuntos?
(c) Generalize.
10. Dado um conjunto finito X, prove que uma função f: X’X éinjetiva se, e somente
se, é sobrejetiva (e portanto uma bijeção).
11 Formule matematicamente e demonstre o seguinte fato (conhecido como o Princípio
das Gavetas"). Se m < n, então, de qualquer modo como se guardem n objetos em m
gavetas, haverá sempre uma gaveta, pelo menos, que conterá mais de um objeto.
12. Seja X um conjunto com nelementos. Determine o número de funções injetivas
f:I, ’ X.
13. Quantos subconjuntos com p elementos possui um subconjunto X, sabendo-se que X
tem n elementos?
14. Prove que se A tem n elementos, então P(A) tem 2" elementos.
15. Defina uma função sobrejetiva f: N ’ N tal que, para todo n e N,o conjunto f(n)
seja infinito.
16. Prove que se X éinfinito enumerável, o conjunto das partes finitas de X também é
(infinito) enumerável.
17. Seja f: X ’ X uma função. Um subconjunto Y C X chama-se estável relativamente
a f quando f(Y)CY. Prove que um conjunto X é finito se, e somente se, existe uma
função f: X ’ X que só admite os subconjuntos estáveis Øe X.
18. Seja f: X’ Xuma função injetiva tal que f(X) X. Tomando x e X fX),
prove que os elementos x, f(«), f¯)),... são dois a dois distintos.
19. Sejam Xum conjunto infinito e Yum conjunto finito. Mostre que existe uma função
sobrejetiva f: X ’ Ye uma função injetiva g: Y’ X.
20. (a) Se Xé finitoe Yé enumerável, então F(X;Y)éenumerável.
(b) Para cada função f: N’N seja Af = {ne N;fu) # 1}. Prove que oconjunto
Xdas funções f: N -’Ntais que Af éfinito é um conjunto enumerável.
21. Obtenha uma decomposição N= XU X, U.. UX, U... tal que os conjuntos
XË, X2,... , Xn,... são infinitos e dois a dois disjuntos.
2. Conjuntos Finitos, Enumeráveis e
40
lim sup A
-n(u) e lim inf A,n
(a) Prove que lim sup A,é oconjunto doselementos que pertencem aAn para uma in
finidade de valores de n e que lim inf A, é oconjunto dos elementos que pertencen
a todo A,n salvo para um número finito de
valores de n.
(b) Conclua que lim inf A,, C
lim sup A,.
(c) Mostre que se A, C An+1
para todo n então
(e) Dê exemplo de uma sequência (A,)tal que lim sup A,# lim infAn.
(t) DÁexemplo de uma sequência para a qual os dois limites coincidem mas Am An
quaisquer que sejam m e n.
29. Dados osconjuntos Ae B, suponha que existam funções injetivasf: A ’ Beg: B ’
A. Prove que existe uma bijeção h: A ’ B.(Teorema de Cantor-Bernstein-Schröder.)