Resumo da Teoria dos Conjuntos Prof.

Jorge Targino
1- Definio de Conjunto: um conjunto uma coleo de zero ou mais objetos distintos, chamados elementos do conjunto, os quais no possuem qualquer ordem associada. Em outras palavras, uma coleo no-ordenada de objetos. Exemplo: A = {branco, azul, amarelo} Em um conjunto, a ordem dos elementos no importa e cada elemento deve ser listado apenas uma vez. Podemos definir um conjunto de diferentes formas: Denotao por Extenso: os elementos so listados exaustivamente. Exemplo: Vogais = {a, e, i, o, u} Denotao por Compreenso: definio de um conjunto por propriedades comuns aos objetos. De forma geral, escreve-se {x | P(x)}, onde P(x) representa a propriedade. Exemplo: Pares = {n | n par}, que representa o conjunto de todos os elementos n, tal que n um nmero par. Ainda podemos especificar um conjunto omitindo alguns elementos que esto implcitos na notao adotada. Veja exemplos: Dgitos = {0, 1, 2, 3, ..., 9} Pares = {0, 2, 4, 6, ...}

1.1 Relao de Pertinncia

- Se a elemento de um conjunto A, ento podemos escrever: a A e dizemos que a pertence ao conjunto A. - Se a no elemento de um conjunto A, ento podemos escrever: a A dizemos que a no pertence ao conjunto A. Exemplo: Considerando o conjunto Vogais = {a, e, i, o, u}, podemos dizer que: - e Vogais - m Vogais Considerando o conjunto B = {x | x brasileiro}, temos que: - Pel B - Bill Gates B O Conjunto Vazio um conjunto que no possui elementos e pode ser denotado por ou { }. Ainda temos: - N, que representa o conjunto dos nmeros naturais; - Z, que representa o conjunto dos nmeros inteiros; - Q, que representa o conjunto dos nmeros racionais; - I, que representa o conjunto dos nmeros irracionais; - R, que representa o conjunto dos nmeros reais; - C, que representa o conjunto dos nmeros complexos. e

1.2 Alguns Conjuntos Importantes

- Conjuntos numricos fundamentais Entendemos por conjunto numrico, qualquer conjunto cujos elementos so nmeros. Existem infinitos conjuntos numricos, entre os quais, os chamados conjuntos numricos fundamentais, a saber: 1.2.1 - Conjunto dos nmeros naturais N = {0,1,2,3,4,5,6,... } 1.2.2 - Conjunto dos nmeros inteiros Z = {..., -4,-3,-2,-1,0,1,2,3,... } Obs. N
1.2.3 - Conjunto dos nmeros racionais Q = {x | x = p/q com p Z , q Z e q 0 }. (o smbolo | l-se como "tal que"). Temos ento que nmero racional aquele que pode ser escrito na forma de uma frao p/q onde p e q so nmeros inteiros, com o denominador diferente de zero. Lembre-se que no existe diviso por zero! So exemplos de nmeros racionais: 2/3, -3/7, 0,001=1/1000, 0,75=3/4, 0,333... = 1/3, 7 = 7/1, etc. Notas: a) evidente que. N Z Q. b) toda dzima peridica um nmero racional, pois sempre possvel escrever uma dzima peridica na forma de uma frao. Exemplo: 0,4444... = 4/9 1.2.4 - Conjunto dos nmeros irracionais Q' = {x | x uma dzima no peridica}. (o smbolo | l-se como "tal que"). Exemplos de nmeros irracionais: p = 3,1415926... (nmero pi = razo entre o comprimento de qualquer circunferncia e o seu dimetro) 2,01001000100001... (dzima no peridica) 3 = 1,732050807... (raiz no exata). 1.2.5 - Conjunto dos nmeros reais R = { x | x racional ou x irracional }. Notas: a) bvio que N Z Q R

b) um nmero real racional ou irracional; no existe outra hiptese! 1.3 Intervalos numricos Dados dois nmeros reais p e q, chama-se intervalo a todo conjunto de todos nmeros reais compreendidos entre p e q , podendo inclusive incluir p e q. Os nmeros p e q so os limites do intervalo, sendo a diferena p - q , chamada amplitude do intervalo. Se o intervalo incluir p e q , o intervalo fechado e caso contrrio, o intervalo dito aberto. At

TIPOS INTERVALO FECHADO

REPRESENTAO [p;q] = {x R; p x q} (p;q) = { x R; p < x < q} [p;q) = { x R; p x < q} (p;q] = {x R; p < x q} [p; ) = {x R; x p}

