On Zeckendorf-Niven numbers and arithmetic progressions

Sintesi Tecnica: Sui numeri di Zeckendorf-Niven e sulle progressioni aritmetiche

Enunciato del Problema
Questo articolo investiga la distribuzione dei numeri di Zeckendorf-Niven e di Lucas-Niven all'interno delle progressioni aritmetiche. Un intero positivo $n$ si definisce Zeckendorf-Niven se è divisibile per $s_Z(n)$, ovvero il numero di sommandi non nulli nella sua unica decomposizione di Zeckendorf (una rappresentazione di $n$ come somma di numeri di Fibonacci $F_i$ non consecutivi con $i \ge 2$). Analogamente, $n$ è Lucas-Niven se è divisibile per $s_L(n)$, il numero di sommandi nella sua unica decomposizione di Lucas (utilizzando i numeri di Lucas $L_i$ con $i \ge 0$).

Mentre la distribuzione dei classici numeri Niven in base-$b$ nelle progressioni aritmetiche è ben studiata (ad esempio, l'esistenza di infiniti tali numeri e i limiti sui termini consecutivi), il comportamento di queste varianti basate su Fibonacci e Lucas nelle progressioni aritmetiche non era stato ancora pienamente caratterizzato. Nello specifico, l'articolo affronta se ogni progressione aritmetica contenga infiniti tali numeri e stabilisce limiti sulla lunghezza massima di termini consecutivi che condividono queste proprietà.

Metodologia
Gli autori utilizzano le proprietà numeriche di Fibonacci e delle sequenze di Lucas, in particolare la loro periodicità modulo $d$ (periodi di Pisano) e le regole di divisibilità.

1. Periodicità e Divisibilità: Le dimostrazioni si basano fortemente sul fatto che la sequenza di Fibonacci $(F_i)$ e la sequenza di Lucas $(L_i)$ sono periodiche modulo qualsiasi intero $d$. Gli autori utilizzano proprietà specifiche dei periodi di Pisano, quali $\pi(F_{2j}) = 4j$ e $\pi(F_{2j+1}) = 8j+4$, per costruire termini con proprietà specifiche.
2. Costruzione dei Termini: Per dimostrare l'esistenza di infiniti numeri Niven in una progressione aritmetica $(a + kd)$, gli autori costruiscono termini specifici $N$ all'interno della progressione. Essi manipolano le decomposizioni di Zeckendorf o di Lucas aggiungendo grandi numeri di Fibonacci o di Lucas che sono multipli della differenza comune (o di periodi correlati). Ciò consente di controllare il numero di sommandi $s_Z(N)$ o $s_L(N)$ garantendo al contempo che il numero risultante rimanga nella progressione.
3. Aritmetica Modulare e Analisi dei Casi: Per il caso Lucas-Niven, la mancanza di proprietà di divisibilità diretta (come $F_i | F_j$ se $i|j$) nella sequenza di Lucas richiede un approccio più sfumato. Gli autori utilizzano il Teorema di Dirichlet sui numeri primi per selezionare un numero primo $p \equiv -1 \pmod{10\pi_L(d)}$ e analizzano i casi basati sulla parità degli indici nella decomposizione per garantire che il numero costruito sia divisibile per $p$.
4. Analisi Locale per i Termini Consecutivi: Per porre un limite al numero di termini consecutivi, gli autori definiscono somme troncate $z_6(n)$ (somme di componenti di Fibonacci fino a $F_6$) e analizzano come la decomposizione di Zeckendorf cambi aggiungendo la differenza comune (ad esempio, $n \to n+2$). Tracciando i cambiamenti nel numero di sommandi $s_Z(n)$, derivano contraddizioni per sequenze più lunghe di determinati limiti.

Contributi Chiave e Risultati

• Infinitudine nelle Progressioni Aritmetiche:

  • Teorema 2.6: Ogni progressione aritmetica contiene infiniti numeri Zeckendorf-Niven. La dimostrazione costruisce un termine $N'$ nella progressione tale che $s_Z(N')$ divida $N'$.
  • Teorema 3.4: Ogni progressione aritmetica contiene infiniti numeri Lucas-Niven. Questo risultato è ottenuto adattando la tecnica di costruzione per gestire i vincoli modulari specifici della sequenza di Lucas.

• Distribuzione dei Numeri Non-Niven:

  • Teorema 2.7: Ogni progressione aritmetica contiene sottosequenze arbitrariamente lunghe di termini consecutivi non Zeckendorf-Niven. Ciò dimostra che, sebbene i numeri Niven siano densi, non sono distribuiti uniformemente.

• Limiti sui Termini Consecutivi in 2-AP:

  • Teorema 4.3: Il numero massimo di termini Zeckendorf-Niven consecutivi in una 2-AP (differenza comune 2) è 8. L'unica tale sequenza di lunghezza 8 o superiore è la sottosequenza $2, 4, 6, 8, 10, 12, 14, 16, 18$.
  • Teorema 4.4: Esistono sequenze di cinque termini Zeckendorf-Niven consecutivi in una 2-AP (ad esempio, $n, n+2, n+4, n+6, n+8$ dove $n = 27 + F_{120j+17}$).

• Termini Consecutivi con Numero di Sommandi Costante:

  • Teorema 5.1: In una progressione aritmetica con differenza comune di Fibonacci $F_d$, esistono infiniti punti di partenza $a$ tali che $s_Z(a) = s_Z(a+F_d) = s_Z(a+2F_d)$. Tuttavia, è impossibile avere quattro termini consecutivi con lo stesso valore $s_Z$.
  • Teorema 5.2: Per $d \ge 3$, esistono infiniti $a$ tali che $a, a+F_d, a+2F_d$ siano tutti Zeckendorf-Niven e condividano lo stesso valore $s_Z$.

Significato e Rivendicazioni
L'articolo sostiene di estendere la teoria dei numeri Niven dalle rappresentazioni standard in base a quelle di Zeckendorf e Lucas. Il significato primario risiede nello stabilire che, similmente ai classici numeri Niven, i numeri Zeckendorf-Niven e Lucas-Niven non sono rari; essi compaiono infinitamente spesso in ogni progressione aritmetica.

Inoltre, il lavoro fornisce limitazioni strutturali precise sull'aggregazione di questi numeri. Mentre i classici numeri Niven possono avere lunghe serie di termini consecutivi (fino a 20 in 1-AP), i numeri Zeckendorf-Niven nelle 2-AP sono strettamente limitati (massimo 8). L'articolo evidenzia anche un fenomeno unico nelle progressioni con differenza di Fibonacci, dove il numero di sommandi può rimanere costante per esattamente tre termini consecutivi, una proprietà che non può essere estesa a quattro.

Gli autori osservano che questi risultati dipendono dalle proprietà di decomposizione uniche dei numeri di Fibonacci e di Lucas e dalla periodicità di queste sequenze modulo interi. Il lavoro non propone applicazioni sperimentali, ma contribuisce alla comprensione teorica della distribuzione di interi definiti da proprietà additive-numeriche.