💻 computer science

Recursive Prime Factorizations: Dyck Words as Numbers

Il paper propone un sistema di numerazione non posizionale basato su parole di Dyck, derivato da una fattorizzazione in numeri primi ricorsiva, che permette di rappresentare univocamente i numeri naturali e un sottoinsieme dei razionali, oltre a esplorare linguaggi "Dyck-completi" in cui ogni parola di Dyck corrisponde a un numero.

Autori originali: Ralph L. Childress

Pubblicato 2026-02-18

📖 5 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Ralph L. Childress

Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immagina di dover descrivere il mondo dei numeri non usando le nostre solite cifre (0, 1, 2...), ma usando solo due simboli: una parentesi aperta ( e una parentesi chiusa ).

Sembra impossibile, vero? Come si può scrivere "520" o "meno tre" usando solo parentesi? È esattamente ciò che l'autore, Ralph Childress, ha scoperto.

1. Il Problema: La "Schiavitù" delle Cifre

Oggi scriviamo i numeri in base 10 (decimale). Il numero 520 significa:

5 centinaia
2 decine
0 unità

Ma perché proprio 10? Perché non 12? O 7? È una scelta arbitraria, un'abitudine antica. Questo sistema nasconde la vera "anima" del numero. Se vuoi sapere se un numero è divisibile per 3, devi sommare le cifre. Se cambi base, la regola cambia. È come se il numero 520 fosse un attore che indossa una maschera diversa a seconda del teatro in cui recita.

L'autore si è chiesto: "Esiste un modo per scrivere i numeri che mostri la loro vera essenza, senza maschere e senza regole arbitrarie?"

2. La Soluzione: L'Albero Genealogico dei Numeri

La risposta sta nella fattorizzazione in numeri primi.
Ogni numero è costruito come un castello di mattoni. I mattoni fondamentali sono i numeri primi (2, 3, 5, 7, 11...).

Il numero 520 non è altro che: $2^3 \times 5^1 \times 13^1$ .
Il numero 12 è: $2^2 \times 3^1$ .

L'idea geniale di Childress è: "Perché non scrivere il numero descrivendo la sua ricetta?"

Ecco come funziona il suo sistema, che chiama "Fattorizzazione Ricorsiva Naturale":

Prendi il numero.
Scomponilo nei suoi primi mattoni.
Ma aspetta! Anche gli esponenti (i numeri che dicono quante volte ripetere il mattone) sono numeri. Quindi, anche loro vanno scomposti!
Si continua a scomporre tutto finché non si arriva a mattoni indivisibili.
Ogni "pezzo" della ricetta viene avvolto in una coppia di parentesi ().

L'analogia delle Matryoshka:
Immagina una bambola russa (Matryoshka).

La bambola più grande è il numero 520.
La apri: dentro c'è la ricetta ( $2^3 \times 5 \times 13$ ).
Ma l'esponente "3" è a sua volta una bambola! La apri: $3 = 2^1 \times 3^0$ (in questo sistema, il 3 è il terzo primo, quindi è un po' più complesso, ma il concetto è: il 3 è fatto di 2 e 3).
Continui ad aprire bambole finché non arrivi al vuoto o a un singolo elemento.

