CONJUNTOS ITA Seja U um conjunto no vazio e A e B so subconjuntos de U. Define-se D1. A um subconjunto de B A B ( x U ) ( x A x B) D2. A igual a B A = B A B e B A D3. Interseco de A e B A B = { x U: x A e x B } D4.

A e x B } D4. Reunio de A e B A B = { x U: x A ou x B } D5. Diferena entre A e B A - B = { x U : x A e x B} D6. Complemento de A em relao a X Ac = { x U : x A } D7. A cartesiano B A X B = {(a, b) : x A e b B}, A = ou B = , define-se com A e B A X B = . P(X)

D8. Conjunto das Partes de um conjunto X o conjunto de todos os subconjuntos de X. Denota-se por

Obs.: O complemento de A com relao a U tambm indicado pr

A U

.Se U = IR e usual indicar o complemento de A pr A

ou A c .

Propriedades:

A, B e C so subconjuntos (no vazios) de um conjunto Universo U. P1. A B A B = A P2. A BC = A - B P3. ( A B )C = A C B C ( Relao de MORGAN) P4. ( A B )C = A C B C ( Relao de MORGAN) P5. A (B C)=(A B) (A C) ( Propriedade Distributiva) P6. A (B C)=(A B) (A C) ( Propriedade Distributiva) P7. (A B) C = (A B) C ( Propriedade Associativa) P8. (A B ) C = (A B) C ( Propriedade Associativa) P9. A B = B A e A B=B A ( Propriedade Comutativa) P10. A A c = P11. A A c = U P12. ( A c )c = A P13. A X ( B C ) = ( A X B ) ( A X C ) P14. A X ( B C ) = ( A X B ) ( A X C ) P15. ( A B ) X C = ( A X C ) (B X C) P16. ( A - B ) X C = ( A X C ) - (B X C) Demonstrao de P16

Consideremos as seguintes sentenas: S1: ( x, y ) ( A - B ) X C S 2: x ( A - B ) e y C S 3: x A e x B e y C S 4: x A e y C e x B e y C S5: ( x, y ) ( A X C ) e ( x, y ) ( B X C ) S6: ( x, y ) [ ( A X C ) ( B X C ) ] Como Si Si+1 , para cada natural i, 1 i 5, conclui-se que S 1 e S 6 so equivalentes , isto , (x,y) [ ( A - B ) X C ] (x,y) [ ( A X C ) - ( B X C ) ], ou seja , ( A - B ) X C [ ( A X C ) - ( B X C ) ] e [ ( A X C ) - ( B X C ) ] [ ( A - B ) X C ] Portanto, ( A B ) X C = ( A X C ) ( B X C ) .

QUESTES

DO

ITA

DE

1974

2006.

1.(Ita-74) Sejam A, B e C conjuntos contidos num mesmo conjunto U. Seja x um elemento de U. Definindo-se

A = {x U / x B e x A } ento CC B CC B

CC ( A B) igual

a:

a) CC A b) CC A c) CA B d) e) n.d.a

2. (Ita-85) Sejam X um conjunto no vazio; A e B subconjuntos de X. Definimos: Ac = { x X: x A } e A - B = { x A: x B } Dadas as sentenas: 1. A B = A Bc B Ac 2. Se X = IR ; A = { x IR ; x 3 1 = 0 } ; B = { x IR ; x2 1 = 0 } ; C = { x IR ; x - 1 = 0 } , ento A = C = B. 3. 4. A - = A e A - B = A - ( A B )

A - B A Bc

podemos afirmar que est ( esto) correta(s) a) b) c) d) e) As sentenas 1 e 3. As sentenas 1 ,2 e 4. As sentenas 3 e 4. As sentenas 2,3 e 4. Apenas a sentena 2.

3. (Ita-87) Sejam F e G dois subconjuntos no vazios de IR. Assinale a alternativa correta a) Se F G e G F , ento necessariamente F = F b) Se F G o conjunto vazio , ento necessariamente F G = IR c) Se F G e G F, ento F G = F G . d) Se F G = F, ento necessariamente G F. e) Se F G e G IR ,ento ( F G ) G = IR.

4. (Ita-88) Sejam A,B e C subconjuntos do conjunto dos nmeros reais. Ento podemos afirmar que: a) ( A B) c = Ac Bc b) (A B) c = Ac B c c) Se A B, ento Ac B c d) ( A B ) C c = ( A c C ) c ( B c C) e) A ( B C ) c = ( A B c ) ( A C c)

Nota:

significa o complementar de A no conjunto dos reais. vazios , e

