Autor Tema: Probar: \(mcd(p,q)=1\, \Rightarrow\, mcd(p^n,q^n)=1\)

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

06 Octubre, 2024, 10:05 am
Respuesta #10

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
                 Buenas noches estimados: Gracias por todas las respuestas! hice un planteo que se me ocurrio y quiero saber si es valido:
1. Si mcd(p,q)=1 por enunciado.
2. 1=px+qy con x,y enteros.
3. Analizando 2. se tiene que: 1=px y 0=qy. Luego aplinado n exponente en los terminos tenemos: \( 1^n=(px)^n=p^n x^n=1 \) pero \( x^n \) es entero. y se repite el razonamiento para 0=qy.
4. Luego nos queda \( 1=p^n a \) y \( 0=q^n b \) con a, b enteros
5. Luego sumamos miembro a miembro: \( 1+0=p^n a+q^n b=1 \) entonces concluimos que \( mcd(p^n,q^n)=1 \)

                 Este planteo es correcto? aguardo respuesta! gracias!
Lo que he marcado en rojo, no sé cómo lo deduces. El número de pares de enteros \( (x,y) \) que cumplen \( 1=px+qy \) no es único, y además no tiene porqué cumplirse que \( 1=px \) y \( 0=qy \) simultáneamente.
Saludos

06 Octubre, 2024, 02:01 pm
Respuesta #11

Luis Fuentes

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

Insistiendo en lo que dice ani_pascual:

Lo que he marcado en rojo, no sé cómo lo deduces. El número de pares de enteros \( (x,y) \) que cumplen \( 1=px+qy \) no es único, y además no tiene porqué cumplirse que \( 1=px \) y \( 0=qy \) simultáneamente.
Saludos

Por ejemplo si \( p=7 \) y \( q=16 \), se tiene \( px+qy=1 \) se cumple para (entre otros valores)  \( x=7 \) y \( q=-3 \), y obiviamente no es cierto que \( 1=px \) ni \( 0=qy \).

Saludos.

CORREGIDO

06 Octubre, 2024, 03:09 pm
Respuesta #12

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
                 Buenas noches estimados: Gracias por todas las respuestas! hice un planteo que se me ocurrio y quiero saber si es valido:
1. Si mcd(p,q)=1 por enunciado.
2. 1=px+qy con x,y enteros.
3. Analizando 2. se tiene que: 1=px y 0=qy

Eso que te acaban de decir es importante, ponte ejemplos sencillos con números; un ejemplo muy simple: sea por caso \( p=5 \) y \( q=2 \), que son coprimos, no tienen factores comunes; entonces existen \( x=1,y=-2 \) tal que

\( 5\cdot1+2(-2)=1 \); es una identidad de Bézout \( p\cdot x+q\cdot y=mcd(p,q) \), y no hay ningún cero ahí.

Para entender la cuestión un poco más (demostraciones y formalizaciones aparte) mejor que usar esa indentidad, puedes hacer

\( p=ad \), \( q=bd \) donde “d” es el mcd. Y entonces \( mcd(a,b)=1 \), evidentemente, porque todos los factores comunes son de “d”, no están en “a” y en “b”, que son necesariamente coprimos.

De este modo, tienes

\( mcd(p,q)=mcd(ad,bd)=d \) (al ser copirmos a,b)

y

\( mcd(p^{n},q^{n})=mcd(a^{n}d^{n},b^{n}d^{n})=d^{n} \) (pues aunque los eleves a la potencia que sea, no pueden aparecer factores comunes). Como en tu caso \( d=1 \), al ser 1 idempotente, pues ocurre que \( d^{n}=d \).

esta idea básica te puede ayudar a verlo mejor.

Saludos.

06 Octubre, 2024, 05:26 pm
Respuesta #13

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
...
Insistiendo en lo que dice ani_pasual:
...
Esto me recuerda cuando me referí a ti como Luis Funetes, por error. ;D
Saludos