Carrera:

Ingeniera en Sistemas Computacionales.

Materia:
Matemticas Discretas
Unidad:
Conjuntos y Relaciones
Tema:
Investigacin Unidad 2
Alumno:
Jaime Javier Melo Hernndez.
Maestro:
Enrique Ponce Rivera
Grupo:
S101

23/09/2016

INTRODUCCIN.
CONJUNTOS Y RELACIONES.......

CARACTERSTICAS DE LOS CONJUNTOS Y SUBCONJUNTOS..

OPERACIONES CON CONJUNTOS.

PROPIEDADES Y APLICACIONES DE LOS CONJUNTOS 10

CONCEPTOS BSICOS: PRODUCTO CARTESIANO Y RELACIN BINARIA 11
REPRESENTACIN DE LAS RELACIONES.. 12
PROPIEDADES DE LAS RELACIONES & RELACIONES DE EQUIVALENCIA 13
FUNCIONES.

16

APLICACIONES DE LAS RELACIONES Y LAS FUNCIONES EN LA COMPUTACIN 17

CONCLUSIN.

19

REFERENCIAS BIBLIOGRAFICAS.

20

Caractersticas de los conjuntos y subconjuntos.

Un conjunto es la reunin en un todo de objetos de nuestra intuicin o de nuestro pensar,
bien determinados y diferenciables los unos de los otros.
Georg Cantor (1845-1918)

A los conjuntos los designaremos con letras maysculas y a sus elementos con letras
minsculas. La afirmacin el elemento a pertenece al conjunto A se escribe:
aA
Y la negacin de este hecho, (a A), se escribe:
a / A
La definicin de un conjunto no debe ser ambigua en el sentido de que pueda decidirse
cuando un objeto particular pertenece, o no, a un conjunto.
Los conjuntos pueden tener elementos de cualquier tipo: nmeros, letras, objetos,
personas Por ejemplo, este conjunto contiene frutas:

Clasificacin de conjuntos
Los conjuntos pueden clasificarse en funcin de su nmero de elementos, en:

Finito: si tiene una coleccin que se pueda contar, aunque sea difcil. Por ejemplo, el
conjunto de frutas incluye todos los tipos de fruta que hay en el mundo. Aunque sea difcil,
se podran contar todos los tipos de fruta del mundo, por lo que es finito.

Infinito: si tiene una coleccin que no se pueda terminar de contar nunca. Por ejemplo, el
conjunto de todos los nmeros pares, que son infinitos, es un conjunto infinito.

Relaciones entre conjuntos

En funcin de sus relaciones entre ellos, los conjuntos pueden ser:

Conjuntos disjuntos: son aquellos que no tienen ningn elemento en comn.

Por ejemplo, los conjuntos de frutas y de animales son disjuntos, porque no hay ninguna
fruta que sea un animal, ni ningn animal que sea una fruta:

Conjuntos subconjuntos: se da cuando todos los elementos de un conjunto pertenecen al

otro. Por ejemplo, el conjunto de frutas rojas y el conjunto de frutas amarillas son
subconjuntos del conjunto de frutas, puesto que todas las frutas rojas son frutas, y todas
las frutas amarillas son frutas tambin:

El conjunto de los seres vivos es muy grande: tiene muchos subconjuntos, por ejemplo:

Las plantas son un subconjunto de los seres vivos

Los animales son un subconjunto de los seres vivos

Los seres humanos son un subconjunto de los animales

Conjunto interseccin: a veces, varios conjuntos son distintos pero comparten algunos
elementos comunes. Entonces se define una zona de interseccin entre ambos, que
contiene todos estos elementos comunes.
Por ejemplo, tenemos un conjunto de nias, y otro conjunto de personas con gafas. Como
hay nias que tienen gafas, forman parte de la interseccin de los dos conjuntos:

Operaciones con conjuntos.

Unin de conjuntos
Supongamos que tenemos los conjuntos M y N definidos como se muestra en la siguiente
figura:

Podemos crear otro conjunto conformado con los elementos que pertenezcan a M o a N. A
este nuevo conjunto le llamamos unin de M y N, y lo notamos de la siguiente manera:
MN. En la imagen de abajo puedes observar el resultado de unir los conjuntos M y N.

Al elegir qu elementos estarn en la unin de nuestros

conjuntos M y N, debes preguntarte cules estn en el
conjunto M o en el conjunto N. El resultado de la
operacin ser el conjunto conformado por todos los
elementos del conjunto universal U, que cumplan la
condicin de estar en uno o en otro. Tenemos en este
caso:
= {, , , , , 1}

