(continuando con el trabajo para una respuesta para una pregunta aquí en el MSE y también en MO)
Estoy (re-)visualización de la función
$$ f(m) = \sum_{k=0}^{m-1} k^m $$
teniendo en cuenta sus residuos modulo $m$:
$$ r(m) \equiv f(m) \pmod m $$
Es fácil ver por qué extraños m $$ r(m) = 0 \qquad \text{ for odd } m$$ No es tan fácil que incluso m. Traté de determinar, por lo que m obtenemos $$ r(m) = 1 $$ It seems highly nontrivial; and after some brute force it seems this is very rarely the case, and seemingly for $m_k$ where $m \en \{2,6,42,1806,?? \} $ but interestingly not for the next $m=3263442 $ cuando seguimos ese patrón.
El recurrente patrón dice $$ \begin{array} {} m_0=&= 2 & \to & r(m_0)=1 & 2 \in \mathbb P\\ m_1=m_0 \cdot (m_0+1) &= 2 \cdot 3 & \to & r(m_1)=1 & 3 \in \mathbb P\\ m_2=m_1 \cdot (m_1+1) &= 2\cdot 3 \cdot 7 & \to & r(m_2)=1 & 7 \in \mathbb P\\ m_3=m_2 \cdot (m_2+1) &= 2 \cdot 3 \cdot 7 \cdot 43 & \to & r(m_3)=1 & 43 \in \mathbb P\\ m_4=m_3 \cdot (m_3+1) &=2 \cdot 3 \cdot 7 \cdot 43 \cdot 1807 & \to & r(m_4)=1807 & 1807 \notin \mathbb P\\ m_5=m_4 \cdot (m_4+1) &=m_4 \cdot 3263443 & \to & r(m_5)=?? & 3263443 \in \mathbb P\\ \vdots \end{de la matriz} \\ $$ Sin embargo, yo no podía calcular la última entrada $r(m_5)$ debido a que la expresión de suma de $f(m_5)$ es demasiado enorme. También parece ser una pregunta interesante para responder a esta analíticamente.
- P1: es $r(m_5) = 1$ ?
- P2: ¿el patrón de continuar, en el sentido de que si el cofactor es/no es primo, el residuo es/no es 1?
- P3: son los otros números de $w$ fuera de este patrón para que $r(w)=1$ ?
La secuencia de $2,3,7,43,1807,... $ es en la OEIS en diferentes variantes
La secuencia de $2,6,42,1806,...$ también está en la OEIS en diferentes variantes
[actualización]
Ah ya veo, que en un comentario en OEIS-secuencia A014117 Max Alekseyev unidos (Agosto de 2013) que esta secuencia es incluso finito sin embargo todavía no está claro para mí, si mi problema-definición y la OEIS'-definición de partido. Así que este problema posiblemente ha sido resuelto...