Conjuntos

Propiedades y tablas de pertenencia

Propiedades y tablas de
pertenencia
Qué estudiaremos

Propiedades de conjuntos y tablas de pertenencia:

• Leyes de Idempotencia
• Leyes Asociativas
• Leyes Conmutativas
• Leyes Distributivas
• Leyes de Identidad
• Leyes del Complemento
• Leyes de De Morgan
• Propiedades de la Cardinalidad
• Tablas de pertenencia
 Leyes de Idempotencia

• Para las leyes de idempotencia, tenemos que si un conjunto se une o se intersecta

consigo mismo, se obtiene el mismo conjunto. .
 Leyes Asociativas

• Las leyes asociativas consisten en que el resultado, al unir o intersectar tres conjuntos,
no depende de cuáles conjuntos se asocien para operarlos, porque siempre es el
mismo resultado.
Leyes Asociativas
Leyes Asociativas
 Leyes Conmutativas

• Las leyes conmutativas consisten en que el resultado, al unir o intersectar dos

conjuntos, no depende del orden en que estos estén, porque siempre es el mismo.
 Leyes Distributivas

• Se distinguen dos casos de las leyes distributivas:

Distributividad de la unión respecto Distributividad de la intersección

a la intersección respecto a la unión
 Leyes de Identidad

• Al aplicar las leyes de identidad, si se une un conjunto con un subconjunto de éste

nos queda como resultado el conjunto más grande. Así mismo, al intersectar un
conjunto con un subconjunto de éste se obtiene el conjunto más pequeño.
Leyes del Complemento

• Al operar el complemento del complemento

de un conjunto se obtiene el conjunto
original. A esta propiedad, también se le
conoce con el nombre de “doble negación”.

• Al unir un conjunto con su complemento, se

obtiene el conjunto Universo

• Al intersectar un conjunto con su

complemento, se obtiene un conjunto vacío
ya que entre sí no tienen elementos en
común.

• El complemento del conjunto vacío es el

universo

• El complemento del universo da como

resultado el conjunto vacío
Propiedades de conjuntos

Ejemplo Usando las leyes de conjuntos antes vistas, demostrar que:

𝐴 ∩ 𝐵 ∪ 𝐴𝑐 = A ∩ 𝐵

Para demostrar esta igualdad, iremos transformando la expresión del lado

izquierdo usando las propiedades, para obtener la del lado derecho
Usamos la
distributividad
de la ∩ respecto La intersección entre un
a la ∪ conjunto y su complemento no
tiene elementos comunes por lo
Por ley de tanto es vacía
identidad, el
resultado de la
unión es el
conjunto “más Queda demostrada la igualdad
grande”

…Anímese a comprobarlo usando diagramas de Venn

 Propiedades de conjuntos
Practicando lo aprendido

Use diagramas de Venn para corroborar:

• Leyes de identidad
• Leyes del complemento
Leyes de De Morgan

• Al resolver el complemento de la
unión entre dos o más conjuntos
se obtiene un resultado
equivalente a la intersección entre
los complementos de cada
conjunto por separado.

• Al resolver el complemento de la
intersección entre dos o más
conjuntos se obtiene un resultado
equivalente a la unión entre los
complementos de cada conjunto
por separado.
Propiedades de conjuntos

Ejemplo Usando las leyes de conjuntos antes vistas, demostrar que:

𝐴 ∪ 𝐵𝑐 𝑐 ∪ A∩𝐵 =B

Para demostrar esta igualdad, iremos transformando la expresión del lado

izquierdo usando las propiedades, para luego obtener la del lado derecho
Se aplica la ley
de De Morgan
sobre el primer
paréntesis En ambos paréntesis hay
intersección con el conjunto B,
luego se aplica la ley distributiva
La unión entre
en sentido inverso
un conjunto y su
complemento
es el universo Al intersectar el universo con un conjunto
“más pequeño”, nos queda este último
Queda demostrada la igualdad

…Anímese a comprobarlo usando diagramas de Venn

 Propiedades de la Cardinalidad

• Sean A y B, dos conjuntos finitos. Entonces el cardinal de “A unión B” es igual al

cardinal de “A” más el cardinal de “B” menos el cardinal de “A intersección B”.