5.(Ita-89) Sejam A ,B e C subconjuntos de IR , no A - B = { p IR : p A e p B } A X B = { (x, y) IR2 : x A e y B } Dadas as igualdades: 1. 2. 3. 4. 5. ( ( ( A ( A - B ) A - B ) A B ) - ( B A - B ) X C X C - A C ) ( B - C = ( A X C ) = ( A X B ) ( B A ) = ( A - B ) ( ) = ( A - C ) ( ( ( B A A B B X X

C ) C )

- C ) - B )

podemos afirmar que: a) b) c) d) e) 2 e 4 so verdadeiras. 1 e 5 so verdadeiras. 3 e 4 so verdadeiras. 1 e 4 so verdadeiras. 1 e 3 so verdadeiras {

6. (Ita-95) Seja A =

( 1) n n! + sen ( ); n IN } n! 6

Qual conjunto abaixo tal que sua interseco com A d o prprio A? a) ] - , - 2 ] [ 2, [ b) ] - , - 2 ] c) [- 2,2] d) [- 2, 0 ] e) [0,2]

7. (Ita-96) Sejam A e B subconjuntos considere as seguintes afirmaes: I. ( A - B ) c ( B A c ) c = II. ( A - B c ) c = B - A c III. [( A c - B) ( B - A )] c = A Sobre essas a) apenas a b) apenas a c) apenas a afirmaes podemos afirmar que: afirmao (I) verdadeira. afirmao (II) verdadeira. afirmao (III) verdadeira.

no

vazios

de

IR,

d) Todas as afirmaes so verdadeiras. e) apenas as afirmaes (I) e (III) so verdadeiras 8. (Ita-97) Sejam E,F,G e H subconjuntos no vazios de IR. Considere as afirmaes: I. Se (E G) (F H), ento E F e G H. II. Se (E G) (F H), ento (E G) (F H) = F H. III. Se (E G) (F H) = F H, ento (E G) (F H). Ento: a) b) c) d) e) Apenas a afirmao (I) verdadeira. Apenas a afirmao (II) verdadeira. Apenas as afirmaes (II) e (III) so verdadeiras. Apenas as afirmaes (I) e (II) so verdadeiras. Todas as afirmaes so verdadeiras. no

9. (Ita-2001) Sejam X,Y e Z subconjuntos prprios de IR vazios. Com respeito as afirmaes: (I) X {[Y (X Y)c] [X ( Xc Yc)c]} = X. (II) Se Z X ento (Z Y) [X (Zc Y)] = X Y. (III) Se (Z Y)c Z ento Zc X. Ento a) b) c) d) e) Apenas Apenas Apenas Apenas Todas (I) verdadeira. (I) e (II) so verdadeiras (I) e (III) so verdadeiras. (II) e (III) verdadeiras. so verdadeiras.

10.(Ita-2000) Denotemos conjunto finito X. Sejam n(A C) = 9, n(B C) = Ento n(A) + n(B) + n(C) a) 11 b) 14

por n(X) o nmero de elementos de um A,B e C conjuntos tais que n(A B)= 8, 10, n(A B C)=11 e n(A B C) = 2. igual a c) 15 d) 18 e) 25

11.(Ita-2002) Sejam A um conjunto com 8 elementos e B um conjunto tal que A B contenha 12 elementos. Ento, o nmero de elementos de P(B/A) P( ) igual a: a) 8. b) 16. c) 20. d) 17. e) 9. 12.(Ita-2003) Sejam U um conjunto no vazio e A U, B U. Usando apenas as definies de igualdade, reunio, interseco e complementar, prove que I. Se A B = , ento B Ac II. Se B \ AC = B A.

Nota: A \ B = { x A; x B } XC = U \ X , para X U, U 13.(Ita-2004)Considere as seguintes informaes sobre o conjunto U = { 0,1,2,3,4,5,6,7,8,9}. I. U e n(U) = 10 II. U e n(U) = 10 III. 5 U e { 5 } U IV. {0,1,2,5} {5}=5
Pode-se dizer, ento, que (so) verdadeiras (s): a) apenas I e III b) apenas II e IV e) apenas II e III. d) apenas IV e) todas as afirmaes.

14. (ITA 2004)Seja o conjunto S = { r Q : r 0 e r2 2 }, sobre o qual so feitas as seguintes afirmaes: 7 5 S S e I. 5 4 II. { x Q : 0 x 2 } S = III.
2 S

Pode-se dizer, ento, que (so) verdadeira(s) apenas: (A) I e II (B) I e III (C) II e III

(D) I

(E) II

15. (ITA-2006)Sejam A e B subconjuntos finitos de um mesmo conjunto X, tais que n(B\A), n(A\B) e n(A B) formam, nesta ordem, uma progresso aritmtica de razo r > 0. Sabendo que n(B\A) e n(A B) + r = 64, ento, n(A\B) igual a (A ) 12 (B ) 17 (C ) 20 (D ) 22 (E ) 24

