Teorema di Bolzano-Weierstrass

Il teorema di Bolzano-Weierstrass afferma che in uno spazio euclideo finito dimensionale $\mathbb {R} ^{n}$ ogni successione reale limitata ammette almeno una sottosuccessione convergente.

Un ulteriore enunciato del teorema afferma che: "Un insieme infinito e limitato ammette almeno un punto di accumulazione."

La dimostrazione di questo secondo enunciato si trova subito dopo la dimostrazione del primo.

Esso fu dimostrato nel 1817 dal matematico boemo Bernard Bolzano, ma divenne noto solo mezzo secolo più tardi quando Karl Weierstrass, ignaro del lavoro di Bolzano, fornì una nuova dimostrazione. Per tale motivo esso prende il nome di entrambi gli studiosi.

Il teorema

Sia $E\subset \mathbb {R} ^{n}$ un insieme limitato e infinito. Allora $E$ possiede almeno un punto di accumulazione.

Un corollario immediato del teorema asserisce che ogni successione limitata in $\mathbb {R} ^{n}$ ^[1] ammette almeno una sottosuccessione convergente^[2].

Dimostrazione per induzione nel caso n = 1

Sia l'insieme limitato $E\subseteq \mathbb {R}$ contenuto nell’intervallo $[a,b]$ (con $a<b$ numeri reali), e si definisca il punto $c=(b+a)/2$ come il punto medio del segmento della retta reale avente come estremi i punti $a$ e $b$ .

Poiché, per ipotesi, $E$ è un insieme infinito, in almeno uno dei due sottointervalli $[a,c]$ e $[c,b]$ (la cui unione contiene $E$ ) cadranno infiniti elementi di $E$ . Si consideri tale sottointervallo (oppure uno qualsiasi tra $[a,c]$ e $[c,b]$ , nel caso in cui entrambi contengano infiniti elementi di $E$ ) e se ne rinominino gli estremi come $a_{1}$ e $b_{1}$ , rispettivamente. Si definisca ora $c_{1}$ come il punto medio del sottointervallo $[a_{1},b_{1}]$ , e si iteri il procedimento.

Questa procedura si può ripetere indefinitamente e, così facendo, si vengono a creare due successioni:

$\{a_{k}\}_{k\in \mathbb {N} }\subset \mathbb {R}$ , monotona crescente e che, per il teorema sulle sottosuccessioni monotone contenute in un insieme limitato, ammette limite $\alpha =\lim _{k}a_{k}$ ;
$\{b_{k}\}_{k\in \mathbb {N} }\subset \mathbb {R}$ , monotona decrescente e che, per il teorema sulle sottosuccessioni monotone contenute in un insieme limitato, ammette limite $\beta =\lim _{k}b_{k}$ .

Ma i due limiti $\alpha$ e $\beta$ sono uguali, poiché

b_{k}-a_{k}=(b-a)/2^{k}

e, passando al limite per $k\to +\infty$ , si ottiene

\lim _{k}(b_{k}-a_{k})=\beta -\alpha =\lim _{k}((b-a)/2^{k})=0,

ossia

\alpha =\beta .

Adesso, considerato che anche $\lim _{k}(b_{k})=\alpha$ , scriviamo la definizione di limite per ambedue le successioni:

$\forall \varepsilon >0,\exists M>0:k>M\Rightarrow \alpha -\varepsilon <a_{k}\leq \alpha$ (essendo monotona crescente, non potrà essere maggiore di $\alpha$ )
$\forall \varepsilon >0,\exists N>0:k>N\Rightarrow \alpha \leq b_{k}<\alpha +\varepsilon$ (essendo monotona decrescente, non potrà essere minore di $\alpha$ )

Ponendo infine $P>\operatorname {max} (M,N)$ , si otterrà che siano rispettate entrambe le condizioni, e cioè che

\forall \varepsilon >0,\exists P>0:k>P\Rightarrow \alpha -\varepsilon <a_{k}\leq \alpha \leq b_{k}<\alpha +\varepsilon ,

il che esprime il fatto che ogni intorno di $\alpha$ (di semiampiezza $\varepsilon$ ) contiene un intervallo del tipo $[a_{k},b_{k}]$ il quale, a sua volta, contiene per costruzione infiniti punti di $E$ . Dunque in ogni intorno di $\alpha$ cadono infiniti punti di $E$ e quindi, per definizione di punto di accumulazione, $\alpha$ risulta punto di accumulazione per l’insieme $E$ .

Si noti che, se durante le ripetute suddivisioni dell'intervallo $[a,b]$ si fossero trovati altri $n$ sottointervalli contenenti infiniti elementi di $E$ , allora si sarebbero trovati altri $n$ punti di accumulazione per l’insieme $E$ .^[3]

