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 sequenza di Pell e le matrici ciclotomiche che coinvolgono quadrati su campi finiti

Informazioni di base

  • ID articolo: 2501.01667
  • Titolo: La sequenza di Pell e le matrici ciclotomiche che coinvolgono quadrati su campi finiti
  • Autori: Hai-Liang Wu, Li-Yuan Wang, He-Xia Ni
  • Classificazione: math.NT (Teoria dei numeri)
  • Data di pubblicazione: 15 gennaio 2025 (preprint arXiv)
  • Link articolo: https://arxiv.org/abs/2501.01667

Riassunto

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(q1)/21=s_1,s_2,\cdots,s_{(q-1)/2} l'insieme di tutti gli elementi quadratici non nulli nel campo finito Fq\mathbb{F}_q, dove q=pfq=p^f è una potenza di primo dispari con q7q\geq 7. Gli autori provano che quando f2f\geq 2, la matrice 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} è singolare. Per il caso q=pq=p, gli autori provano che detBp((p3)/2)=0\det B_p((p-3)/2)=0 se e solo se Qp2(modp2Z)Q_p\equiv 2\pmod{p^2\mathbb{Z}}, dove QpQ_p è il termine p-esimo della sequenza di Pell compagna definita da Q0=Q1=2Q_0=Q_1=2 e Qi+1=2Qi+Qi1Q_{i+1}=2Q_i+Q_{i-1}.

Contesto di ricerca e motivazione

Contesto storico

Lo studio delle matrici ciclotomiche risale ai lavori pioneristici di Lehmer e Carlitz. Carlitz ha inizialmente studiato matrici ciclotomiche della forma Cp(ψ)=[ψ(ji)]1i,jp1C^-_p(\psi) = [\psi(j-i)]_{1\leq i,j\leq p-1} e Cp+(ψ)=[ψ(j+i)]1i,jp1C^+_p(\psi) = [\psi(j+i)]_{1\leq i,j\leq p-1}, fornendo formule esplicite per i loro determinanti.

Importanza del problema

  1. 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
  2. Complessità computazionale: Anche piccoli cambiamenti nella dimensione della matrice portano a una complessità estrema nel calcolo del determinante
  3. 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

Limitazioni dei metodi esistenti

  • Sebbene il lavoro di Chapman modifichi solo la dimensione della matrice, il calcolo di detCp(0)\det C^{(0)}_p e detCp(1)\det C^{(1)}_p diventa estremamente complesso
  • La matrice Sp(m)=[(i2+j2)m]1i,j(p1)/2S_p(m) = [(i^2+j^2)^m]_{1\leq i,j\leq (p-1)/2} di Sun fornisce una nuova prospettiva per la ricerca correlata, ma rimangono molti problemi irrisolti

Motivazione della ricerca in questo articolo

Ispirato dal lavoro di Sun, l'autore considera varianti della matrice Bq(m)=[(si+sj)m]2i,jnB_q(m) = [(s_i+s_j)^m]_{2\leq i,j\leq n}, dove {s1,s2,,sn}\{s_1,s_2,\cdots,s_n\} è l'insieme di tutti gli elementi quadratici non nulli su Fq\mathbb{F}_q. Introducendo la sequenza di Pell, l'autore stabilisce connessioni tra i determinanti di queste matrici e importanti sequenze della teoria dei numeri.

Contributi principali

  1. Caratterizzazione della singolarità: Prova la singolarità delle matrici Bq(n1)B_q(n-1) e Bq(n2)B_q(n-2) quando f2f\geq 2, e fornisce formule esatte per i determinanti quando f=1f=1
  2. Connessione con la sequenza di Pell: Stabilisce l'equivalenza tra la singolarità della matrice Bp(n1)B_p(n-1) e il termine della sequenza di Pell Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  3. Verifica computazionale: Attraverso il calcolo verifica che nell'intervallo 7p1067 \leq p \leq 10^6, solo p{13,31}p \in \{13,31\} soddisfa Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  4. Risultati generalizzati: Fornisce formule complete dei determinanti per varianti Dq±(ψ)D^{\pm}_q(\psi) della matrice di Carlitz

