Sunteți pe pagina 1din 12

Facultad de ingeniería Matemática Básica para Ingeniería

TEORÍA DE CONJUNTOS
Se tiene como idea intuitiva de conjunto, a una colección de elementos que pueden o no, tener
una característica común.
M = { 2; 3; 5; 7; 11; 13; 17; 19 }

Elementos del conjunto

Relación entre elemento y conjunto

Relación de Pertenencia (): Elemento  Conjunto


 Se dirá que un elemento pertenece a un conjunto, cuando este se muestra en el
conjunto.
Ejemplo: 13  M
 Cuando un elemento no se muestra en el conjunto, entonces diremos que este
elemento no le pertenece.
Ejemplo: 12  M

DETERMINACIÓN DE CONJUNTOS

Por Extensión: Cuando se da una lista Por Comprensión: Cuando se da una propiedad
que comprende a todos los elementos común que caracteriza a todos los elementos del
del conjunto. conjunto.

A = { a; e; i; o; u } A = { x/ x es una vocal }
B = { 0; 2; 4; 6; 8 } B = { x/ x es un número natural par menor que 10 }
C = { c; o; n; j; u; t; s } C = { x/ x es una letra de la palabra conjuntos }

Cardinal de un Conjunto

Es el número de elementos diferentes de un conjunto y es representando por

card(M), n(M) ó #(M).

Ejemplo: #(C) = 7 elementos

Clases de Conjuntos

Conjunto Vacío Conjunto Unitario Conjunto Universal


(NULO) Es aquel conjunto que (SINGLETON) Es aquel (U): Es aquel conjunto que sirve
carece de elementos. Se denota conjunto que tiene un sólo de referencia a otros conjuntos
por Φ ó por { }. elemento. incluidos en él.

A = {x / x de diferente a x} B = {x / 2x = 6} U = { seres humanos }

2018-I Pág.1
Facultad de ingeniería Matemática Básica para Ingeniería
Relaciones entre Conjuntos

Relación de Inclusión o contenido ( ): Conjunto  Conjunto

A  B (xA, x A x B)

Relación de Igualdad: (=) Dos conjuntos son iguales, si tienen el mismo cardinal y los mismos
elementos.
Subconjunto Propio:
Se dice que A es un subconjunto propio de B, si A está incluido en B, pero no es igual a B.
Conjunto Potencia: Es aquel conjunto formado por todos los subconjuntos del conjunto M. Se
denota por P(M).
Ejemplo: Si M = {1; 2; 3} , entonces P(M)= { Φ ; {1}; {2}; {3}; {1; 2}; {1; 3}; {2; 3}; M }

Propiedad:#[P(M)] = 2#(M)

Ejemplo: #[P(M)] = 23 = 8

Propiedades: Sea #(M) = n


1. # [subconjuntos propios de M] = 2n–1
2. # [subconjuntos no vacíos de M] = 2n–1
3. # [subconjuntos propios y no vacíos de M] = 2n–2
4. # [subconjuntos unitarios de M] = n
n!
5. # [subconjuntos de M, con “k” elementos] = Ckn =
k!(n – k)!
6. (n – 1)n
# [subconjuntos binarios de M] =
2

Conjuntos numéricos

Es importante tener en cuenta los siguientes conjuntos numéricos, que serán utilizados en
el desarrollo del curso.

Los números naturales: = 0;1;2;3;...

Los números enteros: = ...;–3;–2;–1;0;1;2;3;...

a 
Los números racionales: =  / a,b   b  0
b 
Los números irracionales: I = x / x  

Los números reales: = I

2018-I Pág.2
Facultad de ingeniería Matemática Básica para Ingeniería
EJERCICIOS

1. Dado el conjunto M  ; 4; 4 ; {} , ¿cuántas de las siguientes afirmaciones


son verdaderas?
I) #  M  4 II) {{}}  P  M III)   P  M
IV) { }  M  4  M
V) 4; VI)   {M;  }

A) 4 B) 2 C) 3 D) 1 E) 5

2. Dado el conjunto no vacío M ¿cuál o cuáles de las siguientes afirmaciones son


falsas?

I) M  M II) {}  P  {M}  


III) P  {M}   P P  M  
A) I, II y III B) II y III C) I y III D) I y II E) III

3. 
Sean M  e1 x ; x – y
2
 y S  {–1 ; 1 } iguales. Si L  {2x  y ; y  4x ; x  y},

determine la menor suma de los elementos de L.


A) 1 B) 3 C) 5 D) 4 E) 2

