I numeri perfetti. TFA A Università di Roma Sapienza. A cura di: Eleonora Mattiuzzo e Sara Falasca

Transcript

1 I numeri perfetti TFA A Università di Roma Sapienza A cura di: Eleonora Mattiuzzo e Sara Falasca

2 Ancora si comme fra la gente più imperfecti e tristi che buoni e perfecti si trovano e li buoni sono pochi e rari: così fra li numeri pochi e rari sono li perfecti e molti e assai sonno li imperfecti: cioè superflui e diminuiti (Luca Pacioli, XV secolo)

3 Le origini dei numeri perfetti Le proprietà intrinseche e nascoste dei numeri hanno affascinato l'umanità fin dai tempi più antichi. I Pitagorici ad esempio classificavano i numeri in tre categorie: difettivi, abbondanti e perfetti.

4 Difettivi, abbondanti e perfetti Un numero è difettivo se la somma dei suoi divisori (escluso il numero stesso) è inferiore al numero. Un numero è abbondante se la somma dei suoi divisori (escluso il numero stesso) è superiore al numero. Un numero è perfetto se la somma dei suoi divisori (escluso il numero stesso) è uguale al numero.

5 Esempi di numeri perfetti Il più piccolo numero perfetto è 6, che è uguale alla somma dei suoi tre divisori 1,2,3. 6=1+2+3 Il numero perfetto successivo al 6 è il numero 28, i cui divisori sono: 1,2,4,7,14. 28=

6 I Pitagorici I primi quattro numeri perfetti 6, 28, 496, 8128 erano già noti ai Pitagorici che si posero due domande 1. esiste un numero perfetto dispari? 2. esistono infiniti numeri perfetti? oggi note come the oldest open problem in mathematics

7 Primi risultati di Euclide Euclide nel libro IX degli Elementi (300 a.c.) dimostra che la formula 2 k 1 (2 k 1) Dà sempre un numero perfetto pari, purché il numero dato tra parentesi sia primo.

8 Primi risultati di Euclide Affinché il numero 2 k 1 sia primo è necessario che k sia primo, ma non è sufficiente Esempi: 3=(2 2 1) k=2 7=(2 3 1) k=3 31=(2 5 1) k=5 127=(2 7 1) k=7 Ma k=11 (2 11 1)=2047=23 89 non è primo!

9 Domande un numero perfetto pari è necessariamente della forma? 2 p 1 (2 p 1) 2. per quali p (2 p 1) è primo?

10 Mersenne e i numeri primi I numeri naturali della successione M n =2 n 1 si dicono numeri di Mersenne. In questa successione incontriamo i numeri primi di Mersenne della forma M p =2 p 1 con p primo ( Francia, )

11 Potenze di 2 su una scacchiera. Nelle caselle grigie compaiono le potenze di 2 che danno i numeri primi di Mersenne.

12 Fermat e i numeri perfetti Fermat studiò i numeri perfetti alla ricerca delle loro proprietà e accidentalmente giunse a formulare uno dei sui teoremi più noti Il piccolo Teorema di Fermat p a a p 1 1(mod p) ( Francia, )

13 2000 anni dopo Euclide...Eulero Eulero dimostrò due importanti risultati: 1. Ogni numero perfetto pari è della forma 2 p 1 (2 p 1) con p primo. Questo risolve uno dei problemi posti la ricerca dei numeri perfetti equivale a trovare i primi di Mersenne. (Svizzera, )

14 2000 anni dopo Euclide...Eulero 2. Se n è un numero perfetto dispari allora la sua fattorizzazione in numeri primi è della forma: n=q 4b+1 Π p i 2a i dove q è un primo della forma 4k+1.

15 Il numero perfetto più grande? Il numero perfetto 2 30 (2 31 1) scoperto da Eulero rimase il più grande per altri 150 anni... è il più grande che verrà mai scoperto; anche perché essi stimolano soltanto la curiosità, senza essere utili, ed è improbabile che qualcuno cercherà mai di trovarne uno oltre questo. (Peter Barlow, Theory of Numbers, 1811)

16 Gli ultimi 2 secoli Nel 1870 Lucas ideò un criterio per verificare la primalità dei numeri di Mersenne, che fu poi semplificato da Lehmer nel Test di Lucas-Lehmer Sulla base di tale criterio è possibile costruire un algoritmo che verifichi la primalità di un numero di Mersenne, con una quantità di calcoli compatibile con la potenza dei calcolatori attuali.

17 Francobolli e timbri postali dedicati ai due più alti numeri primi noti nel 1963 e 1971

18 ...fino a oggi La possibilità di disporre di numeri primi molto grandi permette di sviluppare metodi di crittazione sempre più sicuri. Attualmente si conoscono 48 primi di Mersenne 48 numeri perfetti. Nel 2012 fu dimostrato che se esiste un numero perfetto dispari n allora n> Nel 2013 è stato scoperto l'ultimo più grande numero primo di Mersenne (ha 17 milioni di cifre!)

19

20 Proprietà Un numero si dice triangolare se è dato dalla somma dei numeri consecutivi a partire dall'unità. Ogni numero perfetto pari è triangolare.

21 Proprietà Un numero intero n si dice esagonale se si ottiene dalla formula n=k (2k 1), per k intero Ogni numero perfetto pari è esagonale.

22 Altre proprietà curiose Ogni numero perfetto escluso il 6 ha radice numerica uguale a 1, dove la radice numerica è la somma delle singole cifre da cui è composto il numero perpetuata fino al raggiungimento di una sola cifra =19 1+9=10 1+0=1 La somma dei reciproci dei divisori di un numero perfetto (incluso il numero stesso) è uguale a 2. 2= Ogni numero perfetto pari, tranne il 6, è uguale a somme di successioni dei numeri dispari al cubo. 8128=

23 Un problema di teoria dei numeri è senza tempo come un'opera d'arte. (D.Hilbert)

24 Bibliografia

25 Sitografia i/feb07/numerifebbraio2007.htm