Autor Tema: Máximo común divisor

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

29 Marzo, 2010, 05:13 am
Leído 1016 veces

jacomath89

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos

No he podido dar con la solución a estos problemas.

  • Si (a,b)= 1, entonces \( (a+b, a^{2}-ab+b^2)  \)es 1 o 3
  • Si (a,b)=1, entonces\(  (a^n, b^k)=1 \), para todo \( $n\geq1, k\geq1$ \)
  • Si \( $a^n|b^n$ \) entonces \( $a|b$ \)
donde (a,b) es el maximo común divisor de a y de b

30 Marzo, 2010, 07:28 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 (1) Supongamos que \( d=(a+b, a^{2}-ab+b^2) \), entonces \( d|(a+b) \), luego \( d|a^{2}+2ab+b^{2} \), además \( d|(a^{2}-ab+b^2) \), restando estas últimas relaciones tenemos que \( d|3ab \). Supongamos que \( p \) sea un factor primo de \( d \), entonces \( p|3ab \), si por ejemplo \( p|a \), como \( d|(a+b) \), \( p|(a+b) \), luego \( p|[(a+b)-a] \), es decir \( p|b \), que no puede ser pues \( (a,b)=1 \). Del mismo modo no puede ser que \( p|b \), entonces concluimos que \( d|3 \), es decir \( d=1 \) o \( d=3 \).

 (2) Si \( (a^{n},b^{k})>1 \), existe \( p \) primo tal que \( p|(a^{n},b^{k}) \), entonces \( p|a^{n} \), de donde se deduce que \( p|a \) y además \( p|b^{k} \), de donde se deduce que \( p|b \), pero esto es absurdo pues en este caso \( p|(a,b) \) y \( (a,b)=1<p \).

 (3) Inténtalo y cuéntanos las dificultades que tienes  ;).

Saludos.