INSTITUTO TECNOLÓGICO DE LÁZARO CÁRDENAS

ALUMNO: Luis Fernando Zetina Martinez

MAESTRO: Román Ocampo Daniel Benito

MATERIA: Matemáticas Discretas

CARRERA: ING. En Sistemas Computacionales

GRUPO: 11T

UNIDAD 5: Relaciones Matemáticas

LUGAR Y FECHA: Lázaro cárdenas Mich. ITLAC. 01/12/17

TRABAJO DE INVESTIGACION
 INDICE
INTRODUCCION ............................................................................................................................. 3
HISTORIA ....................................................................................................................................... 4
5.1 CONCEPTOS BASICOS .............................................................................................................. 5
5.1.1PRODUCTO CARTESIANO .................................................................................................. 6
5.1.2 RELACION BINARIA ........................................................................................................... 7
5.1.3 REPRESENTACION DE RELACIONES .................................................................................. 8
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE MATRICES. ..................................... 8
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE CONJUNTOS. .................................. 9
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE GRAFOS. ....................................... 10
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE DIAGRAMA DE FLECHAS. ............. 11
5.2 PROPIEDADES DE LAS RELACIONES ....................................................................................... 12
 PROPIEDAD DE LA RELACION REFLEXIVA. ................................................................... 12
 PROPIEDAD DE LA RELACION IRREFLEXIVA. ................................................................ 13
 PROPIEDAD DE LA RELACION SIMETRICA. .................................................................. 14
 PROPIEDAD DE LA RELACION ASIMETRICA. ................................................................ 15
 PROPIEDAD DE LA RELACION ANTISIMETRICA............................................................ 16
 PROPIEDAD DE LA RELACION TRANSITIVA. ................................................................. 18
5.3 RELACIONES DE EQUIVALENCIA ........................................................................................ 19
 RELACION DE EQUIVALENCIA DE CERRADURAS.......................................................... 19
 RELACION DE EQUIVALENCIA DE CLASES DE EQUIVALENCIA. .................................... 20
 RELACION DE EQUIVALENCIA DE PARTICIONES. ......................................................... 21
5.4 FUNCIONES........................................................................................................................ 22
 FUNCION INYECTIVA ................................................................................................... 22
 FUNCION SUPRAYECTIVA. ........................................................................................... 23
 FUNCION BIYECTIVA. ................................................................................................... 24
5.5 APLICACIONES DE LAS RELACIONES Y LAS FUNCIONES EN LA COMPUTACION. ............... 25
APLICACIONES EN EL AMBITO COMPUTACIONAL....................................................................... 26
1. TEORIA DE CONJUNTOS EN COMPUTACIÓN ............................................................... 26
2. EL NIVEL MENOS ABSTRACTO DENTRO DE UNA COMPUTADORA ............................. 27
3. Algoritmos y Herramientas computacionales para los motores búsqueda y la
publicidad online ................................................................................................................. 28

2
INTRODUCCION
A continuación, se tocará el tema de relaciones matemáticas, que en si podemos
decir que una relación es una relación es un conjunto de parejas ordenadas.
Posterior mente veremos el concepto de relaciones y lo que se deriva de ella y con
sus ejercicios correspondiente al tema tocado.

3
HISTORIA
Las matemáticas o matemática (del lat. mathematĭca, y este del gr. μαθηματικά,
derivado de μάθημα, conocimiento) es una ciencia formal que, partiendo
de axiomas y siguiendo el razonamiento lógico, estudia las propiedades y
relaciones entre entes abstractos (números, figuras geométricas, símbolos). Las
matemáticas se emplean para estudiar relaciones cuantitativas,
estructuras, relaciones geométricas y las magnitudes variables.

Los matemáticos buscan patrones,2 3 formulan nuevas conjeturas e intentan

alcanzar la verdad matemática mediante rigurosas deducciones. Éstas les
permiten establecer los axiomas y las definiciones apropiados para dicho
fin. Algunas definiciones clásicas restringen las matemáticas al razonamiento
sobre cantidades, aunque sólo una parte de las matemáticas actuales usan
números, predominando el análisis lógico de construcciones abstractas no
cuantitativas.

Existe cierto debate acerca de si los objetos matemáticos, como los números
y puntos, realmente existen o si provienen de la imaginación humana. El
matemático Benjamin Peirce definió las matemáticas como "la ciencia que señala
las conclusiones necesarias".6 Por otro lado, Albert Einstein declaró que "cuando
las leyes de la matemática se refieren a la realidad, no son exactas; cuando son
exactas, no se refieren a la realidad.

las matemáticas es el área de estudio que abarca las investigaciones sobre los
orígenes de los descubrimientos en matemáticas, de los métodos matemáticos, de
la evolución de sus conceptos y también en cierto grado, de los matemáticos
involucrados.

