You are on page 1of 48

Lic.

Erick Yovani Hernández Pérez


Identificar los métodos de conteo, así como el
ordenamiento inductivo y lexicográfico de un
conjunto de elementos.
Usando los dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9
exactamente una vez cada uno (ni más ni menos), crea
un grupo de números de 1 y 2 dígitos cuya suma sea
100.
Definición.

El conjunto de los números naturales se representa por la


letra ℕ, y está formado por:

ℕ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, . . . }

Los números naturales sirven para contar los elementos de un


conjunto (número cardinal). O bien para expresar la posición
u orden que ocupa un elemento en un conjunto (número
ordinal).
Los números naturales están ordenados, lo que nos permite
comparar dos números naturales:

7 > 2; 5 es mayor que 3.


2 < 7; 3 es menor que 5.

Operaciones con los Números Naturales.

Los números Naturales son cerrados respeto a la adición y


también cerrados en relación a la Multiplicación.
Para la Adición.
 Cerradura.
 Asociativa.
 Conmutativa.
 Elemento Neutro.

Para la multiplicación.
 Cerradura.
 Conmutativa.
 Elemento Neutro.
 Distribución del producto sobre la Suma.
Definición.
Colección de objetos bien definidos, de tal manera que
se pueda decir siempre que si un objeto pertenece o no al
conjunto al cual nos referimos.

Nomenclatura: Se determinan entre llaves {}. Los conjuntos


se nombran con letras mayúsculas, conjunto A, B, C,…., Z.
Ejemplos: A= {vocales}.

Elemento: Son los que pertenece a un conjunto.

Ejemplo: a, e, i, o u son los elementos del conjunto de las


vocales.
Universo U: Conjunto que determina un marco de referencia.
Ejemplo. U={letras del alfabeto} es el universo del conjunto,
A= {vocales}.

Conjunto vacío: ∅ es aquel conjunto que no contiene


elementos.
Los elementos de un conjunto se pueden describir de dos formas:

En Extensión o Lista: Por la expresión de todos y cada uno de


los elementos, separados por coma.

Por ejemplo A= {a,b,c,d} B={1,2,3,4,5}.


Por comprensión: Por la declaración formal de una propiedad
que cumplen todos y cada uno de sus elementos.

Cuando se trata de conjuntos formales, si P es la propiedad que


cumplen los elementos del conjunto, la descripción

A= {a / P(a)}: significa que A es el conjunto de elementos a, tal que


cumplen la propiedad P.

Un conjuntos que tienen muchos elementos, lo normal es que


estos se describan por comprensión. ¿Por qué?
Cuando un conjunto tiene pocos elementos, este se puede
representar de forma gráfica. Tradicionalmente se ha realizado
mediante los diagramas de Venn.

Por ejemplo.
Ejemplo.
Sea el conjunto de alumnos de una academia X, los cuales
reciben clases de matemáticas, que llamaremos A. Tenemos
matriculados en matemáticas a Juan, María, Pedro, Santiago, Eva,
Carmen y Ángel, que denotamos por la letra minúscula que
corresponde a la inicial del nombre.
Solución.
 El conjunto A definido en extensión será
A = {j,m,p,s,e,c,a}.

 El conjunto A definido por comprensión por A= {a / alumnos


de la academia X que reciben clases de matemáticas}, o por
A= {a / Matemáticas(a)}.
Si resulta que las clases de matemáticas se dan en el aula 4-10, y
este aula sólo se utiliza para matemáticas, podríamos tener una
segunda definición por comprensión:

A= {a / alumnos de la academia X que reciben clases en el aula


4-10}.

Ejemplo.
Sea B un conjunto B = {b / alumnos de la academia X que
reciban clases de Estadística}.
Sabemos que en esta academia no hay ningún alumno. Esto se
denotaría como B = Ø.
Relación entre dos Conjuntos.
Se definirá lo que son las relaciones entre conjuntos y se
expondrán las propiedades de estas dos (igualdad e inclusión),
pero de momento definiremos la pertenencia de un
conjunto a otro conjunto y la igualdad entre
conjuntos.

Con esta relación definimos la inclusión de conjuntos. Dados


dos conjuntos,
A= {a / alumnos de matemáticas de la academia X}
X= {x / alumnos de la academia X}
Se dice que A está incluido en X (A es parte de X, A está
contenido en X) si se da una de estas dos condiciones:

 Si todos los elementos de A también pertenecen a X, pero no


