Conjuntos RAI Okok CEPRU 2014 II
Conjuntos RAI Okok CEPRU 2014 II
Conjuntos RAI Okok CEPRU 2014 II
TEORÍA DE CONJUNTOS
No tiene definición matemática. x A; 5, A; 9 A
Nos da una idea de él, que es de : RELACIÓN DE INCLUSIÓN ( )
unión, reunión, colección, Solo relaciona:
agrupación de objetos (elementos). SUBCONJUNTO A CONJUNTO
NOTACIÓN DE CONJUNTOS Ejemplo:
Los conjuntos se denotan con letras A 1, 2,3,4 B 2, 4 D 1, 2, 4
mayúsculas. Se puede decir:
Los elementos son SIMBOLOS que
B A D A BD DB
van encerrados entre llaves y separados
por comas ó punto y coma.
CLASES DE CONJUNTOS
DETERMINACIÓN DE
CONJUNTOS
I. Por extensión o de forma tabular
VACIO: .-Llamado
también nulo, es aquel conjunto
Cuando se determina a los elementos que carece de elementos. Es
detalladamente, de uno en uno. importante saber que está
Ejemplo: incluido en cualquier conjunto.
A a; e; i; o; u A; B; C; ………….
1
CLASES DE CONJUNTOS SEGÚN OJO El número de subconjuntos de
SU RELACIÓN A o elementos del conjunto potencia de
m
A se da por la fórmula: n P(A) 2 ,
IGUALES: Son aquellos que
poseen los mismos elementos. donde m es la cantidad de elementos
DIFERENTES: cuando tienen por de A.
lo menos un elemento diferente. Propiedades:
COMPARABLES: Cuando un 1. P( A)
conjunto está incluido en otro, 2. P()
entonces son comparables.
3. A P( A)
COORDINABLES O
EQUIPOTENTES: Cuando tienen 4. Si A B P( A) P(B)
la misma cantidad de elementos, 5. Si A B P( A) P(B)
además sus elementos guardan
cierta relación de uno a uno.
6. A P( A) (disjuntos)
DISJUNTOS: Cuando no tienen
elementos en común. SUBCONJUNTOS PROPIOS:
CONJUNTO DE CONJUNTOS: Son todos los subconjuntos del
Es aquel conjunto donde al menos conjunto excepto el mismo
uno de sus elementos, es un conjunto. Del ejemplo anterior los
conjunto. subconjuntos de A son.
FAMILIA DE CONJUNTOS: 3 ; 5 ; 3,5 ; . Además la
Cuando todos sus elementos son cantidad de subconjuntos de A se
conjuntos. da por la fórmula:
OJO: TODA FAMILIA DE
CONJUNTOS ES UN n(subconjuntos propios (A)) 2 m 1 ,
CONJUNTO DE donde m es la cantidad de elementos
CONJUNTOS, LO de A.
CONTRARIO NO SIEMPRE
SE CUMPLE CARDINALIDAD DE UN
CONJUNTO: El cardinal de un
CONJUNTO POTENCIA: Se conjunto es la cantidad de elementos
denota P(A). Es aquél conjunto que del conjunto mencionado: Ejemplo :
posee todos los subconjuntos de A 5,6, 3, 7, 15 entonces n(A) 5 .
otro conjunto.
Ejemplo: sea A 3; 5
B 1,5,6,8, 4,5,10,15,*
Los subconjuntos de A son: Entonces n(B)= 8
3 ; 5 ; 3,5 ; entonces:
P(A) 3 ; 5 ; 3,5 ;
2
OPERACIONES ENTRE PROPIEDADES:
CONJUNTOS 1. Uniformidad: Para dos conjuntos o
más, la intersección de ellos siempre
Sean los conjuntos: existe y es única.
A 2, 4 y B 4, 6 2. Conmutativa: A B B A
3. Asociativa: ( A B) C A ( B C)
UNIÓN (): Son todos los elementos 4. Reflexiva: A A A
de A y de B. 5. De la inclusión:
A B { x / x A x B} Si A B ( A B) A
A B 2, 4, 6 6. De la exclusión:
A B A y B son disjuntos
A B
3
3. De la inclusión: 3. Asociativa:
Si A B ( AB) B A ( A B) C A ( B C )
4. De la exclusión: si A y B son
( A B) C A ( B C )
disjuntos, entonces:
AB A B ( A B)C A ( B C )
4. Distributiva:
COMPLEMENTO ( A’ ):
Son los elementos del universo pero no
del conjunto A. A ( B C ) ( A B) ( A C )
A´ Ac {x / x U x A} A ( B C ) ( A B) ( A C )
Ejemplo: 5. Elementos neutros:
U 1, 2, 3, 4, 5 A 2, 5 A U U
A´ 1, 3, 4 A U A
U A A
1
A
2
A 6. Complemento:
5 A Ac U
3 4 Uc
NOTA: c U
Complemento de complemento de A es
A. ( Ac )c A
7. Leyes de Morgan:
LEYES Y PROPIEDADES DEL
ÁLGEBRA DE CONJUNTOS ( A B)c Ac Bc
( A B)c Ac Bc
1. Idempotencia:
8. Diferencia de conjuntos:
A A A
A A A A B A Bc
2. Conmutativa: A B B c Ac
A B B A 9. Absorción:
A B B A A ( A B) A
A B B A A ( A B) A
4
“Si estás buscando a esa persona 4. Sea:
que cambiara tu vida, échale un x 2 1
F / x 7 x 9
mirada al espejo” 2
Indicar la suma de sus elementos:
PROBLEMITAS a) 170 b) 85 c) 165
d) 129 e) 119
7
27. Si un conjunto tiene 511 33. Si un conjunto posee 15
subconjuntos propios, ¿Cuántos subconjuntos binarios, ¿Cuántos
subconjuntos de 3 elementos tiene subconjuntos propios posee dicho
dicho conjunto? conjunto?
a) 9 b) 27 c) 49
d) 84 e) 100 a) 32 b) 33 c) 64
d) 63 e) 16
28. Cuantos subconjuntos propios
tiene el conjunto potencia de: 34. Si: A = { 1, 2, 3, 5, 7 }
A {x / x , x 4 0}
2 B = { 2, 4, 5, 6 }
Hallar (A B) (A B)
a) 15 b) 4 c) 31 d) 3 e) 63
a) { 1, 2, 5}
29. Cuantos subconjuntos binarios b) { 1, 5, 7 }
tiene: A {2, 4,6,8,8,6, 4, 2,1} c) { 4, 5, 7 }
d) { 2, 4, 6, 5 }
e) { 1, 2, 6 }
a) 12 b) 10 c) 16 d) 21 e) 35
35. Si : A ={ 1, 2, 5, 7, 9 }
30. Cuantos subconjuntos ternarios
B = { 2, 4, 6, 8 }
tiene: A {x 1/ x , 2 x 7}
C = { 1, 3, 4, 5, 6 }
Hallar [(B C) A] (C B)
a) 21 b) 35 c) 56 d) 15 e) 42
a) { 2, 5, 6} b) { 4 , 7 } c) {3}
31. Para el conjunto A 0,1, 2, 3
d) { 2 } e) {1, 6, 9 }
hallar la suma de los cardinales de
todos los subconjuntos de A que 36. Dado el conjunto universal
tienen por lo menos dos elementos. U x / 2 x 6 y el
a) 16 b) 20 c) 18
conjunto A x / 0 x 5 .
d) 28 e) 14
Hallar (A A c )c .
32. Para el conjunto A 0,1, 2, 3
hallar la suma de los cardinales de a) { - 2 , 4, 5, 6 }
todos los subconjuntos de A que b) { - 2 , 0, 1, 2 }
tienen a lo más dos elementos. c) { - 1 , 0, 1, 2 }
a) 16 b) 20 c) 18 d) { - 1 , 0, 3, 4 }
d) 28 e) 14 e) { - 2 , - 1, 5, 6 }
8
37. Si : U {x / x 0 x 9}
41. Para dos conjuntos
( A B) {0, 6,9}
c comparables donde uno de ellos
tiene 3 elementos más que el otro,
A B {1, 2,7}
se cumple que la suma de los
A B {3,5} cardinales de sus conjuntos
¿Cuál es la suma de los elementos potenciases 576. ¿Cuántos
de ( B A) ? subconjuntos propios tiene la unión
de ellos?
a) 10 b) 11 c) 12
d) 13 e) 14 a) 511 b) 15 c) 31
d) 107 e) 255
38. Si:
n( A B) 30 42. Melisa realiza un viaje mensual
n( A B) 12 durante todo el año a Lima o
Arequipa, si 8 viajes fueron para
n( B A) 10
Lima y 11 viajes a Arequipa.
Hallar n( A) n( B)
¿Cuántos viajes visito a los dos
lugares?
a) 25 b) 22 c) 32
d) 37 e) 38 a) 4 b) 5 c) 6 d) 7 e) 8
12