Il primo della classe – approfondimenti sul quesito e soluzione

Carl Friedrich Gauss

Il protagonista della rubrica Moebius del numero 185 di Coelum era uno dei più grandi matematici della storia: Carl Friedrich Gauss (1777-1855).

Nato da una famiglia di umile estrazione sociale, dimostrò fin dalla più tenera età la sua straordinaria propensione per la matematica e per le scienze in genere. A scuola, raccontano le cronache, si annoiava perché sapeva già tutto, avendo imparato da solo formule e regole matematiche, e non di rado arrivava a correggere il maestro.

È famoso l’aneddoto secondo il quale, all’età di nove anni, riuscì a risolvere in pochi secondi un problema che il maestro aveva assegnato alla classe allo scopo di tenere occupati i ragazzi per buona parte dell’ora di lezione. L’esercizio consisteva nel sommare tutti i numeri interi da 1 a 100. Probabilmente la maggior parte delle persone, di fronte a questo compito, non troverebbe niente di meglio da fare che eseguire pazientemente tutte le 99 addizioni, una dopo l’altra, arrivando infine al risultato richiesto.

Ma fare matematica, come dico sempre, non è fare conti, ma trovare regolarità e strutture. Il giovanissimo Gauss trovò nel problema una regolarità comodissima per arrivare alla soluzione senza impazzire con i calcoli: si accorse che la somma del primo numero, 1, e dell’ultimo numero, 100, era uguale alla somma del secondo numero, 2, e del penultimo, 99, e anche a tutte le altre somme costruibili in modo analogo spostandosi verso la somma centrale (50+51) arrivando contemporaneamente da sinistra e da destra. La somma complessiva, comprese Gauss, si ottiene quindi sommando 50 volte la somma parziale 101, ed è quindi pari a 5050.

L’insegnante di Gauss, resosi conto del genio precoce del ragazzo, lo segnalò al duca di Brunswick, il quale finanziò i suoi studi al Collegium Carolinum tra il 1792 e il 1795. Successivamente Gauss frequentò l’università di Gottinga, dove ottenne una serie di importanti risultati, tra i quali spiccano quelli inerenti alla geometria e all’invenzione dell’arimetica modulare.

Nel 1796 formulò, senza dimostrarla, la congettura nota come teorema dei numeri primi, sulla quale tornerò più avanti. Tre anni dopo, nella sua tesi di dottorato, dimostrò il teorema fondamentale dell’algebra, secondo il quale un qualsiasi polinomio di grado maggiore o uguale a 1, con coefficienti reali o complessi, ammette almeno una radice reale o complessa. Quest’ultimo risultato, anche se Gauss lo dovette precisare e perfezionare negli anni successivi, fu particolarmente rilevante, anche perché molti brillanti matematici del passato, tra cui il grande Eulero, avevano tentato di dimostrare il teorema senza mai riuscirci.

Nel 1801 pubblicò il famoso trattato Disquisitiones Arithmeticae, che raccoglieva molte delle fondamentali innovazioni ottenute negli anni precedenti nel campo della teoria dei numeri (cioè dell’aritmetica): una di queste fu l’introduzione dei numeri immaginari e complessi, che qualche lettore ricorderà di avere studiato a scuola o all’università.

Il geniale matematico tedesco soffriva di una strana malattia: il perfezionismo. Quando trovava una dimostrazione, non la pubblicava se non arrivava ad essere assolutamente certo della sua perfezione. Inoltre era ossessionato dalla possibilità che altri potessero rubargli le scoperte, e per questo appuntava le sue idee in modo criptico, così che nessuno potesse comprenderne il reale significato.

La scoperta di Cerere

Cerere, l’asteroide più grande della fascia principale del Sistema solare, oggi considerato pianeta nano, fu scoperto casualmente il 1° gennaio 1801 (il primo giorno del XIX secolo) dall’astronomo italiano Giuseppe Piazzi, presso l’Osservatorio Nazionale del Regno delle Due Sicilie a Palermo.

Piazzi non riuscì a seguire a lungo il moto di Cerere, perché l’11 febbraio l’asteroide entrò in congiuzione diventando invisibile dalla Terra. L’astro andò così perduto, e lo stesso Piazzi, non del tutto convinto di avere scoperto un nuovo pianeta, minimizzò annunciando di avere trovato semplicemente una cometa. Le osservazioni di Piazzi furono comunque pubblicate nel settembre 1801, e il ventiquattrenne Gauss entrò subito in possesso di questi dati.

Il matematico tedesco sviluppò un nuovo metodo, basato sui minimi quadrati, per determinare la traiettoria completa di un astro utilizzando tre sole osservazioni. Applicando questa tecnica al caso dell’asteroide perduto, Gauss riuscì a predire l’orbita di Cerere e i suoi calcoli condussero alla riscoperta dell’astro il 31 dicembre 1801, ad opera di Franz Xaver von Zach e Heinrich Olbers.

