|
|
@@ -12,14 +12,8 @@ $$ (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)$$
|
|
|
+$$ 2 \cdot lg \space (n!) \geq 2 \cdot lg \space (\prod\_{i=0}^{n-1} n) = 2 \cdot lg \space (n^n) = 2 \cdot n \cdot lg \space (n)$$
|
|
|
|
|
|
|
|
|
-Vamos provar por indução. No caso base, $n = 4$,
|
|
|
-$$lg \space (4!) \geq (4/4) lg \space 4$$
|
|
|
-$$lg \space (24) ≥ 1 \cdot 2$$
|
|
|
-$$lg \space (24) ≥ 2$$
|
|
|
-como $lg \space (24) \geq lg \space (4) = 2$ é verdade a base.
|
|
|
|
|
|
-Hipótese: lg 1 + lg 2 + lg 3 + ... + lg n ≥ (n/4) lg n =>
|
|
|
|