Dettagli dei metodi

Definizione del compito

Studiare le proprietà dei determinanti della matrice Bq(m)=[(si+sj)m]2i,jnB_q(m) = [(s_i+s_j)^m]_{2\leq i,j\leq n}, dove s1=1,s2,,sns_1=1, s_2,\cdots,s_n sono tutti gli elementi quadratici non nulli su Fq\mathbb{F}_q, con n=(q1)/2n=(q-1)/2.

Strumenti tecnici principali

1. Teoria della sequenza di Pell

  • Sequenza di Pell standard: P0=0,P1=1,Pi+1=2Pi+Pi1P_0=0, P_1=1, P_{i+1}=2P_i+P_{i-1}
  • Sequenza di Pell compagna: Q0=Q1=2,Qi+1=2Qi+Qi1Q_0=Q_1=2, Q_{i+1}=2Q_i+Q_{i-1}
  • Formula esplicita: Qi=(1+2)i+(12)iQ_i = (1+\sqrt{2})^i + (1-\sqrt{2})^i

2. Strumenti di analisi p-adica

  • Carattere di Teichmüller: ωq:FqCp\omega_q: \mathbb{F}_q \to \mathbb{C}_p
  • Formula di Gross-Koblitz: Connette le somme di Gauss con la funzione Gamma p-adica
  • Valutazione p-adica: Utilizzata per analizzare le proprietà p-adiche delle somme di Jacobi

3. Tecniche di teoria delle matrici

  • Matrici quasi-circolanti: Wn(v)=[aji]1i,jn1W_n(v) = [a_{j-i}]_{1\leq i,j\leq n-1}
  • Metodo degli autovalori: Determina il determinante calcolando gli autovalori
  • Formula di Grinberg-Sun-Zhao: Utilizzata per calcolare i determinanti di matrici di forma specifica

Strategie di prova dei teoremi chiave

Strategia di prova del Teorema 1.1

  1. Applicazione della formula di 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. Applicazione della congruenza di Lucas: Quando f2f\geq 2, utilizza la congruenza di Lucas per provare che certi coefficienti binomiali sono congruenti a 0 modulo pp
  3. Identità di Sury: Quando f=1f=1, utilizza 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}

Strategia di prova del Teorema 1.2

  1. Teoria delle matrici quasi-circolanti: Trasforma il calcolo del determinante di Bq(n)B_q(n) nel calcolo del determinante di una matrice quasi-circolante
  2. Analisi p-adica delle somme di Jacobi: Utilizza la formula di Gross-Koblitz per analizzare la valutazione p-adica delle somme di Jacobi
  3. Calcolo degli autovalori: Determina il determinante calcolando gli autovalori della matrice circolante

Configurazione sperimentale

Metodo di verifica computazionale

Gli autori hanno verificato i risultati teorici utilizzando il computer, in particolare:

  1. Intervallo: Ha verificato tutti i numeri primi nell'intervallo 7p1067 \leq p \leq 10^6
  2. Condizione: Ha verificato i numeri primi che soddisfano Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}}
  3. Risultato: Ha trovato che solo p{13,31}p \in \{13, 31\} soddisfa la condizione

Esempi numerici

  • Per p=13p=13: Q132(mod132)Q_{13} \equiv 2 \pmod{13^2}
  • Per p=31p=31: Q312(mod312)Q_{31} \equiv 2 \pmod{31^2}
  • Tutti gli altri numeri primi non soddisfano questa congruenza

Risultati sperimentali

Risultati principali

Risultati del Teorema 1.1

  1. Caso f2f\geq 2: Bq(n1)B_q(n-1) e Bq(n2)B_q(n-2) sono entrambe singolari
  2. Caso f=1f=1: Fornisce formule esatte per i determinanti, che coinvolgono i termini della sequenza di Pell

