Luis Zegarra Relaciones y funciones39
ii)Sem´etrica:(a, b)R(c, d)⇔a+d=b+c⇔c+b=d+a⇔(c, d)R(a, b)
iii)Transitiva:(a, b)R(c, d)∧(c, d)R(e, f)⇔a+d=b+c∧c+f=d+e
sumando miembro a miembro resultaa+d+c+f=b+c+d+ede donde
a+f=b+e⇔(a, b)R(e, f)
C(1,2)={(n, m)/(1,2)R(n, m);n, m∈N}
C(1,2)={(n, m)/1 +m= 2 +n}={(n, m)/m−n= 1}
Ejercicio 6
SeaR:N→Nuna relaci´on definida por:
R={(n, m)/n+ 3m= 12;n, m∈N}
a) ExpreseRcomo un conjunto de pares ordenados
b) HallarDom Ry elRec R
c) DetermineR
−1
Soluci´on
a)R={(9,1),(6,2),(3,3)}
b)Dom R={3,6,9},Rec R={1,2,3}
c)R
−1
={(1,9),(2,6),(3,3)}o bienR
−1
={(n, m)/m+ 3n= 12, n, m∈N}
Ejercicio 7
SeaRuna relaci´on de equivalencia enA={a, b, c, d, e}demuestre que si:
(a, c),(b, d) y (b, c)∈R⇒(d, a)∈R
Demostraci´on
Por hip´otesisRes refleja, sim´etrica y transitiva.
Por ser sim´etrica: (b, d)∈R⇒(d, b)∈R∧(a, c)∈R⇒(c, a)∈R
Por ser transitiva: (d, b)∈R∧(b, c)∈R⇒(d, c)∈R
Entonces (d, c)∈R∧(c, a)∈R⇒(d, a)∈R
Ejercicio 8
SeanRySdos relaciones dadas por
R={(a,1),(a,2),(a,3),(b,2),(b,3),(c,3)}
S={1, x),(2, x),(3, y)}
Determine:S◦R,R
−1
◦S
−1
yS
−1
◦R
−1
Soluci´on:
N´otese queDom R={a, b, c}=A, Rec R={1,2,3}=B