Universidade Federal do Cear Instituto UFC Virtual Campus do Pici Bloco 901 1 andar Fone: ( !" ##$$%9!

9!09 % Fortale&a%C' (IC')CI*+U,* '- -*+'-.+IC* /'-IP,'/')CI*( I)+,01U230 4 *).(I/' Pro56 -arcos -elo *le7andre Fernandes *U(* 1: Con8untos Finitos e In5initos '9',C:CI0/ 1. Seja a um nmero natural. Prove que se um conjunto X tal que a X e, alm disso, n X n + 1 X , ento X contm todos os nmeros naturais a. 2. Seja X um conjunto com n elementos. Use induo para provar que o conjunto das bijees permutaes! f " X X tem n # elementos. $. Um nmero natural p c%ama&se primo quando p 1 e no se pode escrever p = m n como m < p e n < p . Prove que o conjunto dos nmeros primos in'inito. (. )ndicando com card X o nmero de elementos do conjunto 'inito X , prove" a! Se X 'inito e Y X ento card X card Y . b! Se X e Y so 'initos ento X Y 'inito e card X Y ! * card X + card Y & card X Y !. c! Se X e Y so 'initos ento X Y 'inito e card X Y ! * card X . card Y . ,. Seja X ! o conjunto cujos elementos so os subconjuntos de X . Prove por induo que se X 'inito ento card X ! * 2card -. .ada f " X Y , prove" a! Se X in'inito e f injetiva ento Y in'inito. b! Se Y in'inito e f sobrejetiva, ento X in'inito. /. Sejam X um conjunto 'inito e Y um conjunto in'inito. Prove que e0istem uma 'uno injetiva f " X Y e uma sobrejetiva g " Y X .
X!

1. Seja " N N N

uma 'uno sobrejetiva e " N N N , dada por

m, n! = n . Prove que g = o " N N sobrejetiva e g 1 n! in'inito,

para cada n N . 2. 30prima N= = N 1 N 2 ... N n ... como uma unio in'inita de

subconjuntos in'initos, dois a dois disjuntos. 14. Seja Y enumer5vel e f " X Y tal que, para cada y Y , f 1 y ! enumer5vel. Prove que X enumer5vel. 11. Seja S o conjunto de todas as 'unes s " N 64,17 . .ada uma 'uno

" N S indique com n o valor de no ponto n N . 8ssim n uma

49 n n! = 1 'uno de N em 64,17 . .e'ina f " N 64,17 , pondo f n! = . 19 n n! = 4 :ostre que f N ! e conclua que S no enumer5vel. 12. Principio das ;avetas! <ormule matematicamente e demonstre o se=uinte 'ato. Se m<n, ento, de qualquer modo como se =uardem n objetos em m =avetas, %aver5 sempre uma =aveta, pelo menos, que conter5 mais de u objeto. 1$. :ostre que o conjunto das sequ>ncias a1,a2,...,a?,...!, em que a?*1 ou 4, no enumer5vel. 1(. @uantos subconjuntos com p elementos possui um conjunto X, sabendo&se que X possui n elementosA .emonstre a validade da 'ormula obtida. 1,. .emonstre que um conjunto X in'inito se, e somente se, X possui um subconjunto prBprio K que est5 bijeo com X. /U;'/+<'/ ' ,'/P0/+*/ 1. UtiliCe induo. $. Supon%a, por absurdo, que o conjunto dos primos 'inito, di=amos 6 p1 , p2 ,..., pn 7 e use o Deorema <undamental da 8ritmtica Etodo nmero natural se decompe, de modo nico, como produto de 'atores primos.F!. /. Gasta construir uma 'uno injetiva. 2. Use o e0ercHcio anterior.

1$. Pesquise diagonal de Cantor.