REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL
POLITÉCNICA DE LA FUERZA ARMADA
UNEFA YARACUY – EXTENSIÓN BRUZUAL

ACTIVIDAD DE MATEMÁTICA Nº 1
TERCER CORTE

Emprendedor:

Juan Alvarado C.I 18.757.137

Ingeniería de Sistema
I Semestre Sección “1”

Bruzual, Junio 2008

 1. ¿QUE ES RELACION BINARIA?

Sea A un conjunto cualquiera; se dice que R es una relación binaria en A si

R ⊆ A×A, es decir, si R es un subconjunto del producto cartesiano citado. Como
se puede observar, una relación binaria es un caso particular de correspondencia.

EJEMPLO.

- Dado el conjunto A:

Y la relación entre los elementos de este conjunto, representada en la figura, se

puede ver que solo hay un conjunto, el A y que la relación entre los elementos es
interior al conjunto, en este caso representado por las flechas.

En este caso podemos decir:

 Como enumeración de las relaciones entre los elementos del conjunto A.

RELACIÓN BINARIA COMO UNA CORRESPONDENCIA.

También podemos representar una relación binaria como una correspondencia

de A sobre A:

Tomando como conjunto inicial al conjunto A y como final también el

conjunto A, esto nos permite emplear la estructura de las correspondencias para
estudiar una relación binaria, teniendo siempre en cuenta, que si bien el conjunto
inicial y final son un mismo conjunto, la relación es unidireccional, y si el elemento
a está relacionado con el b no implica, necesariamente, que el b lo este con el a.

Considerando una relación binaria como un caso particular de

correspondencia.

SUBCONJUNTO DEL PRODUCTO CARTESIANO.

Representación de una relación binaria como subconjunto del producto

cartesiano:
 Dado el producto de pares ordenados (x, y), donde x, y pertenecen a A, la
relación binaria será el subconjunto de que contiene todos los pares de elementos
relacionados.

Si el producto es:

A×Aabcd (
c
(a,
d (b, d) , (d, d)
d)
d
)
(
c
(a,
c (b, c) , (d, c)
c)
c
)
(
c
(a,
b (b, b) , (d, b)
b)
b
)
(
El
c
(a, conjunto R
a (b, a) , (d, a)
a) de la relación
a
binaria se
)
representa:
 Nótese que en el eje horizontal se representa el conjunto inicial, y en el eje vertical el
conjunto final.

SEGUNDO EJEMPLO.

La divisibilidad podemos considerarla como una relación binaria:

R = {(x, y) ∈ ℤ×ℤ: x divide a y}.

En este caso, diríamos que dos números a y b pertenecientes a los enteros

estarían relacionados por R si a divide a b, o dicho más precisamente: a b. Otro
modo de definir esta relación (y cualquier otra) sería: aRb ↔ a b.

2. ¿QUE ES GRAFO? Y DE EJEMPLOS.

Un grafo es una pareja de conjuntos G = (V, A), donde V es el conjunto de

vértices, y A es el conjunto de aristas, este último es un conjunto de subconjuntos de
la forma (u, v) tal que , tal que . Para simplificar, notaremos la arista {a, b} como
ab.

En teoría de grafos, sólo queda lo esencial del dibujo: la forma de las aristas no
son relevantes, sólo importa a qué vértices están unidas. La posición de los vértices
tampoco importa, y se puede variar para obtener un grafo más claro. Generalmente,
se considera que colocar los vértices en forma de polígono regular da grafos muy
legibles.
 Prácticamente cualquier red puede ser modelada con un grafo: una red de
carreteras que conecta ciudades, una red eléctrica o la red de drenaje de una ciudad.

Desde un punto de vista práctico, los grafos permiten estudiar las

interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red
de computadoras puede representarse y estudiarse mediante un grafo, en el cual los
vértices representan terminales y las aristas representan conexiones (las cuales, a su
vez, pueden ser cables o conexiones inalámbricas).

Prácticamente cualquier problema puede representarse mediante un grafo, y su

estudio trasciende a las diversas áreas de las ciencias duras y las ciencias sociales.

EJEMPLOS.

La imagen es una representación del siguiente grafo:

• 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
multigrafo 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.

RED DE COMPUTADORAS

GRAFO NO DIRIGIDO
 3. ¿QUE ES UN DIAGRAMA DE VENN?

