Escolar Documentos
Profissional Documentos
Cultura Documentos
Septiembre 5 de 2010
Definiciones y Notacion
Definicion
Un conjunto es una colecci
on de objetos que esta bien definida. A
los objetos que estan en el conjunto se les denomina elementos
del conjunto. Y se dira que un conjunto esta bien definido si
existe una forma de determinar si un elemento pertenece o no al
conjunto.
Example
Determine cuales de los siguientes conjuntos estan bien definidos
La coleccion formada por todos los estudiantes de un grado
particular de cierta escuela.
Una coleccion de las mejores frutas del pais.
La coleccion de los n
umeros primos.
La coleccion de los pollos gordos de la regi
on oeste.
Cesar A. Barreto - Gabriel D. Uribe
Definiciones y Notacion
Definicion
Un conjunto es una colecci
on de objetos que esta bien definida. A
los objetos que estan en el conjunto se les denomina elementos
del conjunto. Y se dira que un conjunto esta bien definido si
existe una forma de determinar si un elemento pertenece o no al
conjunto.
Example
Determine cuales de los siguientes conjuntos estan bien definidos
La coleccion formada por todos los estudiantes de un grado
particular de cierta escuela.
Una coleccion de las mejores frutas del pais.
La coleccion de los n
umeros primos.
La coleccion de los pollos gordos de la regi
on oeste.
Cesar A. Barreto - Gabriel D. Uribe
Definiciones y Notacion
Definicion
Un conjunto es una colecci
on de objetos que esta bien definida. A
los objetos que estan en el conjunto se les denomina elementos
del conjunto. Y se dira que un conjunto esta bien definido si
existe una forma de determinar si un elemento pertenece o no al
conjunto.
Example
Determine cuales de los siguientes conjuntos estan bien definidos
La coleccion formada por todos los estudiantes de un grado
particular de cierta escuela.
Una coleccion de las mejores frutas del pais.
La coleccion de los n
umeros primos.
La coleccion de los pollos gordos de la regi
on oeste.
Cesar A. Barreto - Gabriel D. Uribe
Definiciones y Notacion
Definicion
Un conjunto es una colecci
on de objetos que esta bien definida. A
los objetos que estan en el conjunto se les denomina elementos
del conjunto. Y se dira que un conjunto esta bien definido si
existe una forma de determinar si un elemento pertenece o no al
conjunto.
Example
Determine cuales de los siguientes conjuntos estan bien definidos
La coleccion formada por todos los estudiantes de un grado
particular de cierta escuela.
Una coleccion de las mejores frutas del pais.
La coleccion de los n
umeros primos.
La coleccion de los pollos gordos de la regi
on oeste.
Cesar A. Barreto - Gabriel D. Uribe
Definiciones y Notacion
Definicion
Un conjunto es una colecci
on de objetos que esta bien definida. A
los objetos que estan en el conjunto se les denomina elementos
del conjunto. Y se dira que un conjunto esta bien definido si
existe una forma de determinar si un elemento pertenece o no al
conjunto.
Example
Determine cuales de los siguientes conjuntos estan bien definidos
La coleccion formada por todos los estudiantes de un grado
particular de cierta escuela.
Una coleccion de las mejores frutas del pais.
La coleccion de los n
umeros primos.
La coleccion de los pollos gordos de la regi
on oeste.
Cesar A. Barreto - Gabriel D. Uribe
Determinacion de un Conjunto
Por Extensi
on: Diremos que un conjunto esta determinado
por extension cuando son mencionados uno a uno todos los
elementos del conjunto.
Example
El conjunto de todos los n
umeros pares entre 5 y 19. Entonces
A = {6, 8, 10, 12, 14, 16, 18}
Por Compresi
on: Diremos que un conjunto esta determinado
por comprension cuando todos sus elementos satisfacen una
caracterstica com
un.
Example
El conjunto de todos los n
umeros mayores que 5 pero menores que
60.
A = {x : 5 < x < 60}
Cesar A. Barreto - Gabriel D. Uribe
Determinacion de un Conjunto
Por Extensi
on: Diremos que un conjunto esta determinado
por extension cuando son mencionados uno a uno todos los
elementos del conjunto.
Example
El conjunto de todos los n
umeros pares entre 5 y 19. Entonces
A = {6, 8, 10, 12, 14, 16, 18}
Por Compresi
on: Diremos que un conjunto esta determinado
por comprension cuando todos sus elementos satisfacen una
caracterstica com
un.
Example
El conjunto de todos los n
umeros mayores que 5 pero menores que
60.
A = {x : 5 < x < 60}
Cesar A. Barreto - Gabriel D. Uribe
Determinacion de un Conjunto
Por Extensi
on: Diremos que un conjunto esta determinado
por extension cuando son mencionados uno a uno todos los
elementos del conjunto.
Example
El conjunto de todos los n
umeros pares entre 5 y 19. Entonces
A = {6, 8, 10, 12, 14, 16, 18}
Por Compresi
on: Diremos que un conjunto esta determinado
por comprension cuando todos sus elementos satisfacen una
caracterstica com
un.
Example
El conjunto de todos los n
umeros mayores que 5 pero menores que
60.
A = {x : 5 < x < 60}
Cesar A. Barreto - Gabriel D. Uribe
Determinacion de un Conjunto
Por Extensi
on: Diremos que un conjunto esta determinado
por extension cuando son mencionados uno a uno todos los
elementos del conjunto.
Example
El conjunto de todos los n
umeros pares entre 5 y 19. Entonces
A = {6, 8, 10, 12, 14, 16, 18}
Por Compresi
on: Diremos que un conjunto esta determinado
por comprension cuando todos sus elementos satisfacen una
caracterstica com
un.
Example
El conjunto de todos los n
umeros mayores que 5 pero menores que
60.
A = {x : 5 < x < 60}
Cesar A. Barreto - Gabriel D. Uribe
Pertenencia y Contenencia
Definicion (Pertenencia)
Se dice que un elemento x pertenece a un conjunto A, si este
satisface todas las condiciones que definen al conjunto, se
denotara por x A y as mismo si el elemento no pertenece al
conjunto se denotara por x
/ A. Por ejemplo, si
A = {x : x Es un n
umero Natural}, entonces, vemos que el
3
/ A, ya que este es un entero negativo, mientras que 23 A.
Definicion (Contenencia)
Se dice que un conjunto A esta contenido o es subconjunto de un
conjunto B, si todo elemento del conjunto A es un elemento del
conjunto B y se denota por A B. Si A = {2, 3, 5} y
B = {x : x 1}, entonces, tenemos que A B.
Pertenencia y Contenencia
Definicion (Pertenencia)
Se dice que un elemento x pertenece a un conjunto A, si este
satisface todas las condiciones que definen al conjunto, se
denotara por x A y as mismo si el elemento no pertenece al
conjunto se denotara por x
/ A. Por ejemplo, si
A = {x : x Es un n
umero Natural}, entonces, vemos que el
3
/ A, ya que este es un entero negativo, mientras que 23 A.
Definicion (Contenencia)
Se dice que un conjunto A esta contenido o es subconjunto de un
conjunto B, si todo elemento del conjunto A es un elemento del
conjunto B y se denota por A B. Si A = {2, 3, 5} y
B = {x : x 1}, entonces, tenemos que A B.
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Ejemplo:
Example
Sean U = {a, b, c, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {}}
A = {c, {a}, {b, c}}, B = {a, b, {c}, {a, b, c}} y
C = {{a, b}, {a, c}, {b, c}, {}, }. Determine si los siguientes
enunciados son Falsos o Verdaderos:
{b, c} A
{} C
B
{a, b} C
{a, b} B
{c} A
cB
{{a, c}, {b, c}} C
Cesar A. Barreto - Gabriel D. Uribe
Igualdad de Conjuntos
Definicion
Diremos que el conjunto A es igual al conjunto B si poseen
exactamente los mismos elementos. En terminos de contenencias
diremos que A y B son iguales si y solo si A B y B A.
Example
Si tomamos A = {x : x es un n
umero primo menor que 11} y
B = {2, 3, 5, 7}, entonces, A = B.
Igualdad de Conjuntos
Definicion
Diremos que el conjunto A es igual al conjunto B si poseen
exactamente los mismos elementos. En terminos de contenencias
diremos que A y B son iguales si y solo si A B y B A.
Example
Si tomamos A = {x : x es un n
umero primo menor que 11} y
B = {2, 3, 5, 7}, entonces, A = B.
Complemento
Definicion
Sea A un conjunto y U el conjunto universal, si A U ,
llamaremos complemento de A, a aquel conjunto que posee todos
los elementos que que pertenecen al conjunto universal pero no
pretenecn al conjunto A y lo denotaremos por Ac .
Example
Sea U = {x : x es un n
umero Entero} el conjunto universal y
A = {x : x es un n
umero impar} un subconjuto de U , entonces, el
complemento sera Ac = {x : x es un n
umero par}.
Complemento
Definicion
Sea A un conjunto y U el conjunto universal, si A U ,
llamaremos complemento de A, a aquel conjunto que posee todos
los elementos que que pertenecen al conjunto universal pero no
pretenecn al conjunto A y lo denotaremos por Ac .
Example
Sea U = {x : x es un n
umero Entero} el conjunto universal y
A = {x : x es un n
umero impar} un subconjuto de U , entonces, el
complemento sera Ac = {x : x es un n
umero par}.
Diagramas de Venn
Los Diagramas de Venn son ilustraciones que muestran
graficamente la agrupaci
on de elementos mediante crculos u
ovalos. La posicion que ellos tienen en el plano, muestra la relacion
que existe entre los conjuntos. Frecuentemente se usa para
representar un maximo de tres conjuntos, la cual define un total de
7 areas diferentes de intersecci
on; tal como se muestra en la
siguiente figura:
U
A
U
B
A
U
A
U
A
U
A
Leyes de Morgan
A continuacion mostraremos las dos leyes de De Morgan, llamadas
asi en honor al al logico britanico Augustus De Morgan
(1806-1871).
Ley 1 de De Morgan
Sean A y B dos conjuntos cualquiera, entonces:
(A B)c = Ac B c
Ley 2 de De Morgan
Sean A y B dos conjuntos cualquiera, entonces:
(A B)c = Ac B c
Numeros Cardinales