Autor Tema: Mostrar que el (a,b)=(b,r) donde a=qb+r

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

30 Julio, 2010, 10:23 pm
Leído 884 veces

jhan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 97
  • Karma: +0/-0
  • Sexo: Masculino
Demostrar que si \( a=qb+r \) entonces \( (a,b)=(b,r) \) donde \( (a,b) \) denota el maximo común divisor de \( a \) y \( b \)
Yo hice lo siguiente:
Llamemos \( a=qb+r\ldots(*) \); donde \( 0\leq{r}<b \)
Si \( r=0 \) se tiene que \( a=qb \) de donde \( (a,b)=(qb,b)=b \) y \( (b,r)=(b,0)=b \) es decir \( (a,b)=(b,r) \)
Si \( r\neq{0} \) por el algoritmo de la división \( r=q_1b+r_1...(**) \) con \( 0\leq{r_1}<b \)
Si \( r_1=0 \) se tiene en \( (**) \) que \( r=q_1b \) de esto y \( (*):a=qb+r=qb+q_1b=(q+q_1)b \)  de aqui \( (a,b)=((q+q_1)b,b)=b \) y \( (b,r)=(b,q_1b)=b \) es decir \( (a,b)=(b,r) \)
Bien yo se que este proceso va a continuar hasta que el resto de un \( r_k \) con \( b \) sea cero podrian ayudarme a formalizar esto (a escribirlo mas bonito) tambien si hay algo que corregir espero me lo comuniquen chau ;D
V.J.R.CH

01 Agosto, 2010, 07:32 pm
Respuesta #1

jhan

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 97
  • Karma: +0/-0
  • Sexo: Masculino
Amigos diganme todo bien o me falta algo
V.J.R.CH