L’insieme N dei numeri naturali è infinito? “L’infinito! Nessun altro problema ha mai scosso così profondamente lo spirito umano; nessuna altra idea ha stimolato così proficuamente il suo intelletto; e tuttavia nessun altro concetto ha maggior bisogno di chiarificazione che quello di infinito” (David Hilbert, 1921) Daniela Valenti, Treccani Scuola 1 L’infinito in matematica In matematica si distingue fra numeri molto grandi e l’infinito. • Il numero di stelle nell’Universo è molto grande, ma finito (circa 1022) e più grande, ma sempre finito, è il numero di atomi nell’Universo (circa 1080); • Il cervello umano è formato da circa 1012 neuroni ed ognuno di essi entra in contatto con 104 altri neuroni, perciò è grandissimo, ma finito, il numero di contatti nervosi. • La matematica ha raggiunto uno straordinario risultato: elaborare ragionamenti e procedimenti per affrontare l’infinito con il cervello finito dell’uomo. Daniela Valenti, Treccani Scuola 2 Attività 2: L’insieme N è infinito? Dividetevi in gruppi di 2 – 4 persone. Ad ogni gruppo viene data una scheda di lavoro da completare. Avete 30 minuti di tempo Daniela Valenti, Treccani Scuola 3 Che cosa abbiamo trovato? Ragionamenti e procedimenti per distinguere insiemi finiti e infiniti Daniela Valenti, Treccani Scuola 4 A, B, C sono insiemi finiti B è in corrispondenza biunivoca con A B è in corrispondenza biunivoca con A, che è un sottoinsieme di C B ha tanti elementi quanti A B ha meno elementi di C Daniela Valenti, Treccani Scuola 5 L’insieme N è finito? N è in corrispondenza biunivoca con P, che è un sottoinsieme di N. Daniela Valenti, Treccani Scuola 6 VOCABOLARIO MATEMATICO Insieme infinito Un insieme A è infinito se esiste una corrispondenza biunivoca fra A e un suo sottoinsieme. Insieme numerabile Un insieme A è numerabile se esiste una corrispondenza biunivoca fra A e l’insieme N dei numeri naturali. Daniela Valenti, Treccani Scuola 7 L’albergo di Hilbert L’hotel ha un numero infinito di stanze, ma tutte le stanze sono occupate. Si presenta un nuovo cliente e l’albergatore dice: “Posso sicuramente trovarle una sistemazione” Il cliente che occupa la camera 0 passa nella 1, quello che occupa la 1 passa nella 2 e, in generale, chi occupa la camera n passa nella camera n+1, resta libera la camera 0 per il nuovo cliente. Daniela Valenti, Treccani Scuola 8 L’albergo di Hilbert L’hotel ha un numero infinito di stanze, ma tutte le stanze sono occupate. Si presentano ancora 100 clienti e l’albergatore dice: “Posso trovare una sistemazione per tutti” Il cliente che occupa la camera 0 passa nella 100, quello che occupa la 1 passa nella 101 e, in generale, quello che occupa la camera n passa nella camera n + 100. Così restano libere le camera da 0 a 99 per i nuovi clienti. Daniela Valenti, Treccani Scuola 9 Paradosso di Galileo 0 02 = 0 1 12 = 1 2 22 = 4 3 32 = 9 4 42 = 16 …. … n n2 L’insieme Nq dei numeri quadrati è un sottoinsieme dell’insieme N dei numeri naturali. Daniela Valenti, Treccani Scuola 10 Paradosso di Galileo A e B insiemi finiti B è in corrispondenza biunivoca con A B ha tanti elementi quanti A Daniela Valenti, Treccani Scuola N e Nq insiemi infiniti N è in corrispondenza biunivoca con il suo sottoinsieme Nq Si ‘estende’ a N e Nq ?? Nq ha tanti elementi quanti N?? 11 Paradosso di Galileo ‘Insiemi finiti collegati da una corrispondenza biunivoca’ vuol dire ‘Insiemi con lo stesso numero di elementi’ . Origine del paradosso: estendere agli insiemi infiniti questa ‘intuitiva affermazione’, valida per gli insiemi finiti. Daniela Valenti, Treccani Scuola 12 Risposta di Galileo (1638) Io non veggo che ad altra decisione si possa venire […]: infiniti essere tutti i numeri , infiniti i quadrati, infinite le loro radici, né la moltitudine dei quadrati essere minore di quella di tutti i numeri, né questa maggiore di quella, ed in ultima conclusione, gli attributi di uguale, maggiore e minore non aver luogo negli infiniti, ma solo nelle quantità terminate . Daniela Valenti, Treccani Scuola 13 Confronto fra linguaggio comune e matematica Linguaggio comune È finito l’insieme delle cifre che uso per scrivere i numeri, perché finisco di contare quando arrivo a 9. Cifre 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 È infinito l’insieme N dei numeri naturali, perché non è finito: posso continuare a contare senza arrivare mai ad un numero finale. Daniela Valenti, Treccani Scuola 14 Confronto fra linguaggio comune e matematica Matematica È infinito l’insieme N di tutti i numeri naturali, perché può essere messo in corrispondenza biunivoca con un suo sottoinsieme. È finito l’insieme delle cifre, perché non è infinito: non può essere messo in corrispondenza biunivoca con un suo sottoinsieme. Daniela Valenti, Treccani Scuola 15