1

LGEBRA
AULA 1 _ Conjuntos
Professor Luciano Nbrega
Maria Auxiliadora
2
Pode-se dizer que a Teoria dos Conjuntos , em
grande parte, trabalho de um nico matemtico:
Georg Cantor (1845-1918).
A noo de conjunto no suscetvel de definio
precisa a partir de noes mais simples, ou seja,
uma noo primitiva.
A Teoria dos Conjuntos de fundamental importncia
para vrias reas da cincia da computao.
Teoria dos Conjuntos
CONCEITOS PRIMITIVOS
1) Conjuntos Um conjunto uma coleo no-ordenada de
objetos. USAMOS LETRAS MAISCULAS PARA REPRESNT-LOS.
Exemplos:
Conjunto de livros na biblioteca (conj. finito);
Conjunto dos nmeros naturais (conj. infinito);
Conjunto de dinossauros vivos (conj. vazio, {}, ).
3
Teoria dos Conjuntos
CONCEITOS PRIMITIVOS
2) Elementos Os objetos que constituem um conjunto
denominam-se elementos do conjunto.
*usamos letras minsculas.
Exemplos:
Eu, sou um elemento do conjunto de Matemticos;
1 um elemento do conjunto dos Nmeros Naturais.
-2 elemento do conjunto soluo da equao x
2
4 = 0.
3) Pertinncia Notao: (pertence) ou (no pertence)
Qualquer objeto que seja elemento de um conjunto
dito pertencer aquele conjunto.
LEMBRE-SE: A relao de pertinncia, ou , utilizada
somente para relacionar elementos com conjuntos.
4
Teoria dos Conjuntos
CONCEITOS PRIMITIVOS
4) Continncia Notao: (contido) ou (no est contido)
Quando um conjunto estiver inserido em outro conjunto,
dizemos que o primeiro conjunto est contido no segundo
conjunto.
LEMBRE-SE: A relao de continncia, ou , utilizada somente
para relacionar conjunto com conjunto.
Exemplo: Utilize, corretamente, um dos quatro smbolos:
a)
4
/
11
___ N b) N ___ Ir c) N ___ R d) 5 ___ R e) -4,7 ___ Z
5) Conjunto Universo Notao: U
Chama-se Conjunto Universo a todos os entes que so
considerados como elementos.
Exemplo: em geometria o Universo o conjunto de todos os
pontos.
5
Teoria dos Conjuntos
CARACTERSTICAS DOS CONJUNTOS
A ordem em que os elementos so listados e a repetio dos
elementos em um conjunto irrelevante. Sendo assim:
{3, 2, 1} = {1, 2, 3} e {1, 1, 1, 3, 2, 2} = {1, 2, 3}
MANEIRAS DE DESCREVER UM CONJUNTO
De maneira explcita. Ex: A = {gua, terra, fogo, ar}
Indicando um padro: Ex: P = {2, 4, 6, 8, ...}
Atravs de uma propriedade que os elementos do
conjunto tenham em comum. Ex: L = {x|x um inteiro e 3 < x < 7}
Atravs de um Diagrama de Venn.
Com a notao de intervalos.
Ex: [3, 7] ; ] 9, 0 [
fechado aberto
6
Teoria dos Conjuntos
CONJUNTOS ESPECIAIS Os conjuntos numricos
N: conjunto dos nmeros naturais: {0, 1, 2, 3, ...}
Z: conjunto dos nmeros inteiros: {..., -2, -1, 0, 1, 2, ...}
Q: conjunto dos nmeros racionais: {x|x =
a
/
b
; a, b Z , b 0}
I: conjunto dos nmeros irracionais: {x|x Q}
R: conjunto dos nos reais: {x | x (Q I)}
OPERAES COM CONJUNTOS
Para facilitar o entendimento, sejam os conjuntos: A = {1, 2, 3, 4} e B = {3, 4, 5, 6}.
UNIO: Se A e B so conjuntos, a unio de A e B, denotada
por A B, o conjunto que contm aqueles elementos que esto
em A, ou em B, ou em ambos.
Ex: A B = {1, 2, 3, 4, 5, 6}
INTERSEO: Se A e B so conjuntos, a
interseo de A e B, denotada por A B, o
conjunto que contm aqueles elementos que esto
em A e em B ao mesmo tempo.Ex: A B = {3, 4}
7
Teoria dos Conjuntos
OPERAES COM CONJUNTOS
Para facilitar o entendimento, sejam os conjuntos: A = {1, 2, 3, 4} e B = {3, 4, 5, 6}.
DIFERENA:
Se A e B so conjuntos, a diferena de A e B, denotada
por A B, o conjunto que contm aqueles elementos que
esto em A mas no esto em B.
Ex: A B = {1, 2} ; B A = {5, 6}
COMPLEMENTO:
Se U o conjunto Universo, U A chamado
de complemento de A e denotado por .
Ex: = U A = {5, 6}
PRODUTO CARTESIANO:
O produto cartesiano de dois conjuntos o conjunto de todos
os pares ordenados dos elementos do primeiro conjunto que
pode-se formar com os elementos do segundo conjunto.
Ex: A x B = {(1,3);(1,4);(1,5);(1,6); (2,3);(2,4);(2,5);(2,6);
(3,3);(3,4);(3,5);(3,6); (4,3);(4,4);(4,5);(4,6)}
8
Teoria dos Conjuntos
OPERAES COM CONJUNTOS
Igualdade de Conjuntos:
Dois conjuntos A e B so iguais quando todo
elemento de A pertence tambm a B e,
reciprocamente, todo elemento de B pertencer A.
Subconjuntos:
Quando todos os elementos de um conjunto A pertencem a
um outro conjunto B, diz-se, ento, que A um
subconjunto de B, ou seja A B.
Observaes:
Todo o conjunto A subconjunto dele prprio;
O conjunto vazio subconjunto de qualquer conjunto.
Ex: Seja o conjunto A = {1, 2, 3, 4}, ento todos os
subconjuntos de A so:
P(A) = ( {1}; {2}; {3}; {4};{1, 2}; {1, 3}; {1, 4}; {2, 3}; {2, 4}; {3, 4};
{1, 2, 3}; {1, 2, 4}; {1, 3, 4}; {2, 3, 4}; A; })
OBS 1: O
nmero de
elementos de
P(A) dado
por 2
n
, onde
n o
nmero de
elementos de
A.
R Q Z N c c c
OBS 2:
9
Teoria dos Conjuntos
NMERO DE ELEMENTOS DA REUNIO DE CONJUNTOS
Consideremos o conjunto A como o conjunto dos nmeros
mpares entre 0 e 10, e o conjunto B dos nmeros primos
entre 0 e 10. Ento, se n(A) representa a quantidade de
elementos do conjunto A, temos:
A = {1, 3, 5, 7, 9} n(A) = 5
B = {2, 3, 5, 7}
n(A) = 4
Vejamos o que acontece quando estudamos a interseo e a
unio dos conjuntos:
A B = {1, 2, 3, 5, 7, 9}
n(A B) = 6
A B = {3, 5, 7} n(A B) = 3
Observe que n(A B) n(A) + n(B). Na verdade, temos:
n(A B) = n(A) + n(B) n(A B)
6 = 5 + 4 3
10
Teoria dos Conjuntos
NMERO DE ELEMENTOS DA REUNIO DE CONJUNTOS
possvel provar que n(A B) = n(A) + n(B) n(A B), vejamos:
A B
A
+
B

