Están bien estas demostraciones?:
\( a\equiv{b} (mod n) \wedge m|n \Rightarrow{a\equiv{b} (mod n)} \)
Por hipótesis:
\( r(a,n) = r(b,n) \), por lo que \( \exists{c_{1},c_{2}}\in{Z}/ a-c_{1}n=b-c_{2}n \)
Como \( m|n\Rightarrow{n=km} \) con lo que:
\( a-c_{1}mk=b-c_{2}mk \)
Concluimos entonces
\( a-mk' = r \)
\( b-mk'' = r \)
\( r(a,m) = r(b,m) \) S.Q.D
2) \( ac\equiv{bc} (mod mc) \Rightarrow{a\equiv{b}(mod m)} \)
Por hipótesis:
\( r(ac,mc)=r(bc,mc) \)
Puedo escribir:
\( ac-Cmc = bc-Cmc \)
\( c(a-Cm) = c(b-Cm) \)
\( a-Cm = b-Cm \)
Concluimos:
\( r(a,m) = r(b,m) \)