Autor Tema: ¿Cómo demostrar este teorema?

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

26 Marzo, 2008, 09:58 pm
Leído 1305 veces

perdida12

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Hola pues estoy muy confundida con esto y quisiera algo de ayuda gracias. Anexo la imagen del teorema por si me quedó mal escrito.

sean \( a_1,a_2,...,a_n \) números enteros no todos nulos. Si \( d= (a_1,a_2,...,a_n) \) entonces d es el menor entero positivo que puede escribirse en la forma

\( a_1 x_1+a_2 x_2+\cdots+a_n x_n \quad \mbox{con   } x_1, x_2,..., x_n  \mbox{ enteros } \)

27 Marzo, 2008, 09:58 am
Respuesta #1

Luis Fuentes

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

 Entiendo que por \( (a_1,a_2,\ldots,a_n) \) estás denotando al máximo común divisor de esos números.

 No se muy bien de que resultados previos puedes partir. Para dos números supongo que conoces que:

 \( d=m.c.d(a,b)\quad\Rightarrow{} \quad  \) existen enteros \( k,l \) con \( ka+lb=d \)

 (puedes leer algo de esto aquí: Algoritmo de Euclides)

 Entonces utilizando inducción y teniendo en cuenta que:

 \( m.c.d(a_1,a_2,\ldots,a_n)=m.c.d(a_1,m.c.d(a_2,\ldots,a_n)) \)

 Puedes probar que existen enteros \( x_1,\ldots,x_n \) tales que:

 \( a_1x_1+a_2x_2+\ldots+a_nx_n=m.c.d(a_1,\ldots,a_n) \)

 Por otro lado ver que es el mínimo que se escribe de esa forma es fácil ya que si:

 \( k=a_1y_1+\ldots+a_ny_n \)

 entonces \( d=m.c.d(a_1,\ldots,a_n) \) divide a todos los \( a_i \) y por tanto divide a \( k \).

Saludos.