Quote (mcfighter @ 8 Jul 2013 04:01)
Thank you for the input, is it possible for you to post the answer?
btw i am willing to pay for this
dont really have time to do this
5)
Let P(n) be the statement that
1⋅1! + 2⋅2! + 3⋅3! + . . . + n⋅n!= (n + 1)! - 1 is true for all positive integers n ≥ 1.The symbol, !, is read factorial.
(a) Show that P(1) is true, completing the basis step of the proof.
(b) What is the inductive step?
(c) Prove the inductive step.
as 'mcfighter' says, it is pretty straightforward
P(1): 1.1! = (1+1)! - 1 which is trivial with 2!=2
next: assume P(n) is true
now prove that under that assumption P(n+1) is true
P(n+1): 1.1!+....+n.n!+(n+1).(n+1)! = (n+2)! - 1 now solve the right part (n+2)! - 1 = (n+2).(n+1)! - 1 = n.(n+1)! + 2.(n+1)! - 1 = n.(n+1)! + 1.(n+1)! + 1.(n+1)! - 1 = (n+1).(n+1)! + (n+1)! - 1
putting it together again 1.1! + ... + n.n! + (n+1).(n+1)! = (n+1).(n+1)! + (n+1)! - 1
now you can subtract (n+1).(n+1)! from both sides and you have the formula for P(n)
qed