12 votos

Suma de elementos de un campo finito

Sea $F$ un campo finito y $i$ un entero. Calcular la suma de todos los elementos de $F$, elevados cada uno a la potencia $i$.

Mi enfoque hasta ahora:

Sea $F=(0,1,\alpha,\alpha^2,...,\alpha^{p^n-1})$, donde $p$ es un número primo y sea $\sigma=1+\sum_{k=1}^{p^n-1}(^k)^i$ la suma deseada.

Dado que $F$ es un anillo, cada elemento tiene un inverso aditivo. Así, en el caso trivial de $i=1$, resulta en $\sigma=1+[\alpha+(-\alpha)+\alpha^2+(-\alpha^2)+\cdots+\alpha^{p^n-1}+(-\alpha^{p^n-1})]=1$.

También podemos calcular el caso trivial de $i=0$, donde $\sigma=1+p^n-1=p^n$

En el caso general, sea $i=t (\text{mod } p^n)$.
Entonces: $i=t+mp^n$, donde $t,m$ son enteros. Tomamos en cuenta el hecho de que el orden del grupo multiplicativo del campo finito es $p^n$, por lo que cada elemento elevado a $p^n$ es igual a $1$. Así que $=1+^t+^{2t}+\cdots+^{t(p^n-1)}$. Esta es la suma de una progresión geométrica, más $1$. Por lo tanto, $=1+(^{p^n-1})/-1$ = $ 1$+($^{p^n}-$)/${\alpha-1}$. Pero según el teorema de Lagrange, para todo $\alpha\in F$, el polinomio $x^{p^n}-x$ es cero. Se deduce que $\sigma=1$.

Se plantea una pregunta importante: ¿Es cierto que la característica del campo finito es $p$ si su orden es $p^n$? Si es así, ¿el caso para $i=0$ lleva a $=01$ y se han considerado todos los casos?

1 votos

El orden del grupo multiplicativo de un campo finito $F$ con $p^n$ elementos es $p^n-1$. En este caso, la característica de $F$ es de hecho $p$. Además, su caso $i=1$ tiene demasiados sumandos, pero la idea es correcta.

2 votos

$\alpha^{p^n-1}=1$, entonces tu suma tiene ese término dos veces. El mayor distinto poder de un elemento primitivo que tienes es $\alpha^{p^n-2}$. Entonces tu suma contiene $1^i$ dos veces, y la suma tiene un error por uno. De manera similar, deberías considerar la congruencia $i\equiv t\pmod{p^n-1}$.

2 votos

Si $\text{char } F \neq 2$, cada elemento distinto de cero tiene un inverso aditivo, por lo que para $i = 1$, $\sigma = 0$.

14voto

Un enfoque diferente. Supongamos que $i$ es tal que $\alpha^i\neq1$. Sea $$ \sigma_i=\sum_{x\in\Bbb{F}_{p^n}}x^i $$ la suma. Obtenemos que $$ \alpha^i\sigma_i=\alpha^i\left(\sum_{x\in\Bbb{F}_{p^n}}x^i\right) =\sum_{x\in\Bbb{F}_{p^n}}\alpha^ix^i= \sum_{x\in\Bbb{F}_{p^n}}(\alpha x)^i. $$ Aquí $\alpha x$ varía sobre el campo cuando $x$ lo hace, por lo que la última suma es simplemente $\sigma_i$. Así que $$ \alpha^i\sigma_i=\sigma_i. $$ Dado que $\alpha^i\neq1$, confío en que hagas el paso deductivo final. :-)

La condición $\alpha^i\neq 1$ se cumple si y solo si $i\not\equiv 0\pmod{p^n-1}$. Si $i$ es un múltiplo de $p^n-1$ tu suma consiste en varios términos iguales a $1$, que es otro caso fácil.

0 votos

¡Ciertamente un enfoque mucho más compacto y refinado que el mío! ¡Gracias!

0 votos

Perdón pero ¿cómo defines $x^i$ cuando $x=i=0$? Parece un poco ambiguo.

0 votos

@ZFR Algunas veces se necesita una convención allí. A veces es mejor dejarlo indefinido, otras veces tiene sentido evaluar $x^0=1$ como el polinomio constante $1$. Es fácil ajustar la respuesta según la elección, así que no me preocuparé por ello.

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