Cap3 - Teoria de Conjuntos
Cap3 - Teoria de Conjuntos
Cap3 - Teoria de Conjuntos
3.1. INTRODUCCION
Permite visualizar las intersecciones que puedan existir entre las partes que conforman
un problema, así como cada parte con el todo. Es un instrumento esencial para el
desarrollo de la capacidad de análisis, tanto así que podemos afirmar que todas las
definiciones y conceptos de la matemática, desde los números naturales hasta las
variedades diferenciables, pueden reducirse a la noción de conjunto o colección de
objetos, es decir, todos ellos pueden enunciarse formalmente a partir de conjuntos.
3.2. DEFINICIONES BASICAS
3.2.1. Conjunto
La percepción intuitiva de lo que es un conjunto: Colección claramente definida o
descrita de objetos que reciben el nombre de elementos o miembros del conjunto. Un
conjunto contiene a sus elementos. Los conjuntos pueden denotarse con letras
mayúsculas como A, B, C,…y los elementos con letras minúsculas como a, b, c,… o
con números separados por comas y encerrados entre dos llaves.
Ejemplo 3.1. El conjunto “A” formando por las vocales, la podemos escribir:
A = {a, e, i, o, u}
y un conjunto “B” cuyos elementos son los tres números impares lo denotamos por:
B = {1, 3,5}
Ejemplo 3.2. Conjunto de aulas del pabellón Gallito de las Rocas de la UNAS
disponibles para la Facultades de Ingeniería.
Observación 3.1. La relación de pertenencia se da entre un elemento y un conjunto. Si
un objeto x es un elemento de un conjunto A, se escribe x A (se lee “x está en A”). Si
un cierto objeto x no está en A, se escribe x A (se lee “x no está en A”).
3.2.2. Relación de pertenencia
La relación de pertenencia se da entre un elemento y un conjunto. Si un objeto x es un
elemento de un conjunto A, se escribe x ϵ A (se lee “x está en A”). Si un cierto objeto x
no está en A, se escribe x ∉ A (se lee “x no está en A”).
3.2.3. Conjuntos numéricos
A. Conjunto de números naturales. Es el conjunto de los símbolos que se utilizan
para representar los cardinales (principales), y se designan con la letra “N”, siendo un
conjunto infinito porque no tiene último término definido. Los números naturales se
pueden usar para contar o medir (2 sillas, 3 metros), es decir, para expresar cantidades,
y en ese caso se denominan Cardinales. Si, en cambio, se usan para describir la
posición o el orden de un determinado elemento en relación con otros en una secuencia
ordenada, se llaman Ordinales. Donde:
Teoría de conjuntos 1
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 3
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Ejemplo 3.9. Hallar el cardinal del conjunto A = {2, {2, 2}, (2)}
Solución
El conjunto A se puede escribir como A = {2, {2}}, entonces Card (A) = 2.
3.2.6. Diagrama de Venn – Euler
El procedimiento de representar tanto a los conjuntos como a sus relaciones y
operaciones usando rectángulos y círculos se conoce como diagramas de Venn-Euler.
En este diagrama, el conjunto de elementos al interior del rectángulo es el conjunto
universal; los subconjuntos del conjunto universal se representan a partir de los
elementos que se encuentran en el interior de los círculos trazados dentro del rectángulo.
Estos diagramas constituyen una poderosa herramienta geométrica, desprovista de
validez lógica.
Ejemplo 3.10. En la Figura N°1, el conjunto de las letras vocales está representado en
un diagrama de Venn. En la figura N°2, el diagrama de Venn-Euler representa
operaciones entre conjuntos.
Teoría de conjuntos 4
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 5
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 6
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
A B
Figura N°3
3.3.2. Intersección de conjuntos: (símbolo ∩). La intersección de dos conjuntos A y
B es el conjunto A ∩ B de los elementos comunes a A y B.
A ∩ B = {x / x A x B}
U
Figura N°4
Teoría de conjuntos 7
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Figura N°5
3.3.4. Diferencia simétrica de conjuntos: (símbolo Δ). La diferencia simétrica de dos
conjuntos A y B es el conjunto A Δ B con todos los elementos que pertenecen, o bien a
A, o bien a B, pero no a ambos a la vez.
A Δ B = {x / (x A x B) x A ∩ B}
U
Figura N°6
3.3.5. Complemento de un conjunto. El complemento de un conjunto A es el
conjunto A∁ que contiene todos los elementos que no pertenecen a A, respecto a un
conjunto U que lo contiene.
A∁ = {x / x U x A}
U
Figura N°7
3.3.6. Producto cartesiano: (símbolo ×). El producto cartesiano de dos conjuntos A y
B es el conjunto A × B de todos los pares ordenados (a, b) formados con un primer
elemento a perteneciente a A, y un segundo elemento b perteneciente a B.
A × B = {(x, y) / x A y B}
El producto cartesiano no es conmutativo. Esto significa que A × B ≠ B × A, a menos
que A = B.
Observación 3.8. Un sistema de dos ejes coordenados o plano cartesiano se define
como el conjunto de todas las parejas ordenadas de números reales, que corresponden
en sí al producto cartesiano R x R = R2. Un sistema de ejes coordenados se construye
Teoría de conjuntos 8
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
2. Propiedades de idempotencia:
A∪A A A∩A A
3. Propiedades de complemento:
A∪A' U A∩A'
4. Propiedades asociativas:
A∪B∪C A∪B∪C A∩B∩C A∩B∩C
5. Propiedades conmutativas:
A∪B B∪A A∩B B∩A
6. Propiedades distributivas:
A∪B∩CA∪B∩A∪C A∩B ∪CA∩B∪A∩C
7. Propiedades de diferencia:
Se puede advertir como A B B A. A B A ∩ B'
A B , sí y sólo sí: A B A B B A, sí y sólo sí: A B
A B A, sí y sólo sí: A∩B A BA
A A A B B' A'
8. Propiedades de diferencia simétrica:
Si A B A B= B – A Si A y B disjuntos, A BA∪B
9. El producto cartesiano no es conmutativo. Esto significa que AxB ≠ BxA, salvo que
A = B.
3.3.8. Leyes de D’Morgan
Estas leyes establecen los complementos de la unión e intersección entre conjuntos:
Primera ley. El complemento de la unión de dos conjuntos es la intersección de sus
complementos.
(A ∪ B)' = A'∩B'
Teoría de conjuntos 10
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Figura N°10
Del diagrama en donde se muestran el número de elementos de los conjuntos se aprecia
que:
a) El número de familias que exclusivamente tienen computadora portátil es:
PP ∩E70 17 53
b) El número de familias que tienen exclusivamente una computadora de escritorio es:
EP ∩E30 17 13
c) El número de familias que son propietarios de una computadora portátil o de una
computadora de escritorio es:
P∪E P EP ∩E70 30 17 83
Teoría de conjuntos 11
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
A B A B
A B A B A B
Y para tres conjuntos finitos cualesquiera:
A B C A B C A B AC B C A B C
Problema 3.2. El Congreso Mundial de Informática reúne a 982 asistentes cada uno de
los cuales habla, al menos, uno de los tres idiomas oficiales del congreso: Ingles,
francés y español. Se sabe que hay 571 asistentes que hablan ingles, 380 francés, 312
español 154 ingles y francés, 83 francés y español y 55 los tres idiomas. Si el presidente
del congreso habla ingles y español, ¿Con cuántos asistentes puede hablar sin
interprete?, ¿Cuántos asistentes hablan sólo inglés?
Solución
Denotemos por I al conjunto de asistentes que hablan ingles, F al de los que hablan
francés y E al de los que hablan español. Además, los datos del problema son:
Asimismo, el presidente habla, sin intérprete, con los asistentes de los conjuntos:
IE I E IE
Pero:
IFE I F E IF IE FE IFE
Teoría de conjuntos 12
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Luego:
IE I E IE
= 571 + 312 – 99
Así:
I E = 784
Es decir, el presidente puede hablar, sin intérprete, con 783 asistentes, pues el presidente
habla tanto ingles como español.
Para calcular cuántos asistentes hablan sólo ingles, contemos cuantos hablan francés o
español, es decir:
FE F E FE
= 380 +312 – 83
Por tanto:
F E = 609
Así:
982 – 609 = 373.
Tendremos que hay 373 asistentes al congreso que sólo hablan ingles.
Problema 3.3. Supongamos que en una determinada ciudad hay tres periódicos, que
llamaremos A, B y C. Se ha preguntado a un grupo de personas sobre su lectura o no de
esos periódicos, obteniéndose las respuestas siguientes: Lectores de A, 32. Lectores de B,
45. Lectores de C, 23. Lectores de A y B, 14. Lectores de A y C, 9. Lectores de B y C, 12.
Lectores de los tres periódicos, 5. Número de personas que no leen ninguno de esos tres
periódicos, 54. ¿Podríamos saber cuántas personas había en el grupo?
Solución
El uso de los diagramas de Venn facilita notablemente la respuesta. Para ello dibujamos
los conjuntos A, B y C, superponiéndose en parte. Las partes comunes indican los
lectores que leen ambos periódicos; además, se tendrá en cuenta que los lectores que
leen varios periódicos leen cada uno de ellos. Esto es, las 5 personas que leen A, B y C
(A B C), leen A y B (A B), leen A y C (A C) y leen B y C (B C); y, por
supuesto, cada uno de esos 5 leen A, leen B y leen C.
Figura N°11
Teoría de conjuntos 13
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Problema 2.5. Dos tercios de la población de una institución educativa son mujeres.
Doce de los hombres son foráneos, mientras 3/5 de los hombres son locales. ¿Cuál es la
población de esa institución educativa?
Solución
Sea x la población de una institución educativa. Doce de los hombres de la facultad
Teoría de conjuntos 15
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 16
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Así:
P {37, 26, 17; 10; 5; 2, 1} n(P) = 7 Nº de subconjuntos = 27 = 128
3. De una ciudad se sabe que 2/5 de la población leen revistas financieras y que la
quinta parte leen revistas deportivas. Si los 3/4 de los que leen revistas deportivas
también leen revistas financieras y 16500 habitantes no leen revistas financieras ni
leen revistas deportivas, ¿Cuántos habitantes hay en dicha ciudad?
Solución
Consideremos F como el conjunto de la población que leen revistas financieras y D
como el conjunto de la población que leen revistas deportivas También sea x como
Teoría de conjuntos 17
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
la población que leen solo revistas financieras, z como la población que leen solo
revistas deportivas, así como y es la población que leen las dos revistas.
F D
x y z
6500
Figura N°13
Consideremos p la población de la ciudad
Por datos:
2
yz p …. (1)
5
1
x y p …. (2)
5
3 31 3
y ( x y) p y p ….. (3)
4 45 20
x y z 16500 p …. (4)
3 1 1 3 4p 3p p p
x p p x p p x
20 5 5 20 20 20 20
Reemplazando en (4):
1 3 1
p p p 16500 p p 3 p 5 p 16500 20 20 p
20 20 4
Teoría de conjuntos 18
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 19
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Así tenemos:
Teoría de conjuntos 20
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 21
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 22
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
Teoría de conjuntos 23
Matemática Básica M. Sc. Jaime Melquiades Lizárraga
de ser 10. Algunos puestos han de ser ocupados por ingenieros con doble
titulación; 5 han de ser ingenieros de sistemas y ingenieros mecánicos, 4
ingenieros mecánicos e ingenieros eléctricos y 4 ingenieros mecánicos e
ingenieros eléctricos. También la empresa requiere para áreas muy concretas
que haya ingenieros con triple titulación. ¿Cuántos ingenieros poseen los tres
títulos que necesita la empresa?, ¿Cuántos puestos de trabajo está ofreciendo la
empresa para aquellos ingenieros que únicamente están titulados en ingeniería
mecánica?, ¿Cuántos puestos hay para los que son ingenieros de sistemas y
eléctricos, pero no son ingenieros mecánicos?
25. A una reunión asistieron 24 mujeres con falda, 28 varones con reloj, 40
portaban casaca, 9 mujeres tenían casaca, pero no falda, ¿Cuántos varones con
casaca no llevaron reloj, si 16 mujeres no llevaban falda ni casaca y 28 mujeres
no tenían casaca?, el número de varones con casaca y reloj son la tercera parte
de los varones sin casaca y con reloj.
26. De una encuesta realizada a 50 estudiantes de ingeniería que utilizan los
siguientes programas de diseño de planos: Sweet Home 3D, Planner 5D y
Sketch Up Pro 8; se obtuvo la siguiente información: 30 utilizan Sweet Home
3D o Sketch Up, pero no Planner 5D. 27 utilizan Planner 5D o Sketch Up Pro
8, pero no Sweet Home 3D. 7 utilizan Sweet Home 3D y Sketch Up 8. 15
utilizan Sketch Up 8 pero no Sweet Home 3D o Planner 5D. Los que no
utilizan estos programas son la cuarta parte de los que utilizan Sketch Up 8 y
Planner 5D, pero no Sweet Home 3D. 4 utilizan Sweet Home 3D y Planner 5D,
pero no Sketch Up Pro 8. 4 utilizan Planner 5D, pero no Sweet Home 3D o
Sketch Up Pro 8. ¿Cuántos utilizan solamente dos de estos programas de
diseño de planos?, ¿Cuantos utilizan Sweet Home 3D, Planner 5D y Sketch Up
Pro 8 a la vez?
Teoría de conjuntos 24