OBSERVAO inclui os limites p e q

INTERVALO ABERTO

exclui os limites p e q

INTERVALO FECHADO A ESQUERDA INTERVALO FECHADO DIREITA INTERVALO SEMIFECHADO INTERVALO SEMIFECHADO INTERVALO SEMI-ABERTO INTERVALO SEMI-ABERTO

inclui p e exclui q

exclui p e inclui q

valores maiores ou iguais a p.

(- ; q] = { x R; x q} (- ; q) = { x R; x < q} (p; ) = { x > p }

valores menores ou iguais a q.

valores menores do que q. valores maiores do que p.

Nota: fcil observar que o conjunto dos nmeros reais, (o conjunto R) pode ser representado na forma de intervalo como R = ( - ; + ).

Definio de Alfabeto: um alfabeto um conjunto finito, ou seja, um conjunto que pode ser denotado por extenso. Os elementos de um alfabeto so chamados de smbolos ou caracteres.
Definio de Palavra: uma palavra sobre um alfabeto uma seqncia finita de smbolos do

alfabeto, justapostos. palavra vazia alfabeto * conjunto de todas as palavras possveis sobre o alfabeto Exemplos: - um alfabeto - {a, b, c, d} um alfabeto - N no um alfabeto - uma palavra sobre {a, b, c] - uma palavra sobre - * = {} Aplicaes na Computao Chamamos de Linguagem Formal a um conjunto de palavras sobre um alfabeto. Portanto, podemos entender que uma linguagem de programao o conjunto de todos os seus possveis programas e que um programa uma palavra da linguagem de programao.

1.3 Relao de Incluso

Se todos os elementos de um conjunto A so tambm elementos de um conjunto B, ento dizemos que: AB A est contido em B ou que BA B contm A Neste caso, podemos dizer que A um subconjunto de B. Por outro lado, se A B e A B, ou seja, existe bB tal que bA, ento dizemos que: AB A est contido propriamente em B ou que BA B contm propriamente A Neste caso, dizemos que A um subconjunto prprio de B. Exemplos: - {1, 2, 3} {3, 2, 1} - {1, 2} {1, 2, 3} - {1, 2} {1, 2, 3} Definio de Conjunto Universo: denotado por U, o conjunto que contm todos os conjuntos que esto sendo considerados, ou seja, define o contexto de discusso. Dessa forma, U no um conjunto fixo e, para qualquer conjunto A, temos que A U.

1.4 Igualdade de Conjuntos

Dois conjuntos A e B so ditos iguais se, e somente se, possuem os mesmos elementos, ou seja:

A = B (A B B A)
Exemplos:

{x / x 0 x < 3} - = {x / x 0}
- {0,1,2} = - {a, b, c} = {a, b, b, c, c, c}

1.5 Pertinncia x Incluso

Os elementos de um conjunto podem ser conjuntos. Portanto, preste ateno nos conceitos de pertinncia e incluso. Exemplos: Considere o conjunto S = {a, b, c, d, , {0}, {1, 2}}. Ento: - {a} S

- {a} S -S -S - {0} S - {1,2} S - {a, b, c, d} S - {a, b, c, d} 2

- lgebra de Conjuntos

Entendemos que uma lgebra constituda de operaes definidas sobre um conjunto. Dessa forma, uma lgebra de Conjuntos constituda por operaes definidas para todos os conjuntos. Podemos representar conjuntos e suas operaes atravs de figuras geomtricas, como elipses e retngulos, chamados Diagramas de Venn. Usualmente, os retngulos so utilizados para representar o conjunto universo e as elipses para representar os demais conjuntos.

2.1 Operao de Unio

Sejam A e B conjuntos. A unio dos conjuntos A e B, denotada por A B , como segue:

A B = {x/ A x/ B}
Em outras palavras, a unio de dois conjuntos A e B considera todos os elementos que pertencem ao conjunto A ou ao conjunto B, ou seja, resulta em um conjunto cujos elementos pertencem a pelo menos um dois conjuntos . A operao de unio pode ser visualizada atravs de um diagrama de Venn, como mostrado a seguir.

Exemplos: - Dados os conjuntos D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} e V = {a, e, i, o, u}, temos que D V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, e, i, o, u} - Dados os conjuntos A = {x | x > 2} e B = { x | x2 = x}, temos que A B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ...} - Considere R, Q e I. Temos que RQ=R RI=R QI=R - Para qualquer conjunto universo U e qualquer A U, temos que