todos los elementos de X están en A.

 Si todos los elementos de A también pertenecen a X, y todos


los elementos de X pertenecen a A.

Si se cumple alguna de estas dos condiciones, se dice que A es un


subconjunto de X, y lo denotamos como 𝐴 ⊂ 𝑋.
Si se cumple solo la primera condición se dice que A es un
subconjunto propio de X. También se dice que X es un
superconjunto de A.

En nuestro ejemplo de la academia ¿el conjunto vacío está


incluido en X (conjunto sin alumnos)? y ¿A es subconjunto de
sí mismo?
 El conjunto vacío SIEMPRE cumple la primera condición,
luego estará incluido en cualquier conjunto. Así Ø ⊂ 𝑋.

 A cumple la segunda propiedad (𝐴 = 𝐴), por lo que es


subconjunto de sí mismo.
Si 𝐴 ⊂ 𝐵, su representación gráfica con diagramas de Venn será
dibujando una curva o polígono cerrado para B y dentro de él
otra curva o polígono cerrado para A con sus elementos; los
elementos de B que no pertenezcan a A, si los hubiera, estarán
dentro de la primera curva (exterior) pero fuera de la segunda
(interior). Dado que los elementos de A también están dentro
de B, estos también pertenecen a B.

Sigamos con el ejemplo de alumnos de matemáticas de la


academia X.
A= {a / alumnos de la academia X que reciben clases de
matemáticas}.
Definamos ahora un conjunto B, B= {b / chicas de la academia
X que reciben clases de matemáticas}.
De forma que queda que A={j,m,p,s,e,c,a} y B={m,e,c}
Ejemplo.
Dados A={2,4,6,8} y B ={2,4,2,6,8,4} ¿ 𝐴 ⊂ 𝐵?.

Solución.

Aunque B tenga elementos repetidos, en la definición de


conjuntos se ha establecido que son elementos distintos,
luego los dos conjuntos son iguales, pudiendo expresarse
que A = B.
Teorema 1. Para todo conjunto A, ∅ ⊂ 𝐴.
Pa.

Teorema 2. Para cualquier conjunto B, 𝐵 ⊂ 𝐵.


Pa.

Teorema 3. Si 𝐴 ⊂ 𝐵 y 𝐵 ⊂ 𝐷 entonces 𝐴 ⊂ 𝐷.
Pa.
Dos conjuntos A y B son iguales y escribimos A = B, si A y B
tienen los mismos elementos.

Dicho de otra manera, A = B si para cada x, si x ∈ A,


entonces x ∈ B (de manera que todo elemento de A es un
elemento de B) y para toda x, si x ∈ B, entonces x ∈ A (de
manera que todo elemento de B es un elemento de A). En
símbolos, A = B si y sólo si

∀𝑥((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵 ) ∧ (𝑥 ∈ 𝐵 → 𝑥 ∈ 𝐴)).
Ejemplo. Se desea probar que si 𝐴 = {𝑥 | 𝑥 2 + 𝑥 − 6 = 0}
y 𝐵 = {2, −3}, entonces A = B.

Solución.
Se debe probar que para toda x, si 𝑥 ∈ 𝐴, entonces 𝑥 ∈ 𝐵 y si
𝑥 ∈ 𝐵, entonces 𝑥 ∈ 𝐴.
Ejercico. Se desea probar que si 𝐴 = {𝑥 | 𝑥 2 + 𝑥 − 2 = 0} y
𝐵 = ℤ, entonces A = B.

Solución.
Se debe probar que para toda x, si 𝑥 ∈ 𝐴, entonces 𝑥 ∈ 𝐵 y si
𝑥 ∈ 𝐵, entonces 𝑥 ∈ 𝐴.
El conjunto de todos los subconjuntos (propios o no) de un
conjunto X, denotado por P(X), se llama el Conjunto
Potencia de X.

En general, Si 𝐴 = 𝑛 ∧ 𝑛 ≠ 0 ⇒ 𝑃(𝐴) = 2 𝑛 .

Ejemplo. Si A = {a, b, c}, los miembros de P(A) son.


Solución.

Ejemplo. Si A = {1, 2, 3,4}, los miembros de P(A) son.


