4 votos

Mostrando que $\dfrac{q^n -1}{(q-1)\gcd(n,q-1)}$ es un número entero para $q = p^k$, $p$ prime.

¿Alguien sabe cómo demostrar que $\dfrac{q^n -1}{(q-1)\gcd(n,q-1)}$ es un número entero para $q = p^k$, $p$ el primer uso de sólo el álgebra básica?

Es posible mostrar esta por mostrar que existe un subgrupo de $C$ $\mathbb{F}_{q^n}^*$ tal que $ \#C = (q-1)\gcd(n,q-1)$, pero es posible encontrar una simple prueba?

4voto

iamvegan Puntos 310

En el modulo $\gcd(n,q-1)$ tenemos:

\begin{align*} \frac{q^n-1}{q-1} & = q^{n-1} + \cdots + q + 1 \\ & = 1 + \cdots + 1 + 1 \\ & \equiv n \ \equiv \ 0 \end{align*}

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