Results 1 to 3 of 3

Math Help - induction factorials

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    45

    induction factorials

    Prove using the principle of mathematical induction that:

    1/2! +2/3! + 3/4! + ...+n/(n+1)! = 1 - 1/(n+1)! for n=1,2,3...
    2(1!)+5(2!)+10(3!)+....+ (n^2+1)(n!) = n(n+1)! for n=1,2,3...

    Thank you!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Math Engineering Student
    Krizalid's Avatar
    Joined
    Mar 2007
    From
    Santiago, Chile
    Posts
    3,654
    Thanks
    13
    show your progress.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by christina View Post
    Prove using the principle of mathematical induction that:

    1/2! +2/3! + 3/4! + ...+n/(n+1)! = 1 - 1/(n+1)! for n=1,2,3...
    2(1!)+5(2!)+10(3!)+....+ (n^2+1)(n!) = n(n+1)! for n=1,2,3...

    Thank you!
    1

    \color{blue}\ \frac{1}{2!}+\frac{2}{3!}+...\frac{n}{(n+1)}!=1-\frac{1}{(n+1)!}\ ?

    If this is true, then we attempt to use this to prove

    \frac{1}{2!}+\frac{2}{3!}+...+\frac{n}{(n+1)!}+\fr  ac{(n+1)}{([n+1]+1)!}=1-\frac{1}{([n+1]+1)!}

    Proof

    1-\frac{1}{(n+1)!}+\frac{n+1}{(n+2)!}=1-\left(\frac{1}{(n+1)!}-\frac{n+1}{(n+2)!}\right)=1-\left(\frac{n+2}{(n+2)!}-\frac{n+1}{(n+2)!}\right) =1-\frac{n-n+2-1}{(n+2)!}=1-\frac{1}{(n+2)!}

    Now test an initial term

    2

    \color{blue}\ 2(1!)+5(2!)+10(3!)+....+(n^2+1)(n!)=n(n+1)! ?

    If this is true, then we try to use this to prove if

    2(1!)+5(2!)+.....+(n^2+1)(n!)+\left((n+1)^2+1\righ  t)(n+1)!=(n+1)(n+2)!

    Proof

    n(n+1)!+\left((n+1)^2+1\right)(n+1)!=n(n+1)!+\left  (n^2+2n+1+1\right)(n+1)!

    =(n+1)!\left(n+n^2+2n+2\right)=(n+1)!\left(n^2+3n+  2\right) =(n+1)!(n+2)(n+1)=(n+2)!(n+1)

    Now test for an initial term
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. factorials
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 16th 2011, 02:42 AM
  2. factorials
    Posted in the Calculus Forum
    Replies: 13
    Last Post: May 9th 2010, 03:45 PM
  3. Factorials
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 2nd 2009, 11:35 AM
  4. Factorials
    Posted in the Pre-Calculus Forum
    Replies: 7
    Last Post: April 27th 2008, 07:51 AM
  5. help with factorials
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 10th 2007, 07:27 PM

Search Tags


/mathhelpforum @mathhelpforum