TEORIA DE CONJUNTOS

Prof. Ronaldo R. Goldschmidt

ronaldo.rgold@gmail.com
TEORIA DE CONJUNTOS
Def.: Chamamos conjunto a uma coleo de zero ou mais objetos
distintos chamados elementos ou membros do conjunto, os quais
no possuem qualquer ordem associada.
Ex.: A={1, 2, 3, 4} o conjunto dos nmeros naturais maiores
que 0 e menores que 5.
Obs.: Dizemos que o conjunto A se encontra em uma forma
explcita, pois seus elementos so descritos um por um
(denotao por extenso).
TEORIA DE CONJUNTOS
Ex.: B = {x e N | 0 < x < 5}
Obs.: O conjunto B possui os mesmos elementos que o conjunto
A do exemplo anterior.
O conjunto B dito estar descrito em uma forma implcita pois
seus elementos no so referenciados um por um (denotao por
compreenso)
TEORIA DE CONJUNTOS
Def.: Quando um objeto elemento de um conjunto, dizemos
que ele pertence a esse conjunto.
Notao: a e A L-se: a pertence ao conjunto A
Ex.: 2 e A onde A = {1, 2, 3, 4}
4 e B onde B = {x e N | 0 < x < 5}
Obs.: Conjuntos com apenas um elemento so chamados
conjuntos unitrios (Singleton Sets).
Ex: {2}, {{1, 2}}, {a}
TEORIA DE CONJUNTOS
Def.: Quando um objeto no elemento de um conjunto,
dizemos que ele no pertence a esse conjunto.
Notao: a e A L-se: a no pertence ao conjunto A
Ex.: 6 e A onde A = {1, 2, 3, 4}
5 e B onde B = {x e N | 1 < x < 5}
Ex.: Seja E = {2, 0, {4, 2}}, pergunta-se:
2 e E ?

4 e E ?

{4, 2} e E ?
TEORIA DE CONJUNTOS
Obs.: Um conjunto finito se pode ser denotado por extenso,
ou seja, listando exaustivamente todos os seus elementos. Caso
contrrio, o conjunto infinito.
Exs: Os seguintes conjuntos so infinitos:
N - Conjunto dos Nmeros Naturais
Z - Conjunto dos Nmeros Inteiros
Q - Conjunto dos Nmeros Racionais
I - Conjunto dos Nmeros Irracionais
R - Conjuntos dos Nmeros Reais
Pares = {y | y = 2x e x e N}

Obs.: Utiliza-se reticncias para denotar conjuntos infinitos.

Ex.: N = {0, 1, 2, 3, ...}
TEORIA DE CONJUNTOS
Def.: Dizemos que um conjunto A igual a um conjunto B
quando ambos tm os mesmos elementos.
Notao: A = B L-se: A igual a B
Obs.: Indicamos que A no igual a B por:
A = B (A diferente de B)
TEORIA DE CONJUNTOS
Ex.: Sendo A = {1, 2, 3, 4} e B = {x e N | 0 < x < 5}
Conclui-se que: A = B
Ex.: Considerando os conjuntos
A = {i, d, e, a, l}
B = {l, a, e, d, i}
C = {a, e, i}
Conclui-se que: A = B e A = C
Obs.: a ordem dos elementos irrelevante.
TEORIA DE CONJUNTOS
Exerccios:
1) Escreva os conjuntos abaixo em uma forma explcita:
a) A = {x | x consoante da palavra abbora}
b) B = {x e N | x
2
- 1 = 0}
c) C = {x e Z | x
2
- 1 = 0}
d) D = {x | x par entre 3 e 9}
TEORIA DE CONJUNTOS
Exerccios (cont.):
2) Escreva os conjuntos a seguir em suas formas explcitas e
implcitas:
a) A o conjunto dos nmeros mpares entre 5 e 15 inclusive
b) B o conjunto dos nmeros naturais entre 5 e 15 exclusive
Obs.: Existem vrias formas de descrever implicitamente um
mesmo conjunto.
TEORIA DE CONJUNTOS
Def.: O conjunto ao qual devem pertencer todos os elementos
utilizados para desenvolver um determinado assunto recebe o
nome de conjunto universo e indicado por U.
Def.: O conjunto que no possui elementos denominado
conjunto vazio (empty set).
Notao: { } ou C
TEORIA DE CONJUNTOS
Ex.: Consideremos a equao 3x + 6 = 0.
Se U = N esta equao no apresenta soluo (pois x=-2 e -2 e N)
Se U = Z esta equao possui uma nica soluo (pois -2 e Z)
TEORIA DE CONJUNTOS
Ex.: Considere a equao x
2
+ 5x + 4 = 0.
a) Ache sua soluo para U=N
b) Ache sua soluo para U=Z
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B e A tal que todos os seus
elementos tambm so elementos de B, dizemos que A um
subconjunto de B.
Notao: A _ B L-se: A est contido em B

Ex.: A = {1, 2}

B = {x e N | x > 0}

Pergunta-se: A _ B ?

B _ A ?
Notao Alternativa:
B _ A
L-se: B contm A
TEORIA DE CONJUNTOS
Obs.: C _ A, qualquer que seja A
Obs.: Representao grfica (Diagrama de Venn)