4. ¿Cuántos de los siguientes conjuntos no son unitarios?

I. x / x 
 x5  1 

II. { x / x  x  0 }
III. 2;2 ; 2 
IV.  3; 3 ; 3;3 ; 3 
 2x  1  
V.   / x  1  x  3
 3 

A) 1 B) 5 C) 2 D) 3 E) 4

5.  
Sean M y L dos conjuntos tales que # P P  M    256 y L posee 57 subconjuntos

propios y no unitarios. Determine el menor número de subconjuntos binarios que se
pueden obtener al unir los dos conjuntos.

A) 3 B) 15 C) 10 D) 36 E) 21

6. Si L tiene tres subconjuntos binarios y el número de subconjuntos de P(M) es 16,


determine la suma del número de subconjuntos binarios de M y el número de
subconjuntos no unitarios de L.

A) 7 B) 5 C) 4 D) 6 E) 11

2018-I Pág.3
Facultad de ingeniería Matemática Básica para Ingeniería

7. Determine la suma de elementos del conjunto:


 x  4   x  9 
2 2 

T       /x  3  x  2 

 x  2  x  3  

A) – 22 B) – 16 C) – 10 D) – 18 E) – 20

8. La suma del número de subconjuntos propios de T, L y M es 109, cuyos cardinales


son números consecutivos y M  L  T . Determine el número de subconjuntos no
binarios de T.

A) 50 B) 15 C) 48 D) 49 E) 14

x   y 
9. Dados los conjuntos; L   / x  3  x  8  ; M    / 2  y  8  ;
4  2 
z 
K   / 1  z  6  y S   4a  b  c / a  L  b  M  c  K , determine el mayor
3 
elemento de S.

A) 8 B) 9 C) 4 D) 7 E) 5

PROPUESTOS

1. Dado los conjuntos G, H, L, M = {; G; H} y P({M; L}) es el conjunto potencia de {M;


L}. De los enunciados:

I) {} P({M; L}) II) {L; {G}} P({L;{M}}) III)  P (P ({M}))


IV) {M; L} P({M; L}) V) P({M; L}) P(P({M; L}))

¿cuántos son verdaderos?

A) 5 B) 4 C) 3 D) 2 E) 1

2. Determine el valor de verdad de las siguientes proposiciones en el orden indicado.

I) Si F  U entonces P ({F}) es un conjunto binario.


II) Si M = {1; 2;…; 10}, entonces el número de subconjuntos de M con tres elementos
que de ninguna manera sean consecutivos es 56.
III) Si L = {{1}; {}; {{ }} }, entonces P (L) tiene 9 elementos.

A) VVV B) VVF C) VFV D) VFF E) FFV

3. Si M = {3x + y – 11; 4x – 4} y L = {5x + 2y – 3; 4} son conjuntos unitarios o


singletones, determine cuántos subconjuntos no binarios tiene el conjunto.

2018-I Pág.4
Facultad de ingeniería Matemática Básica para Ingeniería
H = {x + 2y; 2x + y + 1; xy + 11; 2y +5; 4 +x}

A) 10 B) 22 C) 11 D) 21 E) 5

4. Dados los conjuntos unitarios

M = 3a + b; a – b + 8 y L = x2 + 1; 3x – 1

Determine el mayor valor de 3b + x+ 3a.

A) 14 B) 12 C) 13 D) 10 E) 15

5. Dado el conjunto universal U = 1; 2; 3; 4; 5; 6; 7; 8 y los conjuntos:

L = 1; 2; 3; 5; 7, M = x  U / x2 – 3x + 2 ≠ 0, H = x  U / x  L  x  M

Determine el número de subconjuntos no unitarios de H.

A) 3 B) 2 C) 1 D) 4 E) 5

6. Si el conjunto L tiene 6 subconjuntos propios y no vacíos, determine el número de


subconjuntos unitarios de L.

A) 1 B) 2 C) 3 D) 4 E) 5

7. Sean L; M y R conjuntos incluidos en Z+:


m  2  p  1 

L  2n / n  

 n 8 , M 
 2
/ m  L y R  
  3
 
/ p M

¿cuántos subconjuntos no binarios tiene R?
A) 3 B) 2 C) 1 D) 4 E) 5

8. Dado los conjuntos:

 3k  1    3k  1  
R  / 1  k  18  y M    /k   k  18 
 5   5 

Determine el valor de: n R   n  M .

A) 18 B) 24 C) 12 D) 16 E) 8

