4 votos

$1^k+2^k+\cdots+n^k\mod n$ donde $n=p^a$ .

Mi amigo dijo que para cualquier $n=p^a$ , donde $p$ es impar prime , $a$ es un número entero positivo entonces: Si $k$ es divisible por $p-1$ entonces $1^k+2^k+\cdots+n^k\equiv -p^{a-1}\pmod{p^a}$ . Estoy muy seguro de que su resultado es erróneo. Mi pensamiento es simple: Utilizo la raíz primitiva de $p^a$ . Pero no consigo construir un contraejemplo para él. Así que mi pregunta es esa: ¿Podríamos construir un ejemplo de $k$ para que $p-1\mid k$ y $1^k+2^k+\cdots+n^k\not\equiv -p^{a-1}\pmod{p^a}$ .

La segunda cuestión es esa: ¿Se mantiene lo siguiente: $1^k+2^k+\cdots+n^k\not\equiv -p^{a-1}\pmod{p^a}$ si y sólo si $p-1\mid k$ ?

1voto

user8269 Puntos 46

$n=4$ , $p=2$ , $a=2$ , $k=3$ , $1^3+2^3+3^3+4^3\equiv0\pmod4$ parece ser un contraejemplo a la afirmación de su amigo.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X