= U=U UA=U UU=U

2.1.1 Propriedades da Unio

Elemento Neutro: A = A = A Prova: Seja x (A ). x (A ) x A x (definio de unio) xA (elemento neutro) Logo, A = A Analogamente, seja x ( A). x ( A) xxA (definio de unio) x A x (comutatividade) xA (elemento neutro) Idempotncia: A A = A Prova: Seja x (A A). x (A A) x A x A (definio de unio) x A (idempotncia do conectivo ) Logo, A A = A Comutatividade: A B = B A Prova: Caso 1: Seja x A B. xAB x A x B (definio de unio) x B x A (comutatividade do conectivo ) x (B A) (definio de unio) Logo, pela definio de incluso, (A B) (B A). Caso 2: Seja x B A. xBA x B x A (definio de unio) x A x B (comutatividade do conectivo ) x A B (definio de unio) Logo, (B A) (A B). Portanto, pela definio de igualdade de conjuntos, podemos concluir que A B = B A. Associatividade: A (B C) = (A B) C Prova: Caso 1: Seja x A (B C). x A (B C) x A x (B C) (definio de unio) x A (x B x C) (definio de unio) (x A x B) x C (associatividade do conectivo ) x (A B) x C (definio de unio) x (A B) C (definio de unio) Logo, pela definio de incluso, temos que A (B C) (A B) C. Caso 2: Seja x (A B) C. x (A B) C

x (A B) x C (definio de unio) (x A x B) x C (definio de unio) x A (x B x C) (associatividade do conectivo ) x A x (B C) (definio de unio) x A (B C) (definio de unio) Logo, (A B) C A (B C). Portanto, pela definio de igualdade de conjuntos, podemos concluir que A (B C) = (A B) C.

2.2 - Operao de Interseo

Sejam A e B conjuntos. A interseo dos conjuntos A e B, denotada por A B, como segue:

A B = {x / A x B}
Em outras palavras, a interseo de dois conjuntos A e B considera todos os elementos que pertencem ao conjunto A e ao conjunto B, ou seja, resulta em um conjunto cujos elementos pertencem aos conjuntos A e B, simultaneamente. A operao de interseo pode ser visualizada atravs de um diagrama de Venn, como mostrado a seguir. Exemplos:

Exemplos: -Dados os conjuntos D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, V = {a, e, i, o, u} e P = {0, 2, 4, 6, 8,...}, temos que D P = {0, 2, 4, 6, 8} DV= Chamamos conjuntos cuja interseo o conjunto vazio de conjuntos disjuntos. - Dados os conjuntos A = {x | x > 2} e B = { x | x2 = x}, temos que A B = (conjuntos disjuntos) - Considere R, Q e I. Temos que R Q = Q RI=I QI= - Para qualquer conjunto universo U e qualquer conjunto A U, temos que = UA=A U= UU=U

2.2.1 Propriedades da Interseo

Elemento Neutro: A U = U A = A Idempotncia: A A = A Comutatividade: A B = B A

Associatividade: A (B C) = (A B) C As provas so anlogas operao de unio e ficam sugeridas como exerccio. Propriedades que envolvem Unio e Interseo a) Distributividade da Interseo sobre a Unio: A (B C) = (A B) (A C) b) Distributividade da Unio sobre a Interseo: A (B C) = (A B) (A C)

2.3 Operao Complemento

Suponha o conjunto universo U. O complemento de um conjunto A U, denotado por ~ A, como segue:

~ A = x U / x A A operao complemento pode ser visualizada atravs de um diagrama de Venn, como mostrado a seguir. Exemplos: Falta fazer Graficos
Exemplos: - Dados o conjunto universo U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} e o conjunto A = {0, 1, 2}, temos que ~A = {3, 4, 5, 6, 7, 8, 9} - Dados o conjunto universo U = N e o conjunto A = {0, 1, 2}, temos que ~A = {x N | x > 2} - Para qualquer conjuntos universo U, temos que ~ = U ~U = - Considerando R como conjunto universo, temos que ~Q = I ~I = Q - Suponha U qualquer. Ento para qualquer conjunto A U, temos que A ~A = U A ~A = ~ ~A = A Podemos provar o ltimo caso da seguinte forma: Suponha um elemento x A. xA para ~A, x A, ou seja (x A) (definio de complemento) para ~ ~A, (x A), ou seja, x A.

3.3.1 Propriedades de DeMorgan

a) ~(A B) = ~A ~B A B = ~(~A ~B) b) ~(A B) = ~A ~B A B = ~(~A ~B)