m   n 
9. Si M   / m   2  m  3 , L     /  2  n  3 y
2  2 
S  a  b / b  M  a  L , halle el número de subconjuntos unitarios de S.

A) 1 B)2 C) 3 D) 4 E) 5

2018-I Pág.5
Facultad de ingeniería Matemática Básica para Ingeniería

Operaciones con Conjuntos


Intersección de
Unión de Conjuntos Diferencia de Conjuntos
Conjuntos

A B A B
A B

A U B = { x / xA  xB } A ∩ B = { x / xA  xB } A – B = { x / xA  xB }

Diferencia Simétrica de Conjuntos Complemento de un Conjunto

U
A B
A

A Δ B = (A – B) U (B– A) C(A) = Al = U – A

LEYES DEL ÁLGEBRA DE CONJUNTOS

Idempotencia Conmutativa Asociativa

A∪A=A A ∪ B=B ∪ A (A∪ B) ∪ C =A∪ (B∪ C)


A∩A=A A ∩ B=B ∩ A (A∩ B) ∩ C = A∩ (B∩ C)

Distributiva De Morgan Del Complemento

A∪ C(A) = U (Universo)
A∪ (B∩ C)=(A∪ B)∩(A∪ C) C(A∪ B)=C(A) ∩ C(B) A∩ C(A) = Φ C[C(A)] = A
A∩ (B∪ C)=(A∩ B) ∪ (A∩ C) C(A∩ B)=C(A) ∪ C(B) C(U) = Φ C(Φ) = U
U: Universo Φ: Vacío

2018-I Pág.6
Facultad de ingeniería Matemática Básica para Ingeniería

De la Unidad Absorción Adicional

A∪ (A∩ B)=A A∩ (A∪ B)=A Diferencia a intersección:


A∪ U =U A∩ U =A
A ∪ [C(A) ∩ B] = A∪ B A – B = A ∩ C(B)
A∪ Φ= A A∩ Φ=Φ
A ∩ [C(A) ∪ B] = A∩ B

Producto Cartesiano: A x B = { (a; b) / a  A  b  B }

Notación: M x M = M2

Nota: #(A x B) = #(A) x #(B) ( Tomar en cuenta: : #(A) = n(A) = número de elementos de A)

Nota:
Sean A, B y C conjuntos cualesquiera, entonces:

#(AUB) = #(A) + #(B)  #(A∩ B)

#(AUBUC) = #(A) + #(B) + #(C)  #(A∩B)  #(A∩C)  #(B∩C) + #(A∩B∩ C)

Diagrama De Venn-Euler

Los diagramas de Venn reciben el nombre de su creador, John Venn, matemático y


filósofo británico. Estudiante y más tarde profesor en el Caius College de la Universidad de
Cambridge, desarrolló toda su producción intelectual entre esas cuatro paredes. Los
diagramas de Venn se emplean hoy día para enseñar matemáticas elementales y para
reducir la lógica y la Teoría de conjuntos al cálculo simbólico puro.

1. De 320 deportistas que solamente practican fútbol, natación o vóley, se sabe que 13
practican fútbol y natación, 15 practican vóley y natación, 5 practican los tres
deportes, 160 practican vóley, 86 solamente fútbol y 250 practican fútbol o natación.
¿Cuántos deportistas practican únicamente vóley?

Solución:
- 250 practican fútbol o natación; entonces:
86 + 8 + 5 + 10 + x + z = 250
F x + z = 141
V (160)
86 z 145-z

5
8 10

x
N
320
2018-I Pág.7
Facultad de ingeniería Matemática Básica para Ingeniería

El total de deportistas es 320; entonces:


160 + 86 + 8 + x = 320
x = 66
Luego:
66 + z = 141
z = 75
 Solo practican vóley = 145 – z = 70

Diagrama de Lewis Carroll

Un diagrama de Carroll es un diagrama rectangular utilizado mayormente para conjuntos


disjuntos cuya unión comprende la totalidad de los elementos. Son llamados así en alusión
a Lewis Carroll, el seudónimo de Charles Lutwidge Dodgson, el famoso autor de Alicia en
el País de las Maravillas quien era también matemático.

2. En una aula de 70 personas, se sabe que


- 25 mujeres tenían USB.
- 35 hombres no tenían USB.

Si el número de hombres que tenían USB es la cuarta parte del número de mujeres
que no tenían USB, ¿cuántas personas no tenían USB?

Resolución:
x + 25 + 35 + 4x = 70
Hombre Mujer 5x = 10, luego x = 2
No tienen USB = 35 + 4x
USB x 25 x + 25
No USB 35 4x 35 + 4x
70
 No tenían USB 43 personas.