Antes de la edad moderna y la difusión del conocimiento a lo largo del mundo,

los ejemplos escritos de nuevos desarrollos matemáticos salían a la luz solo en
unos pocos escenarios. Los textos matemáticos más antiguos disponibles son la
tablilla de barro Plimpton 322 (c. 1900 a. C.), el papiro de Moscú (c. 1850 a. C.),
el papiro de Rhind (c. 1650 a. C.) y los textos védicos Shulba Sutras (c. 800 a. C.).
En todos estos textos se menciona el teorema de Pitágoras, que parece ser el más
antiguo y extendido desarrollo matemático después de la aritmética básica y la
geometría.

Tradicionalmente se ha considerado que la matemática, como ciencia, surgió con

el fin de hacer los cálculos en el comercio, para medir la Tierra y para predecir los
acontecimientos astronómicos. Estas tres necesidades pueden ser relacionadas
en cierta forma a la subdivisión amplia de la matemática en el estudio de la
estructura, el espacio y el cambio

4
5.1 CONCEPTOS BASICOS

Una relación es un vínculo o una correspondencia. En el caso de la relación

matemática, se trata de la correspondencia que existe entre dos conjuntos: a cada
elemento del primer conjunto le corresponde al menos un
elemento del segundo conjunto.

Cuando a cada elemento de un conjunto le corresponde

solo uno del otro, se habla de función. Esto quiere decir que
las funciones matemáticas siempre son, a su vez, relaciones
matemáticas, pero que las relaciones no siempre son
funciones.

En una relación matemática, al primer conjunto se lo conoce como dominio,

mientras que el segundo conjunto recibe el nombre de rango o recorrido. Las
relaciones matemáticas existentes entre ellos se pueden graficar en el esquema
llamado plano cartesiano.

Supongamos que el dominio se llama M y el rango, N. Una relación matemática

de M en N será un subconjunto del producto cartesiano M x N. Las relaciones, en
otras palabras, serán pares ordenados que vinculen elementos de M con
elementos de N.
Si M = {5, 7} y N = {3, 6, 8}, el producto cartesiano de M x N serán los siguientes
pares ordenados:
M x N = {(5, 3), (5, 6), (5, 8), (7, 3), (7, 6), (7, 8)}
Con este producto cartesiano, se pueden definir diferentes relaciones. La relación
matemática del conjunto de pares cuyo segundo elemento es menor a 7 es R =
{(5, 3), (5, 6), (7, 3), (7, 6)}
Otra relación matemática que puede definirse es aquella del conjunto de pares
cuyo segundo elemento es par: R = {(5, 6), (5, 8), (7, 6), (7, 8)}

5
5.1.1PRODUCTO CARTESIANO
Es el conjunto formado por todas las parejas ordenadas, cuyo primer elemento
de la pareja ordenada
pertenece a un primer conjunto y cuyo segundo elemento pertenece a un segundo
conjunto. Si A y B
son dos conjuntos su producto cartesiano se denota A´B o B´ A y se lee
respectivamente:” A x B” o “B x A”.

definición. Sean A; B conjuntos. El producto cartesiano de A con B, que se nota

A×B,
es el conjunto de pares ordenados
A × B: = {(a; b): a ∈ A; b ∈ B}:

Ejemplos:
 Sean A = {1; 2; 3}, B = {a; b}. Entonces A × B = {(1; a); (1; b); (2; a); (2;
b); (3; a); (3; b)},
B × A = {(a; 1); (a; 2); (a; 3); (b; 1); (b; 2); (b; 3)} y B × B = {(a; a); (a;
b); (b; a); (b; b)}.
Si A = B = R, entonces R × R es el espacio euclideo R*2.
Si A ̸= B, entonces A × B ̸= B × A.
A × ∅ = ∅, ∅ × B = ∅.

 Sean A ⊆ U, B ⊆ V entonces A × B ⊆ U × V. Analizar si vale (A × B) ′ = A′

× B′.
De la misma forma se puede definir el producto cartesiano de n conjuntos
A1; : : : ; An como el
conjunto de n-uplas ordenadas:
A1 × · · · × An: = {(a1; : : : ; an) : a1 ∈ A1; : : : ; an ∈ An}:

6
5.1.2 RELACION BINARIA

Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del

producto cartesiano X x Y. Si (x; y) ∈ R se escribe x R y se dice que x está
relacionado con y. En el caso de X = Y se afirma que R es una relación (binaria)
sobre X.

Ejemplo:
sea el conjunto a = {x, y, z}, el grafo de la figura siguiente representa una relación
binaria definida en a, puesto que loa pares (x, z) , (y, x) (y, y),constituyen un
subconjunto de a x a.
una relación binaria es un conjunto de pares ordenados, subconjunto del
producto cartesiano a x b. por ejemplo: la relación binaria mayor que se define
como {(x, y) | x, y î r ù x > y}