2.4 Operao de Diferena A B = {x / A x B}

Sejam A e B conjuntos. A diferena entre os conjuntos A e B, denotada por A B , como segue: Em outras palavras, a diferena entre dois conjuntos A e B considera todos os elementos que pertencem ao conjunto A e que no pertencem ao conjunto B.

A operao de diferena pode ser visualizada atravs de um diagrama de Venn, como mostrado a seguir

Exemplos: - Dados os conjuntos D = {0, 1, 2, 3, 4, 5, 6 ,7 , 8, 9}, V = {a, e, i, o, u} e P = {0, 2, 4, 6, 8,...}, temos que D-V=D D - P = {1, 3, 5, 7, 9} - Dados os conjuntos A = {x N | x > 2} e B = {x N | x = x2}, temos que A - B = {3, 4, 5, 6, 7, ...} B - A = {0, 1} - Dados os conjuntos R, Q e I, temos que R-Q=I R-I=Q Q-I=Q - Para qualquer conjunto universo U e qualquer conjunto A U, temos que -= U-=U U - A = ~A U-U=

3.5 Produto Cartesiano

Antes de definirmos a operao produto cartesiano, vamos definir uma seqncia: uma seqncia de n elementos definida como sendo uma n-upla ordenada, ou seja, n objetos em ordem fixa. Particularmente, dizemos que uma 2-upla uma par ordenado e representada por

x, y ou (x, y).

Observao: A ordem dos elementos importante! Logo, x, y y, x . Sejam A e B conjuntos. O produto cartesiano de A por B como segue: Denotamos o produto cartesiano de um conjunto A por ele mesmo como A A = A2 . Exemplos: Dados os conjuntos A = {a}, B = {a, b} e C = {0, 1, 2}, temos que:

A B = {a,b a A b B}

{a,a , a,b } - B C = {a,0 , a,1 , a,2 , b,0 , b,1 , b,2 } - C B = {0, a , 0,b , 1,a , 1,b , 2,a , 2,b } - A2 = {a, a } - B2 = {a, a , a,b , b,a , b,b } - A = {a,0 , a,1 , a,2 ,...}
- A B = - (A B)C =

{ a, a ,0 , a, a ,1 , a, a ,2 , a,b ,0 , a,b ,1 , a,b ,2 }

- No-associatividade: (A B)C A (B C) 3.5.1 Propriedades que envolvem Produto Cartesiano, Unio e Interseo a) Distributividade sobre a Unio: A (B C)= (A B)(AC) b) Distributividade sobre a Interseo: A (B C)= (A B)(AC) - A + = {aA, bA, cA} - A + A = {a0, b0, c0, a1, b1, c1}

- A (BC)= a, a,0 , a, a,1 , a, a,2 , a, b,0 , a, b,1 , a, b,2 - A = -A= - 2 = Observaes: - No-comutatividade: AC C A

3.5.2 Partio de um conjunto Seja A um conjunto no vazio. Define-se como partio de A, e representa-se por part(A), qualquer subconjunto do conjunto das partes de A (representado simbolicamente por P(A)), que satisfaz simultaneamente, s seguintes condies: 1 - nenhuma dos elementos de part(A) o conjunto vazio. 2 - a interseo de quaisquer dois elementos de part(A) o conjunto vazio. 3 - a unio de todos os elementos de part(A) igual ao conjunto A. Sejam A e B dois conjuntos, tais que o nmero de elementos de A seja n(A) e o nmero de elementos de B seja n(B).

Nota: o nmero de elementos de um conjunto, tambm conhecido com cardinal do conjunto. Tomando por exemplo o conjunto A = {1, 2, 3, 4, 5, 6, 7}, os subconjuntos P1 = {1, 2}, P2 = {3, 4, 5} e P3 = {6, 7} uma partio de A. Entretanto P4 = {1, 2, 3}, P5 = {3, 4, 5} e P6 = {6, 7} no uma partio de A pois P4 P5 = {3} . Tambm P7 = {1, 2, 3} e P8 = {5, 6, 7} no partio de A pois o elemento 4 no pertencem a nenhum dos Pi. Definio 2 - Dois conjuntos que no tm nenhum elemento em comum dizem-se disjuntos. Assim, os elementos de uma partio de um conjunto A so disjuntos. Podemos ento afirmar que: Se P1 P2 ... Pn = A, Pi , para todo i = 1, 2, ... n e Pi Pj = , para todo i j , ento P = {P1, P2, ..., Pn} uma partio de A.