Autor Tema: Si a y b son coprimos entonces existen enteros s y t, tal que 1=s.a+t.b

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

14 Mayo, 2009, 05:30 pm
Leído 1673 veces

Dipa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • Karma: +0/-0
  • Sexo: Masculino
  • Cada día sabemos más y entendemos menos.
Tengo que demostrar lo siguiente y no me sale de ninguna manera, alguna punta para empezar a demostrarlo o ya demostrado ? :P
Si a y b son coprimos entonces existen enteros s y t, tal que \( 1=s.a+t.b \)
Y Reciprocamente
Si existen enteros s y t, tal que \( 1=s.a+t.b \) t entonces a y b son comprimos

14 Mayo, 2009, 10:14 pm
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

La parte fácil: si \( 1=as+tb \) y \( d \) divide a \( a \) y a  \( b \), entonces \( d \) divide a \( as+bt=1 \), es decir \( d=1 \).

 Para la otra parte, recuerda que si \( d \) es el máximo común divisor de \( a \)  y \( b \), entonces \( d \) se puede escribir como combinación lineal de \( a \) y \( b \). ¿Conoces este procedimiento?

Saludos.

18 Mayo, 2009, 01:44 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola Dipa.

El máximo común divisor, \( mcd(a,b) \) es el menor entero positivo que cumple:
\( mcd(a,b)=xa+yb \textsf{ con }x,y\in \mathbb{Z} \)

Luego:

\( \\ \textsf{a, b coprimos }\Rightarrow mcd(a,b)=1 \\
mcd(a,b)=1\Rightarrow \exists{x, y}\in \mathbb{Z}: 1=xa+yb \)

Si se tiene
\( \\ \exists x, y \in \mathbb{Z}:1=xa+yb \Rightarrow 0<mcd(a,b)\leq 1 \Rightarrow mcd(a,b)=1 \Rightarrow \textsf{ a y b son coprimos.} \)

Saludos.
Eram quod es, eris quod sum.