26
LA MATEMATICA DELL’INFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Embed Size (px)

Citation preview

Page 1: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

LA MATEMATICA DELL’INFINITOStefano Baratella

Realizzazione PowerPoint di Michele Avancini

Page 2: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Possiamo distinguere 2 tipi di infinito

INFINITO

potenziale(l’infinito dei greci antichi)

…׀׀׀ ׀׀׀

1 2 3 … n …

attuale(l’infinito della matematica moderna)

C’è - in realtà - una gerarchia illimitata di infiniti attuali

׀…׀׀׀

Page 3: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Achille e la tartaruga

8m

Achille Tartaruga

8 m/sec 4 m/sec

Distanza da 0 (in m)

Achille Tartaruga Differenza

0 0 8 8

1 8 12 4

12 14 2

14 15 1

15 15,5 0,5

Tem

po

(in

sec

)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Page 4: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Achille e la tartaruga – Zenone di Elea

Il ragionamento dei greci:

ERRORE !

Inoltre:

Infatti, dopo due secondi, Achille raggiunge la Tartaruga.

«Siccome ad ogni istante Achille è sempre dietro alla Tartaruga e siccome la somma (di termini positivi) all’aumentare di assume valori arbitrariamente grandi, allora, in ogni istante di tempo futuro, Achille sarà dietro alla Tartaruga, quindi Achille non raggiungerà mai la Tartaruga!!!»

Page 5: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Nel corso dei secoli:

• ~1450 Nicola Cusano “La dotta ignoranza”

… all’infinito tutto diventa uguale …un triangolo infinito è uguale a una retta,

ad un cerchio infinito …

• ~1600 Giordano Bruno “La cena delle ceneri”

… una gerarchia di infiniti …

Anche Galileo mette in discussione il concetto di infinito elaborato dai greci.

Egli afferma la possibilità di dividere un segmento in infiniti elementi ● primi (primitivi); ● non quanti (senza estensione); ● indivisibili.

Di fronte all’infinito attuale, Galileo si ferma perché si rende conto di alcuni “paradossi”…

Page 6: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Il “paradosso” dei quadrati:

(Galileo) … queste son delle difficoltà che derivano dal discorrer che noi facciamo col nostro intelletto finito intorno a gl’infiniti, dandogli quelli

attributi che noi diamo alle cose finite e terminate; il che penso che siainconveniente …

Galileo si rende conto che l’insieme dei numeri naturali è in corrispondenza biunivoca con un suo sottoinsieme proprio: quello dei quadrati dei numeri naturali.

Page 7: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Corrispondenza biunivoca (biiezione)

 

con le seguenti proprietà: •

• •

 

   

   

 

 

 

  

 

 

 

 

 

 

 

Page 8: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

è una biiezione, quindi è infinito.

• Un insieme è finito se non è infinito.

Esempi:

1.

2.

i numeri naturali pari

i numeri reali positivi

Un sottoinsieme di un insieme è proprio se

(Dedekind)

• Un insieme è infinito se esistono un sottoinsieme proprio di ed una corrispondenza biunivoca

è una biiezione, quindi è infinito.

Page 9: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

• È possibile confrontare la grandezza di insiemi infiniti?

• Se sì, esiste un infinito più grande di tutti gli altri?

• È possibile fare operazioni aritmetiche (somma, prodotto, …) su “numeri” infiniti?

Page 10: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

… la teoria dei “numeri transfiniti”. Tale teoria è, a mio parere, il più bel risultatodel genio matematico ed una delle maggiori conquiste dell’attività umanapuramente intellettuale.

Volendo caratterizzare in breve la nuova concezione dell’infinito introdotta daCantor si potrebbe dire: nell’analisi [matematica] ci si occupa dell’infinitamentegrande e dell’infinitamente piccolo solo in quanto concetti-limite, come qualcosa che diviene, che nasce, che si forma, cioè in quanto “infiniti potenziali”. Ma non è questo l’infinito vero e proprio.

Lo si ha invece quando si considera la totalità dei numeri 1, 2, 3, … come unatotalità conclusa o si considerano i punti di un intervallo come una totalità di oggetti che esistono tutti in una volta. Questo tipo di infinito prende il nome di“infinito attuale”.

Nessuno potrà cacciarci dal paradiso che Cantor ha creato per noi.

David Hilbert

David Hilbert

Page 11: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Quindi e , ad esempio, sono insiemi infiniti dello stesso ordine di grandezza, anche se è un sottoinsieme proprio di .

Due insiemi si dicono equipotenti se esiste una corrispondenza biunivoca

Per confrontare la grandezza di insiemi (infiniti), Georg Cantor propone di usare la relazione di equipotenza

Si dice che due insiemi equipotenti hanno la stessa cardinalità.

Intuitivamente, “avere la stessa cardinalità” vuol dire “stare allo stesso livello nella gerarchia che misura l’ordine di grandezza degli insiemi”.

Georg Cantor

Page 12: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

𝑛+12

