Solución Tarea de Relaciones

¿
2 2
1) Sea ℜ:Z , a ℜb ⇔ a +b =2

a) Investigar si ℜ es de equivalencia.

Prop. Idéntica:

( por definición de múltiplo )

ii) Prop. Recíproca

( por conmutativa )

iii) Prop. Transitiva

( como )

Por lo tanto R es de equivalencia

b) En caso afirmativo hallar C0 y Z/ ℜ .

2)Sea R : A , x R y ⟺ x y > 0 con A = {−1 , 2,−2 ,1 , 3 ,−3 }

a) Determinar R por extensión

b) Representar R mediante un diagrama
A A

-1 -1
2 2
-2 -2
1 1
3 3
-3 -3

c) Investigar si R es una relación de equivalencia

R:A,xRy⟺ xy>0
P.I
 x.x>0 se cumple un cuadrado es mayor o igual que cero
PS
xy>0  yx>0 se cumple por la propiedad conmutativa del
producto
PT
x y > 0  y z >0  x y2 z >0  x z >0
Se cumple porque el producto de dos positivos es positivos y si un
factor es positivo el otro debe serlo
d) En caso afirmativo hallar el conjunto cociente

2) Dado el conjunto P = {1, 2, 4, 7, 14, 28 }, se considera la relación

R :P , xRy ⇔ x / y

a) Investigar si R es de orden amplio.

Propiedad Idéntica : ( ∀ a , a R a )

Se cumple porque existe 1 , a. 1 = a

Propiedad Antisimétrica: ( ∀ a , ∀ b , a R b ∧b R a ⟹ a=b )

a ¿
a R b ⟹ ⟹ ∃ x ∈ N / x .a=b ( 1 )
b

b
b R a ⟹ ⟹ ∃ y ∈ N ¿ / y . b=a ( 2 )
a

De ( 1 ) y ( 2 ) y . x . a=a ⟹ y . x=1 ⟹ x= y=1 ⟹ a=b

Propiedad Transitiva : ( ∀ a , ∀ b , ∀ c ,a R b ∧ b R c ⟹ a R c )

a
a R b ⟹ ⟹ ∃ x ∈ N ¿ / x .a=b ( 1 )
b

b ¿
b R c ⟹ ⟹ ∃ y ∈ N / y .b=c ( 2 )
c

a
De ( 1 ) y ( 2 ) y . a . x=c ⟹ c ⟹ a R c

Entonces R es de orden amplio.

b) Investigar si R es de orden amplio total.

R no es de orden amplio total porque 2 R7 y 7 R 2

(contraejemplo)
c) Hallar si existen, máximo y mínimo
El mínimo es 1 porque se relaciona con todos
El máximo es 28 porque todos se relacionan con el