Dimostrazione (alternativa) nel caso n = 1

La dimostrazione nel caso $n=1$ fa uso dell'assioma di Dedekind (o assioma di completezza) e di un apposito lemma.

Lemma

Ogni successione $\{x_{n}\}$ a valori in $\mathbb {R}$ ammette una sottosuccessione monotona.

Dimostrazione del lemma

Chiamiamo "picco per la successione" ogni numero naturale $n$ tale che, per ogni $m>n$ , risulti $x_{n}\geq x_{m},$ ovvero tale che il termine $x_{n}$ sia maggiore o uguale di ogni termine che lo "segue" nella successione.

Consideriamo il caso in cui la successione abbia infiniti picchi $n_{1}<n_{2}<n_{3}<\ldots <n_{j}<\ldots$ . Ne consegue che otteniamo una sottosuccessione monotona decrescente $\{x_{n_{j}}\}$ costituita dagli infiniti picchi della successione di partenza e la tesi (del lemma) è raggiunta.

Risultato simile si ritrova nello studio del limite superiore di una successione. In tale contesto, infatti, si considera la sottosuccessione data da $\{\sup _{m\geq n}x_{m}:n\in \mathbb {N} \}$ .

Supponiamo adesso che ci sia solo un numero finito di picchi, chiamiamo con N l'ultimo picco e n₁ = N + 1. Perciò n₁ non è un picco, poiché n₁ > N; da ciò segue che esiste un n₂ > n₁ tale che $x_{n_{2}}\geq x_{n_{1}}.$ Allo stesso modo, n₂ > N non è un picco, per cui esiste n₃ > n₂ con $x_{n_{3}}\geq x_{n_{2}}.$ . Iterando il procedimento si ottiene la sottosuccessione monotona crescente $x_{n_{1}}\leq x_{n_{2}}\leq x_{n_{3}}\leq \ldots$ .

Dimostrazione vera e propria

Supponiamo adesso di avere una successione limitata in $\mathbb {R}$ ; il lemma precedente implica l'esistenza di una sottosuccessione monotona necessariamente limitata. Dal teorema della convergenza monotona per successioni reali segue che questa sottosuccessione necessariamente converge. Infatti, essendo limitata, avrà l'estremo superiore (inferiore) per l'assioma di Dedekind, che sarà anche il limite della successione. Ciò è provato dal fatto che, chiamato $L$ l'estremo superiore, $\forall \varepsilon \exists \nu :L-\varepsilon <x_{\nu }$ . Essendo monotona, $\forall n>\nu :x_{\nu }<x_{n}<L<L+\varepsilon$ cioè $|x_{n}-L|<\varepsilon$ . Si conclude così la dimostrazione del teorema per il caso $n=1$ .

Dimostrazione per n qualsiasi

Nella sua formulazione più generale, il teorema può essere dimostrato tramite il caso $n=1$ : data una successione limitata in $\mathbb {R} ^{n}$ , la successione delle prime coordinate è una successione reale limitata e perciò essa ammette sottosuccessione convergente. Da questa possiamo estrarre una sottosottosuccessione (convergente) per la quale la seconda coordinata converga. Iterando questo procedimento per tutte le $n$ coordinate si ottiene una $n$ volte sottosuccessione della successione di partenza — che è a tutti gli effetti una sottosuccessione della successione di partenza — per la quale ogni coordinata è una successione convergente. Si è così ottenuta una sottosuccessione convergente della successione in $\mathbb {R} ^{n}$ .

Formulazione del teorema con la nozione di compattezza

Come affermato si ha un secondo enunciato^[4] del teorema:

Sia $E\subseteq K$ un insieme infinito, e sia $K$ un insieme compatto. Allora $E$ ammette almeno un punto di accumulazione in $K$ .

Dimostrazione

Supponiamo, per assurdo, che $E$ non ammetta punti di accumulazione in $K$ . Allora

\forall q\in K\ \exists A_{q}\ni q\ |\ A_{q}\cap E\subseteq \{q\}

con $A_{q}$ un intorno aperto di $q$ . Ora, evidentemente, la famiglia di aperti

\{A_{q}\}_{q\in K}

è una copertura aperta di $K$ .

Poiché $K$ , per ipotesi, è compatto, da tale copertura aperta è possibile estrarre un sottoricoprimento aperto finito di $K$ , ossia una sottofamiglia $\{A_{q_{i}}\}_{i\leq N}$ per qualche $N\in \mathbb {N}$ tale che

E\subseteq \bigcup _{i\leq N}(A_{q_{i}}\cap E)

Tuttavia, ciò è assurdo poiché $E$ contiene infiniti elementi, mentre $\bigcup _{i\leq N}(A_{q_{i}}\cap E)$ contiene al più $N$ elementi.