… anche e hanno la stessa cardinalità!

… potrebbe venire il sospetto che tutti gli insiemi infiniti abbiano la stessa cardinalità,ma non è così!

Domande di questo genere se le poneva anche Cantor, arrivando spesso a risposte inattese!

se è pari

se è dispari?

?

𝑓 (𝑛)={1234

−𝑛2

Page 13: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Può una superficie (diciamo un quadrato che include il bordo)

essere messa in corrispondenza biunivoca con una retta (diciamo un segmento di retta che include gli estremi)

così che per ogni punto sulla superficie c’è un corrispondente punto sulla retta e, viceversa, per ogni punto della retta c’è un punto corrispondente sulla superficie?

Penso che rispondere a una tale domanda non sia affatto facile, nonostante il fattoche la risposta sembra essere così chiaramente “no” che una dimostrazione appare inutile. Lettera a Dedekind, gennaio 1874

Lo vedo, ma non ci credo!Lettera a Dedekind, 1877, dopo aver provato che esiste una corrispondenza biunivoca tra e

Dopo Kant ha acquistato cittadinanza tra i filosofi la falsa idea che il limite ideale del finito sia l’assoluto, mentre in verità tale limite può venir pensato solo come transfinito… e più precisamente come il minimo di tutti i transfiniti…

Georg Cantor, 1845 - 1918

Page 14: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

(0,1)x(0,1)  •

 

 

(0,1)

Alla coppia   associamo  

La soluzione di Cantor

𝑃 ′ ≡𝑧

0 ,𝑧 1𝑧 2𝑧 3…

Page 15: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

(0 ,91735…,0 ,8431…)

(0 ,7 4 57 0 10 4… )

Esempio:

 

quindi

 

e se mi viene chiesto di quale coppia di punti il punto

è immagine, la risposta è:

𝑃 ≡ (0 ,75000…,0 ,4714… )

𝑄 ′ ≡0,981473315…

Page 16: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

L’ albergo di Hilbert

Ha infinite stanze così numerate:

0 1 2 3 4 5 n…

Il giorno 1 tutte le stanze sono occupate.

Si presenta un nuovo cliente. È possibile trovargli posto?

0 1 2 3 4 5 n… n+1

Il giorno 2 tutte le stanze sono di nuovo occupate.

Arrivano 12 nuovi clienti con prenotazione. È possibile trovare loro posto? ?

0 1 … … …11 12 13 n n+12

Page 17: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Il sig. Hilbert sa che un tasso di occupazione «del 50%» è insufficiente per la direzione.

Il giorno 3 tutte le stanze sono occupate.

Arrivano un numero infinito di clienti (tanti quanti i numeri naturali). È possibile trovare loro posto?

0 1 2 3 4 5 6 7 8

Il giorno 4 tutti i clienti arrivati il giorno 3 se ne vanno.

Si può far sì che il tasso di occupazione salga «al 100%»? ?Il giorno 5 al sig. Hilbert viene comunicato che gli infiniti alberghi (tanti quanti i numeri naturali) della catena a cui il suo appartiene chiuderanno tutti – tranne il suo – e che dovrà trovare una stanza per tutti i clienti di tutti gli alberghi.

Page 18: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

0 1 3 6

2

5

9

4 7

8

 

• L’albergo di Hilbert ha tante stanze quante .

«Matematizziamo» il problema:

C’è una biiezione tra e ?

Page 19: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Per voi:

Provate che definisce una corrispondenza

biunivoca

 

Page 20: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

 

 

 

   

 

P’

P

Q’

Q

R’

R

C●

● ●

Page 21: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

 

 

(questo è un esercizio per voi!)Dato che e

La relazione di equipotenza è transitiva, cioè se e allora .

allora

… ma non è equipotente ad !

(basta far vedere che perché già sappiamo che ).

(Procedimento diagonale di Cantor)

Page 22: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

 

NON esiste un insieme di cardinalità maggiore o uguale alla cardinalità di ogni altro insieme.

Infatti:

 (Cantor)

 

Page 23: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

Ricordiamo:

 

 

 

(Cantor)

quindi:

   

 

 

 

 

Page 24: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

 

 

 

 

|𝐴|<|𝒫( 𝐴)|<|𝒫𝒫(𝐴)|<…<|𝐵|<|𝒫 (𝐵 )|<|𝒫𝒫 (𝐵 )|<…

Page 25: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

 

insiemi infiniti

   

tutti gli insiemi con 37 elementi

 

tutti gli insiemi con 1 elemento

insiemi finiti

 

aleph-con-zero

Livello  

 

Page 26: LA MATEMATICA DELLINFINITO Stefano Baratella Realizzazione PowerPoint di Michele Avancini

… the conquest of actual infinity may be considered an expansion of our scientific hotizon no less revolutionary than the Copernican system or than the theory of relativity, or even quantum theory and nuclear physics.

Abraham Fraenkel, Abstract set theory, North Holland, Amsterdam 1961