N° de elementos N° de elementos
de A de B

En esta suma, los elementos

de la intersección entre A y B
se han contado dos veces

Por eso al final

se restan los
elementos de la
intersección
 Propiedades de la Cardinalidad

Imaginemos, que en un colegio se encuesta a 34 alumnos acerca del deporte que

Ejemplo practican. 23 respondieron que practican fútbol, 12 practican básquetbol y 5 realizan
ambos deportes. Lo que deseamos saber es:
a) ¿Cuántos alumnos no practican estos dos deportes?
b) ¿Cuántos alumnos sólo practican fútbol?
c) ¿Cuántos alumnos sólo practican básquetbol?

Tenemos que: #𝑈 = 34 #𝐹 = 23 #𝐵 = 12 #(𝐹 ∩ 𝐵) =5

N° de alumnos que no F B
𝑐 U
practican estos dos # 𝐹∪𝐵
deportes

# 𝐹 ∪ 𝐵 = #𝐹 + #𝐵 − #(𝐹 ∩ 𝐵) Se aplica ley de 5

cardinalidad
# 𝐹 ∪ 𝐵 = 23 + 12 − 5 = 30
4
Son 34 encuestados, 34 – 30=4, luego hay 4
alumnos que no practican estos dos
deportes.
 Propiedades de la Cardinalidad

Imaginemos, que en un colegio se encuesta a 34 alumnos acerca del deporte que practican. 23 respondieron que
practican fútbol, 12 practican básquetbol y 5 realizan ambos deportes. Lo que deseamos saber es:
a) ¿Cuántos alumnos no practican estos dos deportes?
b) ¿Cuántos alumnos sólo practican fútbol?
c) ¿Cuántos alumnos sólo practican básquetbol?

#𝑈 = 34 #𝐹 = 23 #𝐵 = 12 #(𝐹 ∩ 𝐵) = 5
F B U

N° de alumnos que #(𝐹 − 𝐵) = 23 − 5 = 18 18 5 7

solo practican fútbol

N° de alumnos que solo 4

#(𝐵 − 𝐹) = 12 − 5 =7
practican basquetbol

Respuesta:
• 18 alumnos sólo practican fútbol.
• 7 alumnos sólo practican básquetbol.
• 4 alumnos no practican estos deportes.
 Propiedades de la Cardinalidad

• Para el cardinal de la unión de tres conjuntos se tiene:

La expresión queda dada por la suma de los

cardinales de los conjuntos A, B y C; menos
los cardinales de las tres intersecciones
dobles; y más la intersección triple entre A,
B y C.
 Propiedades de la Cardinalidad

Para ejemplificar una situación con tres conjuntos finitos, imaginemos una biblioteca de 72 libros. De
los cuales:
Ejemplo 35 tratan sobre compiladores.
40 sobre estructura de datos.
30 sobre redes.
21 sobre compiladores y estructuras de datos
15 sobre compiladores y redes
17 sobre estructuras de datos y redes 5
15 8
Y 6 sobre los tres temas
Resolveremos este problema a través del diagrama. En general 6
9 11
se recomienda usar las fórmulas, sólo si con el diagrama no es
posible determinar el valor buscado.
4
a) ¿Cuántos libros tratan solamente de estructura de datos? 14
#(𝐸 ∩ 𝐶) = 21 ; 21 − 6 =15
#(𝐸 ∩ 𝑅) = 17 ; 17 − 6 =11 c) ¿Cuántos libros tratan acerca de compiladores y redes,
#𝐸 = 40 ; 40 − 15 − 11 − 6 = 8 pero no de estructura de datos?
R: 8 libros son solo de estructura de datos R: 9 libros
d) ¿Cuántos libros no tratan de ninguno de estos tres temas
b) ¿Cuántos libros tratan solamente de compiladores?
mencionados?
#(𝐶 ∩ 𝑅) = 15 ; 15 − 6 = 9 #𝑅 =30 ; 30 − 11 − 9 − 6 = 4
#𝐶 =35 ; 35 − 15 − 9 − 6 = 5 #𝑈 = 72 ; 72 − 5 − 15 − 8 − 9 − 6 − 11 − 4 = 14
R: 5 libros son solo de compiladores R: 14 libros no tratan de estos temas
 Tablas de pertenencia

