Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 1-Conjuntos PDF
Tema 1-Conjuntos PDF
Enero de 2015
Conjuntos
Definicion
Un conjunto es una coleccion de objetos.
Definicion
Un conjunto es una coleccion de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
Definicion
Un conjunto es una coleccion de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectangulo, rombo, trapecio}
Definicion
Un conjunto es una coleccion de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectangulo, rombo, trapecio}
C = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, . . . }
Definicion
Un conjunto es una coleccion de objetos.
Ejemplos
A = {Laura, Gabriela, Diana}
B = {Cuadrado, rectangulo, rombo, trapecio}
C = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, . . . }
D = {x| x es un estudiante activo de la UN}
Extension y Comprension
Cuando un conjunto es descrito por una propiedad que comparten sus
elementos se dice que esta determinado por comprension.
Extension y Comprension
Cuando un conjunto es descrito por una propiedad que comparten sus
elementos se dice que esta determinado por comprension.
Cuando damos una lista explcita de los elementos del conjunto, decimos
que esta determinado por extension.
Ejemplo
A = {x| x es un numero impar positivo, menor que 30}
Ejemplo
A = {x| x es un numero 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 numero par y primo}
Ejemplo
D = {x| x es un numero par y primo}
D = {2}
Ejemplo
D = {x| x es un numero par y primo}
D = {2}
Ejemplo
E = {x| x es un numero impar y primo}
Ejemplo
D = {x| x es un numero par y primo}
D = {2}
Ejemplo
E = {x| x es un numero impar y primo}
E = {3, 5, 7, 11, 13, 17, 19, 23, . . . }
Ejemplos
Consideremos el conjunto
Ejemplos
Consideremos el conjunto
Ejemplos
Consideremos el conjunto
Definicion
Consideremos una relacion binaria denotada por , definida entre un
elemento a y un conjunto A.
Definicion
Consideremos una relacion 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.
Definicion
Consideremos una relacion 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
Definicion
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es tambien elemento de B,
Definicion
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es tambien elemento de B, lo cual se nota por
A B y se lee A esta contenido en B.
Definicion
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es tambien elemento de B, lo cual se nota por
A B y se lee A esta contenido en B.
En otras palabras
(x)(x A x B).
Definicion
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es tambien elemento de B, lo cual se nota por
A B y se lee A esta contenido en B.
En otras palabras
(x)(x A x B).
Para decir A 6 B negamos la proposicion anterior,
Definicion
Consideremos dos conjuntos A y B. Decimos que A es un subconjunto de
B si todo elemento de A es tambien elemento de B, lo cual se nota por
A B y se lee A esta contenido en B.
En otras palabras
(x)(x A x B).
Para decir A 6 B negamos la proposicion 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, existira x tal que x
/ A,
Propiedades
Dado un conjunto A se tiene que A.
Pues de no ser as, existira x tal que x
/ A, lo cual contradice el
hecho de que vaco 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.
Union
Sean A y B dos conjuntos, definimos la union de A y B como
A B := {x| x A x B} .
U
A B
Figura: A B
Interseccion
Sean A y B dos conjuntos, definimos la interseccion de A y B como
A B := {x| x A x B} .
U
A B
Figura: A B
Propiedades
AB =B A
Propiedades
AB =B A
AB =B A
Propiedades
AB =B A
AB =B A
A=
Propiedades
AB =B A
AB =B A
A=
A=A
Propiedades
AB =B A
AB =B A
A=
A=A
AA=A
Propiedades
AB =B A
AB =B A
A=
A=A
AA=A
AA=A
Propiedades
AAB
Propiedades
AAB
AB A
Propiedades
AAB
AB A
(A B) C = A (B C )
Propiedades
AAB
AB A
(A B) C = A (B C )
(A B) C = A (B C )
Propiedades
AAB
AB A
(A B) C = A (B C )
(A B) C = A (B C )
A (B C ) = (A B) (A C )
Propiedades
AAB
AB 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 )
Definicion
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 solo si B 0 A0
Propiedades
A00 = A
A B si y solo si B 0 A0
(A B)0 = A0 B 0
Propiedades
A00 = A
A B si y solo si B 0 A0
(A B)0 = A0 B 0
(A B)0 = A0 B 0
Definicion
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
AA=
Propiedades
A B = A B0
AA=
A=A
Propiedades
A B = A B0
AA=
A=A
A B = A si y solo si A B =
Propiedades
A B = A B0
AA=
A=A
A B = A si y solo si A B =
A B = si y solo 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
AB
B A
(A B) C 0
Definicion
Sean A y B dos conjuntos. Definimos la diferencia simetrica 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
Definicion
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}
Definicion
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,
Definicion
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).
Definicion
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
AB
B A
Propiedades
A B es igual a B A ?
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero natural,
decimos que el cardinal de A es k y se nota
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero natural,
decimos que el cardinal de A es k y se nota
n(A) = k.
Ejemplo
Si A = {a, b, c}
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero 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
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero 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}
Definicion
Si un conjunto A tiene k elementos, donde k es cualquier numero 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 numero cardinal en cada caso
Si n(A B) = 36 y n(A) = 12, encuentre n(B)
Ejercicios
Encuentre el numero 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
Ejercicio
Cierta empresa entrevisto a 160 personas en un centro comercial con el fin
de averiguar sus preferencias a la hora de las comunicaciones y obtuvo los
siguientes resultados:
115 tienen internet en casa,
96 tienen cable en casa,
91 tienen celular,
68 tienen internet y cable en casa,
60 tienen internet en casa y celular,
54 tienen cable y celular,
38 tienen los tres,
2 no tienen ni internet , ni cable, ni celular.
Realice un diagrama donde se puedan leer estos datos.