Teoria de conjuntos

Fernando Fontes, Gaspar Machado Universidade do Minho Novembro de 2007

 Indice
1 No co es b asicas

2 Rela c oes

3 Rela c oes de ordem

4 Fun c oes

Deni c ao de conjunto I
Obs 1.1

(a) A no c ao de conjunto e uma no c ao fundamental da matem atica, sendo a estrutura matem atica sobre a qual todas as outras podem ser constru das (n umero, rela c ao, fun c ao, ...). (b) Abordagem axiom atica ou intuitiva? (c) Teoria axiom atica de conjuntos (Fraenkal, ...) conjunto denido como a entidade que satisfaz alguns axiomas (n ao vai ser estudada). (d) Teoria intuitiva de conjuntos (Cantor) parte da no c ao intuitiva de conjunto (teoria a ser estudada).

Deni c ao de conjunto II
Obs 1.2

(a) Chama-se conjunto a uma colec c ao de objectos, que se dizem os seus elementos. (b) Um conjunto pode ser descrito por extens ao fazendo-se uma enumera c ao dos seus elementos, colocados entre chavetas e separados por v rgulas ou por compreens ao enunciando-se uma propriedade que caracterize os seus elementos. Assim, neste segundo caso, sejam A um conjunto e P (x ) uma condi c ao (predicado). Ent ao, pode-se representar o subconjunto de A cujos elementos s ao os elementos de A que satisfazem (tornam verdadeiro) P (x ) por B = {x A|P (x )} ou B = {x A : P (x )}, onde | ou : l e-se tal que .

Deni c ao de conjunto III

Exe 1.3 (a) Exemplos de conjuntos denidos por extens ao:
(a.1) A = {azul , preto , amarelo }. (a.4) D = {a, b, c , d }. (a.2) B = {x1 , x2 , x3 , x4 }. (a.5) E = {a, 3, azul }. (a.3) C = {1, 2, . . . , 99}. (a.6) F = {1, {1, 2}}.

(b) Exemplos de conjuntos denidos por compreens ao:

(b.1) N = {x Z|x > 0}: conjunto dos inteiros positivos. (b.2) {x N|k N : x = 2k }: conjunto dos pares positivos.

Fam lias de conjuntos

Def 1.4 Chama-se fam lia de conjuntos a um conjunto cujos elementos s ao conjuntos. Exe 1.5 (a) A = {{1, 2}, {2, 3, 4}}. (b) B = {N, Z, Q, R, C}. (c) C = {{, , }, {}}.

Rela c ao de perten ca
Obs 1.6 O conceito de conjunto apresentado arrasta a no c ao b asica de pertencer: se x e um elemento do conjunto A, diz-se que x pertence a A e escreve-se x A . Caso contr ario (i.e., se (x A)), escreve-se x / A . Exe 1.7 (a) 1 {1, 2, 3} mas 1 / {{1}, {2}}. (b) {1} {{1}, {2}} mas {1} / {1, 2}.

Igualdade de conjuntos
Def 1.8

Sejam A e B conjuntos. Diz-se que A e B s ao conjuntos iguais e escreve-se A = B , se x A x B. Caso contr ario (i.e., se (A = B )), escreve-se A = B . Exe 1.9 (a) {1, 2, 3, 4} = {3, 1, 4, 2}. (b) {1, 3, 5} = {1, 1, 3, 5, 5, 5}. (c) {1} = {{1}}.

Propriedades da igualdade
Teo 1.10 Sejam A ,B e C conjuntos. Ent ao: (a) A = A (b) A = B B = A (c) (A = B B = C ) A = C Dem Exerc cio.

(reexividade). (simetria). (transitividade).

Subconjuntos I
Def 1.11 Sejam A e B conjuntos.

(a) Diz-se que A e um subconjunto de B ou que A est a contido em B ou que B cont em A e escreve-se A B ou B A se x A x B. (b) Diz-se que A e um subconjunto pr oprio de B ou que A est a estritamente contido em B e escreve-se A B ou A B ou B A ou B A se A B A = B.

Exe 1.12 N Z Q R C

Subconjuntos II
Def 1.13 Sejam A e B conjuntos. A e B dizem-se compar aveis se A B B A.

10

Exe 1.14 (a) {a, b} e {a, b, c } s ao compar aveis. (b) {1, 2} e {2, 3} n ao s ao compar aveis.

Propriedades da inclus ao
Teo 1.15 Sejam A ,B e C conjuntos. Ent ao: (a) A A (b) A B B A A = B (c) A B B C A C Dem Exerc cio.

11

(reexividade). (anti-simetria). (transitividade).

Conjunto vazio
Def 1.16 Chama-se conjunto vazio, que se representa por ou {}, ao conjunto que n ao tem elementos, ou seja, {} := {x |x = x }. Teo 1.17 (a) O conjunto vazio eu nico. (b) Seja A um conjunto. Ent ao, A. Dem Exerc cio.

12

Potencia c ao de conjuntos I
Def 1.18

13

