Come dimostrare la non numerabilità dell'insieme R

Tramite: O2O 17/07/2020
Difficoltà:difficile
17

Introduzione

L'esempio più noto di un insieme non numerabile è l'insieme R di tutti i numeri reali; l'argomento diagonale di Cantor dimostra che questo insieme è incalcolabile. La tecnica della diagonalizzazione può anche essere usata per mostrare che molti altri insiemi sono innumerevoli, come ad esempio l'insieme di tutte le sequenze infinite di numeri naturali e l'insieme di tutti i sottoinsiemi dell'insieme dei numeri naturali. La cardinalità di R è spesso chiamata la cardinalità del continuo e indicata con C. L'insieme di Cantor è un sottoinsieme incalcolabile di R. La Cantor set è un frattale e ha dimensione di Hausdorff maggiore di zero, ma meno di un R (R ha dimensione uno). Ecco quindi comebdimostrare la non numerabilità dell'insieme R.

27

Occorrente

  • Connessione internet
  • Computer
  • Foglio di calcolo
  • Penna
  • Calcolatrice
37

Dimostrare la numerabilità

Per capire come dimostrare la non numerabilità dell'insieme R, facciamo un esempio. Questo è un esempio del seguente fatto: qualsiasi sottoinsieme di R della dimensione di Hausdorff rigorosamente deve essere incalcolabile maggiore di zero. Un altro esempio di un insieme non numerabile è l'insieme di tutte le funzioni da R a R. Questo set è ancora "più incalcolabile" di R, nel senso che la cardinalità di questo insieme è 2, che è più grande di 1. Un esempio più astratto di un insieme non numerabile è l'insieme di tutti i numeri ordinali numerabili, indicati con ? o ?1. La cardinalità di ? è denotato N1. Si può dimostrare, con l'assioma di scelta, che N1 è il più piccolo numero cardinale non numerabile.

47

Dimostrate la non numerabilità

Così sia 1, la cardinalità dei reali, è pari a N1 o è strettamente più grande. Georg Cantor è stato il primo a proporre la questione se 1 è uguale a N1. Nel 1900, David Hilbert ha posto questa domanda come il primo dei suoi 23 problemi. L'affermazione che 1=N1 è ora chiamato l'ipotesi del continuo ed è conosciuto per essere indipendente dagli assiomi di Zermelo-Fraenkel nella teoria degli insiemi (compreso l'assioma di scelta).

Continua la lettura
57

Calcolare gli insiemi non numerabili

Infine abbiamo capito che per dimostrare la non numerabilità dell'insieme R, nella teoria degli insiemi, l'argomento diagonale di Cantor, è chiamato anche l'argomento diagonalizzazione. L'argomento/diagonale o il metodo diagonale, è stato pubblicato nel 1891 da Georg Cantor come una dimostrazione matematica del fatto che ci sono insiemi infiniti che non possono essere messi in corrispondenza uno ad uno con l'insieme infinito dei numeri naturali. Tali gruppi sono ormai noti come insiemi non numerabili, e la dimensione degli insiemi infiniti sono ora trattati con la teoria dei numeri cardinali che Cantor ha cominciato.

67

Calcolare l'intervallo

Supponendo che l'esistenza di tale funzione una, per ogni uno. Prendiamo due numeri reali.
All'interno di questo intervallo chiuso possiamo trovare altri due numeri reali, diciamo y, in modo tale che essi soddisfino anche questo (analizzandone le possibili situazioni è facile rendersi conto di questo fatto). Per induzione, se abbiamo gli intervalli, possiamo scegliere altri due numeri reali e che soddisfino questo e quello.
D'altra parte, secondo il teorema degli intervalli incorporati, l'intersezione di tutti questi intervalli è diversa dal vuoto, cioè
tale che se questo corrispondesse ad un numero naturale, cioè se fosse uguale ad alcuni per alcuni, dovremmo; ma questo è impossibile a causa della costruzione degli intervalli precedenti, poiché come li abbiamo costruiti, dobbiamo, per tutto.
Pertanto abbiamo trovato un numero reale che non ha corrispondenza con i numeri naturali, cioè non è un'immagine di nessun numero naturale. Pertanto non è superettivo, quindi non può essere biiettivo, un fatto con cui si conclude la dimostrazione.

77

Consigli

Non dimenticare mai:
  • Secondo il teorema degli intervalli incorporati, l'intersezione di tutti questi intervalli è diversa dal vuoto.
Alcuni link che potrebbero esserti utili:

Potrebbe interessarti anche

Naviga con la tastiera

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Come dimostrare il Teorema di Cantor

Il Teorema di Cantor è uno dei cardini della Teoria degli Insiemi che riguarda il rapporto in termini di equipotenza tra un insieme S - sia esso finito o infinito - ed il suo insieme delle parti P (S). Tale risultato è evidente quando si ha a che fare...
Università e Master

Come dimostrare il moto rettilineo uniforme

Il più semplice movimento che un corpo può avere è il moto rettilineo, in cui la sua traiettoria è costituita da una retta e la legge oraria è espressa tramite la variazione nel tempo di una sola delle tre coordinate (solitamente la x); il termine uniforme...
Università e Master

Come dimostrare il teorema di unicità del limite

Il teorema di unicità del limite è senza alcuna ombra di dubbio uno dei teoremi fondamentali dell'analisi matematica, perché infatti su di esso si basa tutto il lavori dei calcolo dei limiti, che sono certamente indispensabili per questa tipologia di...
Università e Master

Come dimostrare il Teorema di Bernstein

Prima di iniziare col discorrere del Teorema di Bernstein, è d'obbligo un piccolo chiarimento al fine di evitare ogni dubbio o fraintendimento nel lettore. Ed è bene aggiungere che i vari Bernstein non sono la stessa persona: si tratta di un curioso caso...
Università e Master

Come dimostrare l'equazione di stato dei gas

Secondo la teoria cinetica, i gas sono composti da molecole molto piccole e il loro numero di molecole è molto grande. Le molecole sono elastiche e di dimensioni trascurabili rispetto al loro contenitore; i loro movimenti termici sono casuali. L'equazione...
Università e Master

Teorema di Eulero: dimostrazione

Il Teorema di Eulero (chiamato anche Teorema di Fermat-Eulero) dimostra che se è un intero positivo e un coprimo (interi che non hanno nessun divisore a eccezione di 1 e -1, se il loro massimo comune divisore è 1) rispetto a. In questo modo φ() ≡ 1(mod...
Università e Master

Teorema di Schwartz: dimostrazione

Il teorema di Schwartz è un importante teorema dell'analisi matematica particolarmente utilizzato nello studio delle variazioni di funzioni a più variabili. È ad esempio usato in meccanica strutturale per dimostrare il significato fisico di materiale...
Università e Master

Come disegnare una curva di domanda

In un'azienda che si occupa di varie attività ed in particolare di marketing, la curva di domanda è fondamentale per valutare l'aumento o la diminuzione di eventuali compratori dentro o fuori il paese. Per entrare nello specifico, va altresì aggiunto...