UNIVERSIDADE DO VALE DO RIO DOS SINOS Matemtica para Computao Prof.

Rodrigo Orsini Braga

lgebra de Conjuntos
O termo lgebra, desde a sua origem at hoje, refere-se a c cu os. Por e!emp o, as opera"es aritmticas #sicas $adio, mu tip icao, etc.% so#re o conjunto dos n&meros reais constituem uma ge#ra. 'amos a(ui considerar (ue uma lgebra constitu)da de opera"es so#re uma co eo de o#jetos. *este conte!to, lgebra de Conjuntos corresponderia +s opera"es definidas so#re todos os conjuntos. ,ssim, como os n&meros podem ser somados ou mu tip icados e os -a ores .gicos podem ser com#inados com ou , h -rias opera"es (ue podemos fa/er so#re os conjuntos. *esta au a, iremos a#ordar justamente (uais so estas opera"es so#re os conjuntos. ,t a(ui, o tratamento dado aos conjuntos e +s defini"es re acionadas a conjuntos usou uma inguagem te!tua . Porm, na medida em (ue outros conceitos so desen-o -idos, como as opera"es so#re conjuntos, uma inguagem por meio de diagramas faci ita o entendimento de defini"es e permite uma identificao e compreenso fci e rpida destes conceitos. Os Diagramas de Venn $0ohn 'enn $1234-1563%, matemtico ing 7s% so uni-ersa mente conhecidos e argamente uti i/ados na 8eoria de Conjuntos. Os diagramas usam figuras geomtricas p anas para representar um conjunto. 8ais figuras podem ser di-ersas. 9m gera , o conjunto uni-erso representado por um ret:ngu o e os demais conjuntos por c)rcu os, e ipses, etc. Os seguintes e!emp os i ustram di-ersos ;iagramas de 'enn. Exemplo 1< 'amos representar um dado conjunto A , um determindo e emento b B e o conjunto C ={1, 2, 3 } .

A b

2 3

Exemplo < 'amos representar (ue { a , b }{ a , b , c } , AB e para um dado conjunto uni-erso U , um conjunto C U .

B a b c A C

O#ser-e (ue o conjunto C U . destacado para au!i iar -isua mente o conjunto (ue se deseja representar. 8a desta(ue ser importante na interpretao das opera"es so#re os conjuntos.

Operaes com Conjuntos<

De!"n"#$o 1% Chamamos de unio de dois conjuntos A e B o conjunto denotado por A B e dado por

A B={ x x A x B }.

Re acionando com a =.gica, a unio corresponde + noo de disjuno. Ou seja, A B considera todos os e ementos (ue pertencem ao conjunto A ou ao conjunto B. O#ser-e (ue o s)m#o o de unio em#ra o s)m#o o de disjuno . Exemplo &< *o diagrama de 'enn a#ai!o, som#reamos A B , isto , a rea de A e a rea de B .

Exemplo '< >ejam

A={a , b , c , d } e B={ f , b , d , g } . ,ssim, A B={ a , b ,c , d , f , g } .

Obs( 1< ;edu/-se diretamente da definio da unio de dois conjuntos (ue A B e B A so o mesmo conjunto, isto ,

A B = B A .

Obs( < A e B so sempre su#conjuntos de A B , isto ,

A A B e B A B .
De!"n"#$o % Chamamos de interseco de dois conjuntos A e B o conjunto denotado por A B e dado por

A B={ x x A x B }.
Re acionando com a =.gica, a interseco corresponde + noo de conjuno. Ou seja, A B considera todos os e ementos (ue pertencem simultaneamente aos dois conjuntos, ou seja, (ue pertencem ao conjunto A e ao conjunto B. O#ser-e (ue o s)m#o o de interseco em#ra o s)m#o o de conjuno . Exemplo )< *o diagrama de 'enn a#ai!o, som#reamos A B , ou seja, a rea (ue comum tanto a A como a B.

Exemplo *< >ejam A={a , b , c , d } e B={ f , b , d , g } . ,ssim, A B={ b , d } . Exemplo +< >eja

V ={ 2, 4, 6, } , isto , os n&meros inteiros positi-os m& tip os de 6? e seja

W ={3, 6,9, } , isto , os n&meros inteiros positi-os m& tip os de 3. ,ssim, V W ={6, 12,18, } $os m&tip os positi-os de @%.
Obs( &< >egue-se diretamente da definio de interseco de dois conjuntos (ue

A B = B A .
Obs( '< Cada um dos conjuntos , e B contm A B como su#conjunto, isto , A B A e A B B . >e os conjuntos A e B no tem e ementos em comum, isto , se A B= , ento A e B so ditos conjuntos disjuntos, conjuntos independentes ou conjuntos mutuamente exclusivos. Representamos conjuntos disjuntos por ;iagramas de 'enn, de ta maneira (ue as e ipses no se intersectem. Exemplo >e D ={0, 1, 2, 3, 4, 5,6, 7, 8,9 } o conjunto de d)gitos V ={ a , e ,i , o ,u } o conjunto das -ogais do a fa#eto, ento D V = . ,< numricos, e

0 3 7 4

5 6 8 9

a e i o u

De!"n"#$o &% Chamamos de diferena entre dois conjuntos A e B o conjunto A B dado por

A B={ x x A x B }.

Exemplo -< *o ;iagrama de 'enn a#ai!o, destacamos A B , isto , a rea do conjunto , (ue no parte do conjunto B.

Obs( )< A B su#conjunto de A, ou seja, A B A .

Obs( *< *ote (ue, em gera , A B B A . Exemplo 1.< >e A={a , b , c , d } e B={ f , b , d , g } , ento A B={ a , c } e B A={ f , g } . Obs( +< Os conjuntos A B , A B e B A so mutuamente disjuntos, ou seja, a interseco de (ua (uer dois destes conjuntos o conjunto -a/io.

Um caso particular de diferena:

De!"n"#$o '% >ejam A e B conjuntos tais (ue A B. Chamamos de comp ementar de A em re ao a B o conjunto<

C B A= B A={xx B x A }.
, m disso, o comp ementar de um conjunto A em re ao ao conjunto uni-erso usua mente representado por A ' , ou seja<

A' =C U A=U A={xx A}.

Exemplo 11< *o ;iagrama de 'enn a#ai!o, destacamos o comp emento de A, isto , a rea por fora de A. =em#re-se (ue representamos o conjunto uni-erso pe a rea do ret:ngu o.

Exemplo 1 < Consideremos (ue o conjunto uni-erso seja o a fa#eto e seja T ={ a , b ,c } . 9nto

T ' ={d , e , f , , y , z } .
*ossa pr.!ima o#ser-ao mostra como a diferena de dois conjuntos pode ser definida em termos do comp ementar de um conjunto e da interseo de dois conjuntos. Obs(,< , diferena de A e B igua + interseco de A e o comp ementar de B, isto ,

A B= A B ' .
, pro-a disto ocorre diretamente das defini"es<

A B={ x x A x B }={ x x A x B ' }= A B ' .