el dominio y rango de una relación s sobre xxy se definen como:

dominio d(s) = {x | $ y (x,y) î s}

rango r(s) = {y | $ x (x, y) î s}

de modo que el dominio es el conjunto de valores que aparecen como primer

componente de cada una de las parejas en s, y
el rango es el conjunto de todos los valores que aparecen como segundo
componente.

7
5.1.3 REPRESENTACION DE RELACIONES (MATRICES
CONJUNTOS, GRAFOS, ASIMETRICA, ANTISIMETRICA, TRANSITIVA)

 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE

MATRICES.
Si los conjuntos entre los cuales están definidas las relaciones son muy
grandes, los diagramas no resultan prácticos. Además, para poder
representar relaciones en una computadora, necesitamos una forma
algebraica de representación. Para ello, recurrimos a las matrices
booleanas.
Si m y n son dos números naturales, definimos como Matriz Booleana de
elementos aij a la matriz ∈ A {0, 1}*mxn, indicando así, que la matriz A
tiene m filas y n columnas. Sus elementos ai, son 0 ó 1.

Tengamos en cuenta algunas observaciones:

* Una matriz se dice cuadrada cuando m = n.
* Si m ̸= n entonces la matriz se dice rectangular.
* Cualquier elemento aij con i = j, es decir un elemento aii, está en la
diagonal principal.
* Si aij = 0 si i ̸= j la matriz A ∈ {0, 1}*mxn se dice diagonal.

Por ejemplo:

son matrices booleanas

A ∈ {0,1}*3x3 B ∈ {0,1}*2x2

8
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE
CONJUNTOS.
Un conjunto es una colección de objetos considerada como un objeto en sí.
Los objetos de la colección pueden ser cualquier cosa: personas, números,
colores, letras, figuras, etc. Cada uno de los objetos en la colección es
un elemento o miembro del conjunto. Por ejemplo, el conjunto de los
colores del arcoíris es:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

Un conjunto suele definirse mediante una propiedad que todos sus

elementos comparten. Por ejemplo, para los números naturales, si
consideramos la propiedad de ser un número primo, el conjunto del
número primos es:
P = {2, 3, 5, 7, 11, 13, …}

Un conjunto queda definido únicamente por sus miembros y por nada

más. En particular el orden en el que se representen estos es irrelevantes.
Además, cada elemento puede aparecer de manera idéntica una sola vez,
esto es, no puede haber elementos totalmente idénticos repetidos.

Por ejemplo:

S = {lunes, martes, miércoles, jueves, viernes} = {martes, viernes, jueves,

lunes, miércoles}
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta} = {Rojo,
Naranja, Amarillo, Verde, Azul, Añil, Violeta, Naranja}

Los conjuntos pueden ser finitos o infinitos. El conjunto del número

naturales es infinito, pero el conjunto de los planetas en el sistema solar es
finito (tiene ocho elementos). Además, con los conjuntos pueden
combinarse mediante operaciones, de manera similar a las operaciones
con números.

Los conjuntos son un concepto básico, en el sentido de que no es posible

definirlos en términos de nociones más elementales, por lo que su estudio
puede realizarse de manera informal, apelando a la intuición y a la lógica.
Por otro lado, son el concepto fundamental de la matemática: mediante
ellos puede formularse el resto de objetos matemáticos, como los números
y las funciones, entre otros. Su estudio detallado requiere pues la
introducción de axiomas y conduce a la teoría de conjunto.

9
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE GRAFOS.
Un grafo es el principal objeto de estudio de la teoría de grafos.
Informalmente, un grafo es un conjunto de objetos llamados vértices o
nodos unidos por enlaces llamados aristas o arcos, que permiten
representar relaciones binarias entre elementos de un conjunto.

Típicamente, un grafo se representa gráficamente como un conjunto de

puntos (vértices o nodos) unidos por líneas (aristas).
Un grafo G es un par ordenado G = (V, E),
donde:
V= es un conjunto de vértices o nodos, y
E=es un conjunto de aristas o arcos, que relacionan estos nodos.

Normalmente V suele ser finito. Muchos resultados importantes sobre

grafos no son aplicables para grafos infinitos.
Se llama orden del grafo G a su número de vértices, | V |.
El grado de un vértice o nodo V es igual al número de arcos E que se
encuentran en él.

Un bucle es una arista que relaciona al mismo nodo; es decir, una arista
donde el nodo inicial y el nodo final coinciden.

