CONJUNTOS
INGENIERÍA INDUSTRIAL
PRIMER SEMESTRE
FUNCIONES PROPOSICIONALES
Considere una proposición:
Gustavo es médico
Pedro es médico
Mario es médico
Estas proposiciones tienen algo en común y es el predicado. Esto se puede
expresar utilizando una variable individual (x).
“ x es médico”
Esta expresión no es una proposición puesto que no es verdad ni falsedad. es
una variable que toma valores dentro de un conjunto (referencial), estas
expresiones reciben el nombre de funciones proposicionales.
La notación que se empleará para cualquier Proposición Simple serán las
letras p, q, r,.. etc., mientras que una función proposicional la representamos
por P, Q, R, ..etc.
Ejemplo:
“ x es un numero racional y z es un numero entero” En símbolos: Rx ˄ Ez
CUANTIFICADORES
Las expresiones:
“Todo hombre es mortal”
“Algunos hombres son sabios”
Pueden traducirse:
Para todo x, si x es hombre entonces es mortal
Existe un x , tal que x es hombre y es sabio.
CUANTIFICADOR UNIVERSAL
CUANTIFICADOR EXISTENCIAL
CONJUNTOS
En una Teoría Intuitiva de Conjuntos, los conceptos de “conjunto”
y “pertenencia” son considerados primitivos, es decir, no se
definen de un modo formal; se les acepta como existentes de
manera axiomática, aún cuando son creaciones intelectuales.
Intuitivamente, un conjunto es una colección o clase de objetos
bien definidos, dotados de una propiedad que permita decidir
(sin ninguna ambigüedad posible), si un objeto cualquiera forma
parte o no de la colección.
CONJUNTOS
Los objetos que forman un conjunto se llaman elementos del
conjunto, y la relación entre un elemento y un conjunto es la de
pertenencia.
Se escribe x ∈ A y se lee ”(el objeto) x pertenece a (el conjunto)
A"
Habitualmente los conjuntos se designan por una letra
mayúscula y los elementos del conjunto por una letra minúscula
y entre paréntesis de llave.
DETERMINACIÓN DE CONJUNTOS
EXTENSIÓN cuando se describen exhaustivamente (es decir, nombrando a todos y
cada uno de sus elementos, que, en tal caso, se escribirían entre llaves)
Ejemplo: A={ Pedro, Juan, Luis, Manuel}
COMPRENSIÓN: Cuando se indican las características de los elementos del
conjunto o función proposicional p(x) que satisfagan todos los elementos x del
conjunto definido y sólo ellos, dentro de un universo contextual ó relativo U”.
Ejemplo: B = { números pares}
C = { números enteros positivos menores de 10 }
TIPOS DE CONJUNTOS
CONJUNTO FINITO: Es aquel que consta de un número determinado
de elementos, dicho de otra forma, si al efectuar el proceso de contar
los elementos, este proceso puede terminar.
CONJUNTO INFINITO: Cuando el conjunto tiene un número
indeterminado de elementos, infinitamente grande.
CONJUNTO VACÍO: Es aquel conjunto que no tiene ningún elemento.
Se representa por el símbolo .
SUBCONJUNTO: Se dice que un conjunto A es subconjunto de
un conjunto B, o bien que A está incluido en B si y sólo si cada
elemento que pertenece a A pertenece también a B.
A está incluido en B y se anota A B.
Expresado de otra forma: AB={x/ xA xB}
Si A no es subconjunto de B se escribe A B.
Se dice que A es SUBCONJUNTO PROPIO de B si y sólo si A es
subconjunto de B pero B es distinto de A, lo que a veces se
denota por A B, sin la barrita inferior que representa la
igualdad de conjuntos.
AByAB
En alguna bibliografía se acostumbra a designar un subconjunto
propio como A B
Y un subconjunto como AB
CONJUNTOS IGUALES: Dos conjunto A y B son iguales ( A = B) si
x A → x B x B → x A
se verifica que A ⊆ B B ⊆ A.
Para probar que dos conjuntos son iguales, será siempre
necesario probar que cada uno de ellos está contenido en el otro
(dos pruebas).
Este proceso se llama prueba por doble inclusión.
COMPARABILIDAD: Dos conjuntos A y B se dicen comparables si:
AB oBA
Esto es si uno de los conjuntos es subconjunto del otro.
En cambio dos conjuntos C y D no son comparables si
CD y DC
Nótese que si C y D no son comparables, entonces hay un
elemento de C que no está en D y hay algún elemento de D que
no está en C.
CONJUNTO DE CONJUNTOS: Hay ocasiones en que los
elementos de un conjunto son a su vez también conjuntos, por
ejemplo el conjunto de todos los subconjuntos de A . Para evitar
decir conjunto de conjuntos se suele decir familia de conjuntos o
clase de conjuntos, y para evitar mayor confusión, se emplean
letras de tipo inglés.
A B C D
CONJUNTO UNIVERSAL: Es aquel conjunto del que son
subconjunto toda una familia de conjuntos. Se denota con la
letra U
Si U es el conjunto Universo de A, B, C, y D, entonces
x A→ x U,
y B→ y U,
z C→ z U,
u D→ u U,
CONJUNTO POTENCIA: Conjunto potencia de S se
denomina a la familia de todos los subconjuntos de S, y
se denomina por 2 S.
Ejemplo: Si F = { 1, 2} entonces 2 F = { {1, 2}, {1}, {2}, }
CONJUNTOS DISJUNTOS: Son aquellos conjuntos que no
tienen ningún elemento en común.
Por ejemplo: E = {1, 3, 5} y G = {2, 4, 6 } son conjuntos
disjuntos.
DIAGRAMAS DE VENN EULER: Es la forma sencilla e
instructiva para poder representar los conjuntos y las
relaciones que se producen entre ellos. En ellos se
representan habitualmente los conjuntos por un área plana,
por lo general delimitada por un círculo.
A = { a, b, c, d, e} B = { b, c, d} B A
Operaciones con conjuntos
UNIÓN: La unión de dos conjuntos A y B es el conjunto de
todos los elementos que pertenecen a A o a B o a ambos., y se
representa por
A∪ B
A ∪ B = {x / x ∈ A ∨ x ∈ B} .
Ejemplo: Sean los conjuntos A = { 1, 2, 3, 4 } y B = {3, 4, 5, 6},
entonces la unión A ∪ B se representa gráficamente por el
diagrama de Venn
Operaciones con conjuntos
INTERSECCIÓN: La intersección de dos conjuntos A y B ( A B )
es el conjunto de todos los elementos comunes a A y a B al
mismo tiempo.
A ∩ B = {x : x ∈ A ∧ x ∈ B}
Ejemplo: Si tomamos los mismos conjuntos
A = { 1, 2, 3, 4 } entonces la Intersección de A y B es A B = { 3,
4 } y se representa gráficamente mediante el diagrama de Venn
Operaciones con conjuntos
DIFERENCIA: La diferencia entre los conjuntos A y B ( A – B ) o
( A \ B ) es el conjunto de todos los elementos que pertenecen a
A pero no pertenecen a B
A − B = A \ B = {x / x ∈ A ∧ x B}
Ejemplo: Utilizando los conjuntos A = { 1, 2, 3, 4 } y B = {3, 4, 5,
6} entonces la diferencia de A y B es A - B = { 1, 2 } y se
representa gráficamente mediante el diagrama de Venn
Operaciones con conjuntos
COMPLEMENTO: El complemento de un conjunto A es el
conjunto de todos los elementos que no pertenecen a A , pero sí
pertenecen a l Universo. En otras palabras es la diferencia entre
el conjunto Universo y el conjunto A.
Se representa por A’ = A c y es igual a U – A
Representado en un diagrama de Venn, se tiene:
Operaciones con conjuntos
DIFERENCIA SIMÉTRICA:
Es el conjunto formado por todos los elementos
que pertenecen a A o a B pero no a ambos.
A B = ( A − B ) ∪ ( B − A ) = ( A ∪ B ) − ( A ∩ B)
RELACIONES
• AA=
• A=A
• A U = Ac
• AB=BA
• ( A B ) c = ( A ∪ B ) c ∪ ( A ∩ B)
• (AB)C= A(B C)
CARDINALIDAD DE CONJUNTOS
Sea un conjunto A en un universo U con una cantidad
determinada de elementos (finito numerable). Se define la
Cardinalidad de A como la cantidad de elementos distintos del
conjunto A. Se anotará n(A) o también #(A).
Ejemplo.
Si A = { x ∈ R / 3x 2 + 7x + 2 = 0}, podemos decir que n(A) = 2
puesto que el discriminante de la ecuación es positivo y se
infiere que tiene dos raíces reales y distintas.
CARDINALIDAD DE CONJUNTOS
Propiedades Axiomáticas:
• n(∅) = 0
• A = B ⇒ n(A) = n(B);
• A ⊆ B ⇒ n(A) ≤ n(B)
• A∩B = ∅ ⇒ n(A∪B) = n(A) + n(B)
Propiedades Algebraicas:
• n(A∪B) = n(A) + n(B) − n(A∩B)
• n(AC) = n(U) − n(A)
• n(A − B) = n(A) − n(A∩B)
• n(A∪B ∪C) = n(A) + n(B) ) + n(C) − n(A∩B) − n(A∩C) − n(B∩C) + n(A∩B ∩C)
• n(A∩B ∩C) = n(A∪B ∪C) + n(A∩B) + n(A∩C) + n(B∩C) − n(A) − n(B) ) − n(C)
