Publicado por
Em sequência ao artigo Conjuntos: Noções Básicas – Parte I vamos agora abordar as principais operações com conjuntos.
Consideremos os dois conjuntos:
A = {b, l, o, g, i, e} e B = {b, v, i, l, c, h, e}
Podemos pensar num novo conjunto C, constituÃdo por aqueles elementos que pertencem a A ou que pertencem a B. No exemplo em questão esse novo conjunto é:
C = {b, l, o, g, v, i, c, h, e}
Repare que o conjunto C foi formado a partir dos conjuntos A e B, onde os elementos repetidos (os que estão em A e em B) foram escritos apenas uma vez, e dizemos que se trata da reunião (ou união) do conjunto A com o conjunto B. A reunião (ou união) de A e de B (ou de A com B) é usualmente representada por A U B. Com esta notação tem-se:
A U B = {b, l, o, g, v, i, c, h, e}
Esse exemplo sugere-nos a seguinte definição geral para a reunião de conjuntos.
Definição 1. Dados dois conjuntos quaisquer A e B, chama-se união ou reunião de A e B o conjunto formado pelos elementos que pertencem a pelo menos um desses conjuntos (podendo, evidentemente, pertencer aos dois), isto é, o conjunto formado pelos elementos que pertencem a A ou a B. Em sÃmbolos:
Exemplos:
A definição 1 nos diz que um elemento x pertencer a A U B é equivalente a dizer que uma das proposições “x pertence A” ou “x pertence a B” é verdadeira. Desse fato decorre que:
Propriedades da União
Sejam A, B e C três conjuntos quaisquer. Então são verdadeiras as seguintes propriedades:
Demonstração da propriedade comutativa:
Da definição da união de conjuntos temos:
Como A U B é o conjunto dos elementos de U (universo) que, ou pertencem a A, ou pertencem a B e B U A é o conjunto dos elementos de U que, ou pertencem a B, ou pertencem a A, e as proposições p v q (p ou q) e q v p (q ou p) têm o mesmo valor lógico, concluÃ-se que a propriedade é verdadeira.
Seja A o conjunto dos eleitores que votaram em Lula para Presidente e B o conjunto dos eleitores que votaram em Arlete para Governadora do DF, no primeiro turno das eleições de 2006. É certo supor que houve eleitores que votaram simultaneamente nos dois candidatos no primeiro turno. Assim somos levados a definir um novo conjunto, cujos elementos são aqueles que pertencem ao conjunto A e ao conjunto B. Esse novo conjunto nos leva à seguinte definição geral.
Definição 2. Sejam A e B dois conjuntos quaisquer. Chamaremos intersecção de A e de B (ou de A com B) a um novo conjunto, assim definido:
Exemplos:
Da definição de intersecção resulta que:
Os fatos acima nos diz que A intersecção B é um subconjunto de A e de B, ou seja:
Propriedades da Intersecção
Sejam A, B e C três conjuntos quaisquer. Então são verdadeiras as seguintes propriedades:
1. Idempotência:
2. Comutativa:
3. Elemento Neutro – O conjunto universo U é o elemento neutro da intersecção de conjuntos:
4. Associativa:
Demonstração da propriedade associativa:
O conjunto do primeiro membro da igualdade é constituÃdo pelos elementos x pertencentes a U tais que (por definição):
onde na segunda passagem foi utilizada, novamente, a definição de intersecção entre os conjuntos B e C. Tendo em vista que a proposição p ^ (q ^ r) tem o mesmo valor lógico da proposição (p ^ q) ^ r vem que esse conjunto é constituÃdo por elementos de U tais que:
Assim, fica demonstrado que o primeiro conjunto da igualdade está contido no segundo. Para concluir a demonstração, isto é, provar que o segundo conjunto está contido no primeiro, é só seguir o caminho inverso
Quando dois conjuntos quaisquer A e B não têm elemento comum, dizemos que A e B são conjuntos disjuntos. Em outras palavras, dois conjuntos são disjuntos quando a intersecção entre eles é igual ao conjunto vazio.
Sejam A, B e C três conjuntos quaisquer, então valem as seguintes propriedades que inter-relacionam a união e intersecção de conjuntos:
Note que a propriedade 3 é a distributiva da união em relação à intersecção e a 4 a distributiva da intersecção em relação à união.
Seja A o conjunto dos eleitores que votaram em Lula para Presidente e B o conjunto dos eleitores que votaram em Arlete para Governadora do DF, no primeiro turno das eleições de 2006. É certo pensar que teve eleitores que votaram em Lula mas não votaram em Arlete. Isto nos leva ao conjunto dos elementos de A que não são elementos de B.
Definição 3. Sejam A e B dois conjuntos quaisquer. Chamaremos a diferença entre A e B o conjunto dos elementos de A que não pertencem a B.
Exemplos:
Antes de prosseguirmos apresento, a tÃtulo de ilustração, um diagrama de Euler-Venn com os conceitos até aqui tratados, onde a diferença corresponde à parte branca de A, a intersecção à parte cinza claro e a união à essas duas partes mais a cinza escuro.
Note que as propriedades 1. e 2. acima podem ser facilmente visualizadas nesse diagrama.
Definição 4. Dados os conjuntos A e B quaisquer, com B contido em A, chama-se complementar de B em relação a A o conjunto A – B, e indicamos como:
Exemplos:
Observe que nos exemplos acima a condição para que o complementar de B em relação a A esteja definido é cumprida (B contido em A).
Propriedades da Complementação
Sendo B e C subconjuntos de A, valem as propriedades a seguir:
Vamos demonstrar apenas a primeira parte da propriedade 1. As demais deixo como exercÃcio, me colocando à disposição para sanar eventuais dúvidas.
Da definição de intersecção de conjuntos e do complementar temos que:
Related posts brought to you by Yet Another Related Posts Plugin.
Imprima este artigo | Envie este artigo para um(a) amigo(a) | 68.996 views
Cara adorei os lances da propriedade da uniao e inter…
vlw
Alou amigo! Fiz umas buscas no Google, e encontrei seu site! Gostei muito! Já salvei nos meus Favoritos! Continue assim!
por favor explique com mais exemplos
Naõ entendir muito…. explique com mais exemplos
Achei seu site hoje no Google, e gostei mto! Já assinei seu RSS Feed! Continue com esse ótimo trabalho!