Saltar para o conteúdo
Topos Uranos

Sequências monótonas e o número e

Resumo

Esta aula demonstra o teorema da convergência monótona: toda sequência monótona e limitada converge, e o seu limite é o supremo ou o ínfimo do conjunto dos seus termos; as monótonas ilimitadas tendem ao infinito ou a menos infinito. É a primeira face do axioma da completude nesta unidade: garante que um limite existe sem conhecer de antemão o seu valor. Com ele, as sequências com que Álgebra e Geometria I definiu o número ee como um supremo, (1+1n)n\left(1 + \frac{1}{n}\right)^n e as somas ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, convergem para ee, com cotas explícitas do erro, e o limite obtido em Cálculo I torna-se uma verificação coerente. A segunda metade estuda as recorrências an+1=f(an)a_{n + 1} = f(a_n): se ff é contínua e a sequência converge, o seu limite é um ponto fixo de ff; se ff é crescente, a sequência é monótona, e o teorema decide se converge. Aplicam-se às raízes aninhadas, à média aritmético-geométrica e às iterações do método de Newton-Raphson, cuja convergência resulta num caso do teorema.

Objetivos de aprendizagem

  1. Demonstrar o teorema da convergência monótona com o axioma da completude, assinalando de que depende o NN, e deduzir que uma sequência monótona converge se e somente se é limitada.
  2. Obter os limites de (1+1n)n\left(1 + \frac{1}{n}\right)^n, de (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} e das somas ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} a partir do que Álgebra e Geometria I demonstrou sobre o número ee, com cotas explícitas do erro.
  3. Demonstrar que o limite de uma recorrência an+1=f(an)a_{n + 1} = f(a_n) com ff contínua é um ponto fixo de ff, e que a recorrência é monótona se ff é crescente.
  4. Estudar a convergência de recorrências concretas segundo o seu termo inicial, incluídas as de uma função decrescente e as que não têm limite finito.

Sequências monótonas

A aula sobre sequências e seu limite obteve limites conhecendo de antemão o seu valor: a definição compara cada termo com o número LL. Mas muitas sequências definem-se sem que o seu limite seja conhecido, como as aproximações do método de Newton-Raphson ou as somas com que Álgebra e Geometria I aproximou o número ee. Para elas é preciso um critério que garanta a convergência sem nomear o limite. Cálculo I já usou o axioma da completude desta maneira: o teorema de Bolzano, o de Weierstrass e a convergência monótona do método de Newton-Raphson obtiveram um número como o supremo ou o ínfimo de um conjunto. Esta aula converte esse recurso num teorema sobre sequências.

DefiniçãoSequência monótona

Uma sequência (an)(a_n) é crescente se an≤an+1a_n \leq a_{n + 1} para todo nn, e estritamente crescente se an<an+1a_n < a_{n + 1} para todo nn; é decrescente se an≥an+1a_n \geq a_{n + 1} para todo nn, e estritamente decrescente se an>an+1a_n > a_{n + 1} para todo nn. É monótona se é crescente ou decrescente.

Se (an)(a_n) é crescente, então an≤ama_n \leq a_m sempre que n≤mn \leq m: por indução em mm, a partir de m=nm = n, porque an≤ama_n \leq a_m e am≤am+1a_m \leq a_{m + 1} dão an≤am+1a_n \leq a_{m + 1}. Do mesmo modo, uma sequência decrescente cumpre an≥ama_n \geq a_m se n≤mn \leq m. Por exemplo, nn+1\frac{n}{n + 1} é estritamente crescente, 1n\frac{1}{n} é estritamente decrescente, uma sequência constante é ao mesmo tempo crescente e decrescente, e (−1)n(-1)^n não é monótona. Uma sequência crescente é limitada inferiormente pelo seu primeiro termo, e uma decrescente, superiormente; a pergunta é se o é do outro lado.

TeoremaConvergência monótona

Se (an)(a_n) é crescente e limitada superiormente, converge, e o seu limite é o supremo do conjunto dos seus termos. Se é decrescente e limitada inferiormente, converge, e o seu limite é o ínfimo desse conjunto.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

O axioma da completude dá o candidato, o supremo SS; como S−εS - \varepsilon não é cota superior, algum termo o supera, e pela monotonia também todos os posteriores. A figura acompanha a sequência crescente 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n, cujo supremo é 22, com o desafio ε=310\varepsilon = \frac{3}{10}, que o termo de índice 88 é o primeiro a superar; no final, a decrescente 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n, cujo ínfimo é 12\frac{1}{2}.

Demonstração

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    Seja (an)(a_n) crescente e limitada superiormente. O conjunto AA dos seus termos não é vazio e é limitado superiormente; pelo axioma da completude, da aula sobre os conjuntos numéricos, tem um supremo SS, que é uma cota superior de AA.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    Seja ε>0\varepsilon > 0. Como SS é a menor das cotas superiores, o número S−εS - \varepsilon, menor que SS, não é cota superior: algum termo o supera. O seu índice NN depende de ε\varepsilon e da sequência, por meio de SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    Se n≥Nn \geq N, a monotonia dá aN≤ana_N \leq a_n, e a cota do primeiro momento da demonstração, an≤Sa_n \leq S. O termo fica entre S−εS - \varepsilon e SS, a distância de SS menor que ε\varepsilon.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    Se (an)(a_n) é decrescente e limitada inferiormente por KK, a sequência (−an)(-a_n) é crescente e limitada superiormente por −K-K; pelo que acaba de ser provado, converge para o supremo TT dos seus termos. O número −T-T é uma cota inferior dos ana_n, e é a maior: se mm é uma cota inferior dos ana_n, então −m-m é uma cota superior dos −an-a_n, e T≤−mT \leq -m. Portanto, −T-T é o ínfimo dos ana_n, e pela álgebra dos limites, an=−(−an)a_n = -(-a_n) tende a −T-T.

A demonstração não calcula o limite: o axioma da completude entrega-o como um supremo. Por isso o teorema serve para as sequências cujo limite não se conhece, e nesta aula será usado sempre do mesmo modo: primeiro prova-se que a sequência converge, e depois identifica-se o seu limite por outro argumento. Nenhuma das duas hipóteses sobra: (−1)n(-1)^n é limitada, não é monótona e diverge; nn é crescente, não é limitada e também não converge. A aula sobre o limite no infinito demonstrou o corolário das funções monótonas no infinito para uma função crescente e limitada superiormente num intervalo (c,∞)\ioo{c}{\infty}; a sua demonstração passa pelos limites laterais num intervalo e não se aplica ao domínio N\mathbb{N}, que não contém intervalos, embora a ideia seja a mesma.

CorolárioSequências monótonas ilimitadas

Se (an)(a_n) é crescente e não é limitada superiormente, então an→∞a_n \to \infty; se é decrescente e não é limitada inferiormente, então an→−∞a_n \to -\infty. Em consequência, uma sequência monótona converge se e somente se é limitada. Sem cota superior, todo número KK é superado por algum termo, e pela monotonia também por todos os posteriores.

Demonstração

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    Seja KK real. Como KK não é cota superior, existe um natural NN com aN>Ka_N > K, e para n≥Nn \geq N, a monotonia dá an≥aNa_n \geq a_N. O caso decrescente reduz-se a este com a sequência (−an)(-a_n), que é crescente e não é limitada superiormente.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    Se uma sequência monótona é limitada, converge, pelo teorema da convergência monótona. Se não o é, não converge, pelo teorema segundo o qual toda sequência convergente é limitada, da aula sobre as sequências e seu limite.