EJEMPLO:
V: = {1,2,3,4,5,6}
E: = {{1,2}, {1,5}, {2,3}, {2,5}, {3,4}, {4,5}, {4,6}}
El hecho que el vértice 1 sea adyacente con el vértice 2 puede ser denotado
como 1 ~ 2.
En la teoría de las categorías una categoría puede ser considerada como
un multígrafo dirigido, con los objetos como vértices y los
morfismos como aristas dirigidas.

En ciencias de la computación los grafos dirigidos son usados para

representar máquinas de estado finito y algunas otras estructuras
discretas.
Una relación binaria R en un conjunto X es un grafo dirigido simple. Dos
vértices a, b en X están conectados por una arista dirigida ab si aRb.

10
 REPRESENTACIÓN DE LA RELACIÓN A TRAVÉS DE
DIAGRAMA DE FLECHAS.
Una forma de representar el producto cartesiano es el diagrama de flechas.
Escriba los elementos de a y los elementos de b en dos discos disyuntos, y luego dibuje
una flecha de ” a e a ” en ” b e b” cada vez que a este relacionado con b.

11
5.2 PROPIEDADES DE LAS RELACIONES (REFLEXIVA,
IRREFLEXIVA, SIMETRICA, ASIMETRICA, ANTISIMETRICA,
TRANSITIVA)

 PROPIEDAD DE LA RELACION REFLEXIVA.

Propiedad reflexiva
Una relación R sobre un conjunto X recibe el nombre de reflexiva
si ∀ x ∈ X: (x ; x) ∈ R.

Por ejemplo:
Sea X = {1, 2, 3, 4}
1. R􀀐 = {(1;1), (1; 2), (1; 3), (1; 4), (2; 2), (2; 3), (2; 4), (3; 3), (3; 4), (4; 4)}
La relación R􀀐 es reflexiva porque para cada elemento x ∈ X, se tiene que (x;x)
∈ R1;
es decir, que (1; 1) ∈ R1, (2; 2) ∈ R􀀐, (3; 3) ∈ R1 y (4; 4) ∈ R1.
El dígrafo correspondiente a esta relación es:

2 3

1
4
La matriz de la relación se corresponde con la siguiente:

Como todos los elementos de la diagonal principal son 1, la relación es

reflexiva.

12
 PROPIEDAD DE LA RELACION IRREFLEXIVA.

Una relación R sobre un conjunto A es llamada no reflexiva (o irreflexiva)

si el par ordenado (a, a) , a A, es decir:
 es no reflexiva a (a a)
Ejemplos:
¿Cuáles de las relaciones descritas no son reflexivas? R4 y R6
Mientras que R1 y R2 no relaciones que no son ni reflexiva ni no
reflexivas.

Por medio de tablas podemos mostrar este tipo de relaciones.

*Sea R = {(a, b) e A x A | a + b}, R es la relación de desigualdad en el

conjunto A. Entonces R es irreflexible, ya que (a, a) £ R para todas las x €
A.

13
  PROPIEDAD DE LA RELACION SIMETRICA.
relación R sobre un conjunto X se conoce como simétrica si ∀ (x; y) ∈ R se
tiene que (y;x) ∈ R.

Consideremos que:

*El dígrafo de una relación simétrica tiene la propiedad de que si existe

un arco dirigido de x a y
existe también un arco dirigido de y a x.
*La matriz de la relación deberá ser simétrica, es decir, espejada
respecto de la diagonal principal.

Respecto del ejemplo anterior de reflexiva:

Sea X = {1, 2, 3, 4}
1. R1 = {(1; 1), (1; 2), (1; 3), (1; 4), (2; 2), (2; 3), (2; 4), (3; 3), (3; 4), (4; 4)}

R1 no es simétrica porque
(1; 2) ∈ R1 y (2; 1) ∉ R1,

lo mismo ocurre con (1; 3) ∈ R1 y (3; 1) ∉ R1,

(1; 4) ∈ R1 y (4; 1) ∉ R1,
(2; 3) ∈ R1 y (3; 2) ∉ R1,
(2; 4) ∈ R1 y (4; 2) ∉ R1,
(3; 4) ∈ R1 y (4; 3) ∉ R1.
El dígrafo de la relación corresponde al siguiente:

2 3

1
4

En el dígrafo de esta relación se ve que la relación posee la propiedad de

que si existe un arco dirigido de x a
y, no existe un arco dirigido de y a x.
Un ejemplo es el par (1;4) donde el (4;1) no se encuentra en la relación.

14
 PROPIEDAD DE LA RELACION ASIMETRICA.

Una relación R en un conjunto A es asimétrica si cuando a R b y b R a,

entonces a = b. Otra forma de expresar esta definición es diciendo que R
es anti simétrica si cuando a ≠ b, se tiene a R b o b R a. De esto se sigue que
R no es anti simétrica si se tiene a y b en A. a ≠ b, y ambas a R b y b R a.