L’anno che si era aperto con la scoperta casuale di Piazzi si concludeva con il felice ritrovamento dell’asteroide, grazie al genio di Gauss.

I numeri primi

Che cos’è un numero primo? Semplicemente un numero naturale che non può essere diviso per nessun altro numero naturale se non per 1 e per se stesso. Per esempio, 5 è un numero primo, perché non ammette divisori che non siano 1 o 5, mentre 6 non lo è, perché può essere diviso per 2 e per 3, oltre che per 1 e 6.

Il grande matematico greco Euclide dimostrò che i numeri primi sono infiniti, cioè scelto un certo numero naturale N si può sempre trovare un numero primo più grande di N.

I numeri primi sembrano collocati in modo disordinato lungo la linea dei numeri naturali. Non è per nulla facile individuare una regolarità, una legge semplice che governi la loro distribuzione.

Il teorema dei numeri primi, congetturato per la prima volta da Gauss nel 1796, descrive in modo approssimato come i numeri primi siano distribuiti tra i numeri naturali. In particolare, afferma che, scelto un numero reale positivo x, la quantità di numeri primi minori o uguali a x può essere stimata approssimativamente come x diviso il logaritmo naturale di x.

Man mano che ci spinge verso valori di x più grandi, l’approssimazione fornita dal teorema risulta sempre più accurata.

Gauss intuì che il teorema era veritiero, ma non trovò il modo di dimostrarlo rigorosamente, cosa che invece riuscì cent’anni dopo la prima formulazione, grazie ai due matematici Hadamard e de la Vallée Poussin.

Il teorema fondamentale dell’aritmetica

Nelle “Disquisitiones Arithmeticae” del 1798, Gauss dimostrò per la prima volta il teorema fondamentale dell’aritmetica, secondo il quale:

Ogni numero naturale maggiore di 1 o è un numero primo o si può esprimere come prodotto di numeri primi. Tale rappresentazione è unica, se si prescinde dall’ordine in cui compaiono i fattori.

Che cosa significa questa affermazione? Prendiamo un numero come 5. Si tratta di un numero primo, e quindi ci troviamo nel primo caso. Prendiamo invece 6. Dato che questo non è un numero primo, il teorema ci assicura che possiamo esprimerlo come prodotto di numeri primi. In effetti possiamo scrivere 6 = 2 × 3, e i numeri 2 e 3 sono primi. Ma il teorema ci dice un’altra cosa ancora più importante: che non possiamo trovare un’altra fattorizzazione di 6 in numeri primi, prescindendo dall’ordine dei fattori. In altre parole, è vero che possiamo anche scrivere 6 = 3 × 2, ma questa non è una diversa fattorizzazione: è un modo diverso di scrivere quella di prima, con i fattori riportati in ordine diverso.

Il solito Euclide, negli “Elementi”, aveva dimostrato che ogni numero è primo oppure fattorizzabile in numero primi, ma non era arrivato rigorosamente a provare l’unicità della fattorizzazione. Vi si era avvicinato molto, ma fu Gauss a dimostrare per primo questa verità fondamentale della matematica.

Per evitare il “fastidio” derivante dai diversi ordini in cui i fattori primi possono essere elencati, i matematici hanno stabilito una convenzione, semplice quanto ovvia: i fattori devono essere scritti in ordine crescente, dal più piccolo al più grande, eventualmente ripetendo quelli che compaiono più volte.

I seguenti sono quindi esempi di fattorizzazioni scritte bene: 6 = 2 × 3, 60 = 2 × 2 × 3 × 5, 100 = 2 × 2 × 5 × 5.

Si pone a questo punto una vecchia e spinosa questione: anche 1 è un numero primo?

Teoricamente, se dovessimo attenerci unicamente alla definizione che ho dato sopra, dovremmo dire di sì. Ma considerare 1 come primo comporterebbe un grosso guaio: ogni fattorizzazione non sarebbe più unica, perché potremmo sempre aggiungere una quantità indefinita di uni all’inizio della fattorizzazione stessa. Avremmo cioè 60 = 2 × 2 × 3 × 5, ma anche 60 = 1 × 2 × 2 × 3 × 5, 60 = 1 × 1 × 2 × 2 × 3 × 5, 60 = 1 × 1 × 1 × 2 × 2 × 3 × 5, e così via all’infinito.

Per evitare questo fastidio, e per restituire validità al teorema fondamentale dell’aritmetica, i matematici hanno stabilito per convenzione che 1 non è primo.

Il problema di ottobre e la soluzione

