Autor Tema: MCD

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

27 Septiembre, 2010, 02:45 am
Leído 1062 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
MCD
Encontrar \( x,y \in{\mathbb{Z}} \) tal que \( x+y=100 \ , \ (x,y)=3 \)

27 Septiembre, 2010, 06:28 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Recordemos la siguiente proposición:

Para todo \( q\in \mathbb{Z} \) se tiene que \( (a,b)=(a,b+aq) \)

Ahora, notemos que si queremos encontrar \( x,y\in \mathbb{Z} \) con las condiciones dadas, necesariamente se debe tener que \( (x,y)=(100-y,y)=3 \), pero, por la proposición anterior, se debe tener que

\( (100+(-1)y,y)=(100,y)=3 \)

es decir, 3 debe dividir a 100, lo cual no puede ser.

Saludos