Autor Tema: Ejercicio de divisibilidad

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

05 Julio, 2007, 01:21 am
Leído 1584 veces

Geovanny

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • Karma: +0/-0
  • Sexo: Masculino
Hola mis amigos. Hoy estuve con mis compañeros tratando de demostrar esto: :banghead:

Dados los enteros a y b tales que:  a divide b^2, b^2 divide a^3, a^3 divide b^4, b^a divide a^5,....   probar que a=b

Empecé de manera heurística, pero luego al tratar de hacer por inducción, me enredé.

Gracias.

05 Julio, 2007, 10:18 am
Respuesta #1

Luis Fuentes

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

 Considera la descomposición en primos:

\(  a=p_1^{a_1}\ldots p_n^{a_n} \)

\(  b=p_1^{b_1}\ldots p_n^{b_n} \)

 donde \( 0\leq a_i,b_i \).

 La condición:

\(  a \) divide a \( b^2 \) implica que \( a_i\leq 2b_i \)

\(  b^2  \) divide a \( a^3 \) implica que \( 2b_i\leq 3a_i \) ó \( a_i\geq \displaystyle\frac{2}{3}b_i \)

\(  a^3  \) divide a \( b^4 \) implica que \( 3a_i\leq 4b_i \) ó \( a_i\leq \displaystyle\frac{4}{3}b_i \)

\(  b^4  \) divide a \( a^5 \) implica que \( 4b_i\leq 5a_i \) ó \( a_i\geq \displaystyle\frac{4}{5}b_i \)

\(  a^5  \) divide a \( b^6 \) implica que \( 5a_i\leq 6b_i \) ó \( a_i\leq \displaystyle\frac{6}{5}b_i \)

En general para todo n tenemos:

\( \displaystyle\frac{2n}{2n+1}b_i\leq a_i\leq \displaystyle\frac{2n}{2n-1}b_i \)

Tomando el límite cuando n tiende a infinito tenemos la igualdad.

Saludos.