EJERCICIOS

1. Determine el valor de verdad de las siguientes proposiciones en el orden que se


indica:
I) Si M  T = M  L entonces T = L .
II) Si M  L entonces M  L/ =  .
III) Si x  M  T / entonces x  T – M .

A) VFV B) FVF C) FVV D) VFF E) VVF

2. Si #(M) = 8x +1 , #(L) = 5x +1, #(M  L) = 2x y #(M – L) – #(L – M) = 9 , halle el valor


de #[P(M  L)] .

A) 16 B) 8 C) 32 D) 128 E) 64

2018-I Pág.8
Facultad de ingeniería Matemática Básica para Ingeniería
3. Dados los conjuntos M, S, L y T, tales que:
#[(S  L) – T]  0 , #[M  (S  L  T)] = 12 y #[P(1;2;1)]  #(S  L) = #(T) . Calcule el
valor de #[(S  L)  M] .

A) 3 B) 2 C) 6 D) 4 E) 1

4. Determine el valor de verdad de cada una de las siguientes proposiciones, en el orden


que se indica:
I) M – (M  L) = 
II) M – (T  L) = (M – T)  (M – L)
III) P(M  L) = P(M)  P(L)

A) VFV B) FVF C) FVV D) VFF E) VVF

5.  
Si M  L/ y T  M , simplifique [(T  M)  L]  M/  T

A) T  M B) T C) L D) T  M E) 𝜙

6.  
Si M  T y T  L =  , simplifique [(M  T)/ – T]  L  (L  M) .

A) L B) M C) 𝜙 D) T E) M  T /

7. En una encuesta realizada a 135 estudiantes sobre los deportes que practican, se
obtuvo la siguiente información: todos menos 40 practican tenis, 15 solo practican
tenis y fútbol, 6 solo practican fútbol y natación, 10 practican solo natación. El número
de estudiantes que practican solo tenis y natación es el doble de los que practican los
tres deportes. Además, el número de estudiantes que practican solo fútbol son tantos
como los que practican tenis y natación. Si se sabe que todos los estudiantes por lo
menos practican uno de los deportes mencionados, determine el número de
estudiantes que practican al menos dos de estos deportes.

A) 38 B) 29 C) 45 D) 57 E) 34

8. En una encuesta realizada a 150 personas se obtuvo la siguiente información:


 30 personas gustan de vino pero no de pisco.
 20 personas no gustan de vino ni de pisco.
 80 hombres prefieren pisco.
 10 mujeres prefieren solo pisco.
¿Cuántas mujeres prefieren las dos bebidas?

A) 25 B) 18 C) 15 D) 10 E) 20

9. En una reunión hay menos de 25 personas. Se observó que 14 de ellas solo tienen
celular o solo tienen reloj, 13 no tienen celular y 9 tienen reloj. ¿Cuál es el máximo
número de personas que no tienen celular ni reloj?

A) 7 B) 8 C) 9 D) 6 E) 5

2018-I Pág.9
Facultad de ingeniería Matemática Básica para Ingeniería

10. En una encuesta realizada a 216 alumnos, se obtuvo la siguiente información:


 Hay 96 mujeres.
 A 65, 55 y 40 alumnos solo les gusta Aritmética, Lenguaje e Historia
respectivamente.
 Los que gustan de Aritmética, no gustan de Historia.
 A 16 personas no les gusta ninguno de los tres cursos mencionados.
 El número de varones que gustan de Aritmética y Lenguaje es al número de
mujeres que gustan de Lenguaje e Historia como 3 es a 4, siendo esta última
cantidad la quinceava parte del número total de varones.
Si el número de mujeres que gustan de Aritmética y Lenguaje representan el
cuádruplo del número de varones que gustan de Aritmética y Lenguaje, ¿cuántos
varones gustan de Lenguaje e Historia?

A) 10 B) 8 C) 2 D) 6 E) 5

PROPUESTOS

1. Sean M, T y L definidos en el conjunto universal U. Determine el valor de verdad de las


siguientes proposiciones en el orden que se indica:
I) Si M  T = M  L entonces T = L .
II) Si M  T entonces M  T /  U .
III) Si x  M  T / entonces x  [(M  T)  L]  T .

A) FFV B) FVF C) FFF D) VFF E) VVF

2. Dados los conjuntos M, T y L donde M y L son disjuntos.


Si #(M) = #(T) = #(L) = 60 , #(U) = 150 , #(M  T) = 20 y #(T  L) = 30 , halle el valor de
#(M  T  L)/ .

