Autor Tema: Demostraciones

0 Usuarios y 1 Visitante están viendo este tema.

17 Abril, 2011, 02:33 am
Leído 1117 veces

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
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) \)