2025-11-10T02:47:47.161620

The Pell sequence and cyclotomic matrices involving squares over finite fields

Wu, Wang, Ni
In this paper, by some arithmetic properties of the Pell sequence and some $p$-adic tools, we study certain cyclotomic matrices involving squares over finite fields. For example, let $1=s_1,s_2,\cdots,s_{(q-1)/2}$ be all the nonzero squares over $\mathbb{F}_{q}$, where $q=p^f$ is an odd prime power with $q\ge7$. We prove that the matrix $$B_q((q-3)/2)=\left[\left(s_i+s_j\right)^{(q-3)/2}\right]_{2\le i,j\le (q-1)/2}$$ is a singular matrix whenever $f\ge2$. Also, for the case $q=p$, we show that $$\det B_p((p-3)/2)=0\Leftrightarrow Q_p\equiv 2\pmod{p^2\mathbb{Z}},$$ where $Q_p$ is the $p$-th term of the companion Pell sequence $\{Q_i\}_{i=0}^{\infty}$ defined by $Q_0=Q_1=2$ and $Q_{i+1}=2Q_i+Q_{i-1}$.
academic

La secuencia de Pell y matrices ciclotómicas que involucran cuadrados sobre campos finitos

Información Básica

  • ID del Artículo: 2501.01667
  • Título: La secuencia de Pell y matrices ciclotómicas que involucran cuadrados sobre campos finitos
  • Autores: Hai-Liang Wu, Li-Yuan Wang, He-Xia Ni
  • Clasificación: math.NT (Teoría de Números)
  • Fecha de Publicación: 15 de enero de 2025 (preimpresión arXiv)
  • Enlace del Artículo: https://arxiv.org/abs/2501.01667

Resumen

Este artículo estudia ciertas matrices ciclotómicas que involucran elementos cuadrados sobre campos finitos mediante las propiedades aritméticas de la secuencia de Pell y herramientas p-ádicas. Sea 1=s1,s2,,s(q1)/21=s_1,s_2,\cdots,s_{(q-1)/2} el conjunto de todos los elementos cuadrados no nulos en el campo finito Fq\mathbb{F}_q, donde q=pfq=p^f es una potencia de primo impar con q7q\geq 7. Los autores demuestran que cuando f2f\geq 2, la matriz Bq((q3)/2)=[(si+sj)(q3)/2]2i,j(q1)/2B_q((q-3)/2)=[(s_i+s_j)^{(q-3)/2}]_{2\leq i,j\leq (q-1)/2} es singular. Para el caso q=pq=p, los autores prueban que detBp((p3)/2)=0\det B_p((p-3)/2)=0 si y solo si Qp2(modp2Z)Q_p\equiv 2 \pmod{p^2\mathbb{Z}}, donde QpQ_p es el término p-ésimo de la secuencia de Pell complementaria definida por Q0=Q1=2Q_0=Q_1=2 y Qi+1=2Qi+Qi1Q_{i+1}=2Q_i+Q_{i-1}.

Antecedentes de Investigación y Motivación

Contexto Histórico

El estudio de matrices ciclotómicas se remonta a los trabajos pioneros de Lehmer y Carlitz. Carlitz fue el primero en estudiar matrices ciclotómicas de la forma Cp(ψ)=[ψ(ji)]1i,jp1C^-_p(\psi) = [\psi(j-i)]_{1\leq i,j\leq p-1} y Cp+(ψ)=[ψ(j+i)]1i,jp1C^+_p(\psi) = [\psi(j+i)]_{1\leq i,j\leq p-1}, proporcionando fórmulas explícitas para sus determinantes.

Importancia del Problema

  1. Significado Teórico: Las matrices ciclotómicas conectan la teoría algebraica de números, la teoría de campos finitos y la teoría de matrices, siendo objetos importantes en la investigación interdisciplinaria de estos campos
  2. Complejidad Computacional: Incluso cambios menores en el tamaño de la matriz conducen a una complejidad extrema en el cálculo del determinante
  3. Conexiones Profundas: Los determinantes de estas matrices frecuentemente tienen conexiones profundas con objetos importantes en teoría de números, como números de clase y unidades fundamentales

Limitaciones de Métodos Existentes

  • Aunque el trabajo de Chapman solo modifica el tamaño de la matriz, el cálculo de detCp(0)\det C^{(0)}_p y detCp(1)\det C^{(1)}_p se vuelve extremadamente complejo
  • La matriz Sp(m)=[(i2+j2)m]1i,j(p1)/2S_p(m) = [(i^2+j^2)^m]_{1\leq i,j\leq (p-1)/2} de Sun proporciona una nueva perspectiva para investigaciones relacionadas, pero aún quedan muchos problemas sin resolver

Motivación de la Investigación en Este Artículo