Solución.
Operaciones entre conjuntos.
El resultado de una operación con conjuntos finitos es cerrada
(es siempre otro conjunto finito). Dados dos conjuntos A y B,
tal que 𝐴 ⊂ 𝑋 y B⊂ 𝑋, siendo X el conjunto universal, vamos
a definir sus operaciones y propiedades.

Operaciones: Unión, intersección, complementario de un


conjunto dado y diferencia entre conjuntos.

Propiedades: Asociatividad, conmutatividad, impotencia,


distributividad, elemento neutro, elemento universal,
elemento ínfimo, ley de simplificación o absorción,
complementario para la unión, complementario para la
intersección y leyes de “de Morgan”.
Operaciones.
La unión de A y B se define por:
𝐴 ∪ 𝐵 = {𝑥 / 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}.

La intercepción de A y B se define por:


𝐴 ∩ 𝐵 = {𝑥 / 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}.

La diferencia de A y B se define por:


𝐴 − 𝐵 = {𝑥 / 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}.

Complemento:
𝐴 ′ = {𝑥 / 𝑥 ∉ 𝐴}.
Diferencia sintética:
Actividad.
1- Representa en un Diagrama de Venn: U = {0,1,2,3,4,5,6,7,8,9},
A = {2,4,5,6}, B = {4,5,7,8}, C = {1,3,4,5}.

2- ¿Cuál es el conjunto potencia de 𝐴 = {⊠,⊗,⊕,⊘}?

3- ¿Cuáles de los siguientes conjuntos son vacíos y cuáles no?


Actividad.
4- Para U = {1,2,3,. . . .,9,10} sean A = {1,2,3,4,5},
B = {1,2,4,8}, C = {1,2,3,5,7} y D = {2,4,6,8}. Determina:
Actividad.
Dibuje un diagrama de Venn y sombree el conjunto indicado.

a) 𝐴ҧ − 𝐵
b) 𝐴 ∩ 𝐵ത
Teorema 4. Sea U un conjunto universal y sean A, B y C
subconjuntos de U. Las siguientes propiedades se cumplen.
Continuación.
Cardinalidad de un
Conjunto.
Hay conjuntos que tienen un número finito de elementos; estos
se llaman conjuntos finitos. Un conjunto que no tiene un
número infinito de elementos se le llama un conjunto
infinito.

Ejemplo. El conjunto 𝐴 = 1, 2, 3, 4, 5, 6 es un conjunto


finito pues tiene un número finito de elementos, seis.

Ejemplo. El conjunto
𝐴 = 𝑥 ∶ 𝑥𝑒𝑠 𝑢𝑛 𝑛𝑢𝑚𝑒𝑟𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 .
Definición. La cardinalidad de un conjunto finito A es el
número entero que presentan el número de elementos del
conjunto A. para cualquier conjunto finito A, denotamos su
cardinalidad por: 𝐶𝑎𝑟𝑑 (𝐴) o 𝐴 .

Ejemplo. La cardinalidad del conjunto 𝐴 = ℎ, 𝑖, 𝑗, 𝑘, 𝑙, 𝑛 .

