Autor Tema: Ejercicio de Teoría de números

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

17 Marzo, 2024, 07:33 am
Leído 781 veces

ChesterMane

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • País: mx
  • Karma: +0/-0
Me podrían ayudar con esta demostración, por favor.
Sean dados los enteros \( s \) y \( g>0 \). Probar que existen los enteros \( x \) y \( y \) que satisfacen \( x + y = s \) y \( (x,y)=g \) si, y solo si \( g|s \).

17 Marzo, 2024, 09:06 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Observa que \( (x,y)=g \) si y solo si \( x=x'g \) e \( y=y'g \) con \( x' \) e \( y' \) primos entre sí. Entonces \( x+y=g(x'+y')=s \), por tanto \( g\mid s \). En la otra dirección: si \( g\mid s \) entonces \( s=gk \) para algún \( k\in \mathbb{N} \), entonces tomando \( j\in \mathbb{Z} \) tal que \( (k-j,j)=1 \) si defines \( x:=g(k-j) \) e \( y:=gj \) tienes que \( x+y=s \) y \( (x,y)=g \).∎

17 Marzo, 2024, 11:10 am
Respuesta #2

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Me podrían ayudar con esta demostración, por favor.
Sean dados los enteros \( s \) y \( g>0 \). Probar que existen los enteros \( x \) y \( y \) que satisfacen \( x + y = s \) y \( (x,y)=g \) si, y solo si \( g|s \).

Explicado con más palabras:

Si \( x+y=s \) donde el mcd de x,y es \( (x,y)=g \), entonces existen enteros a,b tales que

\( x=ag \)

\( y=bg \)

\( ag+bg=s \)

donde sacando factor común “g”, tenemos

\( g(a+b)=s \)

\( a+b=\dfrac{s}{g} \).

Con lo cual, al ser a,b enteros, también a+b es entero por la propiedad de cerradura algebraica y, con eso, el hecho de que la suma sea igual a \( \dfrac{s}{g} \), implica que \( \dfrac{s}{g} \) dé una división exacta, esto es, con resto cero, lo que igualmente implica que “g” divide a “s”.

Bueno, lo he demostrado en una sola dirección, pero es igual de fácil ver la doble implicación

Saludos.

17 Marzo, 2024, 04:10 pm
Respuesta #3

ChesterMane

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • País: mx
  • Karma: +0/-0
Gracias, por sus respuestas. Les agradezco.