Autor Tema: Un problemilla de cuadrados perfectos y divisibilidad

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

07 Abril, 2023, 04:08 am
Leído 763 veces

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0
Hola! espero que estén bien.

El día de hoy me he encontrado con un problema que no he podido superar en toda la tarde. El enunciado es el siguiente:

a. Demuestre que para todo entero positivo \( n \), se pueden encontrar \( n \) enteros consecutivos que son divisibles por cuadrados perfectos

Gracias y un bonito día.

07 Abril, 2023, 09:41 am
Respuesta #1

Luis Fuentes

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

a. Demuestre que para todo entero positivo \( n \), se pueden encontrar \( n \) enteros consecutivos que son divisibles por cuadrados perfectos

Si \( p_1,p_2,\ldots,p_n \) son los primeros \( n \) primos, entonces puedes plantear el sistema de congruencias:

\( x\equiv 0 \) mod \( p_1^2 \)
\( x\equiv -1 \) mod \( p_2^2 \)
\( \ldots \)
\( x\equiv  -(n-1) \) mod \( p_n^2 \)

El Teorema Chino de los restos justifica que este sistema tiene solución y cumple \( x+k \) es múltiplo de \( p_{k+1}^2 \) para \( k=0,1,\ldots,n-1 \).

O por inducción:

- Para \( n=1 \) basta tomar \( x=p_1^2 \).
- Supuesto \( x \) tal que \( x+k \) es múltiplo de \( p_{k+1}^2 \). para \( k=0,1,\ldots,n-1 \).

Entonces \( x'=x+N\cdot p_1^2p_2^2\ldots p_n^2 \) sigue cumpliendo que \( x'+k \) es múltiplo de \( p_{k+1}^2 \). para [ex]k=0,1,\ldots,n-1[/tex]. Tenemos que escoger \( N \) de manera que \( x'+n \) sea múltiplo de \( p_{n+1}^2 \); esto equivale a que existan \( N,M \) tales que:

\( x+n+N\cdot p_1^2p_2^2\ldots p_n^2=M\cdot p_{n+1}^2 \)

y eso esta garantizado por la Identidad de Bezout y el hecho de que \( mcd(p_1^2p_2^2\ldots p_n^2,p_{n+1}^2)=1 \).

Saludos.