Professional Documents
Culture Documents
Notas de conjuntos
OBJETIVOS:
Establecer correctamente la nocin de conjunto y su notacin.
Utilizar adecuadamente los smbolos de pertenencia e inclusin y representar los conjuntos
adecuadamente.
Reconocer los conjuntos especiales y determinar su correspondiente cardinal.
Resolver problemas utilizando los Diagramas de Veen-Euler y Lewis Carroll.
Nocin de Conjunto
Concepto no definido del cual se tiene una idea subjetiva y se le asocian ciertos sinnimos tales como
coleccin, agrupacin o reunin de objetos abstractos o concretos denominados integrantes u elementos
susceptibles de ser comparados.
Ejemplos:
Los das de la semana
Los pases del continente americano.
Los jugadores de un equipo de ftbol.
Notacin
Generalmente se denota a un conjunto con smbolos que indiquen superioridad y a sus integrantes u elementos
mediante variables o letras minsculas separadas por comas y encerrados con llaves.
Ejemplo: A = los das de la semana
B = a, e, i, o, u
Relacin de Pertenencia ()
Se establece esta relacin slo de integrante a conjunto y expresa si el integrante indicado forma parte o no
del conjunto considerado.
.pertenece a .. : ()
no pertenece a ..: ()
Esto quiere decir que dado un integrante u elemento y un conjunto
Integrante conjunto
u elemento
Ejemplo: = 1,2, 1,2, 5, 16
2
8
1,2
5
Determinacin de un Conjunto
Consiste en precisar correctamente que elementos forman parte del conjunto. Puede hacerse de 2 formas:
a) Por Extensin o forma tabular.
Cuando se indica generalmente a todos y cada uno de los integrantes
Ejemplo: = , , , ,
= 2,4,6,8
Es evidente que el orden en el cual son listados los elementos del conjunto no afecta el hecho de
que pertenece a l.
De este modo en el conjunto
= , , , , = , , , ,
No todos los conjuntos pueden ser expresados por extensin, entonces se recurre a otra forma de
determinacin.
b) Por Comprensin o forma constructiva
Cuando se enuncia una propiedad que caracteriza a todos los elementos del conjunto, de tal manera
que cada objeto que goza de la propiedad pertenece al conjunto y todo elemento del conjunto goza
de la propiedad mencionada.
Esquema
/ (se lee tal que)
= { / ..}
Regla de Restriccin
Correspondencia y/o caracterstica
o forma general (propiedad comn)
del elemento
= /
= 1 / ,1 7
CONJUNTOS NUMERICOS
1. Conjunto de los nmeros naturales
= 1,2,3,4 . 17
= = 0,1,2,3, .
Observacin
Cero (0) es natural
2. Conjunto de los Nmeros Enteros
= , 3, 2, 1, 0, 1, 2, 3,
, 24
3. Conjunto de los Nmeros Racionales
= { / 0 }
3
3 3 =
1
5
0,5 0,5 =
10
1
0,333 0,3333 =
3
= 3.1415926 =
Aplicacin I
Dado el conjunto
= {1, , {}, 2, {1}, {1,2},3}
Indicar que proposiciones son verdaderas o falsas
{} {1} 1 {3} {1,2}
Aplicacin II
Determinar por extensin y comprensin los siguientes conjuntos
= 2, 6, 12, 20, , 10100
= 3 + 1/ 3 < < 3
Cardinal de un Conjunto
Se llama Nmero Cardinal de un conjunto A a la clase de los conjuntos coordinables con A (es decir el nmero
cardinal es una clase de equivalencia). Vulgarmente se acostumbra a sealar que el nmero cardinal, es el
nmero de elementos del conjunto A y se denota como () ()
Ejemplo:
= 3, 6, 9, 12, 15 entonces () = 5
= 2,2,3,3,3,5,7 entonces () = 4
Nmero Ordinal
Teniendo en cuenta una disposicin de los elementos dentro del conjunto del cual forman parte, cada uno
determina su nmero ordinal como el lugar que ocupa en el orden establecido.
Notacin: () : nmero ordinal de x = 7, , , 13 () = 2, () = 3
Cuantificadores
a) Universal: Se denota por y se lee para todo o para cualquier Si P(x) es una funcin
proposicional, , x A; P(x) es una proposicin que ser verdadera cuando para todos los valores
de x a se cumpla P(x)
Ejemplo:
= 2,4,6,8
() =
() = 3 2 > 4
: ()
: 3 2 > 4 ()
b) Existencial. Se denota por y se lee existe por lo menos un Si P(x) es una funcin proposicional,
x A/P(x) es una proposicin que ser verdadera si existe por lo menos un elemento de A, que
cumple P (x)
Ejemplo
Si: B = 7,5,4,1
() =
() = ( 4) = 4
Luego:
/ ()
/( 4) = 4 ()
A
c
a
d
b
e
Diagrama Lineal Diagrama Hasse
Relacin de Inclusin ()
Se dice que un conjunto est incluido en un segundo conjunto, cuando todos los elementos del primero
forman parte del segundo conjunto.
B
:
A
Observacin:
El vaco est incluido en cualquier conjunto.
Conjuntos comparables
Se dice que dos conjuntos son comparables cuando por lo menos uno de ellos est incluido en el otro.
( ) ( )
Ejemplo: Dados los conjuntos:
= 3,5 = 1,2,3,4,5,6,7
= 2,4,6,7 = 4,7
Son conjuntos comparables:
; ;
Conjuntos Iguales
Se dice que dos conjuntos son iguales cuando ambos poseen los mismos elementos.
=
Ejemplo:
= 3 + 2/ , 1 4 BA
= 5,14,8,11
Se observa =
Aplicacin
Dados los conjuntos A y B guales y C y D iguales donde
= + 2, + 1 = + 1, + 1
= 7 , 8 = + 2, 4
Hallar: + +
Clases de Conjuntos
Los conjuntos se clasifican teniendo en cuenta la cantidad de elementos diferentes que poseen segn esto
tenemos:
Finito: Si posee una cantidad limitada de elementos es decir el proceso de contar sus diferentes elementos
termina en algn momento.
Ejemplo:
= 3 + 2 / 1 4
() = 4
= /
() = 7
Infinito: Si posee una cantidad ilimitada de elementos. Ejemplo:
= / 1 < 2
() = ?
Conjuntos Especiales
1. Vaco o Nulo. Es aquel conjunto que carece de elementos.
Notacin ;
Ejemplo:
= / < < 5 = 100 = =
* * *
4. Conjunto de Conjuntos:
Tambin se le denomina familia de conjuntos o clase de conjuntos y es aquel conjunto cuyos
elementos son todos conjuntos.
Ejemplo:
= 2,3, 3, , 6, ,
= , , , 2,3,6, 6, , 8
Se observa que:
C es familia de conjuntos
D no es familia de conjuntos
5. Potencia
El Conjunto de Potencia de A, llamado tambin Conjunto de Partes de A, es aquel que est formado
por todos los subconjuntos posibles que posee el conjunto A.
Notacin P(A)
Ejemplo:
= ,
() = , , , ,
(()) = 4
* Los subconjuntos , x, y son denominados propios.
. = (()) = 2()
Ejemplo:
= {/ < 10
= 2,3,5,7 () = 4
. Propios B = 24 = 16
. Propios A = 2() 1
. Propios B = 24 1 = 15
6. Par Ordenado
Es un conjunto de 2 elementos para los cuales se considera el orden en que estn indicados.
Notacin (a, b)
Se lee par ordenado a, b
a: 1 componente
b: 2 componente
(, ) = (, ) = =
OPERACIONES CON CONJUNTOS
Unin ():
La unin de dos o ms conjuntos es aquel conjunto conformado por la agrupacin de todos los elementos de
los conjuntos que intervienen. U
= /
Ejemplo: = 2,3,5, = 1,7,5
= 2,3,5,1,7 A B
: =
Interseccin ():
La interseccin de los conjuntos A y B es el conjunto formado por todos los elementos que pertenecen a A y
B a la vez.
= / U
Ejemplo: = 2,3,4,5,6
= 4,6,7,9
= 4,6 A B
=
, =
Diferencia (-):
El conjunto diferencia (A-B) es aquel que est formado nicamente por los elementos que pertenecen a A pero
no pertenecen a B.
= / U
Ejemplo = 2,4,5,6,7,8
= 1,3,6,7,9
= 2,4,5,8 A B
= 1,3,9
=
, =
Diferencia Simtrica()
La diferencia simtrica de dos conjuntos A y B es el conjunto formado por todos los elementos que pertenecen
a A o B pero no a ambos.
= / ( ) ( )
Ejemplo: U
= 8,7,6,5,4,2
= 9,7,6,3,1
= 2,4,5,8,1,3,9 A B
=
, =
, )
Complemento de (, ,
El complemento de A es el conjunto formado por los elementos que pertenecen al conjunto universal U pero
no al conjunto A.
= = / =
Ejemplo
= / , < 8
= 1,3,4
= 0,2,5,6,7
2. Conmutativa
=
=
3. Asociativa
( ) = ( )
( ) = ( )
4. Distributiva
( ) = ( ) ( )
( ) = ( ) ( )
5. De Morgn
( ) =
( ) =
6. Del Complemento
=
=
() =
7. De la Unidad
= , =
= , =
8. De Absorcin
( ) =
( ) =
( ) =
( ) =
9. Diferencia
=
10. Adicional
() =
() =
PROBLEMAS RESUELTOS
2. Hallar el cardinal de A si
= 0,1,1,2,3,5,8, . 55
Solucin
Observamos en los elementos del conjunto A
Se verificar la suma de 2 trminos consecutivos da como resultado el tercer trmino.
0,1,1,2,3,5,8,13,21,34,55
() = 10
3. Dado el conjunto
A = 5,3 3, 7, 9,11, 14
Cuntas proposiciones son verdaderas?
I. 5
II. 3
III. 7,14
IV. 3
V. 9,11
VI.
Solucin
I. 5 ()
II. 3 = ()
III. 7,14 ()
ya que la relacin se da slo entre integrante (singular y su conjunto)
IV. 3 ()
V. 9,11 ()
Puesto que 9,11 es un integrante para A y la relacin integrante conjunto se da
solo en pertenencia
VII. ()
Puesto que el conjunto vaco est incluido en cualquier conjunto
4. Si A = B
Calcular
= 3 8, 44
= 10, 20
Solucin
Si A = B
3a 8, 44 = 10, ba 20
3 8 = 10 3 = 18 = 6
44 = 20 = 64
Reemplazando: 6 = 64 = 26
a=6
b=2
= 6 = 36 Rpta.
{ = 2() 1 = 26 1 = 63 .
6. Indicar el cardinal del conjunto
+1
= {/ + , < 17}
3
Solucin
Para calcular el cardinal del conjunto R. Habr que saber cuantos valores toma x de acuerdo a
las restricciones dadas en el conjunto R.
Para < 17 y que verifique que
+1
+ = 2,11
3
solamente
14. Dados los conjuntos unitarios
= { + ; + 23; 12} y B = {x y ; y x ; 16};
halle el valor de ( + + + )
A) 81 B) 92 C) 96 D) 87 E) 90
Solucin
A y B son Unitarios
= { + ; + 2 3; 12}
+ = 12
+ 2 3 = 12
+ 2 = 15
como: + = 12
= 3 =9
B = {x y ; y x ; 16}
{x y ; y x ; 24
= 2; = 4 + + 2 + = 90
15. Calcular el nmero de subconjuntos binaros del conjunto D, si:
= {( 1) / 0 < 4}
A) 132 B) 126 C) 105 D) 124 E) 120
Solucin
= {( 2 1) 0 < 4}
0 < 4 0 < 2 16
1 < 2 1 15
= {0; 1; 2; 3; ; 15} ( ) = 16
# 16! 1516
( ) = 216 = = = 158
2! (14!) 2
= 120
Respuesta E
16. [() ] = 128; [() ] = 32 y [() ] = 8
Halle el cardinal de () sumado con el cardinal de:
5
C = {(3 + 1) + / < }
3
A) 521 B) 517 C) 519 D) 512 E) 520
Solucin
[() ] = 128 = 27 () = 7
[() ] = 32 = 25 () = 5
[() ] = 8 = 23 () = 3
() = 7 + 5 3 = 9
() = 29 = 512
5
C = {(3 + 1) + / < }
3
5
<
3
5
3+1 < 3+1
3
(3 + 1) < 6
C = {1; 2; 3; 4; 5} n(C) = 5 nP(AB) + () = 517
Respuesta B
17. Oscar compra 9 baldes de pinturas de diferentes colores. Los mezcla en igual proporcin. Cuntos
nuevos matices se pueden obtener?
A) 512 B) 246 C) 247 D) 503 E) 502
Solucin
# de colores =9
# de nuevos matices =29 1 9
=512 10
=502
Respuesta E
18. El conjunto A tiene 200 subconjuntos no ternarios. Cuntos subconjuntos quinarios tendr?
A) 64 B) 56 C) 48 D) 21 E) 35
Solucin
Sea () =
#
( ) = 2 3 = 20
!
2 = 200
3! ( 3)
( 2)( 1)
2 = 200
6
=8
Luego
# 8!
( ) = 3 =
5! 3!
876
= 56
6
Respuesta B
19. Si el conjunto C tiene ( + 1) elementos y (2 + 3) subconjuntos propios; adems:
() = 4 + 2 ; () = 3 + 6 y ( ) = 2 2
Halle ()
A) 14 B) 16 C) 18 D) 17 E) 20
Solucin
#
( ) = 2 + 3
+1 A=10 B=12
+1
2 1 = 2 + 3
8
=2 8 2 10
Luego
() = 4(2) + 2 = 10
() = 3(2) + 6 = 12
( ) = 2
Respuesta C
20. Sean los conjuntos ; y ; conjunto universal, tal que:
= { + < 10}
= = { / 9 > 2}
= {3}
= { / 7}
= =
Determinar () + () + ()
A) 9 B) 12 C) 10 D) 13 E) 11
Solucin
= { + / < 7} = {1, 2, 3, 4, 5, 6} A B C
A = {7, 8, 9} 4
De: 8 1
7 5 3
A C = A B = (A B C) = 9 2
= {3, 4, 5, 6, 7, 8, 9} 6
= {1, 2, 3, 4, 5, 6, 7}
() + () + ( ) = 3 + 5 + 3 = 11
Respuesta E
21. Sean A, B y C tres conjuntos no vacos que cumplen las condiciones:
Determinar el valor de verdad de las siguientes proposiciones.
I. A y B son disjuntos
II. (A B) C
III. C (A B)
IV. C (A B)
A) FVVF B) FFVV C) FFFF D) VFVF E) FFFV
Solucin
B C
A
Graficando las dos condiciones
I. son disjuntos ()
II. (A B) C ()
III. C (A B) ()
IV. C (A B) ()
Solucin E
22. Sean A y B dos conjuntos finitos tales que:
I. =
II. () = 2 . ()
III. tiene 128 subconjuntos.
El nmero de subconjuntos de B excede al nmero de subconjuntos propios de A en 993.
Cuntos subconjuntos propios tiene ?
A) 28 1 B) 210 1 C) 211 1 D) 212 1 E) 213 1
Solucin Luego:
Sean () = () = 2 A=5 B=10
U
# #
{ }{ } = 993
22 (2 1) = 993
2 (2 1) = 992 = 25 31
=5 2
# subconjuntos propios de = 2^12 1 # subconjuntos de = 128 = 27
Respuesta D
23. Dados los conjuntos:
3 + 5
= { / }
4
+1
={ / < 7}
2
= { / 2 > 25}
Halle: [( ) ]
A) 2 B) 3 C) 4 D) 5 E) 6
Solucin
3 + 5
= { / }
4
3 + 5 4 5
==
4 3
= 2; 5; 8,
= 1; 5; 9,
= {1, 5, 9, 13,17, 21, }
+1
={ / < 7}
2
+1 1
= 2 + 2 = No existe natural
2
NATURAL
=
= { / 2 > 25}
= {13, 14, 15, 16, 17, }
() (Diferencia Simetrica)
( C) = ( )
= {1, 5, 9}
=3
Respuesta B
24. Para los conjuntos A, B y C afirmamos:
I. Si
II. =
III. ( ) =
IV. Si
V. ( ) =
Son verdaderas:
A. todas
B. solo II y III
C. todas excepto V
D. solo II, III, IV y V
E. solo I, II y V
Solucin
I. Si (V)
II. = (V)
III. ( ) = (V)
IV. Si (V)
V. ( ) = (V)
Respuesta A
25. Si A y B son dos conjuntos finitos, tal que, el nmero de subconjuntos de A y de B suman 320, los
conjuntos A y B tienen 2 elementos comunes; determine n(AB)
A) 14 B) 13 C) 12 D) 11 E) 10
Solucin Luego: ( ) = 6 ( ) = 8
320 = ( ) + ( ) A B
320 = 2() + 2()
320 = 26 + 28
() = 10
Respuesta E
26. Sean A, B y C conjuntos no vacos diferentes dos a dos, tales que:
=
=
Al simplificar:
[ ( )] [ ( )] se obtiene:
A) A B) B C) D) E)
Solucin
; = ; = A
; = ; = A
A
A
Graficando y enumerando las regiones:
A A
[ ( )] [ ( )]
[ 2] [1; 3]
Respuesta E
27. Sean A y B dos conjuntos cualesquiera, simplificar:
( ) {( ) ( )}
A) B) C) D) ( ) E)
Solucin
Graficando los conjuntos A y B
U
( ) [ ( ) ( ) ]
A B
2 1 3
( ) ( )
{1, 2, 3} {2, 3} 4
{1, 2, 3} {1, 4}{1} =
Respuesta A
28. En el grfico, las zonas sombreadas estn representadas por:
I) [( )] [ ]
II) ( ) ( )
III) [( ) ] [ ()]
A) solo I B) solo II C) solo I y II D) solo II y III E) todos
B
A C
D
Solucin
I) [( )] [ ] 2 4
[{1, 2, 3}{2, 6, 5}] {7} 6
II) ( ) ( )
[{1, 2, 3, 4, 5, 6,7}{2, 6, 5}] =
{1, 3, 4,7}
III) [( ) ] [ ()]
{1, 2, 5} {1, 3} = {1, }
29. Dado 3 conjuntos A; B y C:
Si () = ; () = +
() = + 2 ; adems:
[()] + [()] + [()] = 896
Se sabe adems que A, B y C son disjuntos.
Calcule ( )
A) 16 B) 22 C) 24 D) 32 E) 48
() = ; () = + ; ( ) = + 2
[()] + [()] + [( )] = 896
Se sabe adems que A, B y C son disjuntos.
Calcule ( )
A) 16 B) 22 C) 24 D) 32 E) 48
A B C
Solucin
2 + 2+ + 2+2 = 896 7 8 9
2 [1 + 2 + 22 ] = 896 = 27 7
=7 =1 ( ) = 24
Respuesta C