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
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(q−1)/2 el conjunto de todos los elementos cuadrados no nulos en el campo finito Fq, donde q=pf es una potencia de primo impar con q≥7. Los autores demuestran que cuando f≥2, la matriz Bq((q−3)/2)=[(si+sj)(q−3)/2]2≤i,j≤(q−1)/2 es singular. Para el caso q=p, los autores prueban que detBp((p−3)/2)=0 si y solo si Qp≡2(modp2Z), donde Qp es el término p-ésimo de la secuencia de Pell complementaria definida por Q0=Q1=2 y Qi+1=2Qi+Qi−1.
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−(ψ)=[ψ(j−i)]1≤i,j≤p−1 y Cp+(ψ)=[ψ(j+i)]1≤i,j≤p−1, proporcionando fórmulas explícitas para sus determinantes.
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
Complejidad Computacional: Incluso cambios menores en el tamaño de la matriz conducen a una complejidad extrema en el cálculo del determinante
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
Aunque el trabajo de Chapman solo modifica el tamaño de la matriz, el cálculo de detCp(0) y detCp(1) se vuelve extremadamente complejo
La matriz Sp(m)=[(i2+j2)m]1≤i,j≤(p−1)/2 de Sun proporciona una nueva perspectiva para investigaciones relacionadas, pero aún quedan muchos problemas sin resolver
Inspirados por el trabajo de Sun, los autores consideran variantes de la matriz Bq(m)=[(si+sj)m]2≤i,j≤n, donde {s1,s2,⋯,sn} es el conjunto de todos los elementos cuadrados no nulos en Fq. Al introducir la secuencia de Pell, los autores establecen conexiones entre los determinantes de estas matrices y secuencias numéricas teóricas importantes.
Caracterización de Singularidad: Se demuestra la singularidad de las matrices Bq(n−1) y Bq(n−2) cuando f≥2, y se proporciona la fórmula exacta del determinante cuando f=1
Conexión con la Secuencia de Pell: Se establece la equivalencia entre la singularidad de la matriz Bp(n−1) y el término de la secuencia de Pell Qp≡2(modp2Z)
Verificación Computacional: Mediante cálculo computacional se verifica que en el rango 7≤p≤106, solo p∈{13,31} satisface Qp≡2(modp2Z)
Resultados Generalizados: Se proporcionan fórmulas completas de determinantes para variantes Dq±(ψ) de matrices de Carlitz
Estudiar las propiedades del determinante de la matriz Bq(m)=[(si+sj)m]2≤i,j≤n, donde s1=1,s2,⋯,sn son todos los elementos cuadrados no nulos en Fq, y n=(q−1)/2.
Aplicación de la Fórmula de Grinberg-Sun-Zhao:
detBq(n−1)=(2−1)n−2⋅∑k=0n−1Wk
Aplicación de Congruencias de Lucas: Cuando f≥2, se utiliza la congruencia de Lucas para demostrar que ciertos coeficientes binomiales son congruentes a 0 módulo p
Identidad de Sury: Cuando f=1, se utiliza ∑r=0n−1(rn−1)−1=2nn∑k=1n(k2k)
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.
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.