Faculdade iDEZ

Curso Superior de Tecnologia em Anlise e Desenvolvimento de Sistemas Rikson Ramalho de Oliveira

MAP Matemtica Aplicada

CONJUTOS : Noes Bsicas

Este artigo e o a ser publicado Parte II se propem a apresentar as principais propriedades da Teoria dos Conjuntos, que tem sua origem nos trabalhos do Matemtico russo Georg Ferdinand Ludwig Phillipp Cantor [1], nascido em S. Petersburgo (18451918), e so decorrncia de trs axiomas [2] ou noes primitivas noes cuja verdade de si evidente: a) Conjuntos A noo de conjunto em Matemtica praticamente a mesma utilizada na linguagem cotidiana: agrupamento, classe, coleo. Por exemplo:

Conjunto das letras maisculas do alfabeto; Conjunto dos nmeros inteiros pares; Conjunto dos dias da semana; Conjunto dos Presidentes da Repblica do Brasil.

b) Elemento Cada membro ou objeto que entra na formao do conjunto. Assim:

V, I, C, H, E so elementos do primeiro conjunto acima; 2, 4, 6 so elementos do segundo; Sbado, Domingo do terceiro; e FHC, Lula do ltimo.

c) Pertinncia entre elemento e conjunto Por exemplo, V um elemento do conjunto das letras maisculas do alfabeto, ou seja, V pertence quele conjunto. Enquanto que v no pertence. Como se v so conceitos intuitivos e que se supe sejam entendidos (evidentes) por todos.

Notao
Conjunto: Representado, de forma geral, por uma letra maiscula A, B, C, Elemento: Por uma letra minscula a, b, c, x, y, z,

Pertinncia: Sejam A um conjunto e x um elemento. Se x um elemento de A (ou x pertence a A) indicamos por:

Caso contrrio, ou seja, se x no um elemento de A (ou x no pertence a A) escrevemos:

Representaes de Conjuntos
a) Extenso ou Enumerao Quando o conjunto representado por uma listagem ou enumerao de seus elementos. Devem ser escritos entre chaves e separados por vrgula ou ponto-e-vrgula. Exemplos:

Conjunto dos nomes de meus filhos: {Larissa, Jnior, Thiago, Juliana, Fabiana}; Conjunto dos meses com menos de 31 dias: {fevereiro, abril, junho, setembro, novembro}; Conjunto dos nmeros pares inteiros maiores do que 8 e menores do que 22: {10; 12; 14; 16; 18; 20}.

Observaes: 1. Na representao por extenso cada elemento deve ser escrito apenas uma vez; 2. uma boa prtica adotar a separao dos elementos em conjuntos numricos como sendo o ponto-e-vrgula, para evitar confuses com as casas decimais: {2;3;4} e {2,3;4}; 3. Esta representao pode, tambm, ser adotada para conjuntos infinitos em que se evidencia a lei de formao de seus elementos e colocando-se reticncias no final: {2, 4, 6, 8, 10, }; 4. Representao semelhante pode ser adotada para conjuntos finitos com um grande nmero de elementos: {0, 1, 2, 3, , 100}. b) Propriedade dos Elementos Representao em que o conjunto descrito por uma propriedade caracterstica comum a todos os seus elementos. Simbolicamente: A = {x | x tem a Propriedade P} e l-se: A o conjunto dos elementos x tal que (|) x tem a propriedade P. Exemplos:

A = {x | x um time de futebol do Campeonato Brasileiro de 2006};

B = {x | x um nmero inteiro par e 8 < x < 22}. ltimo exemplo do item a) acima; C = {x | x um deputado federal eleito em 2006}.

c) Diagrama de Euler-Venn Um conjunto pode ser representado por meio de uma linha fechada e no entrelaada, como mostrado na figura abaixo. Os pontos dentro da linha fechada indicam os elementos do conjunto.

Conjunto Unitrio e Conjunto Vazio

Embora o conceito intuitivo de conjunto nos remeta idia de pluralidade (coleo de objetos), devemos considerar a existncia de conjunto com apenas um elemento, chamados de conjuntos unitrios, e o conjunto sem qualquer elemento, chamado de conjunto vazio (). O conjunto vazio obtido quando descrevemos um conjunto onde a propriedade P logicamente falsa. Exemplos de Conjuntos Unitrios:

Conjunto dos meses do ano com menos de 30 dias: {fevereiro}; Conjunto dos nmeros inteiros maiores do que 10 e menores do que 12: {11}; Conjunto das vogais da palavra blog: {o}.

Exemplos de Conjuntos Vazios:

{x | x > 0 e x < 0} = ; Conjunto dos meses com mais de 31 dias; {x | x2 = -1 e x um nmero real} = .