16. (ITA 2006) Seja U um conjunto no vazio com n elementos, n 1. Seja S um subconjunto de P(U) com a seguinte propriedade: Se A, B S, ento A B ou B A. Ento, o nmero mximo de elementos que S pode ter

(A ) 2n 1 (n +1) n , se n for par, e (B ) 2 2 (C ) n+1 (D ) 2n 1 (E ) 2n 1 + 1

se n for mpar.

a) b)

17. (ITA-2006) Considere A um conjunto no vazio com um nmero finito de elementos. Dizemos que F = {A1, A2, A3, ..., Am} P(A) uma partio de A se as seguintes condies so satisfeitas: I. A i , i = 1,...,m II. Ai A j = , se i j, para i,j = 1,..., m III. A = A1 A2 ... Am Dizemos ainda que f uma partio de ordem k se n(Ai ) = k, i = 1,..., m. Supondo que n(A) = 8, determine: As ordens possveis para uma partio de A. O nmero de parties de A que tm ordem 2.

G a b a r i t o
1. B 2.A 3.C 13.C 14. D 4.E 15. B 5.D 6.C 16. C 7.A 8. E 9.B 10.D 11.B 12.DEM

17. DEM

Alguns comentrios 9. resposta: B

Afirmativa (I) verdadeira. X (Xc Yc )c X (Y ( [Y (X (X Y)c ] Y)c ] [X [X (Xc (Xc Yc )c X.

Portanto: X

Yc )c ] ) = X.

Afirmativa (II) verdadeira.

(i) (Zc Y) Y Y (Zc Y) = Y, e (ii) Z X X Z = X. c De (Z Y) [X (Z Y)] podemos escrever (Z X) [Y (Zc associatividade da operao unio. Aplicando as relaes (i) e (ii), resulta: (Z Afirmativa (III) falsa. X) [Y (Zc Y)] = X

Y)] pela comutatividade e Y.

As figuras abaixo mostram uma situao que satisfaz s condies dadas, porm Zc X. O que mostra ser falsa a afirmativa pois o elemento a de Y pertence a Zc mas no pertence a X.

11. resposta: B

12. Demosntrao:

13.resposta: C
I . falsa, pois no elemento de U. II. verdadeira,pois subconjunto de qualquer conjunto e n(U) = 10; III. verdadeira, 5 elemento de U( 5U), todo elemento de { 5 } elemento

de U, ou seja , { 5 } U. IV. falsa, pois { 0,1,2,5} {5}= {5} 5

14. resposta: D I Verdadeira 5 5 25 Q e ( ) 2 = 2 4 4 16 7 7 49 Q e ( ) 2 = 2 5 5 25

logo logo

5 S. 4 7 S. 5

Assim ,
II. Falsa

5 S 4

7 S. 5

5 IR 4 Como ,

5 5 2 , logo {x IR : 0 x 2 } 4 4 5 5 S, temos {x IR : 0 x 2 } S, por tan to o conjunto 4 4 e 0 que

no vazio.

( Observe
III. Falsa
Cm o o

S {x IR : 0 x 2 }, logo {x IR : 0 x 2 } S = S ).

2 , sge Q eu

-s e

qu e

2 S

15. resposta:

Decorre do enunciado: n(B\A) = 4, n(A\B) = 4 + r e n ( AB) = 4 + 2r.

Por outro lado, n(AB) = n(A\B) + n(B\A) + n(AB) Assim, 64 - r = (4 + r ) + 4 + ( 4 + 2r) . Da, r = 13 Consequentemente n(A\B) = 4 + r = 17. 16. resposta:

Seja U = { u1 , u2 , ..., un }. Ento S = { 0, { u1 }, { u1, u2 }, ...., { u1 , u2 , ..., un } } tem n + 1 elementos e satisfaz a propriedade do enunciado. Tome agora S P (U) com n(S) > n + 1. Ento, como todo subconjunto de U tem no mximo n elementos, pelo principio da Casa dos pombos, existem X, Y S com X Y e n(X) = n(Y). Mas, ento impossvel que X Y ou Y X. Logo S no possui a propriedade pedida. Assim, o maior nmero de elementos que um conjunto com a propriedade pode ter n + 1.

a) 1,2,4 17. resposta: b) 105

ou 8

a) Para uma partio de ordem k, temos: n(A) = n(A1) + n(A2) + ... + n(Am) se, e somente se, 8 = km (k, m IN* ) Logo existe uma partio de ordem k se, e somente se, k divisor positivo de 8. Portanto, as ordens possveis so 1, 2, 4 ou 8. b) Devemos formar 4 pares com os oito elementos de A. H 7 maneiras de escolher o par de um determinado elemento. Escolhido esse par, h 5 maneiras de escolher o par de um dos elementos restantes, e assim por diante. O total de parties , portanto, igual a 7 x 5 x3 x 1, isto , 105.

