Beruflich Dokumente
Kultur Dokumente
CAPTULO 1
TEORIA DOS CONJUNTOS
1. CONCEITO DE CONJUNTOS
A teoria dos conjuntos tem inicio com o matemtico Georg Cantor ( 1845-1918). Como na
Geometria Euclidiana adota-se ponto, reta e plano como conceitos primitivos e so aceitas sem
definio, assim tambm so conceitos primitivos:
Conjunto, elemento e a relao de pertinncia.
Podemos descrever um conjunto, citando um a um seus elementos, ou apresentando uma
propriedade caracterstica dos mesmos.
Para dar nome aos conjuntos usamos as letras maisculas A, B, C, etc. e colocamos seus
elementos entre chaves. Os objetos que compem os conjuntos so denominados elementos.
Exemplo 1:
Chamamos de A o conjunto dos nmeros pares e indicamos por:
A={0,2,4,6,8,...} e representamos pelo diagrama de Venn (John Venn,(18341923), matemtico
e lgico ingls), como:
A
0 2 4
6 8 ...
Para indicarmos que um elemento a pertence a um conjunto A escrevemos a e A
( leia: a pertence a A) caso contrrio a A e ( leia: a no pertence a A)
Exemplo 2:
Seja A = {1,2,3,4,5}. Nesse caso l-se:
2 A e (2 pertence a A)
0 A e (0 no pertence a A)
2. INCLUSO DE CONJUNTOS
Definio 01:
Dizemos que um conjunto A subconjunto de um conjunto B se, e somente se, todo elemento de
A tambm um elemento de B.
Notao: A B c ( A subconjunto de B ), caso contrrio A . B .
2
Exemplo 3:
a) Se A={1,2} e B={1,2,3,4}, ento A B c
b) Se A={2,3} e B={1,2,3,4}, ento A B c
3. IGUALDADE
Definio 02:
Dois conjuntos A e B so iguais se, e somente se, tm os mesmos elementos.
Simbolicamente
A = B A B c e B A c .
Exemplo 4:
Seja A={1,2} e B ={1,2}, nesse caso A = B ,pois, A B c e B A c .
Exerccios de aplicao 1:
Use a noo de pertence e a definio de subconjunto e coloque (V) se as sentenas forem
verdadeiras e (F) se as sentenas forem falsas.
1) Sejam A = {1,2,3,4} e B = {1,3,4}, ento
a) BcA ( ) d) {1,2} eA ( )
b) 3eA ( ) e) {1,2}c A ( )
c) 2 eB ( ) f) {4} eA ( )
2) Sejam A = {a, b,{a},{a, b}} e B = {a, b,{a, b}}, ento
a) BcA ( ) c) b eB ( ) e) {a, b}c A ( )
b) aeA ( ) d) {a, b} eA ( ) f) {a} e A ( )
3)Sejam A={1,2,{1,2}} e B={{1,2,3},3}, complete com , , e eec .
a) A.........B c) {1,2,3}.......B
b) {1,2}.....A d) 3.............B
4. CONJUNTO VAZIO
Definio 03:
Chama-se conjunto vazio aquele que formado por nenhum elemento.
O Smbolo usual para conjunto vazio |
Exemplo 5:
O conjunto dos nmeros que multiplicados por zero produz resultado 3 vazio.
Simbolicamente
{ }
| 0. 3 x x | = =
3
5. CONJUNTOS DAS PARTES
Definio 04:
Chama-se conjunto das partes de um conjunto A, e se indica ( ) A , ao conjunto de todos os
subconjuntos do conjunto A.
Exemplo 6:
Se A = {a, b, c}, ento o conjunto das partes de A formado por:
( ) A
= {{a},{b},{c},{a, b},{a, c},{b, c},{a, b, c},| }. Nesse caso o nmero de elementos de
( ) A 8 =
3
2 ( 2 elevado ao nmero de elementos de A )
Exemplo 7:
Dar o nmero de elementos do conjunto das partes de A, n(A) sendo:
a) A=|
b) A={a}
c) A= {a, b}
d) A= {a, b, c}
Resoluo:
(a) A =| , ( ) A ={| } , logo n( ( ) A ) = 1 = 2
(b) A = {a}, ( ) A = {| , {a}}, logo n( ( ) A ) = 2 = 2
(c) A = {a, b}, ( ) A = {{a},{b},{a, b},| }. Logo, n( ( ) A ) = 4 = 2
(d) A={a,b,c}, ( ) A ={{a},{b},{c},{a,b},{a,c},{b,c},A, | }, logo n( ( ) A )=8 =2.
Dessa maneira podemos escrever:
Se n(A) = 0, ento n( ( ) A ) = 2 = 1
Se n(A) = 1, ento n( ( ) A ) = 2 = 2
Se n(A) = 2, ento n( ( ) A ) = 2 = 4
Se n(A) = 3, ento n( ( ) A ) = 2 = 8
.........................................................
Se n(A) = n, ento n( ( ) A ) = 2
n
(ne{0,1,2,3,4,5,6,7,...})
Concluso: Para sabermos quantos elementos tm o conjunto das partes de A, n( ( ) A ) s escrever:
( )
( ( )) 2
n A
n A =
6. OPERAES COM CONJUNTOS
Na teoria dos nmeros temos as operaes adio e multiplicao, o mesmo ocorre na teoria dos
conjuntos, porm com operaes prprias.
4
6.1. Unio ( )
Definio 05:
Sejam A e B dois conjuntos. Chama-se unio do conjunto A com o conjunto B, ao conjunto de
todos os elementos de A ou de B.
Em smbolos:
{ }
| A B x x A ou x B = e e
Exemplo 8:
Sejam A = {1,3,5,7} e B = {2,3,4,6}, ento AB = {1,2,3,4,5,6,7}
A
1 B
7 3 4 2
5 6
6.2. Interseco ( )
Definio 06:
Sejam A e B dois conjuntos. Chama-se interseco dos conjuntos A e B, ao conjunto formado
pelos elementos que esto em A e esto em B.
Em smbolos: { }
| A B x x A e x B = e e
Exemplo 9:
Sejam A = {a, b, c, d} e B={b, c, d, e}, ento A B = {b, c, d}
A
b B
a c e
d
PROPRIEDADES
Aceitamos as propriedades da unio e da interseco que seguem, sem demonstrao. Para um
maior entendimento faa o diagrama de Venn hachurando a regio definida pela propriedade.
5
P
1
.
Se A B c , ento A B = A e A B = B
A
B
A
B
A B = A A B = B
P
2 .
Idempotncia: A A =A e A A = A
P
3 .
A | | = e A | = A
P
4 .
Comutativa: A B B A = e A B = B A
P
5 .
Associativa: ( ) A B C = ( ) A B C
e (A B) C = A (B C)
P
6 .
Distributiva:
( ) A B C = ( ) ( ) A B A C
e
A (BC) = (AB) (AC)
6.3. Diferena (-)
Definio 07:
Dados os conjuntos A e B, denominamos conjunto diferena de A em relao a B, ao conjunto
dos elementos B que no so elementos de A.
Em smbolos: { }
| B A x x B e x A = e e
Exemplo 10:
1) Se A = {a, b, c, d} e B={b, c, d, e}, ento A-B = {a}
2) Se A = {a, b, c, d} e B={ c, d}, ento A-B = {a,b}
3) Se A = {1,2,3,4} e B={1,2,3}, ento A-B = {4}
6
6.4. Complementar ( A )
Definio 08:
Se A B c , chama-se conjunto complementar de A em relao a B ao conjunto dos elementos de
B que no so elementos de A.
Em smbolos:
{ }
' - A A B A x x B e x A = = = e e
A
Exemplo 11:
Demonstrar que A-(BC) = (A-B)(A-C)
Soluo:
A-(BC)=
{ } : ( ) x x Ae x B C e e
=
{ } : ( ) x x A e x Be x C e e e
=
{ }
: ( ) ( ) x x A e x B e x A e x C e e e e
=
{ } : } { : x x Ae x B x x Ae x C e e e e
=(A-B)(A-C)
Exemplo 12:
Sejam A = {1,2,3} e B={1,2,3,4,5}, ento B-A={4,5}
PROPRIEDADES
1. A A =
2. A B A B = e A B A B = Leis de De Morgan
3. A A | =
4. A A U = ( Sendo U : universo)
5. A B A B =
6.5. Diferena simtrica
Definio 09:
Definimos diferena simtrica e indicamos por A Bao conjunto
( ) ( ) A B A B B A =
=
( ) ( ) A B A B
7
10
10
30
20
90
110
40
Propriedades:
1. A A | =
2. A B B A =
3. A A | =
7. NMERO DE ELEMENTOS DE UM CONJUNTO FINITO
Para dois conjuntos se tem:
( ) ( ) ( ) ( ) n A B n A n B n A B = +
Para trs conjuntos se tem:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) n A B C n A n B n C n A B n A C n B C n A B C = + + +
Exemplo 13:
Trs Cursos universitrios so os mais procurados, para o vestibular, pelos alunos de em uma
Escola de Ensino Mdio, so eles: Administrao (A), Biologia (B) e Contbeis (C). Aps a pesquisa
foram apresentados os seguintes resultados.
Cursos A B C A e B A e C B e C A e B e C
Preferncia 90 130 170 20 40 30 10
Determinar:
a) Quantos alunos consultados preferem s o Curso de Administrao (A)?
b) Quantos alunos consultados preferem s dois Cursos?
c) Quantos alunos consultados preferem Administrao (A) ou Contbeis (C) ?
d) Quantos alunos consultados preferem Administrao (A) e no Contbeis (C)?
Resoluo: Usando a representao de Venn podemos escrever o nmero de alunos com suas
preferncias.
A
B
C
8
Portanto,
a) Os alunos consultados que preferem s o Curso de Administrao so 40.
b) Os alunos consultados que preferem s dois Cursos so 60.
c) Os alunos consultados que preferem Administrao (A) ou Biologia(B) so 200.
d) Os alunos consultados que preferem Administrao e no Contbeis so 50.
Exerccios de aplicao 2:
1) Sejam X, Y e Z os conjuntos tais que n(Y Z) = 20, n(X Y)= 5,
n(X Z)=4, n(X Y Z) = 1 e n(X Y Z) = 22, determinar o nmero de elementos do conjunto
X - (Y Z).
2) Assinale a resposta correta.
a) A - (B C) ( ) b) (B C) - A( ) c) C - (A B) ( )
3)Trs produtos A, B e C so consumidos. Feita uma pesquisa de mercado sobre o consumo desses
produtos, foram colhidos os resultados.
Produtos A B C A e B A e C B e C A e B e C
Consumidores 100 140 180 20 40 30 10
Determinar:
a) Quantas pessoas consultadas consomem s o produto A?
b) Quantas pessoas consultadas consomem s dois produtos?
c) Quantas pessoas consultadas consomem A ou B?
d) Quantas pessoas consultadas consomem A e no consomem C?
9
4)De um torneio de atletismo, tm-se as informaes no quadro sobre as provenincias e sexos dos
participantes. Determine o nmero de mulheres de Rio Pardo.
Cidades \ Sexos Homens Mulheres Total
RIO PRETO 4 3
RIO CLARO a b
RIO PARDO a b
RIO BRANCO 8 b
TOTAL 2b 17
5) O quadro indica o resultado de uma pesquisa feita sobre as pessoas que freqentam cinema (C),
teatro (T), e shows musicais ao vivo (S).
Entretenimentos C T S C,T C,S T,S C,T,S
Participantes (%) 80 15 4 6 4 3 2
Verifique se esta pesquisa feita consistente.
Exerccios de aplicao 3:
1) Se { } { } { } 1, 2, 3 , 1, 2, 4, 5, 7, e 1, 3, 4, 5,8 , A B C = = = ento ( ) A B C igual a
(A) { } 1, 2, 3 (B) { } 2, 3 (C)
{ } 4, 5 (D) { } 1 (E) nda
2) Se o conjunto A tem 20 elementos, o conjunto A B tem 12 elementos e o conjunto A B tem 50
elementos, ento o conjunto B tem
(A) 20 (B) 38 (C) 50 (D) 42 (E) nda
3) Indique a resposta verdadeira.
(A)
{ } 3 1, 3, 5 c
(B) { } { } 3 1, 3, 5 e
(C) { } 1, 3, 5 Ce
(D) { } { } { }
0 0,1, 0 e
(E) nda
10
4) Sejam os conjuntos A,B e C finitos. Se
( ) n A B
)=18, n( A C )=20 e ( ) 8 n A B C = ,
ento ( ( ) n A B C
(A) 10 (B) 20 (C) 25 (D) 30 (E) 40
5) O quadro indica o resultado de uma pesquisa com pessoas que lem os jornais:
A, B e C.
Jornais A B C A,B A,C B,C A,B,C
Leitores 100 90 110 15 20 30 5
Nestas condies podemos dizer que leem
(A) s A, 75 pessoas. (B) s B, 57 pessoas. (C) s C, 64 pessoas. (D) dois jornais 50
pessoas. (E) os trs jornais 10 pessoas.
6) Use a noo de pertence e a definio de subconjunto e coloque (V) se as sentenas forem
verdadeiras e (F) se as sentenas forem falsas.
i) Sejam A = {a, b,{a},{a, b}} e B = {a, b,{a, b}}, ento
a) BcA ( ) b) ae A ( ) c) b eB ( )
d) {a,b}e B ( ) e) {a}eA ( )
ii) Sejam A={1,2,{1,2}} e B={{1,2,3},3}, complete com , , e eec ..
a) A.........B c) {1,2,3}...........B
b) {1,2}.......A d) 2.............B
7) Determinar A B e A B, sendo:
a) A = {1,2,3,4} e B = {0,3,4,5}
AB = AB =
11
b) A = {a, c, e, g} e B = {b, d, f, g}
AB = AB =
8) Sejam A = {0,1,{2},{0,1}} e B = {1,{2},{0,1}} e C = {0,1,2,{2},{0,1}}.
Determinar:
a) AB = b)BC =
c) (AB)C = d) C-(AB)=
9) No diagrama hachurar o que se pede
a) A-(BC) b)(A-B)(A-C)
A
B
C
A
B
C
Exerccios de aplicao 4:
1)Sendo A= {x e x< 5} e B= {x e x<5}, assinale com (V) as sentenas
a) A c B ( ) d) A B = {0,1,2} ( )
b) A B ( ) e) A - B = {3,4,5} ( )
c) A B = {1,2,3,4} ( ) f) B - A = C ( )
12
2) Hachurar o diagrama usando a lei C - (A B)
A B
C
3) Assinale a resposta correta no diagrama:
a) A B b) (A B) - C c) C - (A B) d) A B C
4) Seja A = {0, C}, determinar o conjunto das partes de A , ( ( ) A )).
5) Sejam A, B e C os conjuntos finitos. Se n(A B) = 30, n(A C) = 20 e n(A B C) = 15,
ento o n(A (B C)) :
a) 25 b) 30 c) 35 d) 40 e) n.d.a.
6) Se n(A) = 90, n(B) = 50 e n(A B) = 30 ento n(AB) :
a) 60 b) 90 c) 100 d) 110 e) n.d.a.
13
7) Sobre os membros de uma comisso sabe-se que:
a) 9 so solteiros;
b) 5 so homens;
c) 10 no so mulheres casadas;
d) 8 no so homens solteiros.
Pede - se:
1) Quantos membros existem nessa comisso?
2) Quantos membros dessa comisso so homens casados?
8) Sendo A={1, 2, {1}} e B={1, {1}, {1,2}}. Coloque (V) ou (F)
a) A c B ( )
c) {1, 2} e B ( )
b) {1, 2} . B ( )
d) {1, 2} c A ( )
9) Sendo:
A = {n e | n < 1}
B = {n e -1 < n}
C = {n e -2< n <1}
Determinar:
a) A B C
b) A - (B C)
c) C - (A B)
Exerccios de aplicao 5:
1) Em uma agncia de turismo, o quadro de funcionrios era composto por pessoas que falavam
apenas um dos seguintes idiomas (alm do portugus): francs, ingls e espanhol. Sabendo que 70
falavam ingls; 40, francs; e 60% falavam espanhol, quantos funcionrios da empresa falam
espanhol ou francs?
(A) 205 (B) 165 (C) 235 (D) 110 (E) 275
14
2) Em um grupo h 40 homens e 40 mulheres. 30% dos homens fumam e 6 mulheres fumam. A
porcentagem de fumantes no grupo
(A) 20%. (B) 24%. (C) 26,25%. (D) 22,5%. (E) 28,5%.
3) Em um grupo de 30 gatos, h gatos brancos e gatos pretos. Nesse grupo, existem 20 gatos machos,
15 gatos pretos, e sabe-se que 4 fmeas so brancas. O nmero de machos pretos :
(A) 7. (B) 9. (C) 8. (D) 11. (E) 10.
4) Os elementos dos dois conjuntos a seguir so nmeros naturais: A = {1,2,3,...,48}
B = {15,16,17,...,63} . O nmero de elementos do conjunto A B :
(A) 48. (B)34. (C) 33. (D) 63. (E) 35.
5) Durante uma viagem, choveu cinco vezes. A chuva caa pela manh ou tarde, nunca durante a
manh e tarde no mesmo dia. Houveram seis manhs e trs tardes sem chuva durante a viagem.
Quantos dias duraram a viagem?
(A) 10 (B) 9 (C) 8 (D) 6 (E) 7
15
6) Aps uma pesquisa realizada numa cidade, constatou-se que as famlias que consomem arroz no
consomem macarro. Sabe-se que 40% consomem arroz; 30%consomem macarro; 15% consomem
feijo e arroz; 20% consomem feijo e macarro; 60% consomem feijo. Calcule a percentagem
correspondente s famlias que no consomem nenhum desses trs produtos.
(A) 4% (B) 5% (C) 6% (D) 7% (E) 8%
7) Um banco de sangue catalogou 60 doadores assim distribudos: 29 com sangue do tipo 0; 30 com
fator Rh negativo; 14 com fator Rh positivo e tipo sanguneo diferente de 0. Quantos doadores possuem
tipo sanguneo diferente de 0 e fator Rh negativo?
(A) 19 (B) 18 (C) 20 (D) 21 (E)17
Exerccios de aplicao 6:
1) Coloque (V) nas verdadeiras e (F) nas falsas. (Justificando)
a)
( ) ( ) A B B B A A B A B =
b) ( ) A B A B A =
c) ( ) B B A A B =
16
2) ( ) A A B igual a
a) A B b) A B c) A B
3) Mostre que ( ) ( ) A B A B A B | = =
4) Mostre que ( ) ( ) A B A B A B U = =
5) Prove que para quaisquer A e B, A B B A =
6) Coloque (V) nas verdadeiras e (F) nas falsas. (Justificando)
a) A B A B =
17
b) ( ) ( ) ( ) A B C A B A C =
c) ( ) ( ) ( ) A B C A B A C =
d) ( ) A A B A B =
7) Sabendo-se que ( ( )) ( ( ) 32 n A n B A = = e ( ) 7, n A B = determinar ( ) n A B .
18
8) Se A e B so subconjuntos de U tais que ( ) ( ) A B A B | = . Se ( ) n U mpar, mostre
que ( ) ( ) n A n B =
9) Mostre as propriedades: Leis de De Morgan
a) A B A B =
b) A B A B = Leis de De Morgan.
10) Mostre que ( ) A B B C A B =
11) Mostre que ( ) A B C A B C = B C
19
12) a) A B A B =
b) A B A B =
13) Use as propriedades convenientes e mostre que [ ( )] ( ) A A B C A B C =
14) Em um grupo de 18 pessoas, o nmero de pessoas casadas igual ao nmero de homens solteiros.
H 10 pessoas solteiras e o nmero de homens casados igual ao nmero de mulheres casadas. Qual o
nmero de mulheres solteiras?
20
15) Em um grupo de 20 pessoas, 14 so no fumantes. O nmero de no fumantes estrangeiros
simultaneamente o qudruplo do nmero de fumantes brasileiros e o dobro do nmero de fumantes
estrangeiros. Quantos so os brasileiros no fumantes?
16) Mostre que a sentena verdadeira [ ( )] ( ) A B C A C A =