Conjunto Universo
o conjunto ao qual pertencem todos os elementos envolvidos em um determinado assunto ou estudo, e simbolizado pela letra U. Assim, se procuramos determinar as solues reais de uma equao do segundo grau, nosso conjunto Universo U R (conjunto dos nmeros reais); se estamos interessados em determinar os deputados federais envolvidos com o mensalo, nesse caso o universo U tem como elementos todos os deputados federais da atual legislatura.

Portanto, essencial, que ao descrever um conjunto atravs de uma propriedade P, fixemos o conjunto universo em que estamos trabalhando, escrevendo:

Igualdade de Conjuntos
Dois conjuntos A e B so iguais quando todo elemento de A pertence a B e, reciprocamente, todo elemento de B pertence a A: Observaes: 1. A ttulo de ilustrao: O A invertido na expresso acima significa para todo; 2. {a, b, c, d} = {d, b, a, c}. O que demonstra que a noo de ordem no interfere na igualdade de conjuntos; 3. evidente que para A ser diferente de B suficiente que um elemento de A no pertena a B ou vice-versa: A = {a, b, c} diferente de B = {a, b, c, d}.

Subconjunto
Um conjunto A um subconjunto de (est contido em) B se, e smente se, todo elemento x pertencente a A tambm pertence a B: onde a notao significa A subconjunto de B ou A est contido em B ou A parte de B. A leitura da notao no sentido inverso feita como B contm A. Observe que a abertura do sinal de incluso fica sempre direcionado para o conjunto maior. Na forma de diagrama representado como:

Exemplos:

{1; 2; 3} C {1; 2; 3; 4; 5; 6} C {a, b}; {a, b} C {a, b}; {a, b, c} {a, c, d, e}, onde significa no est contido, uma vez que o elemento b do primeiro conjunto no pertence ao segundo.

Observe que na definio de igualdade de conjuntos est explcito que todo elemento de A elemento de B e vice-versa, ou seja, que A est contido em B e B est contido em A. Assim, para provarmos que dois conjuntos so iguais devemos provar que:

Propriedades da Incluso
Sejam D, E e F trs conjuntos quaisquer. Ento valem as seguintes propriedades: 1. 2. 3. 4. C D: O conjunto vazio subconjunto de qualquer conjunto; D C D: Todo conjunto subconjunto de si prprio (propriedade Reflexiva); D C E e E C D => D = E: veja acima (propriedade Anti-Simtrica); D C E e E C F => D C F: Se um conjunto subconjunto de um outro e este subconjunto de um terceiro, ento o primeiro subconjunto do terceiro (propriedade Transitiva).

Com exceo da primeira propriedade, a demonstrao das demais bastante intuitiva e imediata. Vamos, portanto, provar a primeira: Partimos da tese de que se o conjunto vazio no um subconjunto de D, ento necessrio que pelo menos um elemento desse conjunto no esteja contido no conjunto D. Como o conjunto vazio no possui nenhum elemento, a sentena D sempre falsa. Logo, o conjunto vazio est contido em D sempre verdadeira.

Conjunto das Partes

Chama-se Conjunto das Partes de um conjunto E P(E) o conjunto formado por todos os subconjuntos de E: Exemplos:

Se A = {a, b, c}, ento P(A) = {, {a}, {b}, {c}. {a.b}, {a.c}. {b,c}, {a,b,c}} Se B = {a, b}, ento P(B) = {, {a}, {b}, {a,b}}; Se C = {a}, ento P(C) = {, {a}}.

Observaes: 1. Enfatizo, apesar de colocado na prpria definio, que os elementos de P(E) so conjuntos; 2. Assim, deve-se ter ateno quanto ao emprego dos smbolos pertence (no pertence) e contido (no contido); 3. No primeiro exemplo acima: {a} pertence a P(A) e {{a}} um subconjunto de P(A); 4. Se definirmos n(E) como sendo o nmero de elementos do conjunto E, ento n(P(E)) = 2n(E). A propriedade vlida para conjuntos finitos; 5. Veja nos exemplos: n(A) = 3 e n(P(A)) = 8 = 23, n(B) = 2 e n(P(B)) = 4 = 22 e n(C) = 1 e n(P(C)) = 2 = 21.

A demonstrao do item 5. feita pelo Princpio da Induo Finita e ser feita oportunamente.

Reunio ou Unio
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, constitudo por aqueles elementos que pertencem a A ou que pertencem a B. No exemplo em questo 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 esto em A e em B) foram escritos apenas uma vez, e dizemos que se trata da reunio (ou unio) do conjunto A com o conjunto B. A reunio (ou unio) de A e de B (ou de A com B) usualmente representada por A U B. Com esta notao temse: A U B = {b, l, o, g, v, i, c, h, e} Esse exemplo sugere-nos a seguinte definio geral para a reunio de conjuntos. Definio 1. Dados dois conjuntos quaisquer A e B, chama-se unio ou reunio 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 smbolos:

Exemplos:

{1; 2} U {3; 4} = {1; 2; 3; 4} {n, e, w, t, o, n} U {h, o, r, t, a} = {a, e, h, n, o, r, t, w}

A definio 1 nos diz que um elemento x pertencer a A U B equivalente a dizer que uma das proposies x pertence A ou x pertence a B verdadeira. Desse fato decorre que: Propriedades da Unio Sejam A, B e C trs conjuntos quaisquer. Ento so verdadeiras as seguintes propriedades: 1. Idempotncia: A U A = A -> A unio de um conjunto qualquer A com ele mesmo igual a A;

2. Comutativa: A U B = B U A; 3. Elemento Neutro: U A = A U = A -> O conjunto o elemento neutro da unio de conjuntos; 4. Associativa: (A U B) U C = A U (B U C). Demonstrao da propriedade comutativa: Da definio da unio 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 proposies p v q (p ou q) e q v p (q ou p) tm o mesmo valor lgico, conclu-se que a propriedade verdadeira.

Interseco
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 eleies 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 so aqueles que pertencem ao conjunto A e ao conjunto B. Esse novo conjunto nos leva seguinte definio geral. Definio 2. Sejam A e B dois conjuntos quaisquer. Chamaremos interseco de A e de B (ou de A com B) a um novo conjunto, assim definido:

Exemplos:

Da definio de interseco resulta que:

Os fatos acima nos diz que A interseco B um subconjunto de A e de B, ou seja:

Propriedades da Interseco

Sejam A, B e C trs conjuntos quaisquer. Ento so verdadeiras as seguintes propriedades: 1. Idempotncia:

2. Comutativa:

3. Elemento Neutro O conjunto universo U o elemento neutro da interseco de conjuntos:

4. Associativa:

Demonstrao da propriedade associativa: O conjunto do primeiro membro da igualdade constitudo pelos elementos x pertencentes a U tais que (por definio):

onde na segunda passagem foi utilizada, novamente, a definio de interseco entre os conjuntos B e C. Tendo em vista que a proposio p ^ (q ^ r) tem o mesmo valor lgico da proposio (p ^ q) ^ r vem que esse conjunto constitudo por elementos de U tais que:

Assim, fica demonstrado que o primeiro conjunto da igualdade est contido no segundo. Para concluir a demonstrao, isto , provar que o segundo conjunto est contido no primeiro, s seguir o caminho inverso Quando dois conjuntos quaisquer A e B no tm elemento comum, dizemos que A e B so conjuntos disjuntos. Em outras palavras, dois conjuntos so disjuntos quando a interseco entre eles igual ao conjunto vazio.

Propriedades da Unio e Interseco

Sejam A, B e C trs conjuntos quaisquer, ento valem as seguintes propriedades que inter-relacionam a unio e interseco de conjuntos:

Note que a propriedade 3 a distributiva da unio em relao interseco e a 4 a distributiva da interseco em relao unio.

Diferena
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 eleies de 2006. certo pensar que teve eleitores que votaram em Lula mas no votaram em Arlete. Isto nos leva ao conjunto dos elementos de A que no so elementos de B. Definio 3. Sejam A e B dois conjuntos quaisquer. Chamaremos a diferena entre A e B o conjunto dos elementos de A que no pertencem a B.

Exemplos:

{a, b, c} {a, c, d, e, f} = {b} {a, b} {e, f, g, h, i} = {a, b} {a, b} {a, b, c, d, e} =

Antes de prosseguirmos apresento, a ttulo de ilustrao, um diagrama de Euler-Venn com os conceitos at aqui tratados, onde a diferena corresponde parte branca de A, a interseco parte cinza claro e a unio essas duas partes mais a cinza escuro.

Note que as propriedades 1. e 2. acima podem ser facilmente visualizadas nesse diagrama.

Complementar de B em A
Definio 4. Dados os conjuntos A e B quaisquer, com B contido em A, chama-se complementar de B em relao a A o conjunto A B, e indicamos como:

Exemplos:

A = {a, b, c, d, e, f} e B = {a, b} => complementar: A B = {c, d, e, f} A = B = {1} => complementar: A B =

Observe que nos exemplos acima a condio para que o complementar de B em relao a A esteja definido cumprida (B contido em A). Propriedades da Complementao 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 exerccio, me colocando disposio para sanar eventuais dvidas. Da definio de interseco de conjuntos e do complementar temos que:

10