En artículos anteriores, establecimos que en el campo finito , si divide a :
- Existe un subgrupo único de orden - las -ésimas raíces de la unidad.
- Un generador de este subgrupo es una -ésima raíz primitiva de la unidad y está dado por , donde es un generador de .
- es el entero positivo más pequeño para el cual .
En este artículo, exploramos una propiedad clave de una raíz primitiva de la unidad en : Siempre y cuando sea par, es congruente con .
Motivación
Para algunas aplicaciones, queremos encontrar relaciones entre diferentes -ésimas raíces de la unidad para algún . De manera más precisa, queremos determinar qué raíces de la unidad son inversos aditivos de otras.
En un campo , si divide a , las -ésimas raíces de la unidad se pueden escribir como
donde es una -ésima raíz primitiva de la unidad.
Uno podría preguntarse: ¿podemos encontrar fácilmente o ? Sí, podemos. Tomemos el siguiente hecho, que demostraremos en breve: Si es par, entonces .
Usemos este hecho. Dado que es lo mismo que , sabiendo que , tenemos que
Lo mismo se puede utilizar para encontrar . Tenemos que
Esto puede generalizarse para cualquier como
Esto establece una relación entre las -ésimas raíces de la unidad.
A modo de ejemplo, consideremos las octavas raíces de la unidad,
Utilizando la relación obtenida, las octavas raíces de la unidad se pueden escribir como
Para que esto se cumpla, solo necesitamos demostrar que para cualquier . Procedamos a hacerlo ahora.
¿Cuál es el significado de en un campo finito ?
En , la notación denota el inverso aditivo de , satisfaciendo .
Por ejemplo, en , dado que , decimos que es el inverso aditivo de , y escribimos
Para cualquier campo finito , dado que , el inverso aditivo de siempre es :
Veamos ahora ejemplos de .
Ejemplo de entre las -ésimas raíces de la unidad en
En los siguientes ejemplos, utilizamos el generador para el grupo multiplicativo . Dado que es el inverso aditivo de en , tenemos:
Caso
Una cuarta raíz primitiva de la unidad es .
Aquí, .
Por lo tanto, concluimos que para .
Caso
Ahora es una octava raíz primitiva de la unidad.
Para , , y tenemos .
Ejemplo de entre las -ésimas raíces de la unidad en
En el campo finito , tenemos . El inverso aditivo de es:
El elemento es un generador del grupo multiplicativo . La biblioteca galois proporciona una manera conveniente de encontrar este generador utilizando la propiedad primitive_element, como se muestra a continuación:
import galois
GF = galois.GF(97) # Define the field
GF.primitive_element # Returns GF(5, order=97)
Para , obtenemos como
Tomando , calculamos con el siguiente código en Python:
result = 28**16 % 97
print(f"28^16 % 97 = {result}") # Output: 96
Por lo tanto:
Concluimos que, para , en .
Código en Python
El siguiente código en Python verifica si para un campo . Se utiliza para probar esta propiedad en para y . Puedes probarlo para con en u otra combinación válida de tu elección.
import galois
def check_omega_half_is_minus_one(q, omega, k):
GF = galois.GF(q)
if k % 2 != 0:
raise ValueError("k must be even")
omega_half = GF(omega) ** (k // 2)
return omega_half == GF(q-1)
# Example usage:
q = 17
k = 8
omega = 9
result = check_omega_half_is_minus_one(q, omega, k)
print(f"For ω={omega} and k={k}: ω^(k/2) == -1 is {result} in F_{q}")
La demostración matemática
Sea un generador de . De manera equivalente, esto significa que es una -ésima raíz primitiva de la unidad.
Sea una -ésima raíz primitiva de la unidad en el campo finito . Demostraremos que .
La idea de la demostración es mostrar que solo puede ser o . Excluiremos la posibilidad de que sea , dejando como la única opción.
Demostración:
Tomemos el cuadrado de . Está dado por
La última igualdad se deduce del hecho de que es una -ésima raíz primitiva de la unidad.
Dado que el cuadrado de es , es decir, , entonces solo puede ser o , porque solo o es igual a .
Demostremos que no puede ser .
Reemplazamos en . Esto nos da que
Dado que es una -ésima raíz primitiva de la unidad, el entero positivo más pequeño para el cual es .
En otras palabras, no existe un entero menor que tal que . Dado que , no puede ser . Por lo tanto, la única posibilidad es que sea igual a .
Resumen
- Si es una -ésima raíz primitiva de la unidad en un campo finito , entonces para un par.
- Utilizando esta propiedad, tenemos que o, dicho de manera equivalente, es el inverso aditivo de .
El siguiente capítulo introducirá una visualización que hace que estos puntos sean más fáciles de recordar.