L’enigma di ottobre proponeva di sfruttare il teorema fondamentale dell’aritmetica per costruire una specie di codice segreto utile per cifrare un messaggio. Se ciascun numero intero può essere fattorizzato in uno e in un solo modo, perché non usare questa “firma” unica per trasformare un numero in un messaggio cifrato? Per esempio, il numero 42042 viene fattorizzato come 2 × 3 × 7 × 7 × 11 × 13, e quindi la sua firma è costituita dai fattori 2, 3, 7, 7, 11, 13.

Se, a questo punto, ci inventiamo liberamente una tabella di corrispondenza che associ ogni numero primo a una lettera dell’alfabeto, la fattorizzazione si tramuta in una successione di lettere.

Immaginiamo che i numeri primi siano associati alle lettere secondo l’ordine alfabetico: il 2 corrisponderà alla lettera A, il 3 alla B, il 5 alla C, il 7 alla D, l’11 alla E, e così via.

Secondo questa chiave, il nostro numero 42042 viene codificato come ABDDEF.

Naturalmente non è necessario che scorrendo la tabella di corrispondenza in modo che i numeri primi crescano, le lettere vengano assegnate in ordine alfabetico. In altre parole, andrebbe benissimo anche una tabella in cui al 2 corrisponda la lettera M, al 3 la lettera F, al 5 la lettera Q, eccetera, così come qualunque altra tabella di corrispondenza che ci venga in mente.

L’unico (grave) inconveniente di questo metodo di crittazione è che le lettere sono soltanto 26 (considerando l’alfabeto inglese), e quindi possiamo arrivare al massimo al numero primo 101. Un numero come 2884, che si fattorizza come 2 × 2 × 7 × 103, non potrebbe essere codificato perché ci mancherebbe la lettera corrispondente al fattore 103.

L’enigma proposto, comunque, non incorreva in questo problema.

Vediamo i termini del problema. Una certa tabella di corrispondenza è stata stabilita, ma noi non la conosciamo a priori. Sappiamo solo che:

• il numero 575795 viene codificato come “TERRA”
• il numero 18 viene codificato come “ISS”
• il numero 147407 viene codificato come “LUNA”.

Quale numero viene codificato con la parola “STELLA”?

Per risolvere il quesito, basta trovare le fattorizzazioni dei tre numeri proposti.

Il numero 575795 è sicuramente divisibile per 5 (lo riconosciamo dalla sua ultima cifra, 5): dividendolo per 5 otteniamo 115159. Come procedere ora? Abbiamo in mano un numero dispari, quindi il 2 non è tra i divisori. Nemmeno 3, 5 o 7 vanno bene, e lo possiamo verificare provando le rispettive divisioni, e osservando che escono risultati non interi. Il numero 11, invece, va bene: dividendo 115159 per 11 otteniamo il numero intero 10469. Continuando così, scopriamo che i successivi fattori primi sono 19, ancora 19, e infine 29. La fattorizzazione completa di 575795 è quindi 5 × 11 × 19 × 19 × 29.

Guardiamo la parola corrispondente: “TERRA”. La lettera T è dunque associata al numero 5, la lettera E all’11, la lettera R al 19, e la lettera A al 29.

Fattorizzare 18 è molto più facile: si trova subito che è uguale a 2 × 3 × 3: dato che la codifica letterale è “ISS”, ecco che la lettera I è associata al 2, e la lettera S al 3.

Ci rimane il numero 147407: utilizzando ancora il solito algoritmo di fattorizzazione, scopriamo che esso equivale a 13 × 17 × 23 × 29. La parola corrispondente è “LUNA”: ritroviamo correttamente la A associata al numero primo 29, e inoltre arricchiamo la nostra tabella con le corrispondenze L = 13, U = 17, N = 23.

Abbiamo ora tutti gli ingredienti necessari per risolvere il problema, cioè per decodificare la parola “STELLA”. Conosciamo già i numeri correlati alle lettere di queste parola: la S corrisponde al 3, la T al 5, la E all’11, la L al 13, e la A al 29.

Il prodotto 3 × 5 × 11 × 13 × 13 × 29 dà come risultato 808665, che quindi è il numero cercato.

I vincitori

Il vincitore dell’abbonamento è stato Fabio Nevola, che ha fornito per primo la risposta esatta.

Numerosi sono stati gli altri lettori che hanno saputo risolvere il problema correttamente: Mattia Caligiana, Andrea Alessandrini, Andrea Console, Andrea Rocchi, Daniele Tosalli, Fabio Marioni, Andrea Chiaramonte, Giovanni Casati, Giovanni Tassi, Alberto Masini, Stefano Zella e Bruno Alves. A tutti loro vanno i nostri più sentiti complimenti!