Escolar Documentos
Profissional Documentos
Cultura Documentos
Operac
oes em Conjuntos
Identidades de Conjuntos
Operac
oes em Conjuntos
Identidades de Conjuntos
Roteiro
Teoria dos Conjuntos
1. Teoria dos Conjuntos
2. Operacoes em Conjuntos
3. Identidades de Conjuntos
Matem
atica Discreta
1 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Introducao
2 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Convencoes
Letras mai
usculas denotam conjuntos e min
usculas membros dos
conjuntos.
I
I
2 / 34
UFCG CEEI
3 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Descrevendo Conjuntos
C = {. . . , 3, 2, 1, 0, 1, 2, 3, . . .}
Identidades de Conjuntos
Descrevendo Conjuntos
B = {5, 7, 9}
Operac
oes em Conjuntos
Q + = {x R | x = p/q, p Z+ , q Z+ e q 6= 0}
3 S (caso base)
Se x S entao 3x S (passo recursivo)
4 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
5 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Igualdade de Conjuntos
Definicao 1
R, conjunto dos n
umeros reais.
6 / 34
UFCG CEEI
7 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Conjunto Vazio
Operac
oes em Conjuntos
Identidades de Conjuntos
Subconjuntos
Definicao 2
N
ao confundir com {}!
8 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Exerccio 1
9 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Subconjuntos
Sejam
A = {x | x N e x 5}
Teorema 1
C = {x | y (y N e x = 2y )}
(i) S e (ii) S S.
b) A C
c) 26 C
d) {11, 12, 13} A
e) {12} B
f) {12} B
10 / 34
UFCG CEEI
11 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Subconjuntos Proprios
Operac
oes em Conjuntos
Identidades de Conjuntos
Exemplo
Exemplo 6: Sejam
A = {x | x e um m
ultiplo de 4}
B = {x | x e um m
ultiplo de 8}
Definicao 3
O conjunto A e um subconjunto proprio de B, denotado por A B, se e
somente se
x(x A x B) x(x B x
/ A)
Mostre que B A.
Solucao: Como x B e um m
ultiplo de 8 entao x = 8m para algum inteiro
m. Isso pode ser escrito como 2 4 m ou x = 4k, onde k = 2m. Portanto,
x tambem e um m
ultiplo de 4 e entao x B.
Finalmente, como existem n
umeros que sao m
ultiplos de 4 mas nao de 8
(e.g. 12) entao B A.
12 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
13 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Definicao 4
Seja S um conjunto. Se ha exatamente n elementos distintos em S, no
qual n e um inteiro nao negativo, entao S e um conjunto finito e n e a
cardinalidade de S denotada por |S|.
14 / 34
UFCG CEEI
15 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Enuplas Ordenadas
Operac
oes em Conjuntos
Identidades de Conjuntos
Produtos Cartesianos
Muitos dos conceitos estudados em aulas posteriores sao baseados no conceito de produto Cartesiano.
Definicao 6
Sejam A e B conjuntos. O produto cartesiano de A e B e definido por
Definicao 5
Uma enupla ordenada (a1 , a2 , . . . , an ) e uma colecao ordenada que tem
a1 como primeiro elemento, a2 como segundo elemento,. . . , e an como
n-esimo elemento.
A B = {(a, b) | a A b B}
Exemplo 11: Qual o produto cartesiano de A = {1, 2} e B = {a, e, i}?
A B = {(1, a), (1, e), (1, i), (2, a), (2, e), (2, i)}
Os produtos cartesianos de A B e B A n
ao s
ao iguais a n
ao ser
que A = ou B = ou A = B.
16 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
17 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Roteiro
Definicao 7
O produto cartesiano dos conjuntos A1 , A2 , . . . , An e definido por
A1 A2 . . . An = {(a1 , a2 , . . . , an ) | ai Ai para i = 1, 2, . . . , n}
2. Operacoes em Conjuntos
3. Identidades de Conjuntos
18 / 34
UFCG CEEI
19 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Uniao
Operac
oes em Conjuntos
Identidades de Conjuntos
Exemplos
Definicao 8
Sejam A e B conjuntos. A uniao de A e B e definida por
A B = {x | x A x B}
19 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Intersecao
20 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Exemplos
Definicao 9
Sejam A e B conjuntos. A intersecao de A e B e definida por
A B = {x | x A x B}
Definicao 10
Exerccio 4: Sejam A = {a, b, c, d, e} e B = {a, b, c, d, e, f , g , h} ache
A B.
21 / 34
UFCG CEEI
22 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Diferenca
Operac
oes em Conjuntos
Identidades de Conjuntos
Exemplos
Definicao 11
Sejam A e B conjuntos. A diferenca de B e A e definida por
B \ A = {x | x B x
/ A}
23 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Complemento
24 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Exerccio
Definicao 12
Seja U o conjunto universo. O complemento de A e definida por
= {x | x
A
/ A}
Exerccio 7: Seja o conjunto universo U o conjunto de todas as pessoas
25 / 34
UFCG CEEI
26 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Roteiro
Identidade
A=A
AU =A
AU =U
A=
AA=A
AA=A
AB =B A
AB =B A
=A
(A)
A (B C ) = (A B) (A C )
A (B C ) = (A B) (A C )
A (B C ) = (A B) C
A (B C ) = (A B) C
A (A B) = A
A (A B) = A
B
AB =A
B
AB =A
=U
AA
=
AA
2. Operacoes em Conjuntos
3. Identidades de Conjuntos
Identidades de Conjuntos
Operac
oes em Conjuntos
27 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Provando Identidades
Nome
Leis de Identidade
Leis de Dominacao
Leis de Idempotencia
Leis Comutativas
Lei da Complementacao
Leis Distributivas
Leis Associativas
Leis de Absorcao
Leis de De Morgan
Leis de Complemento
27 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Exemplo
B.
pela definic
ao de complemento
{x | (x (A B))}
pela definic
ao do smbolo
/
{x | (x A x B)}
pela definic
ao de intersec
ao
{x | (x A) (x B)}
{x | x
/ Ax
/ B}
{x | x A x B}
B}
{x | x A
x A
28 / 34
UFCG CEEI
29 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Derivando Identidades
Operac
oes em Conjuntos
Identidades de Conjuntos
Exerccios
A (B C ) = (C
B.
= (B C ) A
comutatividade de interseco
es
B)
A
= (C
comutatividade de uni
oes
30 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
31 / 34
Operac
oes em Conjuntos
UFCG CEEI
Identidades de Conjuntos
Exemplos
Definicao 13
A uniao de uma colecao de conjuntos A1 , A2 , . . . , An e definida por
A1 A2 . . . An =
n
[
Ai
n
[
i=1
i=1
Ai =
n
[
{i, i + 1, i + 2, . . .} = {1, 2, 3, . . .}
i=1
Definicao 14
A intersecao de uma colecao de conjuntos A1 , A2 , . . . , An e definida por
A1 A2 . . . An =
n
\
Ai
i=1
32 / 34
UFCG CEEI
33 / 34
UFCG CEEI
Operac
oes em Conjuntos
Identidades de Conjuntos
Referencias
34 / 34
UFCG CEEI