Results 1 to 5 of 5

Math Help - Proof by Induction : Inequalities

  1. #1
    Junior Member
    Joined
    Jul 2009
    Posts
    69

    Proof by Induction : Inequalities

    Proof by induction that
    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{n}}< 2\sqrt{n}<br /> <br />

    K+1 Step

    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}< 2\sqrt{k}+\frac{1}{\sqrt{k+1}}<br /> <br />

    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}<\frac{2\sqrt{k} \sqrt{k+1}}{\sqrt{k+1}}<br />

    Then im stuck here....

    Any help would be appreciated.
    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Feb 2010
    From
    Lisbon
    Posts
    51
    You left out a term in the last line. It should read

    1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}<\frac{2\sqrt{k} \sqrt{k+1}+1}{\sqrt{k+1}}

    What you need to show now is that:

    \frac{2\sqrt{k} \sqrt{k+1}+1}{\sqrt{k+1}}\leq 2\sqrt{k+1},

    or equivalently, that

    2\sqrt{k} \sqrt{k+1}\leq 2k+1.

    Squaring both sides (both sides are positive, as k\in\mathbb N) we get

    4k(k+1)\leq (2k+1)^2.

    I'll let you conclude
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2009
    Posts
    69
    Thanks for help
    I think i get it

    so
    4k(k+1)\leq (2k+1)^2<br />

    Then

     4k^2+4k \leq 4k^2+4k+1

    That means

    1+<br />
\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}<\frac{2\sqrt{k}<br />
\sqrt{k+1}+1}{\sqrt{k+1}} \leq 2\sqrt{k+1}

    Finally
    1+<br />
\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}< 2\sqrt{k+1}

    So  K+1 \in\mathbb N
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,992
    Thanks
    1129
    "so K+1\in N"? There was no "K" in what you did before. If you mean "k", that is not what you were trying to prove and there is no need to say it- since "k" was in N, certainly k+1 is.

    Your last line should be "so the statement is true for all n".
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by firebio View Post
    Proof by induction that
    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{n}}< 2\sqrt{n}<br /> <br />

    K+1 Step

    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}< 2\sqrt{k}+\frac{1}{\sqrt{k+1}}<br /> <br />

    <br />
1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}<\frac{2\sqrt{k} \sqrt{k+1}}{\sqrt{k+1}}<br />

    Then im stuck here....

    Any help would be appreciated.
    Thanks in advance
    There is no need to bring in \le

    1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}< 2\sqrt{k}<br />

    Therefore, the following should be true

    1+ \frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+\frac{1}  {\sqrt{k}}+\frac{1}{\sqrt{k+1}}< 2\sqrt{k+1}

    We try to prove this using the first statement, since that will link every pair of adjacent natural numbers in a chain.

    2\sqrt{k}+\frac{1}{\sqrt{k+1}}=\frac{2\sqrt{k}\sqr  t{k+1}}{\sqrt{k+1}}+\frac{1}{\sqrt{k+1}}=\frac{2\s  qrt{k^2+k}+1}{\sqrt{k+1}}

    Is \frac{2\sqrt{k^2+k}+1}{\sqrt{k+1}}<2\sqrt{k+1} ?

    2\sqrt{k^2+k}+1<2(k+1) ?

    2\sqrt{k^2+k}<2k+1 ?

    \sqrt{4k^2+4k}<\sqrt{4k^2+4k+1} ?

    Yes.

    The adjacent-term chain is established.
    Finally prove the inequality is true for an initial value of n.
    Then it's true for that n and all following n.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Induction with Inequalities help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: July 17th 2010, 11:32 AM
  2. induction inequalities P1
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 15th 2010, 03:14 AM
  3. induction inequalities P3
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 13th 2010, 05:37 PM
  4. induction inequalities P2
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 13th 2010, 05:14 PM
  5. Induction and Inequalities
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 1st 2009, 05:37 PM

Search Tags


/mathhelpforum @mathhelpforum