Instituto Tecnologico de Piedras Negras

Profesora={Rosalina Judith Moguel Cobos}

Alumno={Eduardo Jimenez Ramirez}

Matematicas Discretas

Tema 2
{Conjuntos y Relaciones}

U Ensayo Tema 2 U
 Conjuntos y Relaciones
Conjuntos.
Un conjunto es simplemente una colección
de objetos, si un conjunto es finito y no muy
grande, es posible describirlo en forma de
lista:
A={1,2,3,4}
Estos se determinan por los elementos y no
por el orden de estos. Los conjuntos también
se pueden describir mediante una propiedad,
por ejemplo:
B={x 1 x es un entero par, positivo}
Este conjunto se lee como B es igual al
conjunto de todas las x tales que x es un
entero par positivo.
Diagramas de Venn.
Otra forma de representar los conjuntos
consiste en utilizar diagramas de Venn, que
es un circulo, que representa el conjunto y en
el interior del circulo se ponen sus elementos.
1 2
3 4
Diagrama de Venn de conjunto A
Suponiendo que tengamos los conjuntos de:
A={11, 19, 5, 10} C={7, 27, 5, 10} B={11, 7, 5, 30}
A
19
11 10
5
30 7 27
B C
Este tipo de diagrama proporciona una vista
pictórica de los conjuntos, donde el
rectángulo describe el conjunto universal. Los
subconjuntos de este conjunto universal se
dibujan como círculos, y el interior del circulo
representa los elementos de estos conjuntos.
En el siguiente diagrama se observan dos
conjuntos A y B dentro del conjunto universal
U. Los elementos que no están en A ni en B
están en la región 1. Los elementos de la
región 2 unicamente en A, la región 3
representa A ∪ B, que son los elementos en
común de A y B, y la región 4 representa los
elementos únicos en B.:
 U En este tipo de conjunto la barra vertical se
A B
A = {x 2 4
3 par, positivo}
1 x es un entero
1 Igualdad de conjuntos:
Relación de pertenencia
La relación de pertenencia asocia a un
elemento con su conjunto.
Si un elemento esta en un conjunto se dice
que este pertenece al conjunto, en este caso
se usa el símbolo ∈ , en caso de que un
elemento no pertenezca se usa el símbolo ∈ ,
un ejemplo considerando A seria:
Considerando que: A={1,23,4},
Se puede decir que 2 ∈ A y 5 ∈ A
Conjuntos por comprensión
Cuando se menciona de forma implícita todos
los elementos de un conjunto se utilizan
símbolos para representan una propiedad o
característica común de los elementos dentro
de este, ejemplo:.
A={x | x es un entero, par, positivo}
lee como “Tal que”, por lo que el conjunto se
leería como Conjunto de A es igual a todas las
x tales que x es un entero par positivo.
Relaciones entre conjuntos
Considerando el conjunto A y el B, si ambos
tienen los mismos elementos, es decir, si
cada elemento que pertenece a A también
pertenece a B y si cada elemento que
pertenece a B pertenece también a A:
Se dice que A=B
Subconjunto:
Si todo elemento de un conjunto A es
también elemento de un conjunto B,
entonces se dice que A es un subconjunto de
B. Esto se representa por el símbolo ⊂ .
B
A⊂ B
A
Conjuntos disjuntos:
Son todos aquellos que no tienen elementos
en común, es decir, cuando no existen Conjunto Potencia:
elementos que pertenezcan a ambos. La familia de todos los subconjuntos de un
conjunto se llama conjunto potencia. Si un
conjunto es finito con n elementos, entonces
A B
el conjunto potencia tendrá 2n subconjuntos.
Suponiendo que A={1,2}:
El total de subconjuntos 22=4
{(1,2),(1),(2),(0)}

Los diagramas de ven también se pueden usar en un ámbito

no matemático, un ejemplo puede ser:

HEPATITIS A HEPATITIS B
Contraction
Hep A & B can have
Hepatitis A is an acute (short-lasting) one common way of Hepatitis B can an acute or chronic
illness, and does not usually cause liver contract: through illness. The younger a person is when
sexual contact with
disease. Hep A is highly contagious but they are infected with hep B, the more
an infected person
rarely fatal. There is no treatment available, likely they will develop the chronic
but most people will get over within a few condition. Chronic hep B can lead to
weeks or months liver disease. Left untreated , can be
Similar symptoms fatal
Including fever,fatigue,
nausea, abdominal pain,
joint pain, loss of
appetite and
jaundice
Type of virus Way of spreading
RNA Through blood,
Incubation period semen and other
Lasts only weeks boody fluids.
Rarely, hep C is
spread through
sexual contact