Inspirados por el trabajo de Sun, los autores consideran variantes de la matriz Bq(m)=[(si+sj)m]2i,jnB_q(m) = [(s_i+s_j)^m]_{2\leq i,j\leq n}, donde {s1,s2,,sn}\{s_1,s_2,\cdots,s_n\} es el conjunto de todos los elementos cuadrados no nulos en Fq\mathbb{F}_q. Al introducir la secuencia de Pell, los autores establecen conexiones entre los determinantes de estas matrices y secuencias numéricas teóricas importantes.

Contribuciones Principales

  1. Caracterización de Singularidad: Se demuestra la singularidad de las matrices Bq(n1)B_q(n-1) y Bq(n2)B_q(n-2) cuando f2f\geq 2, y se proporciona la fórmula exacta del determinante cuando f=1f=1
  2. Conexión con la Secuencia de Pell: Se establece la equivalencia entre la singularidad de la matriz Bp(n1)B_p(n-1) y el término de la secuencia de Pell Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  3. Verificación Computacional: Mediante cálculo computacional se verifica que en el rango 7p1067 \leq p \leq 10^6, solo p{13,31}p \in \{13,31\} satisface Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  4. Resultados Generalizados: Se proporcionan fórmulas completas de determinantes para variantes Dq±(ψ)D^{\pm}_q(\psi) de matrices de Carlitz

Explicación Detallada de Métodos

Definición de la Tarea

Estudiar las propiedades del determinante de la matriz Bq(m)=[(si+sj)m]2i,jnB_q(m) = [(s_i+s_j)^m]_{2\leq i,j\leq n}, donde s1=1,s2,,sns_1=1, s_2,\cdots,s_n son todos los elementos cuadrados no nulos en Fq\mathbb{F}_q, y n=(q1)/2n=(q-1)/2.

Herramientas Técnicas Principales

1. Teoría de la Secuencia de Pell

  • Secuencia de Pell Estándar: P0=0,P1=1,Pi+1=2Pi+Pi1P_0=0, P_1=1, P_{i+1}=2P_i+P_{i-1}
  • Secuencia de Pell Complementaria: Q0=Q1=2,Qi+1=2Qi+Qi1Q_0=Q_1=2, Q_{i+1}=2Q_i+Q_{i-1}
  • Fórmula Explícita: Qi=(1+2)i+(12)iQ_i = (1+\sqrt{2})^i + (1-\sqrt{2})^i

2. Herramientas de Análisis p-ádico

  • Carácter de Teichmüller: ωq:FqCp\omega_q: \mathbb{F}_q \to \mathbb{C}_p
  • Fórmula de Gross-Koblitz: Conecta sumas de Gauss con la función Gamma p-ádica
  • Valuación p-ádica: Se utiliza para analizar propiedades p-ádicas de sumas de Jacobi

3. Técnicas de Teoría de Matrices

  • Matrices Casi Circulantes: Wn(v)=[aji]1i,jn1W_n(v) = [a_{j-i}]_{1\leq i,j\leq n-1}
  • Método de Valores Propios: Se calculan valores propios para determinar el determinante
  • Fórmula de Grinberg-Sun-Zhao: Se utiliza para calcular determinantes de matrices de forma específica

Estrategia de Prueba de Teoremas Clave

Estrategia de Prueba del Teorema 1.1

  1. Aplicación de la Fórmula de Grinberg-Sun-Zhao: detBq(n1)=(12)n2k=0n1Wk\det B_q(n-1) = \left(\frac{-1}{2}\right)^{n-2} \cdot \sum_{k=0}^{n-1} W_k
  2. Aplicación de Congruencias de Lucas: Cuando f2f\geq 2, se utiliza la congruencia de Lucas para demostrar que ciertos coeficientes binomiales son congruentes a 0 módulo pp
  3. Identidad de Sury: Cuando f=1f=1, se utiliza r=0n1(n1r)1=n2nk=1n(2kk)\sum_{r=0}^{n-1} \binom{n-1}{r}^{-1} = \frac{n}{2^n}\sum_{k=1}^n \binom{2k}{k}

Estrategia de Prueba del Teorema 1.2

  1. Teoría de Matrices Casi Circulantes: Se transforma Bq(n)B_q(n) en el cálculo del determinante de una matriz casi circulante
  2. Análisis p-ádico de Sumas de Jacobi: Se utiliza la fórmula de Gross-Koblitz para analizar la valuación p-ádica de sumas de Jacobi
  3. Cálculo de Valores Propios: Se determinan los valores propios de la matriz circulante para establecer el determinante

Configuración Experimental

Método de Verificación Computacional

Los autores utilizaron verificación computacional de resultados teóricos, en particular:

  1. Rango: Se verificaron todos los números primos en el rango 7p1067 \leq p \leq 10^6
  2. Condición: Se verificó la condición Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  3. Resultado: Se encontró que solo p{13,31}p \in \{13, 31\} satisface la condición

Ejemplos Numéricos

  • Para p=13p=13: Q132(mod132)Q_{13} \equiv 2 \pmod{13^2}
  • Para p=31p=31: Q312(mod312)Q_{31} \equiv 2 \pmod{31^2}
  • Otros números primos no satisfacen esta congruencia