Obs.: Note que A=B se, e s se A _ B e B _ A
B
A
U
A _ B
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B tais que A c B mas A = B.
Dizemos ento que A est contido propriamente em B.

Notao: A c B L-se: A est contido propriamente em B

Ex.: A = {1, 2, 3}
B = {1, 2, 3, 4}
P = {a, b, c}
Q = {b, a, c}
Note que:
- A c B pois A _ B mas A = B

- P _ Q mas no podemos dizer
que P c Q pois P = Q.

=
=
=
=
Notao Alternativa:
A c B, segundo
(Menezes, 2005)
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B, chamamos Unio de A com B
ao conjunto formado pelos elementos que pertencem a A, a B ou
a ambos.

Notao: A B L-se: A unio B

Assim, A B = {x e U | x e A ou x e B}

Ex.: Sejam A = {3, 5, 7} e B = {0, 2, 4, 8}

A B = ?

Ex.: Sejam P = {1, -3, 9, 4} e Q = {-1, -3, 10}

P Q = ?
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B, chamamos Interseo de A
com B ao conjunto formado pelos elementos que pertencem
simultaneamente aos dois conjuntos.

Notao: A B L-se: A inter B

Assim, A B = {x e U | x e A e x e B}

Ex.: Sejam A = {1, 2, 3, 4} e B = {3, 4, 5, 6, 10}

A B = ?

Ex.: Sejam A = {3, 5, 7} e B = {0, 2, 4, 8}

A B = ?
TEORIA DE CONJUNTOS
Def.: Dois conjuntos A e B, cuja interseo o conjunto vazio so
denominados conjuntos disjuntos.

Ex.: Sejam A = {1, 2, 3} e B = {4, 5, 6, 10}

A B = C

A e B so conjuntos disjuntos.
TEORIA DE CONJUNTOS
Exerccios:
Dados A = {0, 1, 2, 3, 4}, B = {1, 3, 5} e C = {2, 3}. Determine:
a) A B
b) A C
c) B C
d) A B
e) A C
TEORIA DE CONJUNTOS
Obs.: possvel formar intersees e unies entre mais de dois
conjuntos simultaneamente. Seja S uma coleo de conjuntos.
S o conjunto formado por todos os elementos dos conjuntos de
S.
S o conjunto formado pelos elementos comuns a todos os
conjuntos de S.
Ex: S = {{1, 2, 3}, {3, 4, 5}, {3, 6, 7}}
S={1, 2, 3, 4, 5, 6, 7}
S={3}

TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B tais que B est contido em A, o
conjunto formado pelos elementos de A que no pertencem a B
chamado complementar de B em relao a A.
Notao: C
A
B L-se:Complementar de B em relao a A
Notaes Alternativas: (~B) B B
TEORIA DE CONJUNTOS
Ex.: Se U = {2, 3, 4, 5, 6, 7, 8}
A = {2, 4, 6}
B = {2, 3, 4, 6, 7}
Calcule:
a) C
B
A
b) C
U
A
c) C
U
B
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B, o conjunto formado pelos
elementos de B que no pertencem a A denominado diferena
entre B e A.
Notao: B - A L-se:B menos A
Ex.: Dados A = {0, 1, 2, 3} e B = {1, 3, 5, 7, 8}, calcule:
a) B - A
b) A B
Vale observar que: C
B
A = B A = {x/x e B mas x e A}
TEORIA DE CONJUNTOS
Exerccios:
Sendo U = {0, 1, 2, 3, 4, 5}, A = {0, 2}, B = { 1, 3, 5} e
C = {2, 4}, determine:
a) C
U
A d) U - A g) A - B
b) C
U
B e) A - C h) U - C
c) C
U
C f) C - A i) C - U
TEORIA DE CONJUNTOS
Def.: A coleo de todos os subconjuntos de um conjunto A
qualquer denominada Conjunto da Partes de A.
Notao: 2
A
= P(A) L-se: Conjunto das Partes de A
2
A
= P(A) = {S | S _ A}
A = { 1, 2}
2
A
= 2
{1,2}
= {{1}, {2}, {1,2}, C}
TEORIA DE CONJUNTOS
Def.: Dados dois conjuntos A e B, chamamos produto cartesiano
de A por B ao conjunto formado por todos os pares ordenados
(pares onde a ordem dos elementos fundamental) onde o
primeiro elemento de cada par um elemento de A e o segundo
elemento de cada par um elemento de B.
Notao: A x B L-se:A cartesiano B
Obs 1: A x B = {(x,y) | x e A e y e B}
Obs 2: A x A = A
2

Obs 3: Se r e A x B r = (x,y) onde x e A e y e B
TEORIA DE CONJUNTOS
Ex.: Sendo A = {1, 2} e B = {a, b, c}, calcule:
a) A x B
b) B x A

Obs.: No produto cartesiano a ordem dos elementos relevante.
Logo: A x B = B x A, sempre que A = B
TEORIA DE CONJUNTOS
Def.: A partio de um conjunto no vazio A um subconjunto H
de 2
A
tal que C no um elemento de H e todo elemento de A
s pertence a um nico conjunto de H.
Exs.:
{{a, b}, {c}, {d}} uma partio de {a, b, c, d}
{{a, b}, {b, c, d}} no uma partio de {a, b, c, d}
{{a, b}, {d}} no uma partio de {a, b, c, d}