Autor Tema: Máximo común divisor

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

14 Junio, 2009, 09:53 am
Leído 1589 veces

francis20

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 59
  • Karma: +0/-0
  • Sexo: Femenino
Me dicen que:
1) Si (a,b)=MCD(a,b)=1 y ab es una k-esima potencia, entonces a y b son k-esimas potencias.

He hecho esto: Si (a,b)=1, entonces existen enteros x, y tales que ax+by=1, multiplico por a, entonces tengo
\( a^2x+aby=a\Rightarrow{a^2x+c^ky=a}\Rightarrow{a^2x-a+c^ky=0} \) Por la fórmula general \( a=\displaystyle\frac{1\pm{\sqrt{1-4(x)(c^ky)}}}{2x} \).
y no sé como continuar.

2) Si d y M son enteros positivos, entonces existen enteros a y b tales que d=(a,b) y M=[a,b] si y solo si d/M.
M.C.D.(a,b)=(a,b) y M.C.M.(a,b)=[a,b].
No sé ni cómo empezar.
Gracias amigos

14 Junio, 2009, 06:35 pm
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
hola de nuevo francis20

Pues mira para el segundo, y sigo con la misma duda,
denotemos el valor absoluto por \( |ab| \)
no se si sabes la siguiente propiedad
\( M=[a,b]=\displaystyle\frac{|ab|}{d} \)
luego tienes que
\( d|a \) y \( d|b \)
\( dq=a \) y \( dt=b \)

reemplazando a lo que es igual a y b nos da que
\( M=[a,b]=\displaystyle\frac{|dqdt|}{d}=\displaystyle\frac{d|tq|}{1}=d|tq| \), (recuerda que d>0), asi
\( d|M \)
Para el primero considera la descomposicion en primos de a y b nota, por ser primos relativos no tienen en su descomposicion primos iguales, es decir, \( a=p_1^{a_1}...p_n^{a_n} \) y \( b=p_{n+1}^{b_{1}}...p_{n+k}^{b_{m}} \), donde cada \( p_i\neq{p_j} \) para \( i\neq{j} \), por ejemplo coge el 16 y el 9, (16,9)=1, con realiza su descomposicion en primos y notaras que es lo que pasa.

Cualquier cosa que no entiedas preguntas. (Si no interprete el problema como era disculpa amigo) >:D
Hasta pronto y que estes bien.
 ;D
\( d|a \)
Colombia, capital mundial del re-busque.

15 Junio, 2009, 04:07 am
Respuesta #2

francis20

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 59
  • Karma: +0/-0
  • Sexo: Femenino
Hola robinharra, gracias otra vez, mirá estoy confundida con eso lo de k-ésima potencia, osea como ab es  k-ésima potencia ¿quiere decir que \( ab=c^k \) para algun entero c?

15 Junio, 2009, 01:00 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Hola robinharra, gracias otra vez, mirá estoy confundida con eso lo de k-ésima potencia, osea como ab es  k-ésima potencia ¿quiere decir que \( ab=c^k \) para algun entero c?

Exacto.

Saludos.