Risultati del Teorema 1.2

Prova che Bq(n)B_q(n) è singolare quando f2f\geq 2, e fornisce formule esatte quando f=1f=1

Scoperte computazionali

Nel calcolo su larga scala:

  • I numeri primi che soddisfano Qp2(modp2Z)Q_p \equiv 2 \pmod{p^2\mathbb{Z}} sono estremamente rari
  • Questo fornisce un forte supporto numerico per le congetture della teoria dei numeri correlate

Corollari e applicazioni

  1. Proprietà del simbolo di Legendre: Attraverso il calcolo dei determinanti si ottengono nuove proprietà del simbolo di Legendre
  2. Connessione con il numero di classe: Stabilisce la connessione tra il determinante della matrice e il numero di classe dei campi quadratici immaginari

Lavori correlati

Linea di sviluppo storico

  1. Periodo Lehmer-Carlitz: Fondazione della teoria delle matrici ciclotomiche
  2. Periodo Chapman: Studio approfondito delle varianti di matrici, introduzione dei "determinanti malvagi"
  3. Periodo Sun: Varianti di matrici che coinvolgono quadrati, connessione con la teoria algebrica dei numeri

Posizione di questo articolo

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.

Conclusioni e discussione

Conclusioni principali

  1. Caratterizzazione completa: Fornisce una caratterizzazione completa della singolarità per le matrici Bq(m)B_q(m) (con m=n2,n1,nm=n-2,n-1,n)
  2. Connessioni profonde: Rivela le connessioni profonde tra le matrici ciclotomiche e la sequenza di Pell
  3. Intuizioni computazionali: Scopre fenomeni importanti della teoria dei numeri attraverso il calcolo su larga scala

Limitazioni

  1. Intervallo computazionale: Sebbene verificato fino a 10610^6, teoricamente è necessaria una prova più generale
  2. Limitazioni dei metodi: Alcune tecniche sono applicabili solo a forme specifiche di matrici
  3. Problemi di generalizzazione: La generalizzazione a estensioni di campi finiti più generali presenta difficoltà

Direzioni future

  1. Congettura 1.1: Provare o confutare che solo p{13,31}p \in \{13,31\} soddisfa le condizioni correlate
  2. Matrici più generali: Studiare altre forme di matrici ciclotomiche
  3. Estensione delle applicazioni: Esplorare le applicazioni nella crittografia e nella teoria dei codici

Valutazione approfondita

Punti di forza

  1. Innovazione tecnica: Combina abilmente strumenti e metodi da più rami della matematica
  2. Profondità teorica: Stabilisce nuove connessioni tra le matrici ciclotomiche e la sequenza di Pell
  3. Supporto computazionale: La verifica numerica su larga scala aumenta l'affidabilità dei risultati teorici
  4. Completezza: Fornisce una caratterizzazione teorica completa per le matrici studiate

Carenze

  1. Complessità della prova: Alcuni processi di prova sono piuttosto tecnici, con leggibilità da migliorare
  2. Prospettive di applicazione: Il valore di applicazione pratica richiede ulteriore esplorazione
  3. Difficoltà di generalizzazione: La generalizzazione a casi più generali affronta sfide tecniche

Impatto

  1. Contributo teorico: Fornisce una nuova prospettiva di ricerca per la teoria delle matrici ciclotomiche
  2. Valore dei metodi: I metodi p-adici e le tecniche di teoria delle matrici utilizzati hanno valore generale
  3. Significato ispiratore: Fornisce nuove idee e strumenti per la ricerca in campi correlati

Scenari applicabili

  1. Ricerca in matematica pura: Teoria dei numeri, geometria algebrica, teoria dei campi finiti
  2. Matematica computazionale: Calcolo matriciale, calcolo simbolico
  3. Crittografia: Progettazione di sistemi crittografici basati su campi finiti

Bibliografia

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.