Recent content by acynicsmind

  1. A

    Proof of Inequality X_n > sqrt(n) by Induction

    See, it's the recursive formula that is kind of tripping me up because I am not sure where to use it. Do I simply sub it in for Xk when trying to show xk + 1 > \sqrt{k + 1} and then work from there?
  2. A

    Proof of Inequality X_n > sqrt(n) by Induction

    Homework Statement Show the sequence {X_n} defined by X_1 = 1, X_n+1 = X_n + 1/X_n for n > 1 obeys the inequality X_n > sqrt(n) for all n >= 2. Homework Equations The Attempt at a Solution For n = 2, 2 > sqrt(2) and for n = 3, 2.5 > sqrt(2.5). So it holds so far. What to do here...