A) 10 B) 40 C)30 D) 50 E) 20

3. Dados los conjuntos M, L y T tales que: #P(M) + #P(L) + #P(T) = 112 , halle el máximo
valor que puede tomar #[P(M  L  T)] .

A) 8 B) 16 C) 32 D) 4 E) 2

4. Determine el valor de verdad de las siguientes proposiciones, en el orden que se


indica:

I) [(M/  L/ )  (M  L/ )] = U
II) MΔM/ = 
III) P(M  L) = P(M)  P(L)

A) VFV B) FVF C) FVV D) FFV E) VVF

5. Si #[P(M)  P(L)]  1 y T – L/ =  , simplifique [(T – L)/  (M – L)/ ]/  (T  L)

2018-I Pág.10
Facultad de ingeniería Matemática Básica para Ingeniería
A) M B) N C) R D) M/ E) L/

6. Sean los conjuntos M y T no nulos, simplifique:

[M  (M/  T)]  [(M  T / )  (T  M/ )]/

A) M  N B) M  N C) M´ N D) M N E) 

7. En cierta ciudad se entrevistó a 120 personas, sobre las preferencias sobre tres
diarios “El Informante”, “El Vocero” y “El portavoz”, obteniéndose la siguiente
información:
 37 leen El Informante pero no El Vocero
 26 leen El Vocero pero no el Portavoz
 29 leen el portavoz pero no el Informante
Si cinco leen los tres diarios, ¿Cuántos prefieren diarios distintos a los tres
mencionados?

A) 23 B) 40 C)30 D) 50 E) 20

8. De los 96 miembros de un club se sabe que: El número total de hombres es igual al


número de mujeres solteras. Si hay 18 hombres casados y más de 29 mujeres
casadas, ¿cuántas personas son solteras, si entre ellas hay más de 14 hombres?

A) 42 B) 48 C) 38 D) 45 E) 28

9. En un aula donde hay 60 estudiantes, se tienen los siguientes datos: De los hombres,
12 no tienen ni 15 ni 16 años; de las mujeres, 6 tienen 15 años, 20 no tienen 15 años y
15 no tienen 16 años. Determine cuántos hombres tienen 15 o 16 años.

A) 22 B) 16 C) 15 D) 12 E) 20

10. De un grupo de 50 artistas, se sabe que: El número de varones que cantan y bailan es
la mitad del número de varones que solo bailan, y estos a su vez son tantos como las
mujeres que solo bailan. Si el número de mujeres que bailan y cantan son la mitad del
número de mujeres que solo cantan, las personas que solo cantan son 14, las mujeres
que cantan son 12 y las personas que no bailan ni cantan son 7, halle el número de
personas que cantan y bailan.

A) 10 B) 12 C) 11 D) 8 E) 9

11. Dados los conjuntos F y G incluidos en el conjunto universo U tal que:


n P F G    n P F G    520 , n P F    n P  G    96 y n  G  F   n F G '
Determine n U  .

A) 9 B) 13 C) 12 D) 11 E) 10

12. Dado los conjuntos F, G y H incluidos en el conjunto universal U tales que:


F G  U y F  G '.

2018-I Pág.11
Facultad de ingeniería Matemática Básica para Ingeniería
Simplifique
  F G' H  '  
 U  F  '  F ' G '
A) U B) F C) G D) F  H E) 

13. Dados los conjuntos finitos tales que: nF  2n G ; n F  G  3n F  G


n F G
Halle el valor de .
n G  F

A) 3 B) 2 C)
1 D)
1 E) 1
2 3

14. Dados los conjuntos F; G y H incluidos en el conjunto universal U tal que:

I) GF  
II) n  H  F  12
III) n  F  G  H   2n  F  G  H 
IV) n  H  G F   3n  G  H 
V) n H'  F'   n  F  G 
VI) n  U  = 44
halle el valor de n G .
A) 8 B) 4 C) 6 D) 7 E) 3

15. En una reunión de 78 personas se ve que hay tantos hombres que bailan y cantan
como mujeres que bailan, pero no cantan. El total de hombres que bailan y no cantan
es la tercera parte de las mujeres que no bailan, y el total de hombres que no bailan
excede en 8 al total, de mujeres que bailan y cantan. Si en total hay 33 hombres y 22
personas no cantan, ¿Cuál es la cantidad de personas que cantan y no bailan?

A) 15 B) 16 C) 37 D) 31 E) 41

2018-I Pág.12

S-ar putea să vă placă și