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

4 votos

Mostrando que qn1(q1)gcd 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