Interseccin de conjuntos
Sigamos tomando como ejemplo los conjuntos M y N definidos anteriormente. Podemos
determinar un nuevo conjunto conformado por los elementos que nuestros conjuntos M y
N tienen en comn. A este nuevo conjunto le llamamos interseccin de M y N y lo notamos
de la siguiente manera: M N.

Para determinar qu elementos pertenecen a la interseccin de los conjuntos M y N te

puedes preguntar qu elementos estn en M y en N. Todos los elementos del conjunto
U que cumplan esta condicin debern estar en el conjunto M N. En la figura de la arriba
podemos ver la interseccin de nuestros conjuntos M y N, tenemos que M N={b}.

Diferencia de conjuntos.
Adems de la unin y la interseccin podemos realizar la
diferencia de conjuntos. En este caso se deben seleccionar los
elementos de un conjunto que no estn en el otro. Por ejemplo,
si realizas la operacin M menos N, debes seleccionar los
elementos de M que no estn en N. Representamos la diferencia
M menos N as: M \ N. Observa que en este caso M \ N={a, c}.

Diferencia simtrica de conjuntos

Que el nombre esta operacin no te alarme, tambin es

muy sencilla.

En esta ocasin se deben escoger los

elementos de M que no estn en N, y los elementos de N

que no estn en M.

Puedes ver el resultado de la

diferencia simtrica entre M y N en la figura de la

izquierda. Representamos la diferencia simtrica a travs
del smbolo .
En el caso de nuestros conjuntos M y N tenemos: M N = {a, c, g, 1, e}.

Complemento de un conjunto
La ltima operacin que estudiaremos no es entre dos conjuntos.

Decimos que el

complemento de M es el conjunto conformado por todos los elementos del conjunto

universal U, que no pertenecen al conjunto M. Es comn usar los smbolos Mc, Mo M' para
representar el complemento del conjunto M, nosotros usaremos el smbolo Mc. En nuestro
caso tenemos Mc = {j, f, g, 1, e, i, h} y Nc = {i, h, j, f, a, c}
.

Propiedades y aplicaciones de los conjuntos.

Dados dos conjuntos A y B, se llama producto cartesiano de A por B, y se denota A B, al
conjunto constituido por pares ordenados de elementos, el primero perteneciente al
conjunto A y el segundo al B. Esto es:
A B = {(a, b); a A b B}
Ejemplo.
El producto cartesiano A B de los conjuntos = {1, 2, 3} y = {, } es el conjunto:
= {(1, ), (1, ), (2, ), (2, ), (3, ), (3, )}

Aplicaciones
El concepto de aplicacin (funcin) es de gran importancia en Informtica. Una funcin es
el modo ms natural de implementar la correspondencia entre los datos el resultado de un
proceso de clculo en un ordenador. Los llamados lenguajes funcionales como OCAML,
HASKELL, etc., se fundamentan en este concepto y suelen identificar programa y funcin.
Sean A y B dos conjuntos no vacos. Una aplicacin de A en B es una regla que asocia a
cada elemento a de A un nico elemento de B que se denomina imagen de a y se denota
(a). El conjunto A se llama conjunto inicial, y el B conjunto final. La relacin entre a y b debida
a se suele representar de la forma:

Se suele denominar funcin a la correspondencia : A B si A y B son conjuntos numricos.

Con frecuencia, se utiliza la letra para denotar los elementos del conjunto inicial de , y
la letra y para los elementos del conjunto final.
10

Sea : A B una aplicacin y sean A1 A y B1 B dos subconjuntos de A y B

respectivamente. Definimos la imagen por del conjunto A1 como:

Sea : A B una aplicacin y sea A1 A un subconjunto de A. Llamamos restriccin de

a A1 y denotamos /A1 a la aplicacin f restringida al conjunto A1, es decir, definida solo
para los elementos de A1.
Se dice que una aplicacin : A B entre A y B es:

Si es inyectiva, entonces |A||B|

Si es sobreyectiva, entonces |A||B|
Si es biyectiva, entonces |A|=|B|

11

Relacin binaria
La relacin binaria definida en un conjunto es un subconjunto del producto cartesiano
A.
EJEMPLO
Sea el conjunto = {, , }. El grafo de la siguiente figura representa una relacin
binaria definida en A, puesto que los pares (x, z), (y, x) (y, y) constituyen un subconjunto de
A x A.

