Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 01 PDF
Aula 01 PDF
Celso Costa
i i
i i
Métodos Determinı́sticos I | Conjuntos
8 CEDERJ
i i
i i
Aula 1
C ONJUNTOS
Objetivos
Ao final desta aula, você deverá ser capaz de:
i i
i i
Métodos Determinı́sticos I | Conjuntos
Definição 1.1
Conjunto é um conceito fundamental que está na base de
construção da Matemática. Como se trata de um conceito
primitivo, conjunto é uma noção que não pode ser definida a
partir de outros conceitos da Matemática. Conjunto expressa
a idéia intuitiva de reunião de elementos (pessoas, objetos,
números, etc.) que podem ser agrupados por possuı́rem ca-
racterı́sticas comuns. São 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 MÓDULO 1
Considere dois conjuntos A e B. Se todo elemento do con-
junto B também for um elemento do conjunto A, diremos que B
é um subconjunto do conjunto A. Por outro lado, se existir um
único elemento do conjunto B que não pertence ao conjunto A,
então B não é subconjunto de A. Veja através de um exemplo.
AULA
Exemplo 1.2
Sejam os conjuntos,
A = {a, b, c, d, e, f };
B = {a, e};
C = {a, e, i}.
Exercı́cio 1.1
Dado o conjunto A = {x, y, z}, associar V (verdadeira) ou F
(falsa) a cada uma das sentenças a seguir:
d) x ∈ A e) {y, x} ⊂ A
C E D E R J 11
i i
i i
Métodos Determinı́sticos 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: União 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 MÓDULO 1
junto B, o qual é representado por A × B, é o conjunto
A × B = {(x, y) | x ∈ A e y ∈ B} .
AULA
a B. Usamos a notação A − B para o conjunto diferença.
Portanto,
A − B = {x | x ∈ A e x 6∈ B}
Veja, na Figura 1.3, a representação gráfica da diferença
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: Diferença A − B entre conjuntos.
Exemplo 1.3
Sejam os conjuntos,
A = {a, b, c, d, e} ,
B = {a, e, i} ;
C = { f , g} .
Então,
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
Métodos Determinı́sticos 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.
Exercı́cio 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 MÓDULO 1
A B
AULA
Figura 1.5: Operação entre conjuntos.
C E D E R J 15
i i
i i
Métodos Determinı́sticos 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 MÓDULO 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: Representação dos elementos de A × B.
AULA
A representação de A × B através de uma matriz retangular
permite o cálculo do número de elementos, simplesmente mul-
tiplicando o número de linhas pelo número de colunas. Veja que
no caso particular representado na Figura 1.7,
.
De modo geral, como o número de linhas é n(A) e o número
de colunas é n(B), então vale
Exercı́cio 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
Métodos Determinı́sticos 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