Browse Source

Update 'lista5.md'

capella 7 years ago
parent
commit
ecc08ba3eb
1 changed files with 7 additions and 1 deletions
  1. 7 1
      lista5.md

+ 7 - 1
lista5.md

@@ -6,7 +6,13 @@ e lebrem que
 $$ 2 lg \space (n!) = lg \space (n!^2) = lg \space(\prod\_{i=0}^{n-1} (n-i) \cdot (i+1)) $$
 $$ (n-i) \cdot (i+1) = ni+n-i^2-i$$
 
-Lembre que o nosso $i \in [0, n-1]$ 
+Se realizarmos primeira derivada dessa função em $i$ e igualarmos a 0, vamos obter que $n-2i-1 = 0$. Resolvendo essa equaçao e sabendo que a parábola da equação de segundo grau é voltada para baixo, descobrimos que o ponto máximo dessa equação é em $i = \frac{n-1}{2}$. Veja que $i \in [0, n-1]$, calculando o valor da equação nos tremos chegamos a $n$ em ambos o caso. Portanto como o máximo está entre os extremos e nelas o valor é $n$, podemos concluir que,
+
+$$ (n-i) \cdot (i+1) \geq n $$
+
+Usando isso,
+
+$$ 2 lg \space (n!) \geq  2 lg \space (\prod\_{i=0}^{n-1} n) = 2 lg \space (n^n) = 2 n lg \space (n)$$
 
 
 Vamos provar por indução. No caso base, $n = 4$,