Autor Tema: Problemas de teoría de números

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

06 Octubre, 2007, 06:53 pm
Leído 2032 veces

ixitxu

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Femenino
hola aqui ando con un problemilla algo atascado por el mero hecho de que hay que demostrar utilizando el metodo de inducción. Dice asi:


     Tenemos \( a_1, a_2,....,a_n \in{\mathbb{Z}} \) donde el maximo común divisor de estos elementos se define \( (a_1,....,a_n)=((a_1,....,a_n_-_1),a_n) \)
(a) demuestra (utilizando la inducción)
\( d|a_i   \forall{i= 1,....,n}\Longleftrightarrow{d|(a_1,....,a_n)} \)
es decir demuestra que para cualquier\( a_i\neq{0} \) el maximo común divisor de \( (a_1,....,a_n) \) es \( a_i \).

(b)demuestra:
\( \exists{x_1,...,x_n\in{\mathbb{Z}}} \) donde \( (a_1,....,a_n)= a_1x_1+...+a_nx_n \)

(c)\( a_1,...,a_n \) son entre si primos cuando \( (a_1,...a_n)=1 \) y son "de dos en dos primos" cuando \( (a_i,a_j)=1 \forall{i\neq{j}} \). Relaciona estos dos conceptos y demuestra si son equibalentes o cual de las implicaciones se cumple.

gacias por todo, os agradeceria si pudieras darme alguna que otra pista para ayudarme a resolver este problema. (Perdona por el hecho de que haya algun que otro error al definir :S espero que se entienda)
atentamente
hasta pronto  ;)

07 Octubre, 2007, 10:44 am
Respuesta #1

Luis Fuentes

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

 En el (a) donde pones "es decir demuestra que...". A esa aclaración no le veo sentido.

 En cuanto a lo que hay que probar. Para n=2 está claro que es cierto.

 Supón que es cierto para n-1 y pruébalo para n.

 La implicación \( \Longrightarrow{} \):

 si \( d|a_i  \) por hipótesis de inducción \( d|(a_1,\ldots,a_{n-1}) \). Pero entonces \( d|((a_1,\ldots,a_{n-1}),a_n)=(a_1,\ldots,a_n) \) por ser cierta la propiedad para dos números.

 La otra implicación: simplemente si d divide al m.c.d de los n entonces divide a \( (a_1,\ldots,a_{n-1}) \) y a \( a_n \) de nuevo por ser cierta para n=2. Ahora aplica la hipótesis de inducción.

 (b) De nuevo utiliza que la propiedad es cierta par n=2. La idea para el paso inductivo es que:

\(  (a_1,\ldots,a_n)=b(a_1,\ldots,a_{n-1})+ca_n \)

 y luego aplicar la hipótesis de inducción.

 (c) Piensa qué ocurre para (2,6,15). A la vista de este ejemplo descarta una de las implicaciones y trata de probar la otra.

Saludos.