10

1. Num grupo de brasileiros, 65% falam ingls, 50% falam italiano e 65% falam francs. Se cada elemento do grupo fala pelo menos dois idiomas, sendo um deles o portugus, e apenas 10% falam os quatro idiomas, ento posso afirmar que:

PROBLEMAS SUPLEMENTARES DE CONJUNTOS

(A) (B) (C) (D) (E)

exatamente 55% do grupo falam somente portugus e ingls. no mximo 40% do grupo falam somente portugus e italiano. no mximo 5% do grupo falam francs e italiano. exatamente 15% do grupo falam ingls, italiano e francs. no mnimo 55% do grupo falam portugus e francs.

11

2. A eleio para o diretor de um colgio feita por voto de qualidade dos votos vlidos. Os votos dos professores valem 5 0 , os votos dos alunos 45 e os votos dos funcionrios 5%. % % Apurados os votos vlidos, obteve-se a seguinte tabela: Votaram em A Votaram em B 600 480 ALUNOS 180 PROFESSORES 15 240 40 FUNCIONRIOS Sabendo-se que o resultado homologado se, e somente se, o vencedor tiver 10 mais que o % oponente, pode-se concluir que: (A) no houve vencedor (B) o candidato A venceu por uma margem aproximada de 20% dos votos vlidos. (C) o candidato A venceu por uma margem aproximada de 3 0 dos votos vlidos. % (D) o candidato B venceu por uma margem aproximada de 20% dos votos vlidos. (E) o candidato B venceu por uma margem aproximada de 3 0 dos votos vlidos. %

3. O nmero (A) (B) (C) (D) (E)

7 2 10 5 2

irracional negativo natural racional no-inteiro inteiro negativo irracional positivo

4. Dados os conjuntos. D = divisores positivos de 24 M = mltiplos positivos de 3 S = D M Nessas condies, determine o nmero de subconjuntos no vazios de S. (A)63 (B)31 (C)15 (D)7 (E)3
5. (ITA 2005) Sobre o nmero x = 7 4 (A) x ]0,2[. (B) x racional. (C ) 2 x irracional. (D) x2 irracional. (E) x ]2.3[ . 6. De dois conjuntos A e B, sabe-se que:
3 + 3

correto afirmar que:

) O nmero de elementos que pertencem a A B 45; ) 40% destes elementos pertencem a ambos os conjuntos;

12

 ) O conjunto A tem 9 elementos a mais que o conjunto B. Ento, o nmero de elementos de cada conjunto :

A) n(A) = 27 B) n(A) = 30 C) n(A) = 35 D) n(A) = 36 E) n(A) = 38

e e e e e

n(B) = 18 n(B) = 21 n(B) = 26 n(B) = 27 n(B) = 29

7. Mostre que, quaisquer que sejam os conjuntos A, B e C, se tem: a) A A b) A B e B C A C 8. Indique quais das proposies seguintes so verdadeiras:

9. Quantos elementos tm os conjuntos seguintes: 10. Indique dois conjuntos A e B para os quais seja verdadeira a proposies:

11. Sendo A um conjunto qualquer, chama-se conjunto das partes de A

e designa-se por P(A) o conjunto cujos elementos so, precisamente, todos os subconjuntos de A. Por exemplo, se A = {1, 2}

Quantos elementos tm os conjuntos :

12. Prove que:

Algumas respostas e comentrios

1. Resposta: B

13

Uma soluo pode ser obtida diretamente de um diagrama de Euler Venn. Abaixo mostramos este diagrama associado aos dados do problema, com as consideraes a seguir: a o nmero de integrantes do grupo que falam somente: Portugus , Ingls e Italiano. b o nmero de integrantes do grupo que falam somente: Portugus , Ingls e Francs c o nmero de integrantes do grupo que falam somente : Portugus e Ingls d o nmero de integrantes do grupo que falam somente: Portugus , Francs e Italiano. e o nmero de integrantes do grupo que falam somente : Portugus e Italiano. f o nmero de integrantes do grupo que falam somente : Portugus e Francs. Diagrama de Euler-Venn:

Do diagrama e do enunciado, resulta que a% +c% +d% + 10% = 50% Da segue-se que a% + c% + d% = 40%. Logo, a% 40% . Portanto, no mximo 40% do grupo falam somente portugus e italiano. 3. RESPOSTA: B
Seja x= x2 = 7 2 10 5 2 7 2 10 5 2 10 +2 = 7 2 10 7 2 10

x 2 =1

x =1

pois

x >0

4.RESPOSTA: C

14

5. resposta: B 4 x x= 7 3 + 3 = (2 portanto, x racional.

6. resposta: D

3) 2 + 3 = 2 3) + 3 = x ( 2

15