On mixed $b$-concatenations of Fibonacci and Lucas numbers that are Lucas numbers

Sintesi Tecnica: Numeri di Lucas come Concatenazioni Miste di Fibonacci e Lucas

Titolo del Lavoro: On mixed b-concatenations of Fibonacci and Lucas numbers that are Lucas numbers
Autori: Herbert Batte e Prosper Kaggwa

1. Il Problema

Il lavoro si concentra su un problema di teoria dei numeri che combina le proprietà delle sequenze ricorrenti lineari con l'aritmetica posizionale (sistemi di numerazione).
Siano $(F_n)_{n \ge 0}$ i numeri di Fibonacci e $(L_n)_{n \ge 0}$ i numeri di Lucas, definiti dalla stessa relazione di ricorrenza $x_{n+2} = x_{n+1} + x_n$ ma con condizioni iniziali diverse ($F_0=0, F_1=1$ e $L_0=2, L_1=1$).

L'obiettivo è determinare tutti i numeri di Lucas $L_n$ che possono essere rappresentati come concatenazioni miste in base $b$ di un numero di Fibonacci e un numero di Lucas. Matematicamente, lo studio si focalizza sulla risoluzione delle seguenti equazioni diofantee per interi non negativi $n, m, k$ e per basi $2 \le b \le 10$:

1. $L_n = L_m \cdot b^d + F_k$
2. $L_n = F_m \cdot b^d + L_k$

Dove $d$ rappresenta il numero di cifre del numero concatenato ($F_k$ o $L_k$) nella base $b$. In termini di concatenazione, l'equazione (1.1) corrisponde alla stringa formata scrivendo $L_m$ seguito da $F_k$, mentre l'equazione (1.2) corrisponde a $F_m$ seguito da $L_k$.

2. Metodologia

Gli autori adottano un approccio ibrido che combina strumenti classici di approssimazione diofantea con metodi computazionali moderni. La strategia si articola in tre fasi principali:

• Stime Asintotiche e Limiti Superiori:
  Utilizzando le formule di Binet per $F_n$ e $L_n$ e le disuguaglianze note (es. $\alpha^{n-2} \le F_n \le \alpha^{n-1}$), gli autori derivano relazioni tra le variabili $n, m, k$ e $d$. Vengono stabilite disuguaglianze fondamentali che legano $n$ alla somma $m+k$, permettendo di limitare la crescita delle variabili.

• Approssimazione Diofantea (Teorema di Matveev):
  Per ottenere un limite superiore esplicito (anche se molto grande) per le variabili, viene applicato il teorema di Matveev sui limiti inferiori per forme lineari non nulle in logaritmi di numeri algebrici.
  Le equazioni originali vengono riorganizzate in forme del tipo $|\Lambda| = |b_1 \log \gamma_1 + \dots + b_t \log \gamma_t| < \epsilon$, dove $\gamma_i$ sono numeri algebrici (potenze di $\alpha$, $b$, ecc.). Questo fornisce un limite superiore iniziale per $n$ dell'ordine di $10^{30}$ o superiore, rendendo impossibile una ricerca esaustiva diretta.

• Riduzione dei Limiti (Metodo di Baker-Davenport):
  Poiché il limite ottenuto con il teorema di Matveev è troppo grande per essere gestibile computazionalmente, viene applicato un metodo di riduzione basato sulla teoria delle frazioni continue (Lemma di Dujella e Pethő, derivato dal Lemma di Baker-Davenport).
  Questo metodo permette di ridurre drasticamente il limite superiore di $n$ (portandolo a valori inferiori a 300) sfruttando le proprietà dei convergenti della frazione continua di $\frac{\log b}{\log \alpha}$.

• Verifica Computazionale:
  Una volta ridotto l'intervallo di ricerca a un numero finito e gestibile di casi, vengono eseguite ricerche esaustive utilizzando il software SageMath (con precisione fino a 1000 cifre) per identificare tutte le soluzioni intere.

3. Contributi Chiave

• Generalizzazione: Estende i lavori precedenti (che trattavano concatenazioni all'interno della stessa sequenza o tra sequenze specifiche come Pell) al caso "misto" tra sequenze di Fibonacci e Lucas.
• Completezza: Fornisce una classificazione completa e rigorosa di tutte le soluzioni per ogni base $b$ tra 2 e 10, dimostrando che il numero di tali rappresentazioni è finito.
• Applicazione Tecnica: Dimostra l'efficacia della combinazione tra il teorema di Matveev e le tecniche di riduzione di Baker-Davenport in contesti di concatenazione numerica.

4. Risultati Principali

Gli autori hanno determinato tutte le soluzioni per le equazioni (1.1) e (1.2) per $2 \le b \le 10$.

• Teorema 1.1 (Equazione $L_n = L_m \cdot b^d + F_k$):
  Sono state trovate un numero finito di soluzioni per ogni base.

  • Caso Decimale ($b=10$): Le uniche soluzioni sono:
    • $L_5 = 11 = 101 \cdot L_1 + F_1$ (o $F_2$)
    • $L_6 = 18 = 101 \cdot L_1 + F_6$
  • Per le altre basi, sono state elencate tutte le triple $(n, m, k)$ corrispondenti (es. per $b=2$ ci sono 12 soluzioni, per $b=3$ ce ne sono 6, ecc.).

• Teorema 1.2 (Equazione $L_n = F_m \cdot b^d + L_k$):
  Anche in questo caso, le soluzioni sono finite.

  • Caso Decimale ($b=10$): L'unica soluzione è:
    • $L_5 = 11 = 101 \cdot F_1 + L_1$ (o $F_2$)
  • Per le basi minori, sono state elencate tutte le soluzioni possibili (es. per $b=2$ ci sono 8 soluzioni, per $b=3$ ce ne sono 5).

In tutti i casi, le soluzioni trovate sono "piccole" (con $n$ generalmente inferiore a 15), confermando l'ipotesi di finitezza.

5. Significato e Implicazioni

Questo lavoro è significativo per diversi motivi:

1. Teoria dei Numeri: Risolve un problema specifico di natura diofantea che unisce la teoria delle sequenze ricorrenti e l'aritmetica delle cifre.
2. Finitudine: Conferma la congettura (già dimostrata da Banks e Lucas per sequenze singole) che le concatenazioni di termini di sequenze ricorrenti lineari che producono un altro termine della stessa sequenza sono un evento raro e finito.
3. Metodologico: Offre un modello replicabile per affrontare problemi simili che coinvolgono altre sequenze ricorrenti (es. numeri di Pell, sequenze generalizzate) o basi diverse.
4. Futuro: Apre la strada a ricerche su concatenazioni miste che coinvolgono sequenze di ricorrenza lineare più generali, estendendo i risultati oltre le classiche sequenze di Fibonacci e Lucas.

In sintesi, il paper dimostra rigorosamente che, indipendentemente dalla base di numerazione scelta (tra 2 e 10), esistono solo un numero finito di numeri di Lucas che possono essere costruiti concatenando un numero di Fibonacci e un numero di Lucas, e ne elenca esplicitamente tutti.