Seja X um conjunto. Designa-se por conjunto das partes de X ou conjunto pot encia de X , e representa-se por P(X ), o conjunto cujos elementos s ao todos os subconjuntos de X , ou seja P(X ) := {A|A X }. Exe 1.19 (a) P({1, 2, 3}) = {, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}}. (b) P({1, {1}}) = {, {1}, {{1}}, {1, {1}}}. (c) P() = {}.

Potencia c ao de conjuntos II
Teo 1.20 Seja X um conjunto. Ent ao: (a) P(X ). (b) X P(X ). Dem Exerc cio.

14

Potencia c ao de conjuntos III

Teo 1.21

15

Sejam n N e X um conjunto com n elementos. Ent ao P(X ) tem 2n elementos. Dem Ver bibliograa. Obs 1.22 Alguns autores usam, devido a este teorema, a nota c ao 2X para designar P(X ).

Reuni ao de conjuntos I
Def 1.23

16

Sejam A e B conjuntos. Chama-se reuni ao de A e B , e designa-se por A B , ao conjunto A B := {x |x A x B } . Obs 1.24 (a) Chama-se conjunto universo do discurso ou universo, que se representa por U , ao conjunto que cont em todos os elementos e todos os conjuntos que est ao em discuss ao. (b) Diagrama de Venn da reuni ao
U A AB AB B

Reuni ao de conjuntos II
Exe 1.25 A = {1, 2}, B = {2, 3, 4, 5} A B = {1, 2, 3, 4, 5} Teo 1.26 Sejam A, B e C conjuntos e U o universo do discurso. Ent ao: (a) A B = B A (b) (A B ) C = A (B C ) (c) A A = A (d) A = A (e) A U = U (f) A B B = A B . Dem Exerc cio.

17

(comutatividade). (associatividade). (idempot encia). (elemento neutro). (elemento absorvente).

Intersec c ao de conjuntos I
Def 1.27

18

(a) Sejam A e B conjuntos. Chama-se intersec c ao de A e B , e designa-se por A B , ao conjunto formado pelos elementos que pertencem a A e a B , ou seja, A B := {x |x A x B } . (b) Dois conjuntos dizem-se disjuntos ou mutuamente exclusivos se a sua intersec c ao e o conjunto vazio. Obs 1.28 Diagrama de Venn da intersec c ao
U A AB AB B

Intersec c ao de conjuntos II
Exe 1.29 (a) A = {1, 2}, B = {2, 3, 4, 5}, C = {4, 5} A B = {2}, A C = , B C = {4, 5}, A A = {1, 2} A e C s ao conjuntos disjuntos. (b) X = {x N|x e m ultiplo de 2}, Y = {y N|y e m ultiplo de 3} X Y = {z N|z e m ultiplo de 6}

19

Intersec c ao de conjuntos III

Teo 1.30 Sejam A, B e C conjuntos e U o universo do discurso. Ent ao: (a) A B = B A (b) (A B ) C = A (B C ) (c) A A = A (d) A = (e) A U = A (f) A B A B = A. Dem Exerc cio.

20

(comutatividade). (associatividade). (idempot encia). (elemento absorvente). (elemento neutro).

Reuni ao de fam lias de conjuntos

Def 1.31

21

Seja X uma fam lia de conjuntos. Chama-se reuni ao da fam lia X , que se representa por X , ao conjunto formado pelos elementos que pertencem a pelo menos um dos membros de X , ou seja, X := {x |AX : x A} .

Exe 1.32 X = {{1, 2, 3, 4}, {2, 4}, {1, 2, 4, 5}} X = {1, 2, 3, 4, 5}

Intersec c ao de fam lias de conjuntos

Def 1.33

22

Seja X uma fam lia de conjuntos. Chama-se intersec c ao da fam lia X , que se representa por X , ao conjunto formado pelos elementos que pertencem simultaneamente a todos os elementos de X , ou seja, X := {x |AX : x A} .

Exe 1.34 X = {{1, 2, 3, 4}, {2, 4}, {1, 2, 4, 5}} X = {2, 4}

Diferen ca ou complemento relativo I

Def 1.35

23

Sejam A e B conjuntos. Chama-se diferen ca entre A e B ou complemento relativo de A em B , que se representa por A \ B ou A B , ao conjunto formado pelos que pertencem a A e n ao pertencem a B , ou seja, A \ B A B := {x |x A x / B} .

Obs 1.36 Diagrama de Venn da diferen ca

U A A\B B

Diferen ca ou complemento relativo II

Exe 1.37 A = {1, 2, 3, 4, 5}, B = {2, 4, 6} A \ B = {1, 3, 5} Teo 1.38 Sejam A um conjunto e U o universo do discurso. Ent ao: (a) A \ = A. (b) \ A = . (c) A \ U = . (d) A \ A = . Dem Exerc cio.

24

Diferen ca ou complemento relativo III

Def 1.39

25

Sejam A um conjunto e U o universo do discurso. Chama-se complementar de A, que se representa por A, ao conjunto formado pelos elementos que pertencem a U e que n ao pertencem a A, ou seja, A := U \ A = {x U |x / A} .

