Midy's Theorem in non-integer bases and divisibility of Fibonacci numbers

Il lavoro estende il Teorema di Midy ai sistemi di numerazione in basi non intere, definendo una condizione necessaria per la sua validità e caratterizzando i denominatori primi che soddisfano tale proprietà quando la base è il numero aureo $\beta = \frac{1}{2}(1+\sqrt{5})$.

L'essenziale

Immagina di avere una macchina da calcolo magica che scrive i numeri in modo diverso dal solito. Noi siamo abituati al sistema decimale (base 10), dove usiamo le cifre da 0 a 9. Ma cosa succederebbe se usassimo una base "strana", come il Numero Aureo (circa 1,618), che appare spesso in natura, nelle conchiglie e nei girasoli?

Questo articolo scientifico, scritto da Zuzana Masáková ed Edita Pelantová, esplora proprio questo mondo fantastico. Ecco la spiegazione semplice, con qualche metafora per renderla più chiara.

1. Il Mistero delle "Metà che Sommano a 9" (Il Teorema di Midy)

Per capire il nuovo, partiamo dal vecchio. Nel nostro sistema decimale, c'è un trucco divertente con certe frazioni (come 1/7 o 3/7).
Quando trasformi 3/7 in un numero decimale, ottieni una sequenza che si ripete all'infinito: 0,428571428571...
Se prendi la prima metà della sequenza che si ripete (428) e la sommi alla seconda metà (571), ottieni 999.
È come se le due metà fossero "amici che si completano" per formare un numero tutto pieno di 9. Questo è il famoso Teorema di Midy.

2. La Nuova Avventura: Numeri in Base "Oro"

Gli autori si chiedono: "Questo trucco funziona solo con la base 10, o possiamo farlo anche con altre basi, magari quelle non intere come il Numero Aureo (che chiameremo $\tau$)?"

Nel sistema in base $\tau$ (dove le cifre possono essere solo 0 e 1, e non puoi avere due 1 vicini), le cose diventano più strane ma affascinanti.
Prendiamo di nuovo 3/7. In base $\tau$, la sua espansione è una lunga sequenza di 0 e 1 che si ripete. Se dividiamo questa sequenza a metà e "sommiamo" le due parti (usando le regole matematiche di questa base speciale), otteniamo un risultato magico: le due metà sommate formano una sequenza che assomiglia a un numero "tutto pieno di 10" (che in questa base è l'equivalente dei 999 del sistema decimale).

L'analogia: Immagina che il sistema decimale sia una strada dritta dove le auto (le cifre) si fermano a 9. Il sistema in base $\tau$ è come una strada curva e dorata. Anche qui, se prendi due metà del viaggio, scopri che si completano a vicenda per formare un "capolinea" perfetto.

3. Il Segreto Nascosto: I Numeri di Fibonacci

Come fanno gli autori a sapere quando questo trucco funziona e quando no? Usano i Numeri di Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, 21...), quella sequenza famosa dove ogni numero è la somma dei due precedenti.

Hanno scoperto che la "magia" del Teorema di Midy in base $\tau$ dipende da una proprietà molto specifica dei numeri primi (i numeri divisibili solo per 1 e per se stessi):

• Se il denominatore della frazione è un numero primo che si comporta in un certo modo rispetto ai numeri di Fibonacci, il trucco funziona.
• Se è un altro tipo di primo, il trucco fallisce.

È come se avessero trovato una chiave magica (legata ai numeri di Fibonacci) che apre solo certe porte (certi numeri primi) in questo mondo matematico speciale.

4. Cosa hanno scoperto di concreto?

Gli autori hanno creato delle regole precise:

1. Quando funziona: Hanno trovato che per molti numeri primi, il trucco funziona. Ad esempio, funziona per 3, 5, 7, 13, 17...
2. Quando NON funziona: Hanno scoperto che per certi numeri primi (come 29 o 101), il trucco non funziona mai, indipendentemente da quanto provi.
3. I Numeri di Mersenne e Fermat: Hanno applicato queste regole a tipi speciali di numeri primi (quelli usati nella crittografia e nella teoria dei numeri) e hanno detto esattamente quali di questi "amano" il trucco di Midy in base aurea e quali no.

Perché è importante?

Potresti chiederti: "Ma a cosa serve?"
In realtà, la matematica pura spesso non ha un'applicazione immediata come costruire un ponte. Tuttavia, questo lavoro è importante perché:

• Espande la nostra comprensione: Ci mostra che le regole matematiche che pensavamo fossero fisse (come il sistema decimale) sono solo una piccola parte di un universo molto più grande e curioso.
• Collega mondi diversi: Unisce la teoria dei numeri (i numeri primi), la geometria (il Numero Aureo) e la teoria dei sistemi di numerazione in un modo mai visto prima.
• Divertimento: Come dicono gli autori, la matematica può essere semplicemente divertente. Scoprire che un numero come 3/7 nasconde segreti diversi a seconda di come lo guardi è un po' come scoprire che un oggetto ha un lato nascosto che cambia forma se lo guardi da un'altra angolazione.

In sintesi: Gli autori hanno preso un vecchio trucco matematico (Midy), lo hanno portato in un mondo nuovo (la base del Numero Aureo), e hanno usato i famosi numeri di Fibonacci come mappa per scoprire quali numeri funzionano in questo nuovo mondo e quali no. È un viaggio affascinante nella logica dei numeri, dove l'oro e la natura si incontrano con la teoria dei numeri.

Sommario tecnico

Ecco un riassunto tecnico dettagliato del documento "Midy's Theorem in non-integer bases and divisibility of Fibonacci numbers" di Zuzana Masáková ed Edita Pelantová, redatto in italiano.

1. Il Problema e il Contesto

Il Teorema di Midy è un risultato classico della teoria dei numeri che descrive una proprietà curiosa delle frazioni $p/q$ (con $q$ primo) espresse in base decimale. Se il periodo della frazione ha lunghezza pari $2n$, la somma delle due metà del periodo è uguale a$10^n - 1$(una sequenza di$n$ nove).
Mentre il teorema è stato generalizzato a basi intere diverse e a denominatori non primi, questo articolo si propone di esplorare per la prima volta l'esistenza di fenomeni analoghi in sistemi di numerazione a base non intera, introdotti da Alfréd Rényi nel 1957.

L'obiettivo specifico è determinare se esiste una proprietà di "Midy" per frazioni $p/q$ espresse in una base reale $\beta > 1$, e in particolare caratterizzare quali denominatori primi $q$ soddisfano tale proprietà quando la base è il rapporto aureo $\tau = \frac{1+\sqrt{5}}{2}$.

2. Metodologia

Gli autori adottano un approccio che combina la teoria dei sistemi di numerazione non interi, l'algebra lineare (matrici companion) e le proprietà di divisibilità dei numeri di Fibonacci.

• Definizione della Proprietà di Midy in Base $\beta$:
  Una frazione $p/q$ ha la proprietà di Midy in base $\beta$ se la sua espansione $\beta$ è puramente periodica con periodo di lunghezza pari $2n$, e la somma delle due metà del periodo (interpretate come numeri interi in base$\beta$) è uguale a$\beta^n - 1$.
• Condizione Necessaria (Teorema 3.2):
  Viene derivata una condizione necessaria basata sulla trasformazione di $\beta$ ($T_\beta(x) = \beta x - \lfloor \beta x \rfloor$). Se $q$ ha la proprietà di Midy, deve esistere un intero $N$ tale che la $N$-esima potenza della matrice companion $C$ associata al polinomio minimo di $\beta$ soddisfi:
  $$C^N \equiv -I \pmod q$$
  dove $I$ è la matrice identità. Questo implica che $\beta$ deve essere un intero algebrico.
• Analisi del Caso $\tau$ (Rapporto Aureo):
  Per la base $\tau$, il polinomio minimo è $X^2 - X - 1$. La matrice companion è $C = \begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}$. Le potenze di questa matrice sono strettamente legate alla sequenza di Fibonacci $(F_n)$:
  $$C^N = \begin{pmatrix} F_{N-1} & F_N \\ F_N & F_{N+1} \end{pmatrix}$$
  Gli autori sfruttano le proprietà di divisibilità dei numeri di Fibonacci per analizzare la congruenza $C^N \equiv -I \pmod q$.
• Teoria dei Campi Finiti:
  Per i numeri primi $q$, l'analisi viene condotta nel campo finito $\mathbb{Z}_q$, utilizzando il simbolo di Legendre, la legge di reciprocità quadratica e la teoria degli autovalori della matrice $C$ modulo $q$.

3. Contributi Chiave e Risultati Principali

A. Condizione Necessaria Generale

Gli autori dimostrano che per un intero $q > 2$ abbia la proprietà di Midy in una base $\beta$, è necessario che esista un $N$ tale che $C^N \equiv -I \pmod q$.

