mercoledì 24 agosto 2011

I greci non erano normali — 25: Fermat si era sbagliato

«Nel 1732 Eulero riuscì a dimostrare che F= 225+1 = 232+1 = 4294967297 è un numero composto».

«Ha fatto la divisione?».

«Non proprio: se ricordi, fattorizzare un numero è un'operazione molto lenta, perché bisogna fare un numero molto alto di divisioni».

«Eulero poi non aveva la calcolatrice».

«Infatti: oggi per fattorizzare F5 ci mettiamo un attimo».

«E Eulero invece come ha fatto?».

«Ha scritto 232+1 come differenza:».

232+1 = (54·228+232)-(54·228-1)

«È certamente giusto, ma mi sfugge il senso».

«Porta pazienza. Ora, consideriamo il primo dei due termini che devono essere sottratti».

«Quello che alle elementari si chiamava minuendo».

«Proprio lui. Se raccogliamo a fattor comune 228, otteniamo che 54·228+232 = 228(54+24)».

«Vabbé».

«Ora analizziamo il secondo termine».

«Il sottraendo».

«Esatto. Osserva questa catena di scomposizioni:».

54228-1 =
 = (52·214+1)(52·214-1)
 = (52·214+1)(5·27+1)(5·27-1)

«Io osservo, ma non capisco».

«Ancora un momento. Quanto fa 54+24?».

«Fammi fare il conto… fa 641».

«Bene. E quanto fa 5·27-1?».

«Vediamo… ancora 641».

«Ottimo. Ora trai una conclusione intelligente».

«Ehm».

«Dai, il nostro numerone è stato espresso come una differenza tra altri due numeri. Poi abbiamo lavorato separatamente sui due numeri e abbiamo scoperto che entrambi possono essere scritti come 641 per qualcosa. Cosa possiamo dire, a questo punto?».

«Eh, possiamo dire che entrambi sono divisibili per 641. Ah, ma allora 641 è un fattore comune ai due termini, quindi è un fattore del nostro F5».

«Ed ecco un controesempio alla congettura di Fermat: non è vero che tutti i numeri di Fermat sono primi».

«Grande Eulero!».

«Eulero ha poi dimostrato un risultato generale: ogni fattore di Fn deve avere la forma di k·2n+1+1».

«E quindi Fermat si è sbagliato».

«Pare che Fermat fosse a conoscenza di questa proprietà dei divisori di Fn».

«E allora come mai non ha trovato il fattore 641? Non è tanto grande».

«Si pensa che abbia fatto un errore di calcolo. Dato che era così convinto della sua congettura, non ha controllato i calcoli per una seconda volta».

«Ed è rimasto fregato».

«Già. Adesso coi computer si fa molto presto, e si possono controllare numeri di Fermat sempre più grandi».

«E non ne hanno ancora trovato un altro primo?».

«Eh, no. Ad oggi sono arrivati a controllare tutti i numeri fino a F32, e nessuno è primo. Inoltre sono stati fatti alcuni test su numeri mostruosi, che hanno qualche strana proprietà che permette di rendere i calcoli accessibili».

«Per esempio?».

«Per esempio sappiamo che F2543548 non è primo, perché è divisibile per 9·22543551+1».

«Interessantissimo».

«Non fare dello spirito, sai che in matematica non si butta via niente.Gli algoritmi sviluppati per questo tipo di calcoli verranno utilizzati certamente per svolgere calcoli che ti piaceranno di più. In questa pagina, comunque, c'è un riassunto di tutto quello che sappiamo sui numeri di Fermat. Finora non ne sono stati trovati altri che siano primi. E qui trovi l'elenco di tutti coloro che hanno lavorato su questi numeri, da Fermat in poi».

«E quindi, fino a che non troveremo un altro numero primo di Fermat, non avremo altri poligoni costruibili con riga e compasso?».

«Esatto. E, se ne troveremo altri, avranno talmente tanti lati che il nostro 65537-gono sembrerà spigolosissimo.

E così per adesso finiamo qui».

3 commenti:

Juhan ha detto...

Mi sono perso quasi subito ma una piccola nota vorrei metterla comunque.
Non c'è bisogno di scomodare Wolfram|Alpha:

su Linux
* : ~ $ factor 4294967297
4294967297: 641 6700417

Per chi non è così fortunato esiste newLISP
* : ~ $ newlisp
newLISP v.10.3.0 on Linux IPv4/6 UTF-8, execute 'newlisp -h' for more info.

> (factor 4294967297)
(641 6700417)
> (exit)
* : ~ $
(sì lo so che l'ho fatto con Linux ma newLISP esiste anche per Windows, Mac OS X e altri).

Poi stampo e mi studio tutto, ma con calma (cit.).

zar ha detto...

Acc, factor sotto linux mi mancava...

Juhan ha detto...

A me l'ha detto .mau..
Queste cose credo le sappia solo lui.