Note

^ Soddisfacendo le ipotesi del teorema in quanto insieme infinito e limitato in $\mathbb {R} ^{n}$ .
^ Conseguenza del fatto che la successione abbia un punto di accumulazione per il teorema di Bolzano-Weirstrass: se esiste un punto di accumulazione $z$ per un certo insieme, allora ogni intersezione di un intorno di $z$ privata del punto con l'insieme sarà non vuota, per cui cadranno infiniti punti dell'insieme vicini a piacere al punto di accumulazione, che è limite a cui qualche sottosuccessione estratta dall'insieme converge sicuramente per la definizione di limite di una successione.
^ G. H. Hardy, A Course of Pure Mathematics, London, 1908.
^ Più generale nei termini, poiché enunciato per insiemi infiniti in spazi compatti, di cui gli insiemi infiniti limitati in $\mathbb {R} ^{n}$ sono un caso particolare.

Altri progetti

Wikimedia Commons contiene immagini o altri file su teorema di Bolzano-Weierstrass

Collegamenti esterni

Bolzano-Weierstrass, teorema di, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
(EN) Bolzano-Weierstrass property, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
(EN) Eric W. Weisstein, Teorema di Bolzano-Weierstrass, su MathWorld, Wolfram Research.

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica

[1] Soddisfacendo le ipotesi del teorema in quanto insieme infinito e limitato in $\mathbb {R} ^{n}$ .

[2] Conseguenza del fatto che la successione abbia un punto di accumulazione per il teorema di Bolzano-Weirstrass: se esiste un punto di accumulazione $z$ per un certo insieme, allora ogni intersezione di un intorno di $z$ privata del punto con l'insieme sarà non vuota, per cui cadranno infiniti punti dell'insieme vicini a piacere al punto di accumulazione, che è limite a cui qualche sottosuccessione estratta dall'insieme converge sicuramente per la definizione di limite di una successione.

[3] G. H. Hardy, A Course of Pure Mathematics, London, 1908.

[4] Più generale nei termini, poiché enunciato per insiemi infiniti in spazi compatti, di cui gli insiemi infiniti limitati in $\mathbb {R} ^{n}$ sono un caso particolare.

[1]

[2]

[3]

[4]

V · D · M Analisi matematica
Calcolo infinitesimale	Numero reale · Infinitesimo · O-grande · Successione (di funzioni) · Successione di Cauchy · Teorema di Bolzano-Weierstrass · Stima asintotica · Limite (di una funzione · di una successione · Forma indeterminata) · Teorema dei due carabinieri · Limite notevole · Punto di accumulazione · Punto isolato · Intorno · Serie (di funzioni) · Criteri di convergenza · Limite di funzioni a più variabili	Analisi matematica
Studio della continuità	Funzione continua · Punto di discontinuità · Continuità uniforme · Funzione lipschitziana · Teorema di Bolzano · Teorema di Weierstrass · Teorema dei valori intermedi · Teorema di Heine-Cantor · Modulo di continuità · Funzione semicontinua · Continuità separata · Teorema di approssimazione di Weierstrass
Calcolo differenziale	Derivata · Differenziale · Regole di derivazione · Teorema di Fermat · Teorema di Rolle · Teorema di Lagrange · Teorema di Cauchy · Teorema di Darboux · Teorema di Taylor · Serie di Taylor · Funzione differenziabile · Gradiente · Jacobiana · Hessiana · Forma differenziale · Generalizzazioni della derivata · Derivata parziale · Derivata mista
Integrale	Primitiva · Integrale di Riemann · Integrale improprio · Integrale di Lebesgue · Teorema fondamentale · Metodi di integrazione · Tavole · Integrale multiplo, di linea (1ª specie · 2ª specie) e di superficie (di volume)
Studio di funzione	Funzione · Variabile · Dominio e codominio · Funzioni pari e dispari · Funzione periodica · Funzione monotona · Funzione convessa · Massimo e minimo di una funzione · Punto angoloso · Cuspide · Punto di flesso · Asintoto · Grafico di una funzione · Funzione iniettiva
Disuguaglianze	Disuguaglianza triangolare · Disuguaglianza di Cauchy-Schwarz · Bernoulli · Jensen · Hölder · Young · Minkowski
Altro	Approssimazione di Stirling · Prodotto di Wallis · Funzione Gamma · Teorema delle funzioni implicite · Teorema della funzione inversa · Funzione hölderiana · Spazio metrico · Spazio normato · Intervallo · Insieme trascurabile · Insieme chiuso · Insieme aperto · Palla · Omeomorfismo · Omeomorfismo locale · Diffeomorfismo · Diffeomorfismo locale · Classe C di una funzione · Equazione differenziale · Problema di Cauchy