mate-light 2026

post di argomento matematico del 2026

mate-light 2026, matematica_light

Dummymandering

Esempio di gerrymandering
Esempio di gerrymandering – immagine di Vale93b, CC-BY-SA 4.0, https://commons.wikimedia.org/wiki/Image:Schema_di_Gerrymandering.svg

Se come me continuate a guardare Twitter vi sarà capitato ultimamente di vedere questo neologismo, che può essere difficile da comprendere se non si conosce il contesto. Partiamo dunque dal gerrymandering. Come scrissi al tempo sul Post, è la tattica di ridisegnare i collegi elettorali per aumentare la probabilità di vittoria alle elezioni.

Immaginate di avere due partiti, il Rosso e il Blu. Il Rosso ha il 40% dei voti, mentre il Blu ne ha il 60%: se i seggi da assegnare sono cinque si immaginerebbe che vadano due al Rosso e tre al Blu. Ma dividendo la popolazione in modo adatto possiamo fare in modo che il Blu vinca tutti e cinque i seggi, oppure che il Rosso ne vinca tre su cinque pur essendo in minoranza. Fin qui la teoria.

La pratica che dice? Che questo va bene (per chi mette in campo il gerrymandering) se l’esito delle elezioni è simile alle simulazioni su cui si è partiti per ridisegnare i distretti. Ma per aumentare i distretti vinti dai Rossi bisogna necessariamente ridurre il margine di vittoria nei singoli distretti, oltre che decidere quali lasciare ai Blu. Se capita come quest’anno alle elezioni di metà mandato USA, con i Democratici che hanno aumentato il consenso di almeno dieci punti percentuali, si rischia che tutti questi distretti che erano previsti avere una leggera maggioranza passino all’altro partito, ottenendo così un risultato peggiore di quello iniziale che aveva meno collegi vincenti, ma con una percentuale di voti tale da sopportare quel travaso. Il gerrymandering si ritorce così contro coloro che l’hanno costruito, ridicolizzandoli; da qui il nome dummymandering. Non sempre i malefici piani funzionano.

Ultimo aggiornamento: 2026-11-04 15:38

mate-light 2026, matematica_light

Numeri brasiliani

I numeri repdigit, dall’inglese “repeated digit”, sono gli interi formati da tutte cifre uguali, come 44 (gatti in fila per sei col resto di 2). I repunit, dall’inglese “repeated unit”, sono invece gli interi formati da sole cifre 1: 1, 11, 111, 1111, … In matematica ricreativa interessa soprattutto trovare i repunit primi; se ne conoscono però molto pochi. Ai tempi di Martin Gardner, se indichiamo con Rn il repunit con n cifre, gli unici repunit primi erano R2, R19, R23, R317; ora conosciamo anche R1031, R49081, R86453, R109297 e pensiamo che lo siano anche R270343, R5794777 e R8177207.

Tutto questo vale però in base 10: magari cambiando base possiamo scrivere un altro numero come repdigit. Chiaramente ogni numero n scritto in base n−1 si rappresenta come 11n−1, quindi chiediamo che la rappresentazione abbia almeno due cifre e sia diversa da 2. Così abbiamo 7 = 1112, 8 = 223, 42 = 2224. I numeri che si possono scrivere in questo modo si chiamano numeri brasiliani. Il nome non ha a dire il vero nessun senso, ed è stato dato perché sono stati usati (come “numeri sensibili”) in un problema della 9th Iberoamerican Mathematical Olympiad che si sono tenute a Fortaleza in Brasile. Sarebbe però stato più onesto chiamarli “numeri messicani”, visto che il problema era stato proposto dal Messico.

OEIS naturalmente ha una successione con i numeri brasiliani; se per questo ne ha anche una con i numeri brasiliani dispari, una con i numeri dispari composti che non sono brasiliani, e una con i numeri primi brasiliani, che sono la generalizzazione dei primi repunit. È facile vedere che tutti i numeri pari maggiori o uguali a 8 sono brasiliani (li si può scrivere come 22 in una qualche base…) e che l’unico quadrato di un primo che sia brasiliano è 121 = 111113. Non si sa però molto di più: si congettura che asintoticamente il 100% dei numeri composti sia brasiliano, anche se si sa che ci sono infiniti numeri composti non brasiliani, e lo 0% dei numeri primi sia brasiliano, ma potrebbero anche esserci comunque infiniti primi brasiliani.

mate-light 2026, matematica_light

Una successione un po’ strana