Se dice que dos elementos estn relacionados, y se escribe , a est relacionado

con mediante la relacin binaria , cuando el par ordenado (a, b) pertenece al
subconjunto del producto cartesiano que define la relacin.
Si dos elementos a y b no estn relacionados mediante en algn sentido, escribiremos
ambas cosas.

12

Propiedades de una relacin binaria

Las principales propiedades que puede presentar una relacin binaria R definida en un
conjunto A se indican en la siguiente tabla, junto con sus respectivas condiciones.

Relaciones de equivalencia.
Este tipo de relaciones binarias juegan un papel importante en todas las ciencias porque
permiten clasificar los elementos del conjunto en el que estn definidas.
Muchas veces trataremos a los elementos de un conjunto ms por sus propiedades que
como objetos individuales. En tales situaciones, podremos ignorar todas las propiedades
que no sean de inters y tratar elementos diferentes como equivalentes o indistinguibles,
a menos que puedan diferenciarse utilizando nicamente las propiedades que nos
interesen.
La nocin de equivalencia tiene tres caractersticas importantes:

Todo elemento es equivalente a s mismo. (Reflexividad).

Si es equivalente a , entonces b es equivalente a . (Simetra).
Si es equivalente a y es equivalente a , entonces es equivalente . (Transitividad).

Una relacin binaria definida sobre un conjunto A se dice que es de equivalencia cuando
es reflexiva, simtrica y transitiva.
Ejemplo:
Sea {1, 2, 3, 4} y {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 3), (3, 3), (4, 4)}.

13

14

Funciones.
Una funcin de un conjunto en otro conjunto es una regla que asigna un elemento de
a cada elemento de . Notaremos las funciones con las letras f, g, h,. . . .
Sean y dos conjuntos no vacos. Una funcin de en , y que notaremos : , es
una relacin de a en la que para cada , existe un nico elemento tal que
(, ) . Si (, ) , escribiremos () y diremos que b es la imagen de a
mediante .
Es decir, una funcin de en es una relacin de a con las caractersticas especiales
siguientes:

Si en la caracterizacin anterior negamos ambos miembros, la contra reciproca nos ofrece

una forma sencilla de comprobar que no es una funcin.

Es decir, una relacin de a puede dejar de ser funcin porque exista algn elemento
en que no sea imagen, mediante , de ninguno de , o bien porque exista algn elemento
en que tenga dos imgenes.

15

Las funciones reciben tambin el nombre de aplicaciones o transformaciones, ya que desde

un punto de vista geomtrico, podemos considerarlas como reglas que asignan a cada
elemento , el nico elemento () .

Aplicaciones de las relaciones y las funciones en la computacin.

Uno de los conceptos ms importantes en Matemticas es el de funcin, ya que se puede
aplicar en numerosas situaciones de la vida cotidiana, y determinar las relaciones que
existen entre magnitudes tanto en Matemticas, Fsicas, Economa, etc., y poder calcular el
valor de una de ellas en funcin de otras de las que depende.

Funcin en Cinemtica:
El problema consiste en expresar la relacin entre el espacio recorrido y el tiempo invertido
en ello. Si queremos la funcin que representa el espacio recorrido por un mvil, con
velocidad uniforme que parte del reposo () = que es una funcin del
tipo () = cuya grfica es una recta dependiente de m y que pasa por el origen
de coordenadas.

Funcin en Dinmica:
Cuando una partcula tiene una trayectoria curvilnea, est sometida a una aceleracin
perpendicular a la trayectoria y dirigida hacia el centro de la curva, llamada aceleracin
centrpeta y cuya expresin es, esta aceleracin es producida por una fuerza cuya expresin
es = = expresin que es una funcin cuadrtica.

Funcin en Energa:
La energa cintica viene expresada por = de tipo cuadrtico.

Funcin de crecimiento ilimitado:

Responde a la forma ( ) = , > 0 > 1.

16

Funcin de decrecimiento limitado:

Su ecuacin viene dada por ( ) = con > 0, > 1 > 0. Es por ejemplo la
desintegracin radiactiva cuya frmula = 0 , donde es el nmero de
tomos en el momento , N0 es el nmero de tomos radiactivos iniciales, es la constante
de desintegracin, t es el tiempo.

Funcin de crecimiento limitado:

Su ecuacin es de la forma ( ) = ( 1 ) con > 0. Es por ejemplo las
pruebas de memoria cuya frmula viene dada por = (1 0, 2 ) donde es el
nmero de objetos que se pueden recordar y es el nmero de minutos que se les
muestran.