Resultados Experimentales

Resultados Principales

Resultados del Teorema 1.1

  1. Caso f2f\geq 2: Bq(n1)B_q(n-1) y Bq(n2)B_q(n-2) son singulares
  2. Caso f=1f=1: Se proporciona la fórmula exacta del determinante, que involucra términos de la secuencia de Pell

Resultados del Teorema 1.2

Se demuestra que Bq(n)B_q(n) es singular cuando f2f\geq 2, y se proporciona la fórmula exacta cuando f=1f=1

Descubrimientos Computacionales

En cálculos de gran escala se descubrió que:

  • Los números primos que satisfacen Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}} son extremadamente raros
  • Esto proporciona un fuerte apoyo numérico para conjeturas relacionadas en teoría de números

Corolarios y Aplicaciones

  1. Propiedades del Símbolo de Legendre: Se obtienen nuevas propiedades del símbolo de Legendre mediante el cálculo del determinante
  2. Conexión con Números de Clase: Se establece la conexión entre el determinante de la matriz y el número de clase de campos cuadráticos imaginarios

Trabajos Relacionados

Línea de Desarrollo Histórico

  1. Período Lehmer-Carlitz: Fundación de la teoría de matrices ciclotómicas
  2. Período Chapman: Investigación profunda de variantes de matrices, proposición de "determinantes malvados"
  3. Período Sun: Variantes de matrices que involucran cuadrados, conexión con teoría algebraica de números

Posición de Este Artículo

Este artículo, basándose en el trabajo de Sun, establece nuevas conexiones mediante la introducción de la secuencia de Pell, abriendo nuevas direcciones de investigación en la teoría de matrices ciclotómicas.

Conclusiones y Discusión

Conclusiones Principales

  1. Caracterización Completa: Se proporciona una caracterización completa de la singularidad de la matriz Bq(m)B_q(m) (para m=n2,n1,nm=n-2,n-1,n)
  2. Conexiones Profundas: Se revelan conexiones profundas entre matrices ciclotómicas y la secuencia de Pell
  3. Perspectivas Computacionales: Mediante cálculos a gran escala se descubren fenómenos teóricos de números importantes

Limitaciones

  1. Rango Computacional: Aunque se verifica hasta 10610^6, teóricamente se requiere una prueba más general
  2. Limitaciones de Método: Ciertos métodos técnicos solo son aplicables a formas específicas de matrices
  3. Problemas de Generalización: La generalización a extensiones de campos finitos más generales aún presenta dificultades

Direcciones Futuras

  1. Conjetura 1.1: Demostrar o refutar que solo p{13,31}p \in \{13,31\} satisface las condiciones relacionadas
  2. Matrices Más Generales: Investigar otras formas de matrices ciclotómicas
  3. Extensión de Aplicaciones: Explorar aplicaciones en criptografía y teoría de códigos

Evaluación Profunda

Fortalezas

  1. Innovación Técnica: Combinación ingeniosa de herramientas y métodos de múltiples ramas de las matemáticas
  2. Profundidad Teórica: Establecimiento de nuevas conexiones entre matrices ciclotómicas y la secuencia de Pell
  3. Apoyo Computacional: La verificación numérica a gran escala aumenta la credibilidad de los resultados teóricos
  4. Completitud: Se proporciona una caracterización teórica completa de las matrices investigadas

Deficiencias

  1. Complejidad de Pruebas: Ciertos procesos de prueba son bastante técnicos, con legibilidad mejorable
  2. Perspectivas de Aplicación: El valor de aplicación práctica requiere exploración adicional
  3. Dificultades de Generalización: La generalización a casos más generales enfrenta desafíos técnicos

Influencia

  1. Contribución Teórica: Proporciona nuevas perspectivas de investigación para la teoría de matrices ciclotómicas
  2. Valor de Método: Los métodos p-ádicos y técnicas de matrices utilizadas tienen valor general
  3. Significado Inspirador: Proporciona nuevas ideas y herramientas para investigaciones en campos relacionados

Escenarios Aplicables

  1. Investigación de Matemáticas Puras: Teoría de números, geometría algebraica, teoría de campos finitos
  2. Matemáticas Computacionales: Cálculo de matrices, cálculo simbólico
  3. Criptografía: Diseño de sistemas criptográficos basados en campos finitos

Referencias

El artículo cita 25 referencias importantes, incluyendo:

  • Trabajos fundamentales de Carlitz
  • Investigación de Chapman sobre "determinantes malvados"
  • Trabajo de Sun sobre matrices de símbolos de Legendre
  • Resultados clásicos de Gross-Koblitz sobre análisis p-ádico

Evaluación General: Este es un artículo de investigación de alta calidad en teoría de números que establece nuevas conexiones entre matrices ciclotómicas y la secuencia de Pell mediante técnicas matemáticas ingeniosas. El artículo tiene contribuciones importantes en teoría, descubrimientos interesantes en computación, y sienta las bases para investigaciones posteriores en campos relacionados.