Autor Tema: Demostración de suma de divisores.

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

02 Mayo, 2010, 05:45 pm
Leído 2276 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Demostrar que si:

\( 24|n \)

Entonces la suma de los divisores de

\( n-1 \) es divisible entre \( 24 \)

04 Mayo, 2010, 10:04 am
Respuesta #1

Luis Fuentes

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

 Un camino:

 1) La suma de divisores de \( n-1 \) puede escribirse así:

 1.1) Si \( n-1 \) no es cuadrado perfecto:

 \( \displaystyle\sum_{d< \sqrt{n-1},\,d|n}(d+\dfrac{n-1}{d}) \)

 1.2) Si \( n-1 \) es cuadrado perfecto:

 \( \displaystyle\sum_{d< \sqrt{n-1},\,d|n}(d+\dfrac{n-1}{d})+\sqrt{n-1} \)

 2) Por tanto basta probar dos cosas:

 2.1) Que \( n-1 \) no es un cuadrado perfecto.

Spoiler
Pero basta trabajar por ejemplo módulo \( 4 \). Como \( n \) es múltiplo de cuatro, sólo hay que comprobar que módulo \( 4 \) la siguiente ecuación no tiene solución:

 \( a^2\equiv -1 \)
[cerrar]

 2.2) Que dado un divisor \( d \) de \( n-1 \), \( d+\dfrac{n-1}{d} \) es múltiplo de \( 24 \).

Spoiler
Fíjate que si tenemos \( da=n-1 \) entonces, \( da\equiv -1 \) módulo \( 24 \). Esto quiere decir que \( (-a) \) es un inverso de \( d \) módulo \( 24 \).

 Ahora es fácil comprobar (por inspección directa) que módulo \( 24 \) si un elemento \( d \) tiene inverso se cumple que \( d^{-1}\equiv d \). Por tanto en nuestro caso:

 \( -\dfrac{n-1}{d}=-a\equiv d \) módulo \( 24 \)

 y así:

 \( \dfrac{n-1}{d}+d\equiv 0 \) módulo \( 24 \)
[cerrar]

Saludos.

05 Mayo, 2010, 03:45 am
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

La excelente solución del Manco, nos lleva a concluir, que si \( x|n \)

y se cumple:

1)\( a^2\equiv -1 \mod x \) no tiene solución.
2)\( \lambda(x)=2 \), donde \( \lambda \) es la función de Carmichael.

Entonces

\( x|n-1 \)
Donde x puede tomar los valores
\( \{3,6,8,12,24\} \), ya que estos cumplen las condiciones 1) y 2).

Saludos.
Eram quod es, eris quod sum.

05 Mayo, 2010, 08:34 pm
Respuesta #3

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hola,

En realidad, el problema al pertenecer al secundario, creo que debería tener una solución más de "andar por casa", de todas maneras, las soluciones aquí presentadas están muy bien hechas.

El inconveniente es que no entiendo bien esa fórmula que presentó el manco para obtener la sumatoria de todos los divisores de algún número n.

Si pudieran resolver mi duda, les estaría agradecidísimo.

Saludos.

06 Mayo, 2010, 08:16 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Para que entiendas mejor las sumas que ha escrito el_manco sería bueno que para números particulares escribieras sus divisores en en orden ascendente y luego los relacionaras en parejas des siguiente modo: El primer divisor con el último, el segundo con el penúltimo y así sucesivamente... Por ejemplo prueba hacer esto con los divisores de \( 15,;16,;18 \) o cualquier número que se te ocurra.

 Verás que, dependiendo si el número es cuadrado perfecto o no, la suma de sus divisores será como lo indico el_manco en su respuesta.

Saludos.

06 Mayo, 2010, 08:43 am
Respuesta #5

Luis Fuentes

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

 ¿Este problema es de secundaria? Supongo que en todo caso de olimpiada de secundaria, o de clases extraordinarias de secundaria. ¿No?.

 En cuanto a las técnicas utilizadas para resolverlo, en realidad no son avanzadas; uno pude sustituir el trabajar módulo \( m \), por manejar los números expresados como \( n=km+r \), siendo \( r \) el resto de dividir por \( m \). De esta forma uno puede llegar a las mismas conlcusiones que se llegan trabajando con artimética modular (con expresiones un poco más latosas, pero no difíciles).

Saludos.