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 sequenza di Pell e le matrici ciclotomiche che coinvolgono quadrati su campi finiti
Questo articolo studia alcune matrici ciclotomiche che coinvolgono elementi quadratici su campi finiti attraverso le proprietà aritmetiche della sequenza di Pell e strumenti p-adici. Sia 1=s1,s2,⋯,s(q−1)/2 l'insieme di tutti gli elementi quadratici non nulli nel campo finito Fq, dove q=pf è una potenza di primo dispari con q≥7. Gli autori provano che quando f≥2, la matrice Bq((q−3)/2)=[(si+sj)(q−3)/2]2≤i,j≤(q−1)/2 è singolare. Per il caso q=p, gli autori provano che detBp((p−3)/2)=0 se e solo se Qp≡2(modp2Z), dove Qp è il termine p-esimo della sequenza di Pell compagna definita da Q0=Q1=2 e Qi+1=2Qi+Qi−1.
Lo studio delle matrici ciclotomiche risale ai lavori pioneristici di Lehmer e Carlitz. Carlitz ha inizialmente studiato matrici ciclotomiche della forma Cp−(ψ)=[ψ(j−i)]1≤i,j≤p−1 e Cp+(ψ)=[ψ(j+i)]1≤i,j≤p−1, fornendo formule esplicite per i loro determinanti.
Significato teorico: Le matrici ciclotomiche collegano la teoria algebrica dei numeri, la teoria dei campi finiti e la teoria delle matrici, rappresentando un oggetto importante di ricerca interdisciplinare
Complessità computazionale: Anche piccoli cambiamenti nella dimensione della matrice portano a una complessità estrema nel calcolo del determinante
Connessioni profonde: I determinanti di queste matrici spesso hanno relazioni profonde con importanti oggetti della teoria dei numeri, come i numeri di classe e le unità fondamentali
Ispirato dal lavoro di Sun, l'autore considera varianti della matrice Bq(m)=[(si+sj)m]2≤i,j≤n, dove {s1,s2,⋯,sn} è l'insieme di tutti gli elementi quadratici non nulli su Fq. Introducendo la sequenza di Pell, l'autore stabilisce connessioni tra i determinanti di queste matrici e importanti sequenze della teoria dei numeri.
Caratterizzazione della singolarità: Prova la singolarità delle matrici Bq(n−1) e Bq(n−2) quando f≥2, e fornisce formule esatte per i determinanti quando f=1
Connessione con la sequenza di Pell: Stabilisce l'equivalenza tra la singolarità della matrice Bp(n−1) e il termine della sequenza di Pell Qp≡2(modp2Z)
Verifica computazionale: Attraverso il calcolo verifica che nell'intervallo 7≤p≤106, solo p∈{13,31} soddisfa Qp≡2(modp2Z)
Risultati generalizzati: Fornisce formule complete dei determinanti per varianti Dq±(ψ) della matrice di Carlitz
Studiare le proprietà dei determinanti della matrice Bq(m)=[(si+sj)m]2≤i,j≤n, dove s1=1,s2,⋯,sn sono tutti gli elementi quadratici non nulli su Fq, con n=(q−1)/2.
Applicazione della formula di Grinberg-Sun-Zhao:
detBq(n−1)=(2−1)n−2⋅∑k=0n−1Wk
Applicazione della congruenza di Lucas: Quando f≥2, utilizza la congruenza di Lucas per provare che certi coefficienti binomiali sono congruenti a 0 modulo p
Identità di Sury: Quando f=1, utilizza ∑r=0n−1(rn−1)−1=2nn∑k=1n(k2k)
Questo articolo, basato sul lavoro di Sun, stabilisce nuove connessioni introducendo la sequenza di Pell, aprendo nuove direzioni di ricerca nella teoria delle matrici ciclotomiche.
L'articolo cita 25 importanti riferimenti, inclusi:
Lavori fondamentali di Carlitz
Ricerca di Chapman sui "determinanti malvagi"
Lavoro di Sun sulle matrici del simbolo di Legendre
Risultati classici di Gross-Koblitz sull'analisi p-adica
Valutazione complessiva: Questo è un articolo di ricerca di alta qualità nella teoria dei numeri che stabilisce nuove connessioni tra le matrici ciclotomiche e la sequenza di Pell attraverso tecniche matematiche ingegnose. L'articolo fornisce importanti contributi teorici e scoperte interessanti dal punto di vista computazionale, gettando le basi per ulteriori ricerche in campi correlati.