G arciga Otero, R.

AULA # 1: No c oes de Teoria dos Conjuntos. 1. Deni c ao (ing enua) de conjunto. 2. Exemplos: N, Z, Q. 3. O Conjunto vazio. 4. Subconjunto (pr oprio). O conjunto pot encia. 5. Opera c oes b asicas: reuni ao interse c ao Diagramas de Venn

complementa c ao 6. Principais propriedades formais das opera c oes de reuni ao, interse c ao e complementa c ao. 7. Exerc cios. Bibliograa b asica: [3, 1.1 e 1.2], [1, Cap. 1.4], [2, 1.1].

Deni c ao (ing enua) de conjunto.

Nota c ao: Uma letra mai uscula, digamos A, B, X, ...

Deni c ao 1. Um conjunto e uma cole c ao de objetos chamados os seus elementos.

A rela c ao b asica entre um objeto e um conjunto e a rela c ao de pertin encia : quando um objeto a e um dos elementos que compoem o conjunto A, dizemos que a pertence a A e escrevemos a A. Se, por em, a n ao e um dos elementos do conjunto A, dizemos que a n ao pertence a A e escrevemos a / A. costume indicar os objetos ou elementos de um conjunto por letras min E usculas: a, b, x, . . . . H a duas maneiras de se caracterizar um conjunto: 1. Relacionando todos os seus elementos entre chaves. Exemplo 1. A = {1, 2} e o conjunto cujos elementos s ao os n umeros 1 e 2. Exemplo 2. N = {1, 2, 3, ...} e o conjunto dos n umeros naturais. Exemplo 3. Z = {..., 3, 2, 1, 0, 1, 2, 3, ...} e o conjunto dos n umeros inteiros.

IE-UFRJ/CATE

2. Enunciando uma propriedade caracter stica que determina se um objeto dado e ou n ao um elemento do conjunto. Exemplo 4. O conjunto A, do exemplo 1, pode ser escrito como: A = {x N | x < 3} = {x N | x 2} Exemplo 5. Q = {p/q | p Z, q Z, q = 0} e o conjunto dos n umeros racionais. L e-se: Q e o conjunto das frac oes p/q tais que p pertence a Z, q pertence a Z e q e diferente de zero. Deni c ao 2. O conjunto vazio e aquele que n ao possui elemento algum. Nota c ao: Exemplo 6. {x N | 1 < x < 2} = Deni c ao 3. Os conjuntos A e B s ao ditos iguais se, e somente se, cont em exatamente os mesmos elementos. Nota c ao: A = B . Em termos da rela c ao de pertin encia, isto e expresso como: x A x B .

Subconjuntos. O conjunto pot encia.

Deni c ao 4. Dados os conjuntos A e B, A e dito subconjunto de B se, e somente se, cada elemento de A e um elemento de B. Nota c ao: A B ou B A ou A B ou B A. Em termos da rela c ao de pertin encia isto e expresso como: xAxB Proposi c ao 1. Dados os conjuntos A, B e C, verica-se: a) A = B A B e B A b) A B , B C A C c) A A d) A Prova. a) A = B a A a B . Logo se a A a B , i.e., A B e a B a A, i.e., B A. Para a volta (). Suponhamos que A B e B A (a A a B ) e (b B b A), i.e., a A a B A = B .

IE-UFRJ/CATE

