Generalización de "La suma del cubo de 3 enteros consecutivos es divisible por 3"

Tengo esta pregunta publicada por un profesor en la clase de Teoría de Números de posgrado. Primero pidió prueba de que la suma del cubo de 3 enteros consecutivos es divisible por 3, lo cual es muy fácil de probar, pero luego continuó pidiendo probar su generalización, es decir, n | 1^n + 2^n + 3^n + ... + n^n.

Aquí puede encontrar fácilmente un contraejemplo de que si n es par, la generalización falla. Pero si n es impar, parece que funciona. Intenté usar la inducción matemática pero no llegué a ninguna parte. Luego intenté usar Expansión binomial, Triángulo de Pascal y usar la representación de números consecutivos como ... (a-3), (a-2), (a-1), a, (a+1), (a+2 ), (a+3), ... para cancelar, pero aún así no fue a ninguna parte.

Apreciaría cualquier ayuda. Gracias por tu tiempo.

Sugerencia: use aritmética modular. Si usted tiene 1 , 2 , 3 , 4 , , norte , en módulo norte , tienes 1 , 2 , 3 , , 3 , 2 , 1 , 0 . Si norte es raro entonces ( a ) norte = a norte , por lo que cancelaría con a norte .
¿Por qué no a 3 , a 2 , a 1 , a , a + 1 , a + 2 , a + 3 ¿trabajar? agregar esos 7 números juntos y obtienes 7 a , que es divisible por 7 .
@Braindead: dame un ejemplo. Supongamos que tiene 5, 6, 7, 8, 9, 10, 11 (mod 7), ¿cómo los convierte en -3, -2, -1, 0, 1, 2, 3 (mod 7) tal que se cancelará? Gracias.
@LoveMath Edité mi respuesta para incluir el ejemplo.

Respuestas (2)

Dado que esta es una clase de teoría de números de nivel de posgrado, creo que es seguro asumir que está familiarizado con la aritmética de módulo.

Dada cualquier lista de norte enteros consecutivos, a , a + 1 , a + 2 , , a + norte 1 , módulo norte esta lista es equivalente a 0 , 1 , 2 , 3 , , norte 1 módulo norte . (Tenga en cuenta que no estoy diciendo a 0 ( modificación norte ) ). Esta lista se puede reescribir como:

1 1 ( modificación norte )

2 2 ( modificación norte )

3 3 ( modificación norte )

( norte 1 ) 2 ( norte 1 ) 2 ( modificación norte )

norte 1 1 ( modificación norte )

norte 2 2 ( modificación norte )

norte 3 3 ( modificación norte )

( norte + 1 ) 2 ( norte 1 ) 2 ( modificación norte )

Desde norte es impar, la exponenciación conserva el signo. Y entonces

0 norte + 1 norte + 2 norte + + ( norte 1 2 ) norte + ( norte + 1 2 ) norte + + ( norte 2 ) norte + ( norte 1 ) norte + norte norte

es equivalente a

1 norte + 2 norte + + ( norte 1 2 ) norte ( norte 1 2 ) norte + 2 norte 1 norte

módulo norte , por lo que la suma se convierte en 0 módulo norte . Tenga en cuenta que el exponente podría reemplazarse por cualquier número entero impar y la declaración aún se mantendrá.

EDITAR: Aquí está el ejemplo que solicitó en los comentarios.

Digamos que tenemos la lista 5, 6, 7, 8, 9, 10, 11, con norte = 7 .

Bien, entonces lo primero que haré es encontrar a sus representantes en modificación 7 entre 0 y 6 inclusivo.

Entonces,

5, 6, 7, 8, 9, 10, 11 se convierte en 5, 6, 0, 1, 2, 3, 4.

Ahora, echemos un vistazo a ( norte 1 ) / 2 . Para norte = 7 , este número es 3. Ese es el límite para los términos positivos. El resto los convierto en negativos:

5 , 6 , 7 , 8 , 9 , 10 , 11 se convierte

5 , 6 , 0 , 1 , 2 , 3 , 4 , cual es

7 2 , 7 1 , 0 , 1 , 2 , 3 , 7 3 , que se convierte

2 , 1 , 0 , 1 , 2 , 3 , 3 .

Ahora, toma cualquier potencia impar de estos números, suma, obtienes 0 en el módulo 7.

Técnicamente, podría haber ido directamente de la lista original a 2 , 1 , 0 , 1 , 2 , 3 , 3 , sin pasar por el paso intermedio, pero quería ilustrar cómo se aplica la prueba a este ejemplo en particular.

¡Gracias por tu elaborada respuesta! De hecho, se me ocurrió el mío, pero el mío solo es bueno para Prime, el tuyo es más completo. (Utilicé un coeficiente binomial, cuando n es primo, todos los coeficientes serán divisibles por n, etc.) ¡Gracias de nuevo!
Respuesta sólida, muy bien hecha.

El módulo de los restos 2 k + 1 se puede (re)escribir como 0 , ± 1 , ± 2 , , ± k . Al elevarlos cada uno a cualquier potencia impar positiva de nuestra elección, mantendrán su signo, mientras que sus valores absolutos serán iguales por pares, por lo que, en última instancia, su suma será divisible por norte = 2 k + 1 .