Hepatitis C can be an acute illness,

but usually develops into a chronic

HEPATITIS
condition. Untreated, hep C can lead
to liver diseases, and even liver cancer.
Most people (60-70%) with chronic
hep C will develop liver disease

HEPATITIS C
 Propiedades de los conjuntos
Si se tienen dos conjuntos X y Y, existen varias operaciones de conjuntos que se pueden hacer con X
y Y y que pueden introducir un nuevo conjunto, .las operaciones que se pueden realizar son:

A
Suponiendo que tengamos: 10 1 9
A={0,1,2,3,6,9,10}
3
6
02
B={a,b,c} a
C={0,2,6,b} c b
B C

La Unión de X y Y consiste en todos los elementos que pertenecen a X o Y (o a ambos)

Ejemplo: A ∪ B={0,1,2,3,6,9,10,a,b,c}

La intersección consiste en todos los elementos que pertenecen a X y Y, es decir, son los elementos
que tienen en común estos dos conjuntos.
Ejemplo: A ∩ B={0}

La diferencia X-Y consiste en todos los elementos X que no están en Y, es decir, al conjunto X se le
restan los elementos que tiene en común con Y y se dejan los que están en X y no en Y.
Ejemplo: A - C ={1,3,9,10}

A A A
10 1 9 10 1 9 10 1 9
3 3 3
6 6 6
02 02 02
a a a
c b c b c b
B C B C B C

A ∪B A ∩B A-C
Suponiendo que los conjuntos anteriores estén dentro de un conjunto universal U, el conjunto de U-X
se llama complemento de X y se escribe como X.
Un ejemplo es B={0,1,2,3,6,9,10}, donde el complemento de B son todos los elementos del conjunto
universo que no esta en B.

La diferencia simétrica consiste es el conjunto que contiene los elementos de A y los de B, menos los
que son comunes a ambos y se escribe como A ∩ B. La diferencia simétrica de conjuntos se cumplen
las siguientes propiedades, suponiendo que se tienen los conjuntos A,B y C:
Asociativa: (A ∪ B) ∪ C = A ∪ (B ∪ C)
Conmutativa: A ∪ B = B ∪ A
Distributiva respecto a la intersección: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

Si X y Y son conjuntos, sea X × Y el conjunto de todos los pares ordenados (x, y) donde x ∈ X y y ∈ Y.
X × Y se conoce como producto cartesiano de X y Y, ejemplo:
BxC={(a,0),(a,2),(a,6),(a,b),(b,0),(b,2),(b,6),(b,b),(c,0),(c,2),(c,6),(c,b)}
 Aplicaciones de los conjuntos y relaciones
Funciones de conjuntos
Si viajamos durante cierto tiempo a una velocidad constante sabemos que
Distancia = Velocidad x Tiempo, entonces si viajamos a 55 millas por hora durante una hora sabemos
que D=55T donde T es el tiempo y D es la distancia viajada.
La ecuación anterior define una función, una función asigna a cada miembro de un conjunto X
exactamente un miembro del conjunto Y, por ejemplo, en la función anterior asigna a cada numero real
no negativo T el valor 55T, es decir, que si por ejemplo tenemos T=1 se asigna el valor de 55; el numero
T=3.45 se asigna al valor 189.75. Esto se llama función de conjunto pares ordenados.

f: x >y Consiste en una función f de X a Y que es un subconjunto cartesiano X x Y que tiene la

propiedad de que para cada x ∈ X (cada valor x del conjunto X), existe exactamente una y ∈ Y con
(x,y) ∈ f (un x,y que pertenece a f).
El conjunto de X se llama dominio de f.
El conjunto {y 1 (x,y) ∈ f} o y tal que x,y pertenece a f, se llama rango de f

El dominio del ejemplo al principio de la pagina es el conjunto de todos los números reales no positivos
(porque el tiempo no es negativo). El rango también es igual al conjunto de todos los elementos reales
no negativos.