Los diagramas de Venn son ilustraciones usadas en la rama de la matemática

conocida como teoría de conjuntos. Estos diagramas se usan para mostrar
gráficamente la relación matemática o lógica entre diferentes grupos de cosas
(conjuntos), representando cada conjunto mediante un óvalo o círculo. La forma en
que esos círculos se sobreponen entre sí muestra todas las posibles relaciones lógicas
entre los conjuntos que representan. Por ejemplo, cuando los círculos se superponen,
indican la existencia de subconjuntos con algunas características comunes.

EJEMPLO.

Diagrama de Venn mostrando la intersección de dos conjuntos.

4. DOMINIO Y RANGO DE UNA RELACION BINARIA.

 DOMINIO: es el conjunto de los elementos del conjunto de partida que están
relacionados con algún elemento del conjunto de llegada. El dominio, que se denota
D, es igual al conjunto de los primeros elementos de los pares ordenados de R.

RANGO: es el conjunto de los elementos del conjunto de llegada que están

relacionados con algún elemento del conjunto de partida. El rango, que se denota Di,
es igual al conjunto de los segundos elementos de los pares ordenados de R.

EJEMPLO.

Dados A = {2, 3, 4,5} y B = {4, 6,9}, siendo, R: A —> B la relación tal

que "x + y 8” , determine: a) Conjunto Solución, b) Dominio, c) rango.

SOLUCIÓN:

a) El conjunto solución es:

R = { ( x , y) A X B / x + y 8 } = { ( 2, 4 ) ( 2, 6 ) , ( 3, 4 ), ( 4, 4 ) } .
b) El dominio es D = {2, 3, 4} ; c) El rango es D1 = {4, 6}.

A B
 5. RELACION BINARIA INVERSA.

Sea R una relación. Definimos la relación inversa de R y la notamos R -1, al

conjunto con la siguiente propiedad:

CONSECUENCIAS.

I)

II)

EJEMPLO.

Dada una relación R de A en B; se le llama Relación Inversa a la relación

de B en A dada por R^ (-1):

R^ (-1) = {(b, a) ∈BxA / (a, b) ∈R}

ej.:
A= {1, 2, 3, 4, 5}, B= {a, b, c, d}
R= {(1, b), (2, c), (2, d), (3, d), (5, a)}
R^ (-1) = {(b, 1), (c, 2), (d, 2), (d, 3), (a, 5)}

Observaciones:

• (R^(-1))^(-1) = R
• Dom(R^(-1)) = Rg(R)
 • Rg(R^(-1)) = Dom(R)

6. RELACION DE IDENTIDAD.

Las identidades como objetos en matemáticas son de dos tipos: funciones

identidad y elementos identidad.

Una función identidad es una función, de un conjunto M a sí mismo, que

devuelve su propio argumento.

La función identidad en (el plano de los reales) es la función determinada por

la ecuación la línea recta que cruza el origen subiendo en un ángulo de 45° hacia la
derecha.

La función identidad en (el plano de los reales tomando las coordenadas

polares) es la función determinada por la ecuación una espiral que se aleja del origen
uniformemente en el sentido contrario a las agujas del reloj.

Un elemento identidad es un elemento E dentro del par de M y una operación

binaria previamente considerada, tal que para cualquier otro elemento se cumple: Es
decir, un elemento identidad (también por este efecto llamado elemento neutro) tiene
un efecto neutro al ser utilizado en la operación.

Un elemento E que cumpla solamente es llamado identidad izquierda.

Análogamente un elemento que cumple solamente es llamado identidad derecha.

En los números enteros y reales, existen los siguientes elementos identidad:

 En las matrices cuadradas de elementos reales, usualmente llamado, existen
los siguientes elementos identidad:

Es decir: la matriz cuadrada que tiene sólo elementos identidad a lo largo de

su diagonal principal. El tamaño de una matriz identidad suele deducirse del
contexto.

Nótese que, aunque la forma en que operan una función identidad y un

elemento identidad es similar, no son conceptos completamente relacionados. En
particular, una función identidad no necesariamente entrega como resultado un
elemento identidad. Más bien, la relación entre ellos está en su forma operacional: se
puede decir que un objeto algebraico.

Es una identidad, si se cumple que Esto permite aplicar la definición tanto a

elementos como a relaciones y funciones.