Results 1 to 4 of 4

Math Help - Induction Proof (Inequality) SIMPLE!!

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    15

    Induction Proof (Inequality) SIMPLE!!

    Show 1/(n+1)+1/(n+2)+1/(n+3)+1/2n>3/5, for n>2. Use mathematical induction.

    THANKS
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by GamesonPlanes View Post
    Show 1/(n+1)+1/(n+2)+1/(n+3)+1/2n>3/5, for n>2. Use mathematical induction.

    THANKS
    Is anything missing?

    If you put n=10 or more or so, the inequality will not hold
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    I think the statement is correct. To prove it by induction, write the nth and (n+1)st sums: s_n=1/(n+1)+\dots+1/(2n); s_{n+1}=1/(n+2)+\dots+1/(2n+2). Then express s_{n+1} as s_n+f(n) where f(n) is some expression of n, i.e., f(n)=s_{n+1}-s_n. If you show that f(n)>0, you are done.

    Note that f(n) has three terms, and two of them are at least as big as half of the third.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by GamesonPlanes View Post
    Show 1/(n+1)+1/(n+2)+1/(n+3)+1/2n>3/5, for n>2. Use mathematical induction.

    THANKS
    Do you want to sum all terms from \frac{1}{n+1} up to \frac{1}{2n}

    not just the 4 terms quoted?

    F(3)

    \frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{9}{20}+\  frac{1}{6}=\frac{37}{60}>\frac{36}{60}

    True for n=3

    F(k)

    \frac{1}{k+1}+\frac{1}{k+2}+\frac{1}{k+3}+.....+\f  rac{1}{2k}>\frac{3}{5} ?

    F(k+1)

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

    =F(k)+\frac{1}{2k+1}+\frac{1}{2k+2}-\frac{1}{k+1}

    =F(k)+\frac{1}{2k+1}+\frac{1}{2k+2}-\frac{2}{2k+2}

    =F(k)+\frac{1}{2k+1}-\frac{1}{2k+2}

    A greater value in the denominator makes a smaller fraction, hence

    \frac{1}{2k+1}-\frac{1}{2k+2}>0

    Therefore if F(k) is true, F(k+1) certainly is
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: November 8th 2011, 10:19 AM
  2. Induction proof concerning a finite sum inequality
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: June 11th 2011, 08:44 AM
  3. Proof of mathematical induction inequality
    Posted in the Algebra Forum
    Replies: 5
    Last Post: March 15th 2010, 03:34 PM
  4. Proof of inequality by transfinite induction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 10th 2010, 10:17 AM
  5. Simple Proof by Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 24th 2009, 10:35 PM

Search Tags


/mathhelpforum @mathhelpforum