Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

3 votos

Demostrar que Sk(p)={1,amp;if (p1)k 0,amp;otherwise en Zp

Considere Zp=Z/pZ donde p es un primo de impar.

Ahora denota Sk(p)=p1j=0jk en Zp

El problema es demostrar que Sk(p)={1,if (p1)k 0,otherwise en Zp

Ahora sabemos Zp es un grupo cíclico de orden p1 Así, en el primer caso, si tenemos k=a(p1) entonces jZp tenemos jk=j(p1)a=1 . Por lo tanto, Sk(p)=p1=1 en Zp

si (p1) no divide k entonces estoy teniendo problemas. Si gcd entonces S_k(p)= \sum _{j=0}^{p-1} j=p(p-1)/2=0 en \Bbb Z_p

¿Pero para los otros casos? Por favor, ayude y explique en detalle.

0 votos

Se sabe que el grupo es cíclico. Sea g ser un generador. ¿Puede expresar \sum j^k en términos de g ?

0 votos

Ver también es.wikipedia.org/wiki/ .

2 votos

Si (p-1)\nmid k entonces existe a\in\Bbb{Z}_p tal que a^k\neq1 . Pero entonces S_k(p)=\sum_jj^k=\sum_j(aj)^k=a^k\sum_jj^k=a^kS_k(p). Esto implica S_k(p)=0.

1voto

Famke Puntos 129

Lemma(I) : Dejemos que p para ser un primo de impar, entonces \big( \mathbb{Z}_p^* , . \big) es un cíclico grupo.


Lema(II) : Para cada i \in \mathbb{Z}_p^* ; tenemos: i \mathbb{Z}_p^* = \mathbb{Z}_p^* .


Lema(III) : Dejemos que p para ser un primo impar, y que k para ser cualquier número entero arbitrario.

  • Si p-1 \mid k ; entonces para cada j \in \mathbb{Z}_p^* ; tenemos: j^k \overset{p}{\equiv} 1 .

  • Si p-1 \nmid k ; entonces existe l \in \mathbb{Z}_p^* ; tal que: l^k \overset{p}{\ncong} 1 .


Prueba :

  • La primera afirmación es el resultado trivial del pequeño teorema de Fermat.

  • Segunda declaración: Que \varepsilon para ser un generador de \big( \mathbb{Z}_p^* , . \big) ;
    y que d:=\gcd(k,p-1) .
    También deja que t:=\dfrac{p-1}{d} ;
    entonces es fácil comprobar que para cada r con \gcd(r,t)=1 ;
    que tenemos: (\varepsilon^r)^k \overset{p}{\ncong} 1 .


Lema(IV) : Dejemos que G sea cualquier grupo y a \in G cualquier elemento de orden finito. Entonces tenemos: \text{ord}(a^t)=\dfrac{\text{ord}(a)}{\gcd(\text{ord}(a),t)}.





  • Si p-1 \mid k ; entonces para cada j \in \mathbb{Z}_p^* ; tenemos: j^k \overset{p}{\equiv} 1 . Así que la suma {\sum}_{j \in \mathbb{Z}_p^*}j^k= {\sum}_{j \in \mathbb{Z}_p^*} 1= p-1=-1.

  • Si p-1 \nmid k ; entonces existe l \in \mathbb{Z}_p^* ; tal que: l^k \overset{p}{\ncong} 1 . Fíjate que: \color{Blue}{ {\sum}_{ j \in \mathbb{Z}_p^*} j^k }= {\sum}_{lj \in \mathbb{Z}_p^*} (lj)^k = {\sum}_{ j \in \mathbb{Z}_p^*} l^kj^k = \color{Red}{l^k} \color{Blue}{ {\sum}_{ j \in \mathbb{Z}_p^*} j^k } \\ \Longrightarrow (1-\color{Red}{l^k} ) \color{Blue}{ {\sum}_{ j \in \mathbb{Z}_p^*} j^k } = 0 ; pero fíjese que (1-\color{Red}{l^k} ) no es cero;
    lo que implica que: \color{Blue}{ {\sum}_{ j \in \mathbb{Z}_p^*} j^k }=0 .

0 votos

¿Podría decirme, por favor, que intuición tuvo para encontrar que r para que pueda ver en primer lugar que \epsilon ^r será su l ?

0 votos

@ user152715 Lema(IV) : Dejemos que G sea un grupo cualquiera y a \in G cualquier elemento de orden finito. Entonces tenemos: \text{ord}(a^t)=\dfrac{\text{ord}(a)}{\gcd(\text{ord}(a),t)}.

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