Ir para o conteúdo

Teorema de Bolzano-Weierstrass

Origem: Wikipédia, a enciclopédia livre.

O teorema de Bolzano-Weierstrass estabelece que um conjunto do ℝn é sequencialmente compacto se e somente se é fechado e limitado.

Por sequencialmente compacto, entende-se que toda sequência extraída do conjunto, possui uma subsequência convergente. Ou seja, se K é um conjunto seqüencialmente compacto e (xn)n∈ℕ é uma seqüência de pontos pertencentes a K, então existe uma subseqüência (xnk)k∈ℕ⊂(xn)n∈ℕ tal que:

limk→∞xnk=x∗∈K

Um conjunto F é dito fechado se toda sequência convergente contida em F converge em F, ou seja:

xn∈F e xn→x, então: x∈F

Um conjunto é dito limitado se estiver contido em alguma esfera de raio finito.

Lema de Bolzano-Weierstrass na reta

[editar | editar código]

Estebeleceremos o seguinte lema que nos permitirá dar seqüência à demonstração do teorema.

Seja xn, uma sequencia limitada em ℝ, então existe uma subsequência xnk convergente.

Demonstração: Primeiramente, defina xn1=x1

Como xn é limitada, existe um intervalo [a1,b1] tal que:

xn∈[a1,b1],  ∀n

Seja M1=b1+a12 o ponto médio entre a1 e b1.

Como [a1,b1]=[a1,M1]⋃[M1,b1], deve haver pelo menos um destes intervalos com a propriedade que xn pertence a ele infinitas vezes. Escolha um destes intervalos.

Defina xn2 como qualquer elemento da sequência que pertence ao intervalo escolhido contando que n2>n1 .

Se o intervalo escolhido foi aquele que fica à direita, então defina:

a2=M1 e b2=b1

Caso contrário escolha:

a2=a1 e b2=M1

Observe que:

b2−a2=b1−a12, ou seja, o comprimento do intervalo foi reduzido pela metade.

Repita este processo recursivamente, de forma a obter uma sequência de intervalos [ak,bk] e de pontos xnk com as seguintes propriedades:

  • xnk∈[ak,bk]
  • bk−ak=bk−1−ak−12=b1−a12k−1
  • ak≥ak−1
  • bk≤bk−1

Assim, ak é uma sequência não-decrescente e limitada superiormente por b1, portanto converge para um limite, digamos, a. bk é uma sequência não-crescente e limitada inferiormente por a1, portanto também converge para um limite b.

Mas bk−ak=b1−a12k−1→0, portanto a=b. Como ak≤xnk≤bk, o teorema do confronto estabelece que xnk converge para o mesmo limite.

Lema de Bolzano-Weierstrass em mais dimensões

[editar | editar código]

A demonstração pode ser feita de duas formas.

Uma delas é generalizar a demonstração acima para ℝm:

Então seja xn limitada em ℝn, existe uma hipercubo (a rigor, um hiperparalelogramo) que contém a sequência:

xn∈[a11,b11]×[a12,b12]×…×[a1n,b1n]

Dividindo-se, em cada passo, o hipercubo em 2m sub-hipercubos, constrói-se uma sequência {xnk} da mesma forma como em ℝ.

Agora escreva as componentes do vetor xnk=(xnk1,xnk2,…,xnkm). Como aki≤xnki≤bki,i=1,2,…,n, temos que cada componente está convergindo e, portanto, existe o limite: xnk→x∗ O resultado segue.

Outra forma é por indução finita na dimensão m:

Para m = 1, temos o resultado em ℝ

Se vale para ℝm, então, dada uma sequência em ℝm+1, temos que as coordenadas de 1 a m estão no ℝm, portanto existe uma subsequência convergente para estas coordenadas. A m+1-ésima coordenada desta subsequência está em ℝ, portanto existe um sub-sub-sequência que converge para esta última coordenada. Agora é fácil ver que esta sub-sub-sequência converge para todas coordenadas, logo converge em ℝm+1 - o que prova o resultado.

Fechado e limitado implica sequencialmente compacto

[editar | editar código]

Considere que um conjunto seja fechado e limitado, queremos mostrar que é sequencialmente compacto.

Seja {xn} uma sequência extraída do conjunto, como o conjunto é limitado, a sequência também o é. Pelo lema acima, ela admite uma subsequência convergente. Como o conjunto é fechado, o limite pertence ao conjunto.

Sequencialmente compacto implica limitado

[editar | editar código]

Seja F um conjunto não-limitado. Por não ser limitado, deve possuir uma sequência {xn} tal que: |xn|→∞ que, portanto não converge.

Logo o conjunto não é sequêncialmente compacto.

Sequencialmente compacto implica fechado

[editar | editar código]

Seja K um conjunto seqüencialmente compacto e seja {xn} um sequência convergente extraída de K, da compacidade, segue que o limite pertence a K e o resultado segue.

Ver também

[editar | editar código]


Bibliografia

[editar | editar código]