• Implicazione: Se $\beta$ ha grado dispari e norma $+1$, nessun intero $q$ può soddisfare la proprietà (es. base Tribonacci).
• Controesempio: La condizione non è sufficiente in generale (es. per certi numeri di Pisot quadratici con norma $+1$), ma diventa cruciale per la base $\tau$.

B. Condizione Sufficiente per la Base $\tau$ (Teorema 4.1)

Per la base del rapporto aureo $\tau$, la condizione necessaria $C^N \equiv -I \pmod q$ è anche sufficiente.

• Se $C^N \equiv -I \pmod q$, allora ogni frazione $p/q$ (con $0 < p < q$) ha la proprietà di Midy.
• La somma delle due metà del periodo è esattamente $\tau^{N} - 1$, la cui espansione in base $\tau$ è una stringa di "10" ripetuti, che è un prefisso dell'espansione quasigreed di 1.

C. Caratterizzazione dei Numeri Primi (Sezione 5)

Il risultato più significativo è la classificazione completa dei numeri primi $q$ che soddisfano la proprietà di Midy in base $\tau$, basata sulla loro congruenza modulo 5:

1. Caso $q \equiv \pm 2 \pmod 5$ (o $q=5$):

   • Questi primi soddisfano sempre la proprietà di Midy.
   • La dimostrazione si basa sul fatto che per questi primi, l'ordine di apparizione di $q$ nella sequenza di Fibonacci divide $q+1$. Si dimostra che esiste un esponente $N$ (specificamente legato a $q+1$) tale che $C^N \equiv -I \pmod q$.
   • Esempi: 2, 3, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97...

2. Caso $q \equiv \pm 1 \pmod 5$:

   • La situazione è più complessa e dipende dalla struttura della decomposizione di $q-1$.
   • $q$ ha la proprietà di Midy se e solo se nella lista di matrici $C^{2\ell}, C^{4\ell}, \dots, C^{2^{k-1}\ell}$ (dove $q-1 = 2^k \ell$ con $\ell$ dispari) compare la matrice $-I \pmod q$.
   • Risultato negativo: Se $q \equiv -1 \pmod{20}$ o $q \equiv 11 \pmod{20}$, allora $q$ non ha la proprietà di Midy.
   • Esempi:
     • $q=41$ ($1 \pmod{20}$): Ha la proprietà.
     • $q=101$ ($1 \pmod{20}$): Non ha la proprietà.
     • $q=29$ ($9 \pmod{20}$): Non ha la proprietà.
     • $q=109$ ($9 \pmod{20}$): Ha la proprietà.

D. Applicazioni a Numeri Speciali

• Numeri di Fibonacci: Un numero di Fibonacci $F_{2n-1}$ (con $n \ge 3$) ha la proprietà di Midy. Un multiplo di $F_{2n}$ non la ha.
• Numeri di Mersenne:
  • Se l'esponente $s$ è $\equiv 3 \pmod 4$, il numero di Mersenne $q=2^s-1$ ha la proprietà.
  • Se $s \equiv 1 \pmod 4$, non ha la proprietà.
  • Su 51 numeri di Mersenne conosciuti (al 2024), 19 soddisfano la proprietà.
• Numeri di Fermat: Tutti i numeri di Fermat conosciuti ($3, 5, 17, 257, 65537$) soddisfano la proprietà di Midy in base$\tau$.

4. Significato e Conclusioni

Questo lavoro rappresenta il primo studio sistematico del Teorema di Midy in basi non intere.

• Generalizzazione Teorica: Estende un concetto classico di aritmetica decimale a sistemi di numerazione irrazionali, dimostrando che la struttura algebrica sottostante (legata agli interi algebrici e alle matrici companion) governa il comportamento periodico.
• Connessione con i Numeri di Fibonacci: Stabilisce un ponte profondo tra la proprietà di Midy in base $\tau$ e la divisibilità dei numeri di Fibonacci, fornendo criteri precisi basati sulla teoria dei campi finiti.
• Implicazioni Future: Suggerisce che risultati simili potrebbero essere ottenuti per altre basi quadratiche di Pisot con norma $-1$, mentre esclude la possibilità per basi con norma $+1$ o per basi di grado dispari con norma $+1$.

In sintesi, l'articolo dimostra che la "proprietà dei nove" (o la sua controparte $\beta^n-1$) non è un accidente della base 10, ma una proprietà strutturale che emerge in sistemi di numerazione specifici legati a unità di Pisot, con una caratterizzazione precisa per il rapporto aureo basata sulla teoria dei numeri primi e di Fibonacci.