Tutto questo viene scritto in una riga sola, usando solo ( e ).
Il numero 520 diventa una stringa lunghissima di parentesi: (()(()))()(())()()(().
È come se il numero fosse un albero genealogico scritto in una sola riga di testo.

3. Cosa rende questo sistema speciale?

A. Niente "Base" Arbitraria

Non devi scegliere se usare base 10, base 2 o base 16. Il sistema usa la struttura naturale dei numeri primi. È come se ogni numero avesse il proprio DNA unico. Non ci sono maschere.

B. Niente Addizione

Nei sistemi normali (come il 520), devi fare addizioni ( $500 + 20 + 0$ ) per capire il valore. Qui, per capire il numero, devi solo moltiplicare e fare potenze. È un sistema puramente moltiplicativo.

C. La Magia delle Parentesi (Dyck Words)

Le stringhe di parentesi che l'autore usa non sono scritte a caso. Sono chiamate Parole di Dyck. Sono come frasi grammaticalmente corrette in una lingua fatta solo di parentesi: ogni apertura ( deve avere una chiusura ) corrispondente e non possono incrociarsi male.
È come se il linguaggio matematico fosse diventato un linguaggio di programmazione naturale.

4. Il Livello Super: I Numeri "Superrazionali"

L'autore non si ferma ai numeri interi (0, 1, 2...). Immagina di voler scrivere anche i numeri negativi (-5) o le frazioni (1/2).
Nei sistemi normali, hai bisogno di segni meno - o di virgole decimali ..
In questo sistema? Basta aggiungere una parentesi vuota alla fine!

Se () è il numero 1.
Se ()() è il numero -1.
Se (()(())) è un numero complesso, aggiungere () alla fine lo trasforma nel suo opposto o in una frazione.

È incredibile: usando solo due simboli (parentesi aperte e chiuse), puoi rappresentare:

Tutti i numeri interi.
Tutte le frazioni.
Alcuni numeri irrazionali (come la radice quadrata di 2).
Persino alcuni numeri "transcendentali" (numeri così strani che non possono essere scritti con le normali operazioni, come $2^{\sqrt{2}}$ ).

Tutto questo senza aggiungere mai un nuovo simbolo! È come se il linguaggio delle parentesi fosse così potente da poter descrivere l'intero universo matematico.

5. Perché è importante? (Oltre la matematica)

L'autore suggerisce che questo sistema potrebbe essere utile per l'Intelligenza Artificiale.
Oggi, le AI (come i modelli linguistici) imparano guardando enormi quantità di testo. Ma se insegniamo loro a "pensare" usando queste parentesi, forse impareranno la struttura profonda della matematica molto meglio che con i numeri normali.
È come se invece di insegnare a un bambino a contare "uno, due, tre", gli insegnassimo a costruire i numeri con i LEGO, mostrandogli esattamente come sono fatti dentro.

In Sintesi

Immagina di dover descrivere una ricetta culinaria.

Sistema attuale: "Prendi 520 grammi di pasta." (Ma 520 è un numero magico? Da dove viene?)
Sistema di Childress: "Prendi 3 volte la farina base, 1 volta l'uovo base, e 1 volta il sale base." (E poi ti spiega esattamente cosa sono "farina base", "uovo base" e "sale base" usando la stessa logica).

È un modo per vedere i numeri non come etichette arbitrarie, ma come strutture viventi e ricorsive, scritte in un linguaggio universale fatto solo di parentesi. Un modo per dire che la matematica non è un insieme di regole umane, ma una lingua naturale che aspetta solo di essere letta nel modo giusto.

1. Il Problema

Il paper affronta l'arbitrarietà intrinseca dei sistemi di numerazione posizionali (come il sistema decimale). In questi sistemi, la rappresentazione di un numero dipende dalla scelta di una base (es. 10), il che introduce pattern artificiali (es. la divisibilità per 3 basata sulla somma delle cifre) e richiede operazioni complesse per la valutazione (esponenziazione, moltiplicazione e addizione).
L'autore cerca un sistema di rappresentazione che:

Non richieda una "base" arbitraria.
Non utilizzi l'addizione come operazione distinta nella valutazione.
Rifletta direttamente la struttura moltiplicativa dei numeri (fattorizzazione in primi).
Utilizzi un alfabeto di dimensioni minime (idealmente due simboli).

2. Metodologia

L'autore propone una classe di sistemi di numerazione non posizionali basati su una fattorizzazione in primi ricorsiva. La metodologia si articola nei seguenti punti:

Fattorizzazione in Primi Padded Minimale (MPPPF): Ogni numero naturale $n$ viene espresso come prodotto di potenze di primi consecutivi ( $p_1, p_2, \dots, p_m$ ), inclusi anche quelli con esponente zero, fino al più grande fattore primo di $n$ .
Codifica Ricorsiva: Gli esponenti stessi, se maggiori di 1, vengono a loro volta fattorizzati e rappresentati ricorsivamente.
Mappatura su Parole Dyck: Ogni termine esponenziale $(p_k^{a_k})$ $(p_{k}^{a_{k}})$ viene racchiuso tra parentesi. Gli esponenti vengono sostituiti dalle loro rappresentazioni ricorsive. Infine, tutti i simboli tranne le parentesi vengono rimossi. Il risultato è una stringa di parentesi bilanciate (una parola del linguaggio Dyck).
- $0 \to \epsilon$ (stringa vuota)
- $1 \to ()$
- $n > 1 \to$ concatenazione di blocchi $(\text{rappresentazione}(a_1))(\text{rappresentazione}(a_2))\dots$
Estensione ai Numeri Superrazionali: Per rappresentare numeri negativi, razionali, irrazionali algebrici e trascendenti, l'autore introduce un meccanismo di "inflazione". Una coppia di parentesi vuota aggiuntiva alla fine di una parola codifica il segno negativo. Questo permette di rappresentare esponenti negativi (quindi frazioni) e, tramite ricorsione, radici e numeri trascendenti come $2^{\sqrt{2}}$ .

3. Contributi Chiave

A. Interpretazione Naturale Minima ( $RPFNr_{min}$ )

Definisce un sistema biunivoco tra i numeri naturali $\mathbb{N}$ e un sottoinsieme proprio del linguaggio Dyck ( $D_{rmin}$ ).
Ogni numero naturale ha una rappresentazione unica e minima.
La valutazione di una parola Dyck in questo sistema richiede solo moltiplicazione e potenze di primi, senza addizione.
Viene dimostrata la proprietà che $D_{rmin}$ è un linguaggio context-free e viene fornita una definizione non numerica basata su automi a stati finiti (DFA) che escludono certi pattern di parentesi (es. )(()) o suffissi )()).

