Mathematical induction question

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 3K views
Mono182
Messages
11
Reaction score
0
i'm on the last part of this question involving mathematical induction and i can't get the left side to equal the right saide. can anyone help me out?

right side: [(k+1)+1]! - 1

left side: (k+1)! - 1 + (k+1) + (k+1)!
 
Physics news on Phys.org
ok, here's the full question:

Using mathematical induction, prove that the following statements are true for n > 1, n = 1.

Q: 1 X 1! + 2 X 2! + ... + n X n! = (n + 1)! - 1

A: step 1: solve for n = 1

1 X 1! = (1 + 1)! - 1
1 = 1

step 2: assume true for n = k

therefore 1 X 1! + 2 X 2! + ... + k X k! = (k + 1)! - 1

step 3: sove for n = k + 1

1 X 1! + 2 X 2! + ... + k X k! + (k+1) X (k + 1)! = [(k+1) + 1)] - 1

since 1 X 1! + 2 X 2! + ... + k X k! = (k + 1)! - 1 , then

(k + 1)! - 1 + (k+1) X (k + 1)! = [(k+1) + 1)] - 1

now what I'm having trouble with is proving that the last statement is true
 
Factor out (k+1)! (ignoring the -1)
 
Mono182 said:
(k + 1)! - 1 + (k+1) X (k + 1)! = [(k+1) + 1)] - 1

now what I'm having trouble with is proving that the last statement is true

Yup, so far so good. :smile:
As Ziox's pointed out, you should factor out (k + 1)!
The LHS, and the RHS, both have "-1", so they cancel each other out, leaving you with:
(k + 1)! + (k + 1) (k + 1)! = (k + 2)!

You should also notice that:
n! = n (n - 1) (n - 2) ... 2 . 1 = n (n - 1)!

Can you go from here? :)