0
$\begingroup$

I am trying to solve the following problem with mathematical induction but I can't quite seem to work it out.

Prove by mathematical induction that $$\sum_{r=1}^{n}{r^{-\frac12}}>n^{\frac 12}, \forall n\in \Bbb Z, n\ge 2$$

$\endgroup$
3
  • 2
    $\begingroup$ You should show what you have tried. Where specifically are you stuck? Have you done the base case at least? $\endgroup$
    – Dave
    Jun 4, 2018 at 18:11
  • $\begingroup$ I am fine with the basis step, it is the inductive step that is not making sense; where I am required to show that the statement is true for the parameter value n = k + 1. $\endgroup$
    – Steam
    Jun 4, 2018 at 18:22
  • $\begingroup$ For other ways than induction, the reference post is math.stackexchange.com/questions/2149448/… $\endgroup$
    – zwim
    Jun 4, 2018 at 18:52

3 Answers 3

2
$\begingroup$

The important observation is that $$\sqrt{n+1}-\sqrt n=\frac1{\sqrt{n+1}+\sqrt n}\le \frac1{\sqrt {n+1}} $$

$\endgroup$
0
$\begingroup$

Multiply both sides by $\sqrt{n}$. Then you get $$ \sum_{r=1}^n \sqrt{\frac{n}{r}} \quad \mathrm{vs}\quad n $$ Now observe that in the left side each number is $\ge1$, and there are exactly $n$ terms. Since $n\geq2$ there is a number greater than 1 on the left side. So the sum is greater than $n$.

$\endgroup$
2
  • $\begingroup$ What exactly about this answer involves Mathematical Induction? $\endgroup$ Jun 4, 2018 at 18:21
  • $\begingroup$ @RhysHughes nothing, but you can always add a phrase "by the axiom of induction" to any part of the proof. This may not answer the question itself, but as you see, the proof is very easy, which is always a good thing to show. $\endgroup$
    – user322818
    Jun 4, 2018 at 18:25
0
$\begingroup$

Base Case: $r=2$

Show that $1^{-\frac12}+2^{-\frac12}>2^\frac12$, that is $1+\frac{1}{\sqrt{2}}>\sqrt{2}$

Then the inductive step: you should assume that for $n=k$ $$\sum_{r=1}^{k}{r^{-\frac 12}}>k^\frac12$$ and show that $k+1$ follows from that, i.e use it to infer: $$\sum_{r=1}^{k+1}{r^{-\frac 12}}>(k+1)^\frac12$$

As a hint: use that: $$\sum_{r=1}^{k+1}{r^{-\frac 12}}=\sum_{r=1}^{k}{r^{-\frac 12}}+(k+1)^{-\frac 12}$$

$\endgroup$

Not the answer you're looking for? Browse other questions tagged .