A U B
1) Geometricamente:
2) Algebricamente:
n(A B) = [n(A) n(A B)] + n(A B)
+ [n(B) n(A B)]
n(A B) = n(A) n(A B) + n(A B) + n(B) n(A B)
n(A B) = n(A) + n(B) n(A B)
11
Resumo
n(A B) = n(A) + n(B) n(A B)
O nmero de elementos de P(A)
dado por 2
n
, onde n o nmero
de elementos de A.
LEMBRE-SE: A relao de
pertinncia, ou , utilizada
somente para relacionar
elementos com conjuntos.
LEMBRE-SE: A relao de
continncia, ou , utilizada
somente para relacionar conjunto
com conjunto.
n(A B C) = n(A) + n(B) + n(C)
n(A B) n(A C) n(B C)
+ n(A B C)
PROPRIEDADES:
P
1
: A C = C
P
2
: A B = B A
P
3
: (A B) C = A (B C)
P
4
: A A = A
P
5
: A C = A
P
6
: A B = B A
P
7
: (A B) C = A (B C)
Generalizando:
) A ( n
2
2
2
2 )...)))) A ( P (...( P ( P ( P ( n

=
12
1 (lista_questo 1) Seja o conjunto A = {1, 2, 3, {3}, {4}, {2, 5}}.
Classifique as afirmaes em verdadeiras (V) ou falsas (F).
a) 2 e A h) C c A
b) {2} e A i) {3} c A
c) 3 e A j) {4} c A
d) {3} e A k) {{4}} c A
e) C e A l) {2, 5} c A
f) {5} e A m) {{2, 5}} c A
g) {2, 5} e A n) {1, 2, 3} c A
TESTANDO OS CONHECIMENTOS
OBS: Como foi dito na nossa preleo, minhas aulas tero vrios exerccios resolvidos e
outros tantos resolver. Nesta aula, no tivemos nenhum exerccio resolvido pelo fato de
vocs j estarem de posse de uma lista com uns 50 exerccios.
13
2 (lista_questo 4) (Cesgranrio RJ) O nmero de conjuntos X que
satisfazem {1, 2} c {1, 2, 3, 4} :
a) 3
b) 4
c) 5
d) 6
TESTANDO OS CONHECIMENTOS
3 (lista_questo 7) Sejam A = {x e /x nmero par compreendido
entre 3 e 15}, B = {x e /x um nmero par menor que 15} e C = {x e /x
um nmero par diferente de 2}. Usando os smbolos c ou ., relacione entre si
os conjuntos:
a) A e B
b) A e C
c) B e C
14
4 (lista_questo 10) (Unifor CE) Se A = {a, 3, C}, ento o nmero de
elementos de P(P(A)) possui:
a) 8 elementos
b) 16 elementos
c) 256 elementos
d) 512 elementos
TESTANDO OS CONHECIMENTOS
5 (lista_questo 16) Numa pesquisa sobre a preferncia em relao a
dois jornais, foram consultadas 630 pessoas e o resultado foi o seguinte: 350
delas lem o jornal A, 210 lem o jornal B e 90 lem os jornais A e B.
Pergunta-se:
a) quantas pessoas lem apenas o jornal A?
b) quantas pessoas lem apenas o jornal B?
c) quantas pessoas lem jornais?
d) quantas pessoas no lem jornais?
15
6 (lista_questo 19) Numa escola mista existem 42 meninas, 24 crianas
ruivas, 13 meninos so ruivos e 9 meninas ruivas. Pergunta-se:
a) Quantas crianas existem na escola?
b) Quantas crianas so meninas ou so ruivas?
TESTANDO OS CONHECIMENTOS
7 (lista_questo 21) O quadro abaixo mostra o
resultado de uma pesquisa sobre as revistas que os
estudantes do Ensino Mdio costumam ler:
Revistas Leitores
A 150
B 200
C 250
A e B 70
A e C 90
B e C 80
A, B e C 60
Nenhuma 180
Pergunta-se:
a) Quantos foram os estudantes consultados?
b) Quantos estudantes lem
apenas a revista A?
c) Quantos estudantes lem a
revista B e no lem a C?
d) Quantos estudantes no lem
a revista A?
e) Quantos estudantes lem a
revista A ou a revista C?
16
8 (lista_questo 27) (UFRN) Indique a opo sempre verdadeira,
quaisquer que sejam os conjuntos A, B e C, de modo que A c B.
a) A B c C b) A C = C c) B C = C d) A C c B
TESTANDO OS CONHECIMENTOS
9 (lista_questo 32) (UFRN) As figuras abaixo representam diagramas
de Venn dos conjuntos X, Y e Z. Marque a opo em que a regio hachurada
representa o conjunto Y Z X.
10 (lista_questo 35) (UFRN) Se A, B e C so
conjuntos tais que n[A (B C)] = 15, n[B (A
C)] = 20, n[C (A B)] = 35 e n(A B C) =
120. Ento n[(A B) (A C) (B C)] igual a:
a) 40 b) 50 c) 60 d) 70
11 (lista_questo 37) (UFRN) Uma pesquisa de opinio, realizada num
bairro de Natal, apresentou o resultado seguinte: 65% dos entrevistados
freqentavam a praia de Ponta Negra, 55% freqentavam a praia do Meio e 15%
no iam a praia. De acordo com essa pesquisa, o percentual dos entrevistados que
freqentavam ambas as praias era de: a) 20% b) 35% c) 40% d) 25%