Hola
Detalla el porqué de la afirmación en rojo.
La verdad, es que lo he realizado por "observación" (eso sí, de una muestra muy grande).
He advertido que, siendo \( n \) (la potencia de UTF estudiada) y \( X \) (un número primo, a estudiar sus "congruencias" referentes a la potencia \( n \), pueden ocurrir dos casos:
Si sólo tienes justificado un resultado por observación, entonces no está rigurosamente probado (en esencia por observación el Teorema de Fermat tiene pinta de ser correcto, pero eso no es una demostración).
Entonces en esos caso es bueno que lo indiques en tu exposición; distingas las cosas que has probado formalmente, de las cosas que sospechas que son ciertas (por tus observaciones) pero de las cuáles no tienes pruebas formal.
No obstante creo que lo que afirmas puede probarse así.
Quieres demostrar que dados \( n,w \) primos:
\( a^n=c^n\, mod\, w,\quad a\neq c\, mod \,w\quad \Rightarrow{}\quad w=1 \) mod \( n \)
Dado que módulo \( w \), \( a\neq c \) pero \( a^n=c^n \) se tiene que \( c\neq 0 \) mod \( w. \) Por tanto \( c \) tiene inverso módulo \( w \); las hipótesis equivalen a:
\( (ac^{-1})^n=1 \) y \( ac^{-1}\neq 1 \) mod \( w \)
Entonces el problema equivale a probar que:
\( x^n=1\, mod\,w,\quad x\neq 1\, mod\, w\quad \Rightarrow{}\quad w=1 \) mod \( n \)
Entonces por ser \( n \) primo y \( x\neq 1 \) mod \( w \), se tiene que el orden de \( x \) módulo \( w \) es \( n \).
Además por el pequeño Teorema de Fermat, \( x^{w-1}=1\, mod w \). Por tanto \( w-1 \) es múltiplo de \( n \), y así \( w=1 \) mod \( n \).
Saludos.