La successione A052999 di OEIS ha una definizione un po’ strana. Prendiamo un numero primo p e cerchiamo il più piccolo numero primo  q che si ottiene permutando eventualmente le cifre di p aggiungendo se necessario degli zeri. Se non ci sono primi, come nei casi iniziali con 2, 3, 5, 7, si scrive 0; altrimenti prendiamo il valore assoluto della differenza |p − q| Per 11 abbiamo 101, e quindi il quinto valore della successione è 101 − 11 = 90; per 13 abbiamo 31 (e quindi per 31 abbiamo 13) e quindi il sesto (e l’undicesimo) sono 18. Ecco i primi ventidue valori della succesione:

0, 0, 0, 0, 90, 18, 54, 90, 1980, 199980, 18, 36, 360, 3960, 3960, 450, 450, 540, 540, 36, 36, 18.

In genere sono numeri non troppo grandi: solo il decimo termine, quello corrispondente a 29, è piuttosto grande, perché il più piccolo primo della forma 2000…009 è 200009. (Ovviamente un numero primo non può finire per 2 o 0, quindi il suo formato è fissato) E il ventitreesimo termine, quello corrispondente a 983? È

79999999999999999999999999999920.

Il più piccolo primo della forma 8000…003 è infatti $8*10^31+3$. Il bello è che poi la successione torna a valori più civili:

720, 18, 90, 72, 36, 90, 18, 144, 18, 36, 54, 270, 900, 414, 450, 450, 36, 18, 630, 720, 54, 18, 720, 810, 1980, 1800, 1800, 2790, 54, 180, 270, 20250, 1800, 1800, 144.

Non si sa se a parte i primi quattro valori la successione avrà mai uno zero, né si sa molto di più su questa successione: magari un LLM può trovare qualcosa, anche se ne dubito. Diciamo che i matematici si divertono con poco.

mate-light 2026, matematica_light

L’ultimo giorno pitagorico del secolo

Oggi è il 24.10.26. E 24² + 10² = 26²; quindi la somma dei quadrati costruiti sul giorno e sul mese è uguale al quadrato costruito sulle ultime due cifre dell’anno. Un giorno di questo tipo si chiama giorno pitagorico, ed è molto raro. Abbiamo infatti questi casi:

  • 3.4.5 (con sei combinazioni possibili di giorno mese anno)
  • 6.8.10 (sei combinazioni)
  • 5.12.13 (quattro combinazioni, dato che 13 non può essere il mese)
  • 9.12.15 (quattro combinazioni)
  • 15.8.17 (due combinazioni, scambiando giorno e anno)
  • 16.12.20 (due combinazioni)
  • 24.7.25 (due combinazioni)
  • 24.10.26 (due combinazioni)

Dopo di oggi dovremo aspettare il cinque aprile 2103 per avere un giorno pitagorico. Io non penso di esserci, quindi mi godo la giornata odierna!

 

Ultimo aggiornamento: 2026-10-24 16:09

,
mate-light 2026, matematica_light

Come si fattorizzano i numeri RSA

Uno dei metodi più noti di crittografia a chiave pubblica, RSA, si basa sul fatto che è difficile trovare i due fattori primi di un numero molto grande. Per dimostrare che in effetti i loro algoritmi sono robusti, nel 1991 gli RSA Laboratories hanno indetto una gara nella quale bisognava  trovare quali erano i due numeri primi che moltiplicati tra loro davano i numeri da loro presentati. La gara è stata ufficialmente chiusa nel 2007, ma comunque gli appassionati hanno continuato a lavorarci su. Era dal 2020 (subito prima del lockdown, nel caso qualcuno volesse fare delle battutine) che non c’erano nuove fattorizzazioni, ma a settembre 2026 ne sono state pubblicate due di nuove: RSA-260, un numero di 260 cifre, e RSA-896, un numero di 896 bit cioè 270 cifre. Come è stato possibile?

Per il caso di RSA-260 Alan Woodward ha scritto una spiegazione (relativamente) semplice della matematica che sta dietro la fattorizzazione di un numero N così grande. Usare il metodo banale (dividere N per tutti i numeri primi fino alla radice quadrata di N, e fermarsi quando il resto è zero) è impraticabile. L’idea che al momento funziona meglio è un’altra: cercare due numeri X e Y tali che X²−Y² sia un multiplo di N. Prendiamo per esempio N=91, un numero che tutti sanno non essere primo. Se X=20 e Y=6, abbiamo X²−Y² = 400−36 = 364 = 4·91. Ora, sappiamo che X²−Y² = (X+Y)(X−Y). Se non siamo così sfortunati per cui uno dei due fattori è un multiplo di N, sappiamo che i suoi due fattori primi sono uno da una parte e uno dall’altra; ci basta quindi trovare il massimo comun divisore tra X−Y e N. Nel nostro caso abbiamo 14 e 91; l’MCD è 7, che è uno dei fattori di 91. Ovviamente avremmo potuto fare la stessa cosa con X+Y, nel qual caso avremmo trovato 13. Questa è la prima idea alla base del General Number Field Sieve, GNFS per gli amici.

