🔢 mathematics

Folkman's theorem and the primes

Il paper fornisce due nuove dimostrazioni dell'infinità dei numeri primi basandosi sul teorema di Folkman (o, equivalentemente, sul teorema di Hindman), un risultato della teoria di Ramsey additiva.

Autori originali: David J. Fernández-Bretón

Pubblicato 2026-04-22

📖 5 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: David J. Fernández-Bretón

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

Il Mistero dei Numeri Primi: Una Caccia all'Infinito con un "Superpotere"

Immagina di essere in una stanza piena di numeri. Alcuni sono "semplici" (come 2, 3, 5, 7... i numeri primi), altri sono "complessi" (come 4, 6, 8, 9... che sono fatti di primi).
Da millenni, sappiamo che i numeri primi sono infiniti. Euclide ce lo ha dimostrato 2000 anni fa con una logica brillante ma semplice. Ma negli ultimi anni, i matematici hanno iniziato a chiedersi: "Possiamo dimostrare che i primi sono infiniti usando regole completamente diverse? Regole che riguardano come i numeri si mescolano tra loro?"

Questo è il cuore del lavoro di David Fernández-Bretón. Lui ha usato una potente "arma" della matematica chiamata Teorema di Folkman (o, se preferisci, il suo cugino più famoso, il Teorema di Hindman) per dimostrare che i numeri primi non finiscono mai.

Ecco come funziona, spiegato con un'analogia.

1. L'Arma Segreta: Il Teorema di Folkman

Immagina di avere un enorme mucchio di mattoncini colorati (i numeri naturali).
Il Teorema di Folkman dice qualcosa di magico:

"Se colori questi mattoncini con un numero finito di colori (per esempio, rosso, blu, verde...), e ne prendi un bel gruppo, esiste sempre un sotto-gruppo speciale tale che, se sommi i mattoncini di questo gruppo in qualsiasi modo (senza ripetere lo stesso mattoncino due volte nella stessa somma), otterrai sempre mattoncini dello stesso colore."

È come se avessi un gruppo di amici. Se li colori a caso, il teorema ti assicura che puoi trovare un gruppo di amici tale che, se fai qualsiasi combinazione di loro (due insieme, tre insieme, tutti insieme), la loro "energia combinata" rimane sempre dello stesso tipo.

2. La Trappola: Cosa succede se i Primi fossero finiti?

Fernández-Bretón fa un gioco mentale: "Cosa succederebbe se i numeri primi fossero finiti? Immaginiamo che ce ne siano solo 100."

Se i primi fossero finiti, potremmo creare un sistema di "codici" o "colori" per ogni numero basato su come è costruito dai suoi primi.

L'analogia: Immagina che ogni numero sia un edificio fatto di mattoni di diversi colori (i primi). Il "codice" di un edificio ci dice quanti mattoni rossi ha, quanti blu, ecc.
L'autore assegna un "colore" a ogni numero naturale basato su questi mattoni.

Ora, applichiamo il Teorema di Folkman. Dobbiamo trovare un gruppo di numeri (chiamiamolo $X$ ) così grande che, se facciamo qualsiasi somma tra di loro, il risultato ha lo stesso codice (lo stesso colore) dei numeri originali.

3. Il Conflitto: La Somma che non dovrebbe esistere

Qui arriva il colpo di scena. L'autore dimostra che, se i primi fossero finiti, questo gruppo speciale $X$ creerebbe un paradosso impossibile.

Ecco il ragionamento semplificato:

Prendi il tuo gruppo magico $X$ .
Scegli un numero $A$ dal gruppo.
Prendi un altro numero $B$ dal gruppo.
Somma $A + B$ . Secondo il teorema, $A+B$ deve avere lo stesso "colore" (stesso codice) di $A$ e $B$ .
Ma l'autore mostra che, per come sono costruiti i numeri, sommarli cambia inevitabilmente il loro codice (come cambiare il numero di mattoni di un certo colore in un edificio).
- Esempio: Se sommi due numeri che hanno un certo numero di "mattoni rossi", il risultato potrebbe avere un numero diverso di mattoni rossi. Ma il teorema dice che il colore deve rimanere uguale!

È come se avessi due bicchieri d'acqua salata e, mescolandoli, l'acqua risultante avesse la stessa salinità esatta, ma la matematica dice che è impossibile perché la salinità dovrebbe cambiare.

4. La Conclusione: I Primi devono essere infiniti

