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.
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 enteros consecutivos, , módulo esta lista es equivalente a módulo . (Tenga en cuenta que no estoy diciendo ). Esta lista se puede reescribir como:
Desde es impar, la exponenciación conserva el signo. Y entonces
es equivalente a
módulo , por lo que la suma se convierte en módulo . 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 .
Bien, entonces lo primero que haré es encontrar a sus representantes en entre y inclusivo.
Entonces,
5, 6, 7, 8, 9, 10, 11 se convierte en 5, 6, 0, 1, 2, 3, 4.
Ahora, echemos un vistazo a . Para , este número es 3. Ese es el límite para los términos positivos. El resto los convierto en negativos:
se convierte
cual es
, que se convierte
.
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 , sin pasar por el paso intermedio, pero quería ilustrar cómo se aplica la prueba a este ejemplo en particular.
El módulo de los restos se puede (re)escribir como . 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 .
Muerte cerebral
Juan Habert
a.magnus
Muerte cerebral