• Así como se han demostrado igualdades usando las propiedades de conjuntos, también se puede
determinar la igualdad de dos conjuntos a través de las tablas de pertenencia.

• Recordar que dos conjuntos son iguales si cada elemento del primero también está en el segundo,
y si cada elemento que no está en el primero, tampoco está en el segundo.

• Por ejemplo, ¿por qué no son iguales A y B?

𝐴 = 1,2,3 𝐵 = 1,2,3,4

Todos los elementos de A también están en B, pero hay un elemento (4) que no está
en A pero que sí pertenece a B, por lo tanto A ≠ 𝐵
 Tablas de pertenencia

• Es fácil si se conocen los elementos de los conjunto, pero ¿y si no? Por ejemplo
¿𝐴 − 𝐵 = 𝐵𝑐 ∩ 𝐴?

 Si un elemento está en A y en B, entonces no está en 𝑨 − 𝑩

 Si un elemento está en A y pero no en B, entonces está en 𝑨 − 𝑩
 Si un elemento no está en A y pero sí en B, entonces no está en 𝑨 − 𝑩
 Si un elemento no está en A ni en B, entonces no está en 𝑨 − 𝑩

Por otra parte:

 Si un elemento está en A y en B, no está en Bc, por lo tanto no está en 𝑩𝒄 ∩ 𝑨
 Si un elemento está en A y pero no en B, sí está en Bc , por lo tanto sí está en 𝑩𝒄 ∩ 𝑨
 Si un elemento no está en A y pero sí en B, no está en Bc, por lo tanto no está en 𝑩𝒄 ∩ 𝑨
 Si un elemento no está en A ni en B, sí está en Bc , por lo tanto no está en 𝑩𝒄 ∩ 𝑨

• Vemos que para todos los casos posibles, ocurre que: los elementos que sí están en 𝑨 − 𝑩
también están en 𝑩𝒄 ∩ 𝑨, y los que no están en 𝑨 − 𝑩 tampoco están en 𝑩𝒄 ∩ 𝑨. Por lo tanto
𝐴 − 𝐵 = 𝐵𝑐 ∩ 𝐴
 Tablas de pertenencia

• El análisis anterior se puede resumir en una tabla de pertenencia

• En una tabla de pertenencia se analiza cada uno de los casos posibles de pertenencia de un
elemento, a cada uno de los conjuntos en los que se puede descomponer cada miembro de la
igualdad, dependiendo de las operaciones que aparezcan.

• La tabla de pertenencia que permite verificar si 𝐴 − 𝐵 = 𝐵𝑐 ∩ 𝐴, es:

En las columnas se colocan todos los conjuntos
presentes en la expresión.
Se coloca un 1 si un elemento
pertenece y un 0 si no 𝐴 𝐵 𝐴 − 𝐵 𝐵𝐶 𝐵𝑐 ∩ 𝐴
pertenece. 1 1 0 0 0

El n° de filas es 2𝑛 , siendo 𝑛 la
1 0 1 1 1
cantidad de conjuntos base (en 0 1 0 0 0
este caso son dos: A y B, por lo
que 𝑛 = 2, 22 = 4 filas ) 0 0 0 1 0

Para que los conjuntos sean iguales, estas columnas

deben ser idénticas, luego 𝑨 − 𝑩 = 𝑩𝒄 ∩ 𝑨
 Tablas de pertenencia
Practicando lo aprendido

𝑐
Mostrar que 𝐴 ∪ 𝐵 = 𝐴𝑐 ∩ 𝐵𝑐

Ayuda 𝐴 𝐵 𝐴 ∪ 𝐵 𝐴∪𝐵 𝑐 𝐴𝑐 𝐵𝑐 𝐴𝑐 ∩ 𝐵𝑐
ACTIVIDAD
Guía N°3: Propiedades y tablas de pertenencia

• Forma un grupo de trabajo de a lo más tres personas.

• Resuelve la Guía N°3: “Propiedades y tablas de pertenencia”

• Consulta a tu docente en caso que sea necesario, teniendo presente que él solo
orientará tu razonamiento.

• De ti depende tu aprendizaje!

Material presencial