Tutto bellissimo, ma come troviamo X e Y? Qui arriva la seconda idea. Un numero si dice essere “facile” se è il prodotto di numeri primi piccoli. Per esempio 300 è 2·2·3·5·5, e 2, 3, 5 sono primi piccoli. Invece 1372081 è un numero primo, e quindi di primi piccoli nella sua fattorizzazione non ce ne sono. Il GNFS setaccia i numeri dell’ordine di N per trovare quelli che sono prodotti di primi piccoli e si salva la loro fattorizzazione; un crivello (sieve) che non è quello di Eratostene ma è pur sempre un crivello. Una volta che abbiamo tante fattorizzazioni, è relativamente semplice costruire dei quadrati perfetti: basta provare a moltiplicare coppie di candidati per avere un risultato dove tutti i primi appaiono un numero pari di volte. Lavorare con primi piccoli rende più semplice fare questi accoppiamenti, tutto qua. Tutto qua si fa per dire, perché comunque anche questo accoppiamento equivale a una moltiplicazione di matrici sparse di elementi 0 e 1. (“sparse” perché di 1 ce ne sono pochi.) Proprio il tipo di operazioni che fanno gli LLM, tra l’altro. In realtà non si usano gli interi ma gli anelli Z[r], dove r è la radice di un polinomio irriducibile, che cioè non ha radici intere; in questo modo si riducono molto i candidati possibili e quindi si velocizza la computazione.

Naturalmente “velocizzare” è sempre relativo: Eric Lu, che ha fattorizzato RSA-260 con la sua startup Cognition, ha detto che l’operazione è costata 13,5 anni di GPU, per un costo teorico di 400000 dollari. In realtà ha usato tempo morto dei computer di Cognition, quindi il costo è teorico. Inolte ha usato un assistente software IA, Devin, per accelerare le operazioni. La stima di Lu è che si potrebbe dimezzare il costo senza grandi modifiche, e il costo per craccare RSA-1024 sarebbe intorno ai 30 milioni di dollari. Considerando che le chiavi a 1024 bit sono state deprecate nel 2013; la lunghezza minima di chiave suggerita è 2048 bit, e anche il GNFS non può fare molto. Si potranno fare miglioramenti? Non si sa, ma così ad occhio non credo che l’IA possa aiutare in questo campo, se non appunto a migliorare il software attuale.

 

,
mate-light 2026, matematica_light

Somme di quadrati

Forse non tutti sanno che un qualunque numero intero positivo può essere scritto come somma di al più quattro quadrati di interi positivi, o se preferite di esattamente quattro quadrati di numeri naturali (compreso lo zero). L’affermazione è stata congetturata già da Diofanto; Bachet la tradusse dal greco, Lagrange lo dimostrò e Legendre è considerato colui che nel 1798 ha anche dimostrato che gli unici numeri che richiedono effettivamente tutti e quattro i quadrati sono quelli della forma $4^k (8m+7)$, con k e m numeri naturali. A dire il vero Legendre per dimostrarlo assunse che dati due numeri interi a e b primi tra loro esistono infiniti primi della forma a + nb, con n intero; e Dirichlet dimostrò questo fatto solo quarant’anni dopo. La prima dimostrazione corretta fu del solito Gauss.

C’è però un altro problema apparentemente simile ma in pratica più complicato. Quali sono i numeri interi positivi che non possono essere scritti come somma di quadrati tutti diversi? È facile vedere che tra i numeri di una cifra ci sono 2, 3, 6, 7, 8; relativamente facile trovare 11, 12, 15, 18, 19, 22, 23, 24, 27, 28, 31, 32, 33; poi la cosa si fa più complicata. Gli altri numeri sono 43, 44, 47, 48, 60, 67, 72, 76, 92, 96, 108, 112, 128. Fine. Dopo questi 31 non ce ne sono altri, come del resto dice OEIS. Il tutto è stato dimostrato da Sprague nel 1948, quindi ben dopo il teorema dei quattro quadrati.

Il guaio è che la dimostrazione è per induzione, e passi: ma per la più brutta forma di induzione che io abbia mai visto. Se la guardate su ProofWiki, vedrete che il passo di base è verificare che tutti i numeri da 129 a 324 = 18² sono esprimibili, mostrare che dato un numero k > 324 e calcolato il numero i per cui i² < k ≤ (i+1)² possiamo scrivere k  − (i − 4)² come somma di quadrati distinti nessuno dei quali è (i − 4)², e infine controllare tutti i numeri da 1 a 128 per vedere se possono o no essere scritti in quel modo.