B. Interpretazione Superrazionale Minima ( $RPFSr_{min}$ )

Estende il sistema per coprire l'insieme dei numeri superrazionali ( $S$ ), definito come la chiusura di $\{0\}$ sotto moltiplicazione, esponenziazione a base prima e negazione.
Questo insieme include:
- Tutti i numeri interi (positivi e negativi).
- Tutti i numeri razionali.
- Alcuni irrazionali algebrici (es. $\sqrt{2} = 2^{2^{-1}}$ ).
- Alcuni numeri trascendenti (es. la costante di Gelfond-Schneider $2^{\sqrt{2}}$ ).
Vantaggio cruciale: Non è necessario espandere l'alfabeto oltre le due parentesi ( e ). Il segno negativo e gli esponenti negativi sono codificati strutturalmente tramite l'aggiunta di una singola coppia vuota "inflazionaria".

C. Interpretazioni Dyck-Complete

L'autore generalizza il concetto permettendo tutte le possibili "inflazioni" (aggiunta di coppie vuote non necessarie).
Questo porta all'intero linguaggio Dyck $D$ , dove ogni parola rappresenta un numero, ma la rappresentazione non è più unica (più parole possono rappresentare lo stesso numero, ad esempio tramite l'aggiunta di parentesi vuote terminali).
Vengono definiti gradi di inflazione e punti di inflatabilità per analizzare la struttura delle parole.

D. Strumenti Teorici

Funzioni di Spellatura ( $\gamma$ ) e Valutazione ( $\alpha$ ): Definite formalmente come funzioni inverse l'una dell'altra per le interpretazioni minime.
Algoritmi: Vengono presentati algoritmi per la fattorizzazione in primi di numeri Dyck e per la conversione tra diverse permutazioni dei primi (es. ordine standard vs ordine inverso).
Analisi delle "Strisce" (Stripes): Studio di sequenze di numeri naturali che condividono la stessa lunghezza della loro rappresentazione Dyck, rivelando pattern legati alla tetrazione e alla fattorizzazione.

4. Risultati

Unicità e Completezza: È stato dimostrato che è possibile rappresentare univocamente tutti i numeri naturali e un vasto insieme di numeri reali (superrazionali) utilizzando esclusivamente due simboli.
Struttura Formale: I linguaggi generati ( $D_{rmin}$ e $D_{rqmin}$ ) sono stati classificati come linguaggi context-free. È stato costruito un DFA che riconosce esattamente le parole minime, escludendo quelle che violano le regole di fattorizzazione (come suffissi o sottosequenze specifiche).
Relazione con la Teoria dei Linguaggi: Il paper stabilisce un ponte diretto tra la teoria dei numeri (fattorizzazione) e la teoria dei linguaggi formali (grammatiche context-free, automi, parole di Dyck).
Implicazioni per l'AI: L'autore suggerisce che queste rappresentazioni "lossless" (senza perdita di informazioni strutturali sui primi) potrebbero essere superiori ai linguaggi posizionali per l'addestramento di modelli Transformer, poiché catturano la struttura aritmetica intrinseca piuttosto che pattern superficiali basati sulla base.

5. Significato e Applicazioni Future

Matematica Pura: Offre una nuova prospettiva sulla teoria dei numeri, trattando i numeri come oggetti linguistici e grammaticali ("Grammatical Number Theory"). Permette di studiare pattern numerici attraverso la lente della complessità delle parole Dyck.
Informatica e Compressione: Le rappresentazioni Dyck potrebbero essere utilizzate per la compressione di dati numerici o per rilevare pattern in sequenze numeriche tramite algoritmi di compressione basati su grammatiche (es. Re-Pair).
Apprendimento Automatico (Machine Learning): Il paper ipotizza che l'uso di corpora basati su queste rappresentazioni potrebbe migliorare la capacità dei modelli di linguaggio di apprendere regole aritmetiche fondamentali, poiché la struttura ricorsiva della fattorizzazione è esplicitamente codificata nella sintassi della parola.
Crittoanalisi: La capacità di descrivere sottoinsiemi di numeri (come semiprimi privi di quadrati) tramite espressioni regolari nel linguaggio Dyck potrebbe avere implicazioni per l'analisi di sistemi crittografici come RSA.

In sintesi, il lavoro di Childress propone un sistema di numerazione radicalmente alternativo che elimina la dipendenza dalla base, unifica la rappresentazione di interi, razionali e certi irrazionali in un unico alfabeto binario, e fornisce un quadro teorico solido per analizzare i numeri attraverso la teoria dei linguaggi formali.