Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejerecicios Unidad1 Stephania Fiscal Sierra
Ejerecicios Unidad1 Stephania Fiscal Sierra
n ( G )=4n ( H )=4
b. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro producto
es VxU)
GxH ={ (3 , v ) , ( 3 , w ) , ( 3 , x ) , ( 3 , y ) , ( 5 , v ) , ( 5 , w ) , ( 5 , x ) ,
( 5 , y ) , ( 7 , v ) , ( 7 , w ) , ( 7 , x ) , ( 7 , y ) , ( 9 , v ) , ( 9 , w ) , ( 9 , x ) ,(9 , y )}
HxG={( v ,3 ) , ( v , 5 ) , ( v ,7 ) , ( v , 9 ) , ( w , 3 ) , ( w , 5 ) , ( w ,7 ) , ( w , 9 ) , ( x ,3 ) ,
( x ,5 ) , ( x , 7 ) , ( x , 9 ) , ( y ,3 ) , ( y ,5 ) , ( y ,7 ) ,( y ,9) }
primer par ordenado del producto GxH y el primer producto de HxG, estos son
4 x 4=16 4 x 4=16
dom R={3 ,5 , 7 , 9 }
v w x z
3 1 1 0 0
5 1 0 0 0
7 0 1 0 0
9 0 0 1 0
G H
3 V
5 w
7 x
9 z
3
1 1 0 0
( 1
0
0
0
1
0
0
0
1
0
0
0
)
3. Con el conjunto y la relación en la tabla a continuación:
GxG={( 3,3 ) ; ( 3,5 ) ; ( 3,7 ) ; ( 3,9 ) ; ( 5,3 ) ; ( 5,5 ) ; ( 5,7 ) ; (5,9 ) ; ( 7,3 ) ; ( 7,5 ) ; (7,7 ) ; ( 7,9 ) ;
De acuerdo a la tabla la relación binaria son los números de a que sean mayor que b.
5 3
7 9
4
8
7
6
5
4
3
2
1 2 3 4 5 6 7 8 9 10
Ejercicios D Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones
son asimétricas y antisimétricas justificando debidamente cada respuesta.
R1= { (1,1 ) , ( 1,2 ) , ( 2,1 ) , ( 2,2 ) , ( 3,4 ) , ( 4,1 ) , ( 4,4 ) } R2={(1 , 1),(1 , 2),(2,1)}
Las relaciones R4 y R6 son asimétricas ya que aRb, se tiene que bꞦa. Para R4 (3,1)
pertenecen a la relación R
Al determinar R nos damos cuenta que es una relación de equivalencia, porque si bien
las relaciones de equivalencia tienen que cumplir ser reflexiva, simétrica y transitiva.
Nos damos cuenta R cumple con ser reflexiva, porque tenemos los pares ordenados
Ahora probaremos si la relación es simétrica, para que sea simétrica debe cumplir de que
Empezamos con (1,1) con la cual tenemos los siguientes pares ordenados (1,1) y (1,5).
Ahora debemos cumplir que el par ordenado que esta conformado por sus extremos de (1,1)
y (1,5) se encuentra la relación de (1,5). Podemos concluir que R es una relación transitiva,
por lo cual R es una relación Equivalencia porque cumple con todas las propiedades.