Estudiante.

Diego Rocha Mercado

Grupo. 2

Docente. Martin G. Sanchez Rocha

Materia. Algebra I

Propiedades de las Relaciones con Matrices

Antes de revisar las relaciones con matrices lo primero es saber que es una relacin.

Relacin

Sean los conjuntos A1,A2, . . . ,An. Una relacin R sobre A1A2 An es cualquier
subconjunto de este producto cartesiano, es decir,
R C A1 A2 An

Si R = llamaremos a R, la relacin vaca.

Si R = A1 A2 An, llamaremos a R la relacin universal.
Si Ai = A, i= 1, 2, . . . , n, entonces R es una relacin n-aria sobre A.
Si n = 2, diremos que R es una relacin binaria y si n = 3, una relacin ternaria.

Igualdad de Relaciones

Sean R1 una relacin n-aria sobre A1A2 An y R2 una relacin n-aria sobre
B1B2 Bm.
Entonces R1 = R2 si, y solo si n = m y Ai = Bi, 8i = 1, 2, . . . , n y R1 y R2 son
conjuntos de n-tuplas
Ordenadas iguales.

Relaciones Binarias

La clase ms importante de relaciones es la de las relaciones binarias. Debido a que

este tipo de relaciones. Son las ms frecuentes, el trmino relacin denota
generalmente una relacin binaria; adoptaremos este criterio cuando no haya
confusin y especificaremos las que no sean binarias con trminos tales como
ternaria o n-aria.
Si (a, b) 2 R diremos que a esta relacionado con b y lo notaremos por aRb.
Si (a, b) /2 R, escribiremos aR/ b y diremos que a no est relacionado con b.

Ejemplo

Sea A = {huevos, leche, maz} y B = {vacas, cabras, gallinas}.

Escribir la relacin R de A a B definida por:
(A, b) 2 R () a es producido por b
Solucin
La relacin seria:
R = {(huevos, gallinas), (leche, vacas), (leche, cabras)}
_
Dominio e Imagen
Llamaremos dominio de una relacion R al conjunto formado por todos los primeros elementos
de los pares ordenados que pertenecen a R, e imagen o rango al conjunto formado por los
segundos elementos.
Es decir, si R es una relacion de A a B, entonces
Dom(R) = {a A, b : b B ^ (a, b) R}
Img (R) = {b B, a : a A ^ (a, b) R}
As en el ejemplo anterior, el dominio de R es Dom(R) = {1, 3} y la imagen Img (R) = {2, 3}

Ejemplo
Para U = Z+, A = {2, 3, 4, 5, 6, 7}, B = {10, 11, 12, 13, 14}, escribir los elementos de la
relacion R C A B, donde aRb si y solo si a divide (exactamente) a b.
Solucion
R = {(2, 10), (2, 12), (2, 14), (3, 12), (4, 12), (5, 10), (6, 12), (7, 14)}

REPRESENTACIN DE LA RELACIN A TRAVS DE

MATRICES
Si los conjuntos entre los cuales estn definidas las relaciones son muy grandes, los
diagramas no resultan
prcticos. Adems, para poder representar relaciones en una computadora,
necesitamos una forma algebraica de
representacin. Para ello, recurrimos a las matrices booleanas.
m y n son dos nmeros 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 aij son 0 1.
1 Este tema lo desarrollaremos en la unidad 6; ahora slo lo mencionamos en el contexto de las relaciones
5
e
Si
RELACIONES
Unidad 2
A=
11 12 1n
i1 ij in
m1 mn

a a ... a
.
a ... a a
a ... ... a

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:
A = B = son matrices booleanas

111
010
100

00
11
A {0,1}3x3 B {0,1}2x2
Operaciones entre Matrices Booleanas:
Las operaciones entre matrices que usaremos son disyuncin, conjuncin, producto
matricial y traspuesta.
Disyuncin o suma booleana
Dadas A, B {0,1}mxn se define la matriz
C = A B tal que C {0,1}mxn
y adems cij = aij bij i: 1 ... m j: 1 ... n
Ejemplos: = =

