Ask Experts Questions for FREE Help !
Ask
    shelly89's Avatar
    shelly89 Posts: 2, Reputation: 1
    New Member
     
    #1

    Mar 22, 2005, 01:27 AM
    Proof by Induction
    I need to prove by induction that:

    1/(1x3) + 1/(2x4) +... + 1/n(n+2) = n(3n+5)/4(n+1)(n+2)

    Thanks
    Glipto's Avatar
    Glipto Posts: 7, Reputation: 1
    New Member
     
    #2

    Mar 23, 2005, 09:52 AM
    1/(1x3) + 1/(2x4) +... + 1/n(n+2) = n(3n+5)/4(n+1)(n+2)


    n=1) 1/(1.3) = 1/3
    1.(3.1+5)/4(1+1)(1+2) = 8/24 = 1/3

    n-1=> n)

    1/(1x3) + 1/(2x4) +... + 1/(n-1)(n+1) = (n-1)(3n+2)/4n(n+1)

    adding 1/n(n+2)

    1/(1x3) + 1/(2x4) +... +1/n(n+2) = (n-1)(3n+2)/4n(n+1) + 1/n(n+2)
    = ( (n-1)(3n+2)(n+2)+ 4(n+1) ) / (4n(n+1)(n+2))
    = (3n^3 + 5n^2) / (4n(n+1)(n+2))
    = n(3n+5)/4(n+1)(n+2)
    MathMaven53's Avatar
    MathMaven53 Posts: 20, Reputation: 2
    New Member
     
    #3

    Mar 23, 2005, 09:56 AM
    Induction Proof
    1/(1x3) + 1/(2x4) +... + 1/n(n+2) = n(3n+5)/4(n+1)(n+2)

    True for n=1

    1/(1*3) = 1(8)/[4(2)(3)]

    since both sides reduce to 1/3

    Assume that

    1/(1x3) + 1/(2x4) +... + 1/k(k+2) = k(3k+5)/4(k+1)(k+2)

    Add 1/(k+1)(k+3) to both sides

    Then

    1/(1x3) + 1/(2x4) +... +1/(k+1)(k+3) = k(3k+5)/4(k+1)(k+2) +1/(k+1)(k+3)

    = [k(3k+5)(k+3)+4(k+2)]/[4(k+1)(k+2)(k+3)]

    = [k(3k^2 +14k+15) +4k+8]/[4(k+1)(k+2)(k+3)]

    = [3k^3 + 14k^2 +19k +8]/[4(k+1)(k+2)(k+3)]

    = [(k+1)(3k^2+11k+8)]/[4(k+1)(k+2)(k+3)]

    = (3k^2 +11k + 8)/[4(k+2)(k+3)]

    = (3k+8)(k+1)/[4(k+2)(k+3)]

    = [(k+1)[3(k+1) + 5]]/[4(k+1+1)(k+1+2)]

    So from assuming true for n=k we showed that true for n=k+1

    Since true for n=1,true for n=2,3,.
    By Math Induction true for all positive integers
    shelly89's Avatar
    shelly89 Posts: 2, Reputation: 1
    New Member
     
    #4

    Mar 23, 2005, 11:04 PM
    Thanks! :D

Not your question? Ask your question View similar questions

 

Question Tools Search this Question
Search this Question:

Advanced Search

Add your answer here.


Check out some similar questions!

Mathematical Induction [ 1 Answers ]

Using Mathematical Induction Solve: 1/2*3/4*... *(2n-1)/(2n)<srqt(3n+1)

Proof by induction and direct [ 1 Answers ]

I need to know how to proof the arithmetic series below by induction and direct.Please help. Sum, a_i = n.a_n - sum I{a_(I+1) - a_i}

Proof by induction [ 6 Answers ]

prove by induction that n! > 2^n for n>3

Proof by induction [ 2 Answers ]

How can I prove the following? for any integer n>=1, {celling of } = (floor of lg n) + 1 thanks for the help

Electromagnetic induction [ 1 Answers ]

How a d.c generator can be converted to an a.c generator?


View more questions Search