Análise real/Desigualdade

De testwiki
Ir para a navegação Ir para a procura

Teorema (Desigualdade de Bernouli)

Em todo corpo ordenado K, se n∈ℕ e x≥−1, vale (1+x)n≥1+nx

Prova 1(indução sobre n)

  • Mostrar válido para n=1
    • (1+x)1=1+xe1+1⋅x=1+x⇒(1+x)1≥1+1⋅x
  • Supor válido para n=k
    • (1+x)k≥1+kx
  • Mostrar válido para n= k+1
    • De (1+x)k≥1+kx multiplicamos (1+x) por ambos os membros pois x≥−1⇒1+x≥0.
      • Logo (1+x)k(1+x)≥(1+kx)(1+x)⇒(1+x)k+1≥1+x+kx+kx2≥1+x+kx=1+(k+1)x (porque k x2 é não-negativo).
    • E finalmente (1+x)k+1≥1+(k+1)x

Prova 2(binômio de newton)

(1+x)n=∑i=0n(ni)(1)n−ixi=1+n(n−1)2x+...≥1+nx.

  • Devemos mostrar que n(n−1)2≥n
    • Como n∈ℕ,logon2−n≥2n⇒n2−3n≥0⇒n(n−3)≥0⇒n≥3 é verdade.
  • Assim (1+x)n≥1+nx é verdade para n≥3
    • como é válido para n = 1, basta mostrar que é válido para n = 2 que será válido para todo n natural
      • (1+x)2≥1+2x⇒1+2x+x2≥1+2x verdade
  • portanto é válido para todo n natural

Exemplo

Mostrar que 12⋅34⋅56⋅...⋅2n−12n≤12n+1,∀n∈ℕ..

Prova:

  • Mostrar que a desigualdade é válida para quando n = 1: 12≤12+1⇒3<4=2
  • Suponha ser válido para quando n = k: 12⋅34⋅56⋅...⋅2k−12k≤12k+1
  • Mostrar ser válido para quando n=k+1, isto é, 12⋅34⋅56⋅...⋅2(k+1)−12(k+1)≤12(k+1)+1
    • Pela hipótese temos que 12⋅34⋅56⋅...⋅2k−12k≤12k+1, onde 2k+12k+2≥0, pois k é um número natural.
    • 12⋅34⋅56⋅...⋅2k−12k⋅2k+12k+2≤12k+1⋅2k+12k+2.
    • Vamos verificar que 12k+1⋅2k+12k+2≤12(k+1)+1⇒2k+3⋅2k+1≤2k+2⇒(2k+3)⋅(2k+1)≤(2k+2)2
    • ⇒4k2+8k+3≤4k2+8k+4⇒3≤4

Exemplo 3

 Use o teorema da indução com 1 deslocado para provar que n2<2n,∀n≥5
  • Prova: Tome A={n∈ℕ,talquen2<2n}.
  • Vamos fazer por indução sobre n, que será válido para n≤5
  • Temos que mostrar que vale para quando n=5:52=25<32=25.
  • Suponha que seja válido para quando n=k:n2<2k
  • Vamos mostrar que é válido para quando n=k+1:(k+1)2<2k+1
    • (k+1)2=1k2+2k+1<22k+2k+1<32k+2k=42k⋅21=52k+1
    • a igualdade 1 é pelo quadrado da soma, a desigualdade 2 é pela hipótese de indução, a desigualdade 3 é pelo teorema anterior, a igualdade 4 é pela distributiva e a igualdade 5 é pela propriedade de potencia.

Exemplo 4

Prove que (n+1n)n<n,∀n≥3emostreque{1,2,33,44,...} é decrescente a partir do terceiro termo.
Vamos provar a desigualdade por indução sobre n, que é válido para n≥3. Tome A={n∈ℕ,talque(n+1n)n<n}
  • vamos mostrar que é válido para n=3:(3+13)3=6427≤?3⇔64<81.
  • suponhamos que é válido para n=k:(k+1k)k<k⇒(k+1k)k+1<k⋅(k+1k)⇒(k+1k)k+1<k+1.
  • Observação: 0<1,k≥3⇒k2+2k<k2+2k+1⇒(k+2)⋅k<(k+1)(k+1)⇒kk+1<k+1k+2⇒(kk+1)k+1<(k+1k+2)k+1.
  • Vamos mostrar que é válido para n=k+1:(k+1+1k+1)k+1<k+1.
    • (k+2k+1)k+1=1(k+2k+1)k+1⋅(kk+1)k+1⋅(k+1k)k+1<2(k+2k+1)k+1⋅(k+1k+2)k+1⋅(k+1)=3k+1.
    • a igualdade 1 é pelo inverso multiplicativo, a desigualdade 2 é pela observação acima e pela hipótese de indução e a igualdade 3 é pelo inverso multiplicativo.

a

mostreque{1,2,33,44,...} é decrescente a partir do terceiro termo, ou seja, n+1n+1<nn,n≥3.
Prova:
  • Vamos provar por indução sobre n: n+1n+1<nn,n≥3.
  • Mostrar que é válido para n=3: 44<33.
  • Supor válido para n=k: k+1k+1<kk,n≥3⇔(k+1k+1)k(k+1)<(kk)k(k+1)⇔(k+1)k<(k)k+1⇔(k+1)kkk<k⇔(k+1k)k<k.
  • Provar válido para n=k+1: k+1+1k+1+1<k+1k+1,n≥3.
    • Pelo axioma anterior é verdade que (k+2k+1)k+1<k+1⇔(k+2)k+1<(k+1)k+2⇔(k+2)k+1(k+2)(k+1)<(k+1)k+2(k+1)(k+2)⇔
    • ⇔k+2k+2<k+1k+1