00
11

01
01

01
11

010
110



011
001

011
111
Conjuncin
Dadas A, B {0,1}mxn se define la matriz
C = A B tal que C {0,1}mxn
y adems cij = aij bij i: 1 ... m j: 1 ... n
6
e
RELACIONES
Unidad 2
Ejemplos: = =

00
11

01
01

00
01

010
110

011
001

010
000
Producto matricial
Dadas A {0,1}mxn , B {0,1}nxp se define
C = A B tal que C {0,1}mxp
y adems
n

cij =Uaik bkj i: 1 ... m j: 1 ... n

k=1
Ejemplos: = =

010
110

01
10
10

10
10

01
10
10

11
01

11
01
01
 Traspuesta de una matriz
En relacin con las matrices, trasponer significa cambiar filas por columnas; as se
obtiene la matriz traspuesta.
Es decir si A {0,1}mxn, se define traspuesta de A, a la matriz B {0,1}nxm tal que bij
= aji
i: 1 ... m j: 1 ... n.
A la matriz traspuesta se la denota At
Por ejemplo:
Si A = entonces su traspuesta es: At =

010
110
10
11
00


Si B= entonces su traspuesta es: Bt =

111
010
100

001
011
101
Veamos ahora las propiedades de las operaciones con matrices. stas son las
mismas que vimos para
proposiciones y conjuntos. Es decir,
Idempotencia: A A = A A A = A
Conmutatividad: A B = B A A B = B A
7
e
RELACIONES
Unidad 2
Asociatividad:
- disyuncin A ( B C ) = ( A B ) C
- conjuncin A ( B C ) = ( A B ) C
- producto matricial booleano A ( B C ) = ( A B ) C
Distributividad:
A ( B C ) = ( A B ) ( A C)
A(BC)=(AB)(AC)
Hasta ahora hemos visto qu son las matrices booleanas y cmo operar con ellas,
pero an no sabemos como
utilizarlas para representar relaciones. Veamos...
Matriz de una Relacin
Sea R: A B tal que A = { a1 , a2 , ..., an } y B = { b1 , b2 , ..., bm }
Se define como matriz de R a la matriz MR {0,1} n x m
MR = (( mij )) tal que
mij = 1 si (ai ; bj ) R ( es decir si ai R bj )
mij = 0 si (ai ; bj ) R
Por ejemplo:
Sean los conjuntos A = {1, 3, 4} y B = {x, y, z, t } y
la relacin binaria R: A B tal que R = {(1;x) , (1; t) , (3;x) , (3;y) , (3;z) , (4;z)}
Construyamos la matriz de la relacin: MR =

0010
1110
1001
Qu ocurre con las matrices al efectuar operaciones?
Sean R: A B y S: A B dos relaciones definidas entre los mismos conjuntos, y sea
MR la matriz de R
y MS la matriz de S, entonces:
1. MRUS = MR MS
2. MRS = MR MS
8
RELACIONES
Unidad 2
3. MR
-1 = ( MR )t
4. MR = R M
En sntesis
Una relacin puede considerarse como una correspondencia entre elementos de
uno o
ms conjuntos.
Para representar una relacin entre conjuntos finitos se puede utilizar un diagrama,
en
el caso de que los conjuntos sean iguales se usa un dgrafo y entonces se marcan
primero puntos o vrtices que representan los elementos del conjunto X. Si el
elemento
(x; y) est en la relacin se traza el arco dirigido desde x hasta y.
Otra forma de representar relaciones entre conjuntos finitos es a travs de matrices
booleanas.
Algunas de las operaciones entre matrices son: disyuncin, conjuncin, producto
matricial y traspuesta las que nos permiten operar ms fcilmente con las relaciones.