Diremos que R es asimétrica si” a, b ÎA:[a R b Ù b R a]

Gráficamente se representa así:

15
  PROPIEDAD DE LA RELACION ANTISIMETRICA.
Una relación R sobre un conjunto X se conoce como antisimétrica
Si (x; y) ∈ R y (y; x) ∈ R ⇒ x = y.

Es importante tener en cuenta que:

*Decir que una relación es antisimétrica no es lo mismo que decir que sea no
simétrica.
*El dígrafo de una relación antisimétrica tiene la propiedad de que entre dos
vértices cualesquiera hay,
a lo sumo, un arco dirigido.

*Si una relación R no tiene elementos de la forma (x; y) con x 􀁶 y entonces R es

antisimétrica.

Por ejemplo:

1. X = {a, b, c}
R = {(a;a), (b; b), (c; c)}

La relación R es antisimétrica. El dígrafo de R muestra que tiene a lo sumo un

arco dirigido entre cada par de vértices.
Observemos que R es también reflexiva y simétrica.

Podemos preguntarnos ¿hay alguna otra relación distinta de la igualdad (como

en el caso anterior) que a la vez sea
simétrica y antisimétrica?
La respuesta es no, por lo tanto, a la pregunta ¿hay relaciones que sean simétricas
y antisimétricas?

La respuesta es sólo en el caso de la igualdad.

Veamos otros ejemplos:

1. Sea X = {1, 2, 3, 4}
R1 = {(1;1), (1; 2), (1; 3), (1; 4), (2; 2), (2; 3), (2; 4), (3; 3), (3;4), (4; 4)}

R1 es antisimétrica porque (1;2) ∈ R y (2; 1) ∉ R1,

lo mismo para el resto de los pares de la relación.
También vemos en el dígrafo que hay, a lo sumo, un arco dirigido entre cada par de
vértices.

16
 2 3

1
4

2. R2= {(1;1), (1; 2), (2; 1), (2; 4), (3; 3), (4; 2), (4; 4)}

La relación R no es antisimétrica porque,

por ejemplo:

(1; 2) ∈R2 y (2;1) ∈ R2 pero 1 ̸= 2.

En el dígrafo podemos ver que hay más de un arco dirigido entre

algunos pares de vértices.

3 4

1 2

17
  PROPIEDAD DE LA RELACION TRANSITIVA.
Una relación R sobre un conjunto X se conoce como transitiva
si (x;y) ∈ R e (y; z) ∈ R se tiene que (x; z) ∈ R.

Algunas observaciones para tener en cuenta:

1. El dígrafo de una relación transitiva tiene la propiedad de que siempre que

existan arcos dirigidos de x a y y de y a z entonces también existe un arco dirigido
de x a z.
2. La propiedad transitiva nos indica una relación de paso.

Respecto del ejemplo anterior de antisimetrica:

Sea X = {1, 2, 3, 4}
1. R1 = {(1;1), (1; 2), (1; 3), (1; 4), (2; 2), (2; 3), (2; 4), (3; 3), (3; 4), (4; 4)}
2.
Para analizar si es transitiva, al igual que cada vez que trabajemos con un
conjunto finito, es necesario
mostrar que se verifica en todos los casos posibles.
Veamos algunos análisis importantes que vale la pena tener en cuenta:

Uno de los casos que se debe cumplir es, por ejemplo:

(1;2) ∈ R1  (2; 2) ∈ R1 ⇒ (1;2) ∈ R1
Si consideramos los pares (1;2), (2;1), como el condicional (⇒) tiene antecedente
falso pues
(2; 1) ∉ R1, ya independientemente del valor de verdad del consecuente, la
proposición es verdadera.

Lo mismo sucede con (2;4) y (2;3)

Observemos, por otro lado, que (1;3) ∈ R1, pero, por ejemplo, el (3;2) no está en
la relación, si lo escribimos formalmente queda:
(1;3) ∈ R1  (3;2) ∈ R1, que es una proposición cuyo valor de verdad es falso.

Como esa proposición es el antecedente en la definición de la propiedad transitiva

y es falsa al valor de verdad es verdadero y por lo tanto no invalida transitividad.

Tengamos eso en cuenta para analizar las propiedades:

Si el condicional (⇒) tiene antecedente falso ya independientemente del valor de
verdad del consecuente, la proposición es verdadera.

18
5.3 RELACIONES DE EQUIVALENCIA (CERRADURAS,
CLASES DE EQUIVALENCIA Y PARTICIONES)

 RELACION DE EQUIVALENCIA DE CERRADURAS.

Sea R una relación definida en un conjunto A, supongamos que R no es de