Occhei, non siamo certo al livello delle dimostrazioni IA, ma direi che comunque non è che si impari molto da questa dimostrazione!

mate-light 2026, matematica_light

Il teorema di Miquel

il teorema di Miquel
Po immagine di inductiveload, da https://commons.wikimedia.org/wiki/Image:Miquel_Circles.svg

Potreste pensare che dal Rinascimento, a esser buoni, non si possa più trovare alcun nuovo teorema “simpatico” in geometria euclidea. Occhei, potreste anche pensare che il concetto di “teorema simpatico” sia un ossimoro, ma tralasciamo. E invece non è così.

Un po’ prima della metà del XIX secolo, il francese Auguste Miquel (non lo trovate neppure nella Wikipedia in lingua inglese, il che è tutto detto) scoprì il teorema che ha preso il suo nome, noto anche come il teorema del perno (pivot). Dato un qualunque triangolo ABC, si prendano tre punti A’, B’, C’ sui lati o sui loro prolungamenti, e si costruiscano i tre cerchi che passano per un vertice del triangolo e per i due punti costruiti sui lati che partono da quel vertice. Bene: i tre cerchi si incontrano in un punto, detto (mavalà?) punto di Miquel.

È vero che non ce ne facciamo molto di un teorema come questo: ma non trovate inaspettato che ci sia un vincolo così forte sulla costruzione fatta?

,
mate-light 2026, matematica_light

Formula dell’emisenoverso

Se vogliamo trovare il terzo lato $\overline{AB}$ di un triangolo quando conosciamo gli altri due lati $\overline{AC}$ e $\overline{BC}$ e l’angolo $γ$ tra di loro possiamo usare il teorema del coseno:

$$ \overline{AB}^2=\overline{AC}^2+\overline{BC}^2-2\cdot\overline{AC}\cdot\overline{BC}\cos\gamma $$

Fin qua nulla di così strano, anche se questo teorema di solito non si studia a scuola. Ma se stiamo navigando, la formula non funziona perché non tiene conto della sfericità della terra: ci vuole un teorema dei coseni apposito. La cosa buffa è che in trigonometria sferica non ci sono triangoli simili, quindi le lunghezze dei “lati” di un triangolo sferico (parti di un cerchio massimo sulla superficie sferica) sono indicate dal coseno dell’angolo al centro. Il teorema del coseno sferico è pertanto

$$ \cos c = \cos a \cos b + \sin a \sin b \cos C\ $$

dove $C$ è l’angolo interno del triangolo.

triangolo sferico

Fin qua ancora nulla di strano. Il problema è che i triangoli in mare sono sì sferici ma relativamente piccoli rispetto al raggio terrestre; quindi $a$ e $b$ sono numeri piccoli, i loro coseni sono molto vicini a 1 e i loro seni molto vicini a 0. Moltiplicando $\sin a \sin b$ otteniamo un numero ancora più piccolo, che sommato a un “quasi 1” si perde. Questo significa tra l’altro che anche adesso che abbiamo le calcolatrici non possiamo usare quella formula perché sballerebbe comunque. Brutta storia. Ma già gli indiani, nel loro trattato di astronomia Surya Siddhanta, avevano trovato la soluzione: la funzione senoverso, definita come

$$\textrm{versin}\theta := 1 – \cos\theta = 2\sin^2\frac{\theta}{2}$$

L’emisenoverso (haversine in inglese) è ovviamente la metà del senoverso, cioè $\textrm{hav}\theta := (1 – \cos\theta)/2$. Il nostro teorema del coseno sferico diventa così

$$\textrm{hav}(c) = \textrm{hav}(a − b) + \sin(a) \sin(b) \textrm{hav}(C)$$

Visto il trucco? La differenza di due valori piccoli è quasi zero, quindi il coseno è quasi 1 e l’emisenoverso quasi zero. Sommiamo insomma due numeri molto piccoli e non abbiamo problemi di perdita di precisione. Sembra incredibile, ma le prime tavole numeriche che tabulavano l’emisenoverso apparvero solo nel 1805, nonostante la loro indubbia utilità; evidentemente già in passato la matematica teorica e quella pratica andavano per conto loro…

PS: Per un algoritmo che uso nel mio lavoro dobbiamo calcolare la distanza di un’abitazione dalla cella telefonica che la serve. I miei colleghi avevano fatto una ricerca in rete e scoperto la formula dell’emisenoverso: non sono riuscito a convincerli che date le distanze in gioco (massimo 35 km) e la (scarsa) precisione dei dati a nostra disposizione l’errore che avremmo avuto usando banalmente il teorema di Pitagora era trascurabile…

Torna in alto