b) !a A a B , pois A B a C , pois B C i.e. A C c) Trivial. d) A x x A, mas n ao tem elementos, logo n ao existem tais x para testar a arma c ao, e consequentemente e v alida trivialmente. Outra forma de provar d) e via contra-rec proco (i.e., (no p no q) equivale a q p) !x /Ax / pois n ao tem elementos. Deni c ao 5. Dados conjuntos A e B, dizemos que A (n ao vazio) e parte pr opria ou subconjunto pr oprio de B no caso em que A B e A = B . Em termos de rela c ao de pertin encia, isto e expresso como: a A a B, e b B ; b / A. Exemplo 7. As seguintes inclus oes s ao pr oprias: N Z Q. Deni c ao 6. Dado um conjunto X , indica-se com P (X ) o conjunto cujos elementos s ao as partes (subconjuntos) de X, i.e., A P (X ) A X. Observa co es: P (X ), pois X X P (X ), pois X X Vide proposi c ao 1 , itens d) e c). Logo o conjunto das partes de X nunca e vazio. Exemplo 8. Seja X = {1, 2, 3}. Ent ao P (X ) = {, {1} , {2} , {3} , {1, 2} , {1, 3} , {2, 3} , {1, 2, 3}} . Exerc cio. Prove que o n umero de elementos do conjunto pot encia de X , quando X tem n elementos, e 2n 1 . n n k nk Dica: Aplique a F ormula binomial (a + b)n = k=0 (n com (a = 1 = b) para obter 2n = k=0 (n k ), k )a b n e o n umero de combina c oes de k elementos em n elementos, ou seja, o n umero de formas poss veis onde (k ) de escolher k elementos num conjunto de n elementos.
1 Isto

justica que o conjunto das partes de X tamb em seja chamado conjunto pot encia de X e, denotado 2X .

IE-UFRJ/CATE

Opera co es b asicas.
1. Reuni ao ou uni ao dos conjuntos A e B: e o conjunto A B , formado pelos elementos de A mais os elementos de B. Em termos da rela c ao de pertin encia: x A B x A ou x B . i.e. A B = {x| x A ou x B }. Observa c ao: A palavra ou, em Matem atica, e utilizada quando quer-se armar que pelo menos uma dessas duas alternativas e verdadeira, sem car exclu da a possibilidade de que ambas o sejam.

Deni c ao 7. Deniremos tr es opera c oes b asicas entre dois conjuntos A e B:

Exemplo 9. C = {2, 3}, A = {1, 2}, B = {3} A B = {1, 2, 3} = A C 2. Interse c ao dos conjuntos A e B: e o conjunto A B , formado pelos elementos comuns de A e B. Em termos da rela c ao de pertin encia: x A B x A e x B . i.e. A B = {x| x A e x B }. Os conjuntos A e B dizem-se disjuntos quando A B = , i.e. quando n ao possuem elementos comuns.

Exemplo 10. A = {1, 2}, B = {3}, C = {2, 3} A B = , A C = {2}, B C = {3} Exemplo 11. N Z = N, Z Q = Z, N Q = N. 3. Complementar de A. Frequentemente tem-se um conjunto E que cont em todos os conjuntos que ocorrem numa certa discuss ao. Dito conjunto e muitas vezes chamado de conjunto universo. O complemento de A em E, ou simplesmente o complemento de A, e o conjunto que consiste de todos os elementos de E que n ao pertencem a A, tamb em chamado diferen ca2 E menos A (E \A). Nota c ao: E \A ou Ac (em E ) ou, simplesmente, Ac quando o n ao h a d uvidas sobre o universo em quest ao. Em termos da rela c ao de pertin encia: x Ac x / A, (x E ). Ou seja, Ac = {x E | x / A}.

Exemplo 12. Seja o universo E = Z e A = {1, 2}, B = {x Z|x 0} ent ao Ac = { , 3, 2, 1, 0, 3, 4, 5, } Note que se considerarmos o universo E = N ent ao Ac = {3, 4, 5, }
2 Dados

Bc = N

Nc = { , 3, 2, 1, 0} .

Bc = N

Nc = .

dois conjuntos A e B quaisquer, a diferen ca A menos B , denotada A\B ou A B , e o complementar de A em A B .

IE-UFRJ/CATE

Principais propriedades formais das opera c oes de reuni ao, interse c ao e complementa c ao.