Ejemplo. La cardinalidad del conjunto 𝐴 = {𝑥 ∶


Ejemplo. La cardinalidad del conjunto C = 𝑎, 𝑏, 𝑎, 𝑎, 𝑎 .
𝐶𝑎𝑟𝑑 𝐴 = 2.

Definición. Un conjunto es Unitario si tiene un solo elemento.

Ejemplo. El conjunto a dado por 𝐴 = {𝑥 ∶


Caso de Pares de Conjuntos Disjuntos.

Parece razonable que la cardinalidad de 𝐴 ∪ 𝐵, 𝐴 ∪ 𝐵 sea


igual a 𝐴 + 𝐵 , ya que la unión de A y B es juntando los
elementos de A con los elementos de B.

Si a y b son disjuntos, entonces 𝐴 ∪ 𝐵 = 𝐴 + 𝐵 .

Ejemplo. Sea 𝐴 = 1,2 y 𝐵 = 𝑎, 𝑏, 𝑐 . Determine 𝐴 ∪ 𝐵 .

Solución. Por ser A y B disjuntos, al contar los elementos de


𝐴 ∪ 𝐵, cada elemento se cuenta una sola vez.
Si A y B no son disjuntos, entonces el problema de
determinación de elementos de 𝐴 ∪ 𝐵 es menos sencillo.

Si A y B son dos conjuntos cualesquiera, entonces,


𝐴∪𝐵 = 𝐴 + 𝐵 − 𝐴∩𝐵

Ejemplo. Sea 𝐴 = 1,2,3 y 𝐵 = 3,4,5 , entonces


Solución.
Ejemplo. Supongamos que A y B son tales que 𝐴 = 5, 𝐵 =
8, y 𝐴 ∪ 𝐵 = 11. Determine 𝐴 ∩ 𝐵 .
Solución.

Ejemplo. De un total de 35 programadores entrevistados para


un trabajo, 25 conocían Fortran, 28 conocían Pascal y dos no
conocían ninguno de estos dos lenguajes; ¿Cuántos conocían
ambos lenguajes?.
Solución.
Si en el problema anterior quisiéramos saber el número de
personas que conocen solo Fortran.

Así mismo, para conocer el número de personas que conocían


solo pascal.
Caso de la Unión de tres Conjuntos.

El trabajo de conteo para los casos en los que interviene tres


conjuntos es tan sencillo como el trabajo con dos conjuntos.

Del siguiente diagrama podemos deducir varios hechos


interesantes:
 El número de elementos que están solo en A:
𝐴 − 𝐴∩𝐵 − 𝐴∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos que están solo en B:
𝐵 − 𝐴∩𝐵 − 𝐵∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos que solo están en C:
𝐶 − 𝐴∩𝐶 − 𝐵∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos que están en 𝐴 ∩ 𝐵, pero no en C:
𝐴∩𝐵 − 𝐴∩𝐵∩𝐶
 El número de elementos que están en 𝐴 ∩ 𝐶, pero no en B:
𝐴∩𝐶 − 𝐴∩𝐵∩𝐶
• El número de elementos que están en 𝐵 ∩ 𝐶, pero no en A:
𝐵∩𝐶 − 𝐴∩𝐵∩𝐶
 El número de elementos que están en A o en B, pero no en
C:
𝐴∪𝐵 − 𝐴∩𝐵 − 𝐵∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos que están en A o en C pero no en
B:
𝐴∪𝐶 − 𝐴∩𝐵 − 𝐵∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos que están en B o en C pero no en
A:
𝐵∪𝐶 − 𝐴∩𝐵 − 𝐴∩𝐶 + 𝐴∩𝐵∩𝐶
 El número de elementos de 𝐴 ∪ 𝐵 ∪ 𝐶 puede ser distintos
al número de elementos del Universo U
Ejemplo. Una encuesta entre 100 estudiantes arrojo las
siguiente estadística:
32 Estudiantes Matemática.
20 Estudiantes Física.
45 Estudiantes Biología.
15 Estudian Matemática y Biología.
7 Estudiante Matemática y física.
10 Estudian Física Y Biología.
30 No estudian ninguna de las tres Asignaturas.
a) Encuentre el número de estudiantes que estudian las tres
asignaturas.
b) Encuentre el número de estudiantes que cursan una y sola
una de las tres materias.
Solución.
Ejercicio. En una encuesta sobre los medios de transporte
urbano más comunes, a cada persona se le pregunta si el taxi,
el autobús o el carro privado es el medio más usado para ir al
trabajo. Se permite más de una respuesta. El resultado de la
encuesta es el siguiente:
30 personas opinan a favor del taxi.
35 personas opinan a favor del autobús.
100 personas opinan a favor del carro privado.
15 personas opinan a favor del taxi y del autobús.
15 personas opinan a favor del taxi y el carro privado.
20 personas opinan a favor del auto bus y del carro privado.
5 personas opinan a favor de los tres medios de transporte.
¿Cuántas personas respondieron la encuesta?
Ejercicio. Al interrogar una delegación deportiva formada por
250 atletas sobre su afición respecto al teatro, la danza o la
poesía, se encontró que 125 prefieren el teatro, 180 prefieren
la danza, 65 la poesía, 100 teatro y danza, 25 teatro y poesía,
40 danza y poesía y 20 tenían las tres preferencia, determine
cuantos de 250 atletas tienen:

a) Al menos una de estas tres preferencia.


b) Solo una de estas tres preferencias.
c) Exactamente dos de estas preferencia.
Mu
Mu

You might also like