Poiché abbiamo trovato una contraddizione (il teorema dice che il colore deve restare uguale, ma la matematica dei numeri primi dice che deve cambiare), l'unica possibilità è che la nostra premessa iniziale fosse falsa.

La premessa era: "I numeri primi sono finiti."
La conclusione è: I numeri primi sono infiniti.

Perché questo è speciale?

Prima di questo lavoro, altri matematici avevano usato teoremi simili (come quello di Schur o di van der Waerden) per dimostrare la stessa cosa, ma spesso avevano bisogno di usare regole matematiche molto complicate e profonde (come il Grande Teorema di Fermat).

Fernández-Bretón ha fatto una cosa intelligente:

Ha usato un teorema "più forte" (Folkman) che è un po' più difficile da dimostrare di per sé.
Ma, in cambio, ha potuto usare una logica molto semplice per la parte dei numeri primi. Non ha bisogno di teoremi complessi, solo di un po' di logica e del "principio della cassaforte" (se hai più piccioni che buchi, almeno un buco ne avrà due).

In sintesi

Immagina di voler dimostrare che in un parco ci sono infiniti alberi diversi.
Invece di contarli uno a uno (il metodo classico), l'autore dice: "Se ci fossero solo pochi tipi di alberi, potrei colorare tutto il parco in modo che ogni gruppo di alberi sommati insieme sembri identico. Ma la natura degli alberi è tale che, se li sommi, il loro aspetto cambia. Quindi, non può esserci un numero finito di tipi di alberi. Devono essercene infiniti."

È una dimostrazione elegante che unisce due mondi: la combinatoria (come si mescolano le cose) e la teoria dei numeri (di cosa sono fatti i numeri), mostrando che l'infinità dei numeri primi è una proprietà così profonda da essere dimostrabile anche con regole di "mescolanza" apparentemente distanti.

Sintesi Tecnica: Folkman's Theorem and the Primes

Autore: David J. Fernández-Bretón
Argomento: Dimostrazioni dell'infinità dei numeri primi utilizzando la teoria di Ramsey.

1. Il Problema e il Contesto

L'articolo si inserisce in una corrente di ricerca recente e vivace che mira a dimostrare risultati fondamentali della teoria dei numeri (in particolare l'infinità dei numeri primi, classicamente dimostrata da Euclide) utilizzando teoremi della teoria di Ramsey.
Mentre le dimostrazioni precedenti hanno fatto ricorso a risultati come il teorema di van der Waerden (Alpoge), il teorema di Schur (Gasarch, Elsholtz) o il teorema di Roth, questo lavoro risponde a una congettura di Elsholtz. Elsholtz aveva ipotizzato che fosse possibile utilizzare il Teorema di Folkman (una generalizzazione del teorema di Schur e una versione finita del teorema di Hindman) per dimostrare l'infinità dei primi, combinandolo con risultati di teoria dei numeri simili al Teorema dell'Ultimo Teorema di Fermat.

L'obiettivo specifico di questo articolo è fornire due nuove dimostrazioni dell'infinità dei numeri primi basate esclusivamente sul Teorema di Folkman, evitando l'uso di risultati profondi o complessi della teoria dei numeri (come il Teorema dell'Ultimo Teorema di Fermat), affidandosi invece alla combinatoria pura.

2. Metodologia

L'approccio metodologico si basa sulla riduzione per assurdo:

Si assume che l'insieme dei numeri primi $P$ sia finito, con cardinalità $|P| = N$ .
Si definisce una colorazione $c$ dell'insieme dei numeri naturali $\mathbb{N}$ basata sulle proprietà aritmetiche dei numeri rispetto ai primi in $P$ .
Si applica il Teorema di Folkman, il quale garantisce che, per ogni colorazione con un numero finito di colori, esiste un insieme $X \subseteq \mathbb{N}$ di dimensione $M$ tale che l'insieme delle somme finite di elementi distinti di $X$ , denotato $FS(X)$, è monocromatico (tutte le somme hanno lo stesso colore).
Si dimostra che l'esistenza di tale insieme $X$ monocromatico porta a una contraddizione aritmetica, invalidando l'ipotesi iniziale che $P$ sia finito.

Strumenti Chiave:

Teorema di Folkman: Per ogni colorazione $c$ di $\mathbb{N}$ e per ogni $M \in \mathbb{N}$ , esiste un insieme $X$ di dimensione $M$ tale che $FS(X)$ è monocromatico.
Ordinazione $p$ -adica ( $\nu_p(n)$ ): Il massimo esponente $\alpha$ tale che $p^\alpha$ divide $n$ .
Parte libera da $p$ ( $\xi_p(n)$ ): Il quoziente $n / p^{\nu_p(n)}$ , che non è divisibile per $p$ .
Principio dei cassetti (Pigeonhole Principle): Utilizzato nella seconda dimostrazione per gestire la densità degli elementi.

3. Contributi Chiave e Risultati

L'articolo presenta due dimostrazioni distinte, entrambe basate sul Teorema di Folkman ma con strategie leggermente diverse.

Prima Dimostrazione

Colorazione: Definisce un colore per ogni numero $n$ basato su una tupla che include la parità di $\nu_2(n)$ , il valore di $\xi_2(n) \pmod 4$ , e i valori di $\xi_p(n) \pmod p$ per tutti gli altri primi $p \in P \setminus \{2\}$ .
Logica:
- Si assume $|P| = N$ e si sceglie un insieme $X$ di dimensione $M = N+1$ .
- Si dimostra che per ogni coppia di elementi distinti $a, b \in X$ , gli ordini $p$ -adici $\nu_p(a)$ e $\nu_p(b)$ devono essere diversi per ogni $p$ . Se fossero uguali, la somma $a+b$ avrebbe un ordine $p$ -adico diverso (a causa delle proprietà modulari di $\xi_p$ ), violando la monocromaticità.
- Si costruisce una sequenza di $N$ elementi da $X$ selezionando quelli con l'ordine $p$ -adico minimo per ogni primo.
- Poiché $|X| = N+1$ , rimane un elemento $a$ non selezionato. La somma di tutti gli elementi selezionati più $a$ porta a una contraddizione: l'ordine $p$ -adico della somma totale rimane invariato rispetto alla somma parziale, implicando che $a=0$ , il che è impossibile dato che gli elementi sono non nulli.

Seconda Dimostrazione

Colorazione: Più semplice, definisce il colore basandosi solo sulla parità di $\nu_p(n)$ per ogni $p \in P$ ( $2^N$ colori).
Logica:
- Richiede un insieme $X$ molto più grande: $M = (N+1) \prod_{p \in P} p^4$ .
- Utilizza il principio dei cassetti per dimostrare che non possono esserci più di $p^4$ elementi in $X$ con lo stesso ordine $\nu_p(a) = \alpha$ e lo stesso residuo $\xi_p(a) \pmod{p^2}$ .
- Si "dirada" (thins out) l'insieme $X$ rimuovendo elementi in eccesso per mantenere un sottoinsieme $Z$ di dimensione almeno $N+1$ , dove ogni elemento ha un ordine $p$ -adico unico per ogni $p$ .
- Si ripete l'argomento della prima dimostrazione: la presenza di un elemento "extra" non selezionato porta a una contraddizione aritmetica sulla somma totale.

4. Significato e Impatto

Semplificazione della Teoria dei Numeri: A differenza delle dimostrazioni precedenti che richiedevano teoremi profondi (come il Teorema dell'Ultimo Teorema di Fermat o risultati su somme di quadrati), queste dimostrazioni utilizzano esclusivamente combinatoria e proprietà elementari degli ordini $p$ -adici.
Gerarchia di Complessità: L'autore nota che, sebbene il Teorema di Folkman sia più forte (e quindi "più costoso" in termini di complessità combinatoria) del Teorema di Schur o di van der Waerden, la sua dimostrazione (specialmente se basata su ultrafiltri o metodi elementari) è concettualmente più semplice rispetto alla dimostrazione del teorema di van der Waerden. Di conseguenza, queste prove sono considerate più semplici di quelle di Alpoge e Granville, sebbene più complesse della classica prova di Euclide.
Conferma della Congettura: Il lavoro conferma la congettura di Elsholtz secondo cui il Teorema di Folkman è sufficiente per dimostrare l'infinità dei primi, senza bisogno di strumenti di teoria dei numeri avanzati.
Nuova Prospettiva: Aggiunge un tassello importante alla letteratura che collega la teoria di Ramsey alla teoria dei numeri, mostrando come risultati puramente combinatori possano sostituire argomentazioni aritmetiche profonde in contesti specifici.

In sintesi, Fernández-Bretón dimostra che l'infinità dei numeri primi può essere derivata direttamente dalla struttura delle somme finite di insiemi monocromatici, offrendo un approccio elegante che privilegia la potenza della teoria di Ramsey rispetto alla profondità della teoria dei numeri classica.