Ejemplo
f={(1,a),(2,b),(3,a)} es una función de X={1,2,3} a Y={a,b,c}, donde a cada elemento de X se asigna un
valor único de Y
Donde cada elemento de X se asigna a un valor único en Y, este diagrama se
1 a
llama diagrama de flechas.
2 b
Para que un diagrama de flechas sea una función requiere que haya solo una
3 c
flecha desde cada elemento del dominio osea X.
Para la función f, el elemento a de Y se usa dos veces, ademas, no requiere que todos los elementos
en Y se usen. Ningún elemento de X se asigno a c de Y.
En la función anterior f el dominio es X y el rango es {a,b}.
Dada la función anterior para cada elemento del dominio hay un valor en y. Este valor único se denota
por f(x), o en otras palabras, fx=y que es lo mismo que escribir (x,y) >f.
Por lo que se puede escribir como f(1)=a, f(2)=b y f(3)=a.
O un ejemplo mas general a la vista puede ser el caso de:
f={(x,x2) 1 x es un numero real}, es decir, el rango va a ser toda x al cuadrado siendo x un numero real,
o también f=x2.
f(2)=4 o f(-3.5)=12.25 .

Relaciones de conjuntos
Por otro lado una relación es una correspondencia que existe entre dos conjuntos que cumple que a
cada elemento del primer conjunto le corresponden uno o mas elementos del segundo conjunto, es
decir , contrario a la función no importa que X se relacione a mas de un valor de Y.
Como el ejemplo siguiente donde al elemento 3 del primer conjunto se le asignan dos valores del
segundo conjunto.
1 a
2 b
3 c
 Ejemplos y problemas
Ejemplo 1
Suponiendo que tenemos los siguientes conjuntos:
U={1,2,3,4,5,6,7,8,9,10}
A={2,4,8} B={3,5,9} C={9}
Elaborar el diagrama de Venn y las siguientes operaciones:
A ∩ B={0}
B ∩ C={9}
B - C={3,5}
B´ - A={1,6,7,10}
A conjunto potencia={ {0}, {2} , {4} , {8} , {2,4} , {2,8} , {4,8} , {2,4,8} }

U A B
8 3 C
9
2 4 5
7
1 6 10

Ejemplo 2
Hacer las operaciones especificadas con los siguientes conjuntos:
A={1,2,3,4,5,6} B={2,4,6,8,10} C={5,6,7,8,9}

(A ∩ B) ∩ C={1,2,3,4,5,6,8,10} ∩ {5,6,7,8,9}= {5,6,8}

(B ∩ C) ∩ (A ∩ B)={6,8} ∩ {2.4.6}= {2,4,6,8}
 Ejemplo 3
Suponiendo que tenemos los siguientes conjuntos:
A={x 1 x es una letra de la palabra matemáticas} B={x 1 x es una vocal}
Elaborar las siguientes operaciones:
A ∩ B={m,a,t,e,,i,c,s,o,u}
A ∩ B={a,e,i}
B-A={o,u}

Ejemplo 4
Determinar si el conjunto es una función o una relación:
A={(1,3),(2,5),(3,9),(4,9)}=Función
B={(2,4),(3,7),(2,5),(9,2),(1,7)}=Relación
C={(1,1),(2,1),(,3,1),(4,1),(5,1),(6,1)}=Función
D={(1,2),(2,3),(3,4),(1,2),(4,5),(2,3)}=Función (el (2,3) es igual al primero, osea solo esta repetido)

Ejemplo 5
Resuelve la siguiente función:
A={1,2,3,4,5} donde g(x)=2x
g={(1,2), (2,4),(3,6),(4,8),(5,10)}

Ejemplo 6
Teniendo en cuenta el siguiente dominio y codominio, describe si los subconjuntos son funcion o
relación, y en caso de ser relación escribir su regla:
A={1,2,3,4,5} B={2,3,4,5,6,7,8,9,10}
f={(1,2),(2,3),(3,4),(4,5),(5,6)}= Es una función y su regla es f(x)=x+1
g={(1,3),(2,4),(3,5),(4,8),(2,10)}= Es una relación
h={(1,3),(2,4),(3,5),(4,6),(5,7),(1,3)}= Es una función y su regla es h(x)=x+2