equivalencia pues no cumple alguna
propiedad. Queremos agregarle aquellos pares necesarios para que la cumpla,
pero no más de los necesarios. Es
decir queremos encontrar la menor de las relaciones que incluyen a R y que
cumplen la propiedad especificada.
A esta nueva relación se la llama clausura o cerradura.

La clausura o cerradura reflexiva es la menor de las relaciones que incluyen a R y

que es reflexiva.
La clausura o cerradura simétrica es la menor de las relaciones que incluyen a R
y que es simétrica.
La clausura o cerradura transitiva es la menor de las relaciones que incluyen a R
y que es transitiva.
Es obvio que, si R cumple con una propiedad, ella misma es la clausura de dicha
propiedad.

Veámoslo en un ejemplo:

Sea A = {a , b , c , d } y R = { (a;a) , (a; b) , (b;b) , (a;c) , (c;a) , (d;d) , (b;d)}

Se ve que R no es reflexiva pues (c; c) no pertenece a R. Si se lo agregamos, la

nueva relación será reflexiva: Rf = R ∪ {(c; c)} es la clausura reflexiva de R.

R tampoco es simétrica, pero podemos hallar:

Rs = R ∪ {(b; a) , (d; b)} que es la clausura simétrica de R.

Uniendo las dos obtenemos:

Rfs = Rf ∪ Rs = R ∪ { (c; c) , (b; a) , (d; b) }

la clausura reflexiva y simétrica.

En este ejemplo, R tampoco es transitiva, pues, por ejemplo, (a; b) y (b; d)

pertenecen a R y, sin embargo,
(a; d) no pertenece.

19
  RELACION DE EQUIVALENCIA DE CLASES DE
EQUIVALENCIA.

Al conjunto de los elementos del conjunto A que están relacionados con él

se llama clase de equivalencia.

Ejemplo:

La relación a - b = 2.k (múltiplo de 2), siendo a y b números enteros es una

relación de equivalencia porque cumple las propiedades: Reflexiva: a - a = 0 = 2.k
(k = 0). Simétrica: a - b = b - a porque b - a = - (a - b). Si a - b es múltiplo de 2, -
(a - b) también lo será. Transitiva: a - b = 2.k1 b - c = 2.k2 Sumando queda a - c
= 2.k3 Entonces a - c es múltiplo de 2.

En el ejemplo anterior, la clase de equivalencia del número cero (uno de los

elementos del conjunto de los números enteros) C (0) = {... -4, -2, 0, 2, 4, ...}, pues
0 - (-4) es múltiplo de 2, 0 - (-2) es múltiplo de 2 ya sí sucesivamente. La clase de
equivalencia del número 1 será C (1) = {... -5, -3, -1, 1, 3, 5, ...} pues la diferencia
entre 1 y los números indicados es múltiplo de 2.

Del mismo modo podríamos calcular las clases de equivalencia de más números.

El conjunto formado por las clases de equivalencia se llama conjunto cociente.

En el ejemplo anterior el conjunto cociente Z / 2 es el conjunto formado por las

clases de todos los elementos Z / 2 = {C (0), C (1), C (2), ...}.

20
  RELACION DE EQUIVALENCIA DE PARTICIONES.

Sea X un conjunto. P es una partición de X si y sólo si:

Los conjuntos de P son disyuntos 2 a 2, es decir,

si y entonces

Observe que si P es una partición de X, entonces todo elemento de X está en uno

y sólo un elemento uno y sólo un elemento de modo que parte a en

conjuntos disyuntos. Por ejemplo, el conjunto de barriles propuesto al comienzo
de la sección es una partición del conjunto de mangos.

Ejemplo de una partición es de la división política de un país: El país (visto como

un conjunto de personas) se parte en estados o departamentos no vacíos
disyuntos entre sí.

Ejemplo
Sea ={1, 2, 3, 4, 5, 6, 7, 8, 9}
Entonces = {{1, 9}, {2, 8}, {3, 4, 5, 6, 7}}
Es una partición de X en tres conjuntos: elementos externos (1,9), elementos
semi-externos (2, 8) y elementos internos (3, 4, 5, 6, 7).
Note que Q = {{1, 2, 9}, {2, 8}, {3, 4, 5, 6, 7}} no es partición de X
(¿por qué?).

Como lo habíamos insinuado, resulta que toda relación de equivalencia

determina de manera natural una partición.

21
5.4 FUNCIONES (INYECTIVA, SUPRAYECTIVA, BIYECTIVA)

 FUNCION INYECTIVA

Una función inyectiva es aquella que al tomar dos valores diferentes en el

dominio sus imágenes van a ser diferentes.

Ejemplo.

Sea la siguiente función:

X Y

a A

b B
c C
d D
E

Dominio Codominio

