Matematicas para computo

INSTITUTO TECNOLÓGICO

LICENCIATURA EN INFORMÁTICA

Materia:
Matemáticas para computación

Sea R la siguiente relación de A =1,2,3 en B = a,b . R = (1,a) (1,b) (3,a) . Representar R como un diagrama cartesiano, un diagrama de flechas y como una tablabinaria.
a) b) c) a b
3 • 1 a 1 1 1
2 2 b 2 0 0
1 • • 3 3 1 0
a b
Sea R =(1,2)(2,2)(2,4)(3,2)(3,4)(4,1)(4,3) , dibuje un grafo considerando que el conjunto A = 1, 2, 3 ,4 .

1 2

34

3 R=
F = (2,3) (2,3) (3,1) R = Aplicación Supreyectiva
G = (1,2) (3,1) R = Aplicación Supreyectiva
H =(1,3)(2,1)(1,2)(3,1) R= Aplicación Biyectiva
4 R=

5 R =
a) b) c)
4 • • 1 x 1
3 • 2 x y 2
2 3 y z 3
1 •• 4 z 4
X y z

6 R=

7 R =
R (1,1)(1,2)(1,3)(3,3) R=
(a)Reflexiva R =No es verdadero
(b)Simétrica R =No es verdadera(c)Transitiva R =Es verdadero
(d)Una relación de equivalencia R =Es verdadero

S (1.1)(1,2)(2,1)(2,2)(3,3)
(a)Reflexiva R =Es verdadero(b)Simétrica R =Es verdadero
(c)Transitiva R =No es vedadero
(d)Una relación de equivalencia R =No es verdadero

T (1,!)(1,2)(2,2)(2,3)(a)Reflexiva R =Es verdadero
(b)Simétrica R =N o es verdadero
(c)Transitiva R =No es veradero
(d)Una relación de equivalencia R =No es verdadero