Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conjuntos
Definición
Un conjunto es una colección de objetos.
Definición
Un conjunto es una colección de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
Definición
Un conjunto es una colección de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectángulo, rombo, trapecio}
Definición
Un conjunto es una colección de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectángulo, rombo, trapecio}
C = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, . . . }
Definición
Un conjunto es una colección de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectángulo, rombo, trapecio}
C = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, . . . }
D = {x| x es un estudiante activo de la UN}
Extensión y Comprensión
Cuando un conjunto es descrito por una propiedad que comparten sus
elementos se dice que está determinado por comprensión.
Extensión y Comprensión
Cuando un conjunto es descrito por una propiedad que comparten sus
elementos se dice que está determinado por comprensión.
Cuando damos una lista explı́cita de los elementos del conjunto, decimos
que está determinado por extensión.
Ejemplo
A = {x| x es un número impar positivo, menor que 30}
Ejemplo
A = {x| x es un número impar positivo, menor que 30}
A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29}
Ejemplo
B = {x| x es un entero mayor que − 3}
Ejemplo
B = {x| x es un entero mayor que − 3}
B = {−2, −1, 0, 1, 2, 3, . . . }
Ejemplo
B = {x| x es un entero mayor que − 3}
B = {−2, −1, 0, 1, 2, 3, . . . }
Ejemplo
C = {x| x es un entero mayor o igual que − 3}
Ejemplo
B = {x| x es un entero mayor que − 3}
B = {−2, −1, 0, 1, 2, 3, . . . }
Ejemplo
C = {x| x es un entero mayor o igual que − 3}
C = {−3, −2, −1, 0, 1, 2, 3, . . . }
Ejemplo
D = {x| x es un número par y primo}
Ejemplo
D = {x| x es un número par y primo}
D = {2}
Ejemplo
D = {x| x es un número par y primo}
D = {2}
Ejemplo
E = {x| x es un número impar y primo}
Ejemplo
D = {x| x es un número par y primo}
D = {2}
Ejemplo
E = {x| x es un número impar y primo}
E = {3, 5, 7, 11, 13, 17, 19, 23, . . . }
Ejemplos
Consideremos el conjunto
Ejemplos
Consideremos el conjunto
Ejemplos
Consideremos el conjunto
Definición
Consideremos una relación binaria denotada por ∈, definida entre un
elemento a y un conjunto A.
Definición
Consideremos una relación binaria denotada por ∈, definida entre un
elemento a y un conjunto A.
Decimos que a pertenece a A si a es un elemento de A, lo cual denotamos
por a ∈ A.
Definición
Consideremos una relación binaria denotada por ∈, definida entre un
elemento a y un conjunto A.
Decimos que a pertenece a A si a es un elemento de A, lo cual denotamos
por a ∈ A.
En caso contrario, decimos que a no pertenece a A y lo escribimos a ∈/ A.
Consideremos el conjunto
A = {x| x es primo} ,
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
¿letras?
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
¿letras?
¿colores?
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
¿letras?
¿colores?
¿reales?
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
¿letras?
¿colores?
¿reales?
¿naturales?
Consideremos el conjunto
A = {x| x es primo} ,
¿hay un conjunto de referencia?
¿letras?
¿colores?
¿reales?
¿naturales?
El conjunto referente donde se puede hablar de la propiedad del conjunto
lo tomamos como el conjunto universal.
Ejemplos
Son ejemplos de conjuntos universales:
Ejemplos
Son ejemplos de conjuntos universales:
U:N
Ejemplos
Son ejemplos de conjuntos universales:
U:N
U:Z
Ejemplos
Son ejemplos de conjuntos universales:
U:N
U:Z
U:R
Ejemplos
Son ejemplos de conjuntos universales:
U:N
U:Z
U:R
U : Estudiantes activos de la Universidad Nacional
Ejemplos
Son ejemplos de conjuntos universales:
U:N
U:Z
U:R
U : Estudiantes activos de la Universidad Nacional
U : Habitantes de Colombia
Definición
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es también elemento de B,
Definición
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es también elemento de B, lo cual se nota por
A ⊆ B y se lee A está contenido en B.
Definición
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es también elemento de B, lo cual se nota por
A ⊆ B y se lee A está contenido en B.
En otras palabras
(∀x)(x ∈ A −→ x ∈ B).
Definición
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es también elemento de B, lo cual se nota por
A ⊆ B y se lee A está contenido en B.
En otras palabras
(∀x)(x ∈ A −→ x ∈ B).
Para decir A 6⊆ B negamos la proposición anterior,
Definición
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es también elemento de B, lo cual se nota por
A ⊆ B y se lee A está contenido en B.
En otras palabras
(∀x)(x ∈ A −→ x ∈ B).
Para decir A 6⊆ B negamos la proposición anterior, ası́
∼ (∀x)(x ∈ A −→ x ∈ B) ⇐⇒ (∃x)(x ∈ A ∧ x ∈
/ B)
U
B
Figura: A ⊆ B
Propiedades
Dado un conjunto A se tiene que ∅ ⊆ A.
Propiedades
Dado un conjunto A se tiene que ∅ ⊆ A.
Pues de no ser ası́, existirı́a x ∈ ∅ tal que x ∈
/ A,
Propiedades
Dado un conjunto A se tiene que ∅ ⊆ A.
Pues de no ser ası́, existirı́a x ∈ ∅ tal que x ∈
/ A, lo cual contradice el
hecho de que vacı́o no tiene elementos.
Si A ⊆ B y B ⊆ C entonces A ⊆ C .
Si A ⊆ B y B ⊆ C entonces A ⊆ C . Veamos
(∀x)(x ∈ A → x ∈ B)
(∀x)(x ∈ B → x ∈ C )
Si A ⊆ B y B ⊆ C entonces A ⊆ C . Veamos
(∀x)(x ∈ A → x ∈ B)
=⇒ (∀x)(x ∈ A → x ∈ C )
(∀x)(x ∈ B → x ∈ C )
(∀x)(x ∈ A ←→ x ∈ B)
Ejemplo
Sean A = {1, 2, 3, 4, 5, 6, 7, 8}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7, 9}.
Ejemplo
Sean A = {1, 2, 3, 4, 5, 6, 7, 8}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7, 9}.
Tenemos que B ⊆ A, pero C 6⊆ A.
P(A) := {X | X ⊆ A}
P(A) := {X | X ⊆ A}
Se conoce como el conjunto de Partes de A, o el conjunto Potencia de A.
Ejemplo
Sea A = {a}.
Ejemplo
Sea A = {a}. P(A) = {∅, {a}}.
Ejemplo
Sea A = {a}. P(A) = {∅, {a}}.
Ejemplo
Sea A = {a, b}.
Ejemplo
Sea A = {a}. P(A) = {∅, {a}}.
Ejemplo
Sea A = {a, b}. P(A) = {∅, {a} , {b} , {a, b}}.
Ejemplo
Sea A = {a}. P(A) = {∅, {a}}.
Ejemplo
Sea A = {a, b}. P(A) = {∅, {a} , {b} , {a, b}}.
Ejemplo
Sea A = {a, b, c}.
Ejemplo
Sea A = {a}. P(A) = {∅, {a}}.
Ejemplo
Sea A = {a, b}. P(A) = {∅, {a} , {b} , {a, b}}.
Ejemplo
Sea A = {a, b, c}.
P(A) = {∅, {a} , {b} , {c} , {a, b} , {a, c} , {b, c} , {a, b, c}}.
Propiedades
Si A ⊆ B entonces P(A) ⊆ P(B).
Propiedades
Si A ⊆ B entonces P(A) ⊆ P(B).
Si A es un conjunto finito con n elementos, entonces P(A) tiene 2n
elementos.
Unión
Sean A y B dos conjuntos, definimos la unión de A y B como
A ∪ B := {x| x ∈ A ∨ x ∈ B} .
U
A B
Figura: A ∪ B
Intersección
Sean A y B dos conjuntos, definimos la intersección de A y B como
A ∩ B := {x| x ∈ A ∧ x ∈ B} .
U
A B
Figura: A ∩ B
Propiedades
A∩B =B ∩A
Propiedades
A∩B =B ∩A
A∪B =B ∪A
Propiedades
A∩B =B ∩A
A∪B =B ∪A
A∩∅=∅
Propiedades
A∩B =B ∩A
A∪B =B ∪A
A∩∅=∅
A∪∅=A
Propiedades
A∩B =B ∩A
A∪B =B ∪A
A∩∅=∅
A∪∅=A
A∪A=A
Propiedades
A∩B =B ∩A
A∪B =B ∪A
A∩∅=∅
A∪∅=A
A∪A=A
A∩A=A
Propiedades
A⊆A∪B
Propiedades
A⊆A∪B
A∩B ⊆A
Propiedades
A⊆A∪B
A∩B ⊆A
(A ∩ B) ∩ C = A ∩ (B ∩ C )
Propiedades
A⊆A∪B
A∩B ⊆A
(A ∩ B) ∩ C = A ∩ (B ∩ C )
(A ∪ B) ∪ C = A ∪ (B ∪ C )
Propiedades
A⊆A∪B
A∩B ⊆A
(A ∩ B) ∩ C = A ∩ (B ∩ C )
(A ∪ B) ∪ C = A ∪ (B ∪ C )
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
Propiedades
A⊆A∪B
A∩B ⊆A
(A ∩ B) ∩ C = A ∩ (B ∩ C )
(A ∪ B) ∪ C = A ∪ (B ∪ C )
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
Definición
Sea A un conjunto considerado como subconjunto de un conjunto
universal U. Definimos el complemento de A (con respecto a U) como
A0 := {a ∈ U| a ∈
/ A}
El complemento de A se nota por A0 o por AC .
A0
Figura: A0
Propiedades
A00 = A
Propiedades
A00 = A
A ⊆ B si y sólo si B 0 ⊆ A0
Propiedades
A00 = A
A ⊆ B si y sólo si B 0 ⊆ A0
(A ∩ B)0 = A0 ∪ B 0
Propiedades
A00 = A
A ⊆ B si y sólo si B 0 ⊆ A0
(A ∩ B)0 = A0 ∪ B 0
(A ∪ B)0 = A0 ∩ B 0
Definición
Sean A y B dos conjuntos. Definimos la diferencia de A y B como
A − B := {x| x ∈ A ∧ x ∈
/ B}
U
A B
Figura: A − B
Propiedades
A − B = A ∩ B0
Propiedades
A − B = A ∩ B0
A−A=∅
Propiedades
A − B = A ∩ B0
A−A=∅
A−∅=A
Propiedades
A − B = A ∩ B0
A−A=∅
A−∅=A
A − B = A si y sólo si A ∩ B = ∅
Propiedades
A − B = A ∩ B0
A−A=∅
A−∅=A
A − B = A si y sólo si A ∩ B = ∅
A − B = ∅ si y sólo si A ⊆ B
Ejercicio
Sean U = {a, b, c, d, e, f , g , h, i, j, k}, A = {a, b, d, f , h},
B = {b, c, d, e, f } y C = {c, g , h, k}. Encuentre
A−B
B −A
(A − B) ∪ C 0
Definición
Sean A y B dos conjuntos. Definimos la diferencia simétrica de A y B
como
A4B = (A − B) ∪ (B − A)
U
A B
Figura: A4B
Propiedades
A4B = B4A
Propiedades
A4B = B4A
A4∅ = A
Propiedades
A4B = B4A
A4∅ = A
A4A = ∅
Propiedades
A4B = B4A
A4∅ = A
A4A = ∅
A ⊆ B entonces A4B = B − A
Definición
Dados dos conjuntos A y B definimos el producto cartesiano de A y B,
notado A × B como
A × B := {(a, b)| a ∈ A ∧ b ∈ B}
Definición
Dados dos conjuntos A y B definimos el producto cartesiano de A y B,
notado A × B como
A × B := {(a, b)| a ∈ A ∧ b ∈ B}
Los elementos de A × B se llaman parejas ordenadas, y como su nombre lo
indica importa el orden en que aparece,
Definición
Dados dos conjuntos A y B definimos el producto cartesiano de A y B,
notado A × B como
A × B := {(a, b)| a ∈ A ∧ b ∈ B}
Los elementos de A × B se llaman parejas ordenadas, y como su nombre lo
indica importa el orden en que aparece, esto es, (a, b) 6= (b, a).
Definición
Dados dos conjuntos A y B definimos el producto cartesiano de A y B,
notado A × B como
A × B := {(a, b)| a ∈ A ∧ b ∈ B}
Los elementos de A × B se llaman parejas ordenadas, y como su nombre lo
indica importa el orden en que aparece, esto es, (a, b) 6= (b, a). Ası́
B × A = {(b, a)| b ∈ B ∧ a ∈ A}
Ejercicio
Sean A = {a, b, c} y B = {1, 2}. Encuentre
A×B
B ×A
Propiedades
¿ A × B es igual a B × A ?
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Ejemplo
Si A = {a, b, c}
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Ejemplo
Si A = {a, b, c} entonces n(A) = 3
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Ejemplo
Si A = {a, b, c} entonces n(A) = 3
Si B = {x| x es primo y x < 12}
Definición
Si un conjunto A tiene k elementos, donde k es cualquier número natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Ejemplo
Si A = {a, b, c} entonces n(A) = 3
Si B = {x| x es primo y x < 12} entonces n(B) = 5
n(A × B) =
n(A × B) = n(B × A) =
Ejercicios
Encuentre el número cardinal en cada caso
Si n(A × B) = 36 y n(A) = 12, encuentre n(B)
Ejercicios
Encuentre el número cardinal en cada caso
Si n(A × B) = 36 y n(A) = 12, encuentre n(B)
Si n(A × B) = 100 y n(B) = 4, encuentre n(A)
A4B = {x| (x ∈ A ∧ x ∈
/ B) ∨ (x ∈
/ A ∧ x ∈ B)}
Leyes de De Morgan
Para dos conjuntos A y B
Leyes de De Morgan
Para dos conjuntos A y B
(A ∩ B)0 = A0 ∪ B 0
(A ∪ B)0 = A0 ∩ B 0