Autor Tema: Máximo común divisor

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

29 Marzo, 2010, 06:11 am
Leído 897 veces

sanmath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 630
  • Karma: +0/-0
  • Sexo: Masculino
Hola tengo problemas con este ejercicio, como debo mostrar esto

Sean \( a_1, a_2,.... ,a_n \in{\mathbb{Z}}  \).  Se defi ne el máximo común divisor de los enteros \( a_1, a_2,..., a_n  \)  notado
por \( (a_1, a_2,..., a_n) \) como el entero no negativo \( d \) que satisface
(\( i) d|a_i \) para todo \( i = 1, 2,....,n \)
\( (ii) \) si \( e|a_i \) para todo \( i = 1, 2,....,n \) entonces \(  e|d. \)
Pruebe que \(  (a_1, a_2, ...,a_n) \) existe y que puede ser expresado en la forma
\( (a_1, a_2,....., a_n) = k_1 a_1 + k_2 a_2 + ... + k_n a_n \);
con \( k_i   \in{\mathbb{Z} \)  para todo \( i = 1, 2,... , n \).

Saludos
1301215

29 Marzo, 2010, 09:29 am
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Para n=2 lo puedes demostrar usando el algoritmo de Euclides. Luego por induccion teniendo en cuenta que \( (a_1,\dots,a_n,a_{n+1})=((a_1,\dots,a_n),a_{n+1}) \).
.