Obs 1.40 Diagrama de Venn do complementar

U A A

Diferen ca ou complemento relativo IV

Exe 1.41

26

No universo dos n umeros inteiros, o complementar do conjunto dos n umeros pares e o conjunto dos n umeros mpares. Teo 1.42 Sejam A e B conjuntos e U o universo do discurso. Ent ao: (a) = U . (b) U = . (c) A = A. (d) A B B A. (e) A \ B = A B . Dem Exerc cio.

Propriedades
Teo 1.43 Sejam A, B e C conjuntos e U o universo do discurso. Ent ao: (a.1) A (B C ) = (A B ) (A C ) (a.2) A (B C ) = (A B ) (A C ) (b.1) A B = A B (b.2) A B = A B (b.3) C \ (A B ) = (C \ A) (C \ B ) (b.4) C \ (A B ) = (C \ A) (C \ B ) (c.1) A A = U (c.2) A A = (d.1) A (A B ) = A (d.2) A (A B ) = A Dem

27

(distributividade). (distributividade). (leis de Morgan). (leis de Morgan). (leis de Morgan). (leis de Morgan). (terceiro exclu do). (n ao contradi c ao). (absor c ao). (absor c ao).

Par ordenado I
Obs 1.44

28

(a) Os elementos de um conjunto n ao t em ordem (e.g., {a, b} = {b, a}), mas muitas vezes e importante ter uma estrutura que seja uma colec c ao ordenada de objectos. Quando se tem dois objectos, surge a no c ao de par ordenado . (b) O par ordenado poderia ser denido como uma entidade b asica, mas e poss vel deni-lo com base em conjuntos, sendo assim poss vel apresentar as suas propriedades fundamentais n ao como axiomas mas como resultados da teoria dos conjuntos. Def 1.45 (Deni c ao de Kuratowski) O par ordenado (a, b) e denido como o conjunto {{a}, {a, b}}, dizendo-se que a e a sua primeira componente e que b e a sua segunda componente.

Par ordenado II
Teo 1.46 (a, b) = (x , y ) se e s o se a = x e b = y . Dem (a) a = x b = y {{a}, {a, b}} = {{x }, {x , y }} trivial. (b) {{a}, {a, b}} = {{x }, {x , y }} a = x b = y .

29

(b.i) Se a = b: {{a}, {a, b}} = {{a}, {a, a}} = {{a}}. Logo {{a}} = {{x }, {x , y }} implica a = x x = y , ou seja, a = x b = y. (b.ii) Se a = b: {{a}, {a, b}} e {{x }, {x , y }} cont em exactamente um conjunto com um elemento e um conjunto com 2 elementos. Logo {a} = {x } e {a, b} = {x , y }. De a = x temos {a, b} = {x , y }. Donde b = y .

N-uplos ordenados
Def 1.47 Seja n N tal que n 2. Chama-se n-uplo ordenado a (a1 , . . . , an1 , an ) := ((a1 , . . . , an1 ), an ).

30

Teo 1.48 (a1 , . . . , an ) = (b1 , b2 , . . . , bn ) a1 = b1 . . . an = bn . Dem Ver bibliograa.

Produto cartesiano I
Def 1.49

31

Sejam A e B conjuntos. Chama-se produto cartesiano de A e B , que se representa por A B , ao conjunto formado pelos pares ordenados tais que a primeira componente e um elemento de A e a segunda componente e um elemento de B , ou seja, A B := {(a, b)|a A b B } .

Exe 1.50 A = {1, 2, 3}, B = {a, b} A B = {(1, a), (2, a), (3, a), (1, b), (2, b), (3, b)} B A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)} Obs 1.51 Note-se que, em geral, A B = B A.

Produto cartesiano II
Def 1.52

32

(a) Sejam A1 , . . . , Ai , . . . , An conjuntos. Chama-se produto cartesiano de A1 , . . . , An , que se representa por A1 . . . An , ao conjunto formado pelos n-uplos tais que a i - esima componente e um elemento de Ai , ou seja, A1 . . . An := {(a1 , . . . , ai , . . . , an )|ai Ai , i = 1, . . . , n}. (b) Sejam A um conjunto e n N. Chama-se pot encia cartesiana de ordem n de A, que se representa por An , ao conjunto formado pelos n-uplos tais que todas as componentes s ao elementos de A, ou seja, An := {(a1 , . . . , ai , . . . , an )|ai A, i = 1, . . . , n}.

Produto cartesiano III

Exe 1.53 B = {0, 1} B 2 = {(0, 0), (0, 1), (1, 0), (1, 1)} Exe 1.54 O conjunto dos pontos no plano
b P = (a, b) a

33

pode ser representado por pares ordenados pertencentes a R2 . Assim, o conjunto [0, 2] [1, 2] e um subconjunto de R2 que pode ser representado pelos pontos que formam o rect angulo da gura
2 1 0 1 2

...

34

...

35

...

36