Funcin del sonido:

La intensidad del sonido que podemos percibir desde un punto sonoro llamado foco
depender de la distancia a la que se encuentre el receptor desde el punto emisor del
sonido.

Funcin de Economa:
Para el estudio de la funcin de costes de una empresa, cuando una empresa produce
ciertos bienes, genera ciertos gastos llamados costes. Para tener una produccin eficiente,
la funcin de costes debe ser mnima.
La funcin de costes depende de la relacin: ( ) = ( ) + donde es la
cantidad de producto producido, es el coste total, son los costes variables en funcin
de la cantidad de producto producido y son los costes fijos de produccin.

17

Funcin en Termodinmica:
La Ley de Boyle, nos dice que para un gas a temperatura constante, se verifica la siguiente
relacin entre la presin y el volumen: = = Su representacin grfica es
una hiprbola equiltera cuyas asntotas coinciden con los ejes de coordenadas. En este
caso se representa mediante la rama positiva de la hiprbola, pues no tiene sentido hablar
de presiones o volmenes negativos.

Otras funciones importantes:

Funcin en la Ley de la gravitacin universal de Newton y Ley de Coulomb.
Ley de la medida de la intensidad de una onda
Escala de Richter = 10
Las funciones circulares: relacionadas con las vibraciones, propagacin de ondas y
movimiento pendular.

18

Conclusin.
Se habla sobre los conceptos de relacin entre conjuntos por ejemplo a y b de igual manera
se explica todo sobre el producto cartesiano a partir de dos conjuntos arbitrarios ay b.
tambin nos hablara sobre La relacin binaria definida en un conjunto A es un subconjunto
del producto cartesiano A x A. de esta forma se ver la Representacin de relaciones y Los
ejemplos de relaciones que ms se presentan en el rea de la computacin son aquellas
que estn definidas sobre conjuntos finitos.
En esta seccin se trataran dos formas de representar dichas relaciones y su uso para poder
identificar las propiedades vistas en la seccin anterior. De igual manera se hablara sobre
las propiedades reflexivas e irreflexivas en esta bloc se habla de todo un poco sobre los
conceptos y ejemplos que mejoren el a prendimiento de estos temas para saber
desarrollarlos ms fcil y rpido.
Se observa que una relacin es una correspondencia entre dos elementos de dos conjuntos
con ciertas propiedades. Ya en una computadora las relaciones se utilizan en base a datos
y redes.
Y el producto cartesiano contiene todos los pares ordenados que resultan de
relacionar todos los elementos de conjunto A con todos los elementos del conjunto B.
Y los tipos de relaciones son de tipo.- relacin reflexiva, relacin irreflexiva, relacin
simtrica, relacin asimtrica, relacin anti simtrica, relacin transitiva.
Una relacin de equivalencia es aquella que tiene las tres propiedades: reflexiva, simtrica
y transitiva. Una relacin de equivalencia tiene clases de equivalencia y estas forman
particiones.

19

Referencias Bibliogrficas.
Rosen, K. and Perez Morales, J. (2004). Matemtica discreta y sus aplicaciones. Madrid
[etc.]: McGraw-Hill.
Garcia, C., Lopez, J. and Puigjaner, D. (2002). Matemtica discreta. Madrid [etc.]: Prentice
Hall.
Grimaldi, R. (1998). Matemticas discreta y combinatoria. Mxico: Addison-Wesley
Iberoamericana.
Que Grande!. (2009). Tema 2, Teora de conjuntos, MD1 - 2009-2010. [online] Available
at: http://quegrande.org/apuntes/EI/1/MD1/teoria/07-08/tema_2_-_conjuntos.pdf [Accessed
24 Sep. 2016].
Rodrguez, A. (2014). Aplicaciones de las relaciones y las funciones en la computacin..
[online] Matesdiscretasisc.blogspot.mx. Available at:
http://matesdiscretasisc.blogspot.mx/2014/12/55-aplicaciones-de-las-relaciones-y-las.html
[Accessed 24 Sep. 2016].
Www2.uca.es. (2004). Matematica Discreta. [online] Available at:
http://www2.uca.es/matematicas/Docencia/2005-2006/ESI/1710003/Marco.htm [Accessed
23 Sep. 2016].
9relaciones.blogspot.mx. (2014). Matemticas Discretas. [online] Available at:
http://9relaciones.blogspot.mx/ [Accessed 24 Sep. 2016].

20