Professional Documents
Culture Documents
Celso Costa
i i
i i
Metodos Determinsticos I | Conjuntos
8 CEDERJ
i i
i i
Aula 1
C ONJUNTOS
Objetivos
Ao final desta aula, voce devera ser capaz de:
i i
i i
Metodos Determinsticos I | Conjuntos
Definicao 1.1
Conjunto e um conceito fundamental que esta na base de
construcao da Matematica. Como se trata de um conceito
primitivo, conjunto e uma nocao que nao pode ser definida a
partir de outros conceitos da Matematica. Conjunto expressa
a ideia intuitiva de reuniao de elementos (pessoas, objetos,
numeros, etc.) que podem ser agrupados por possurem ca-
ractersticas comuns. Sao exemplos de conjuntos: o conjunto
de todas as letras do alfabeto ou o conjunto de todas as mu-
lheres brasileiras.
10 C E D E R J
i i
i i
S UBCONJUNTOS
1 1 MODULO 1
Considere dois conjuntos A e B. Se todo elemento do con-
junto B tambem for um elemento do conjunto A, diremos que B
e um subconjunto do conjunto A. Por outro lado, se existir um
unico elemento do conjunto B que nao pertence ao conjunto A,
entao B nao e subconjunto de A. Veja atraves de um exemplo.
AULA
Exemplo 1.2
Sejam os conjuntos,
A = {a, b, c, d, e, f };
B = {a, e};
C = {a, e, i}.
Exerccio 1.1
Dado o conjunto A = {x, y, z}, associar V (verdadeira) ou F
(falsa) a cada uma das sentencas a seguir:
d) x A e) {y, x} A
C E D E R J 11
i i
i i
Metodos Determinsticos I | Conjuntos
A B = {x | x A ou x B} .
1111111111111
0000000000000
A 000000000000
111111111111
0000000000000
1111111111111
B
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
Figura 1.1: Uniao de conjuntos.
A B = {x | x A e x B} .
A B
12 C E D E R J
i i
i i
iii) O conjunto produto cartesiano do conjunto A pelo con-
1 1 MODULO 1
junto B, o qual e representado por A B, e o conjunto
A B = {(x, y) | x A e y B} .
AULA
a B. Usamos a notacao A B para o conjunto diferenca.
Portanto,
A B = {x | x A e x 6 B}
Veja, na Figura 1.3, a representacao grafica da diferenca
A B, entre os conjuntos A e B.
1111111111111
0000000000000
A B
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
Figura 1.3: Diferenca A B entre conjuntos.
Exemplo 1.3
Sejam os conjuntos,
A = {a, b, c, d, e} ,
B = {a, e, i} ;
C = { f , g} .
Entao,
A B = {a, b, c, d, e, i} ;
A B = {a, e} ;
A B = {b, c, d} ;
B C = {(a, f ), (a, g), (e, f ), (e, g), (i, f ), (i, g)} .
C E D E R J 13
i i
i i
Metodos Determinsticos I | Conjuntos
Ac = {x | x U e x 6 A} .
11111111111111111111
00000000000000000000
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
U
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
A
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
Figura 1.4: Conjunto complementar de A.
Exerccio 1.2
No diagrama representado na Figura 1.5, assinale, entre as
alternativas a seguir, aquela que representa a parte hachurada.
a) (A C) B b) (B C) A c) (A B) C
d) (A C) B e) A (B C)
14 C E D E R J
i i
i i
1 1 MODULO 1
A B
AULA
Figura 1.5: Operacao entre conjuntos.
C E D E R J 15
i i
i i
Metodos Determinsticos I | Conjuntos
A B
b
c a
i
e
d
16 C E D E R J
i i
i i
(a1 , b1 ) (a1 , b2 ) (a1 , b3 ) (a1 , b4 ) (a1 , b5 )
1 1 MODULO 1
(a2 , b1 ) (a2 , b2 ) (a2 , b3 ) (a2 , b4 ) (a2 , b5 )
(a3 , b1 ) (a3 , b2 ) (a3 , b3 ) (a3 , b4 ) (a4 , b5 )
(a4 , b1 ) (a4 , b2 ) (a1 , b3 ) (a1 , b4 ) (a1 , b5 )
Figura 1.7: Representacao dos elementos de A B.
AULA
A representacao de A B atraves de uma matriz retangular
permite o calculo do numero de elementos, simplesmente mul-
tiplicando o numero de linhas pelo numero de colunas. Veja que
no caso particular representado na Figura 1.7,
.
De modo geral, como o numero de linhas e n(A) e o numero
de colunas e n(B), entao vale
Exerccio 1.3
1. Considere os conjuntos A = 1, 1, 23 , 13
3 e B = 0, 1, 2
3 , 4 .
Determine os conjuntos A B e A (A B).
C E D E R J 17
i i
i i
Metodos Determinsticos I | Conjuntos
a) (A C) B
A B
Figura 1.8.a.
b) (B C) A
A B
Figura 1.8.b.
18 C E D E R J
i i
i i