Proposi c ao 2 (Propriedades da Uni ao). Dados os Conjuntos A, B, C, valem as seguintes propriedades: U1) A = A U2) A A = A . (reexiva) U3) A B = B A. (comutativa) U4) (A B ) C = A (B C ). (associativa) U5) A B = A B A U6) A B , A B A A B B U7) A (B C ) = (A B ) (A C ). (distributiva) Prova. U1) a A a A ou a 3 a A. U2) a A A a A ou a A a A U3) a A B a A ou a B a B ou a A a B A U4) a (A B ) C a A B ou a C a A ou a B ou a C a A ou a (B C ) a A (B C ) U5) ! A B = A. Queremos provar que B A. !b B (Basta provar que b A) b B A = A B = A. !B A. Queremos provar que A B = A. Provemos primeiro A B A. !x A B x A ou xB x A ou x A x A.
xA, poisB A

Provemos, agora, A A B , mas isto e trivial. Assim, A B A e A A B . Logo, da Proposi c ao 1, A B = A. U6) !x A A x A ou x A x B ou x B x B B

x B x B

U7) Primeiro provaremos que A (B C ) (A B ) (A C ). !x um elemento do lado esquerdo. x A ou x B C .

1o
3 Lembre

2o

que o conjunto n ao cont em elementos.

IE-UFRJ/CATE

1o . x A x A B e x A C x (A B ) (A C ) 2o . x B C x B e x C x A B e x A C x (A B ) (A C ). Provemos agora que (A B ) (A C ) A (B C ). Seja x (A B ) (A C ). x A B e x A C (x A ou x B ) e (x A ou x C ). Ent ao h a duas possibilidades: x A ou x / A. 1. x A x A (B C ) 2. x / A x B e x C x B C x A (B C ) Proposi c ao 3 (Propriedades da Interse c ao). Dados A, B, C 1) A = 2) A A = A 3) A B = B A 4) (A B ) C = A (B C ) 5) A B = A A B 6) A B , A B A A B B 7) A (B C ) = (A B ) (A C ) Prova. Exerc cio! Proposi c ao 4 (Propriedades do Complementar). Sejam A e B partes de um conjunto fundamental E, ent ao C1) (Ac )c = A C2) A B B c Ac C3) Ac = E A = C4) (A B )c = Ac B c C5) (A B )c = Ac B c Prova. C1) x (Ac )c x / Ac x A C2) !x B c x /Bx / A, pois B A x Ac C3) A = x / A x E x Ac x E Ac = E C4) x / AB x /Aex / B x Ac B c

IE-UFRJ/CATE

Obs: A uni ao e a intersec c ao de qualquer fam lia de subconjuntos de E s ao denidas analogamente. AF A = {x E |x A para algum A F }. AF A = {x E |x A para todo A F }. Exemplo 13. Sejam A = {1, 2}, B = {3} e C = {2, 3} ent ao A B C = {1, 2, 3} A B C = .

Exemplo 14. Seja Fn = {x N|x n} para cada n N ent ao nN Fn = N nN Fn = {1}.

Produto Cartesiano

Deni c ao 8 (Produto Cartesiano). Dados os objetos a e b o par ordenado (a, b) ca formado quando se escolhe um desses objetos (a saber, a) para ser a primeira coordenada do par e o objeto b para ser a segunda coordenada do par. Os pares ordenados (a,b) e (a, b) ser ao chamados iguais se, e somento se, a = a e b = b . O produto cartesiano dos conjuntos A e B e o conjunto A B cujos elementos s ao todos os pares ordenados (a,b) cuja primeira coordenada pertence a A e a segunda a B. A B = {(a, b) | a A, b B }. Exemplo 15 (Coordenadas cartesianas no plano). A = B = R: conjunto dos n umeros reais. Ent ao, R2 = R R = {(x, y )|x R, y R}.

IE-UFRJ/CATE

Refer encias
[1] Cysne, R.P. e Moreira, H. Curso de Matem atica para Economistas. Atlas, 2000. [2] Kitchen, J. Calculus of one variable. Addisson-Wesley, 1968. [3] Lages Lima, E. Curso de An alise. V1, terceira ed. IMPA, 1989.