El dominio es X = {a, b, c, d}
El codominio es Y = {A, B, C, D, E}

La imagen de a es A; de b es B; de c es C: y de d es D
El rango es R = {A, B, C, D }

Se trata de una función inyectiva puesto que la asociación es uno a uno,

independientemente de que sobre el elemento E.

22
  FUNCION SUPRAYECTIVA.

Una función suprayectiva es cuando el rango es igual al codominio. Eso significa

que todos los elementos del codominio están relacionados con alguno del
dominio.

Ejemplo.

Sea la función: f (x)=2x2 +1, x∈Z, −3≤ x ≤3

Si se tabula, se tiene:

x −3 −2 −1 0 1 2 3
y 19 9 3 1 3 9 19

El dominio es X = {−3,−2,−1,0, ,1 2,3}

El codominio es Y = {1, ,3 9,19}

La imagen de − 3 y 3 es 19, de −2 y 2 es 9, de −1 y 1 es 3 y de 0 es 1
El rango es R = {1, ,39,19}

Se trata de una función suprayectiva porque todos los elementos del codominio
están asociados con al menos uno del dominio.

Gráficamente esto es:

X Y

-3
19
3
2 9
-2
-1 3
1
0 1

Dominio Codominio

23
  FUNCION BIYECTIVA.

Una función es biyectiva si es inyectiva y suprayectiva simultáneamente.

Ejemplo:

Sea la función f (x)= 4x, x ∈N, x ≤ 5

Tabulando, se tiene:

x 1 2 3 4 5
y 4 8 12 16 20

El dominio es X = {1,2,3,4,5}
El codominio es Y = {4,8,12,16,20}

La imagen de 1 es 4, de 2 es 8 , de 3 es 12, de 4 es 12 y de
5 es 20

El rango es R = {4, ,812,16,20}

Al cumplir con ser una función inyectiva y suprayectiva, es también biyectiva.

Gráficamente esto es:

X Y

1 4
2 8

3 12

4 16
5 20

Dominio Codominio

24
5.5 APLICACIONES DE LAS RELACIONES Y LAS
FUNCIONES EN LA COMPUTACION.

Aplicaciones de las relaciones y las funciones en la computación

Relaciones y funciones
Objetivo particular
El objetivo del presente tema es el de mostrar la utilización de funciones y
relaciones para la
construcciones de algoritmos recursivos
Funciones

Definición moderna de función: Se dice que

y es función de x cuando cada valor de la variable x corresponde a uno o varios
valores determinados de la variable y. La notación para expresar que y es función
de x es y=f (x.). Cuando el valor de una variable
y depende solamente del valor de otra variable
x tiene una función de una sola variable independiente.
Cuando el valor de una variable y depende de los valores de dos o más valores
tienen una función de varias variables independientes
Relaciones y funciones
Un sistema de gestión de base de datos puede implementar uno o varios modelos.
La estructura óptima depende de la natural organización de los datos de la
aplicación y de los requisitos de ésta, que incluyen ritmo de transacciones,
fiabilidad, mantenibilidad, escalabilidad y coste. La mayor parte de los sistemas
de gestión de bases de datos están construidos sobre un modelo de datos
concreto, aunque es posible que soporten más de uno.
Sobre los distintos modelos físicos de datos se puede implementar cualquier
modelo lógico. La mayoría del software de base de datos ofrece al usuario cierto
control sobre la implementación física, dado el impacto que tiene en las
prestaciones.
Un modelo no es sólo un modo de estructurar los datos: también define el
conjunto de operaciones que se pueden realizar con los datos.

Modelos
Modelo jerárquico. los datos están organizados en una estructura arbórea
(dibujada como árbol invertido o raíz), lo que implica que cada registro sólo tiene
un padre.

Modelos
Modelo de red. expande la estructura jerárquica, permitiendo relaciones N:N en
una estructura tipo
árbol que permite múltiples padres. Organiza datos que se usan en dos
construcciones básicas, registros y conjuntos.

Modelo Dimensional.
Es una adaptación especializada del modelo relacional usado para almacenar
datos en depósitos de datos.

25
APLICACIONES EN EL AMBITO COMPUTACIONAL

1. TEORIA DE CONJUNTOS EN COMPUTACIÓN

En Ciencias de la Computación, la Teoría de Conjuntos también juega un

papel preponderante en la Matemática Discreta, Teoría de
Computabilidad, Algoritmos, Programación y Especificación Formal de
Software.
En Computación Distribuida existen también problemas interesantes de
conjuntos. Tal es el caso de los Conjuntos Imposibles de Relojes
Vectoriales.
En Computación Distribuida, cualquier ejecución produce una historia
distribuida de eventos. Si se coleccionan las etiquetas vectoriales de esos
eventos, se obtiene un conjunto de vectores de enteros, al que se le
denominará conjunto posible. Sin embargo, no cualquier conjunto de
vectores de enteros es el producto de los eventos de una historia
distribuida. A estos conjuntos se les llama imposibles.
PROBLEMA DE CONJUNTOS
LA LÓGICA COMPUTACIONAL ES LA MISMA LÓGICA MATEMÁTICA

