Resolución ejercicio 2 Por demostrar que n2 < 2n Para n = 1 12 < 22 1 < 4, se cumple. La relación vale para 1, pero no para 2, 3 y 4. (ˇCompuébalo!) Lo aceptamos para n. Veamos si se verifica para n + 1. (n + 1)2 = n2 + 2n + 1 < 2n + 2n + 1, ya que n2 < 2n para n > 4 Además 2n + 1 < 2n cuando n > 2. Entonces (n + 1)2 < 2n + 2n =2·2n = 2n+1. Por lo tanto n2 < 2n es válido para todo natural mayor que 4. |