La lógica computacional es la misma lógica matemática aplicada al

contexto de las ciencias de la computación. Su uso es fundamental a varios
niveles: en los circuitos computacionales, en la programación lógica y en
el análisis y optimización (de recursos temporales y espaciales)
de algoritmos

Está constituido por circuitos electrónicos que responden a diferentes

señales eléctricas, siguiendo los patrones de la lógica booleana; esto es,
compuertas lógicas que devuelven un valor dependiendo de las entradas
que se le dan al sistema.

26
2. EL NIVEL MENOS ABSTRACTO DENTRO DE UNA
COMPUTADORA

Existen ocho compuertas lógicas básicas con las cuales se pueden formar
sistemas muy complejos: AND, OR, Inverter, Buffer, NAND, NOR, XOR y
XNOR. Todas ellas son representadas mediante un símbolo y una tabla de
valores de verdad, que es simplemente un cuadro donde se ubican todas
las posibles entradas y los valores que devolvería la compuerta dados
dichos valores.

Todo sistema computacional, por muy complejo que sea, no está

compuesto por más que circuitos electrónicos que únicamente entienden
un lenguaje binario. La lógica computacional se encarga de modelar y
optimizar tales sistemas a este nivel.

IMPORTANCIA DE CONJUNTOS DENTRO DE LA COMPUTACIÓN

Se clasifica en no usar los mismos caracteres en la misma estructura, como

comúnmente llamamos programación primitiva, de manera general las
clasificaciones lo aplicamos en bases de datos como las estructuras
senténciales de realizar una cosa u otra para ello podemos aplicar la teoría
de conjuntos sin repetir los mismos procedimientos y abreviarlo con este
elemento.
Está altamente relacionada con teoría de grafos y lógica. Dentro de
la teoría de la informática se encuentra la teoría de algoritmos para
problemas matemáticos. La computabilidad estudia lo que puede ser
computado y tiene lazos fuertes con la lógica, mientras que
la complejidad estudia el tiempo que se demora en hacer computaciones.

27
3. Algoritmos y Herramientas computacionales para los motores
búsqueda y la publicidad online
La venta de publicidad asociada a los resultados de las búsquedas o a los
contenidos de una página se ha convertido en la mayor fuente de ingresos
de las principales empresas del sector, y su importancia relativa continúa
creciendo. Las decisiones acerca de cuántos y cuáles avisos elegir, en qué
orden mostrarlos, cómo y cuánto cobrarlos, abren un amplio campo de
investigación que vincula distintas disciplinas, en la búsqueda de
mecanismos que permitan satisfacer los intereses de los distintos actores
involucrados (editores, anunciantes y usuarios), con propiedades de
eficiencia y practicidad adecuadas a las características de la aplicación
(masividad, velocidad de respuesta requerida, etc.). Se busca analizar
tanto teórica como experimentalmente los mecanismos actualmente en
uso y otros nuevos, con el objeto de proveer nuevas herramientas a los
participantes de esta importante y novedosa actividad económica. Otra
línea de investigación de este grupo consiste en el diseño de algoritmos y
estructuras de datos más eficientes para la recuperación de información,
en particular la construcción de índices distribuidos.

Criptografía

El tema central de investigación es el desarrollo de algoritmos

polinomiales de factorización de enteros, esencial para la seguridad del
método estándar de criptografía de clave pública (RSA).

28
CONCLUSION
En conclusión, la información dada en este documento Word enseña mucha
información sobre las matemáticas discretas, para poder aprender más de la
materia y expandir tus conocimientos dados, no solamente aprenderemos en si
de la materia si no que nos enseña de la vida real a como está enfocado o a que
está enfocado y así aprender mucho más.

En general se debe Exponer los conocimientos logrados en el periodo de la

materia de Matemáticas discretas, ya sea teóricamente o visualmente.

BIBLIOGRAFIA

 Lidl. R y Pilz. G. (1998). álgebra abstracta aplicada, textos del estudiante en las
matemáticas, springer-verlag. isbn 0-387-98290-6

 recaudación, a. (1979) teoría determinada básica, perspectivas en la lógica

matemática, springer-verlag. reimpreso 2002, dover. isbn 0-486-42079-5

 Quine. w. v. (1951). lógica matemática, edición revisada. reimpreso 2003, presión de la

universidad de harvard. isbn 0-674-55451-5

29