Mathematical induction question

In summary, the conversation involves a question on mathematical induction and proving a statement to be true for n > 1, n = 1. The question is to show that 1 X 1! + 2 X 2! + ... + n X n! = (n + 1)! - 1. The conversation includes steps and equations to solve for n = 1, assume true for n = k, and solve for n = k + 1. The difficulty lies in proving the last statement to be true and involves factoring out (k + 1)! and using the formula n! = n (n - 1) (n - 2) ... 2 . 1 = n (n
  • #1
Mono182
11
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
  • #2
What you mean you "can't get the left side to equal the right side"? Show what equations you do have so we can, if necessary, point out an error.
 
  • #3
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
 
  • #4
Factor out (k+1)! (ignoring the -1)
 
  • #5
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? :)
 

1. What is mathematical induction?

Mathematical induction is a proof technique used to prove statements about mathematical objects that follow a specific pattern or structure. It involves proving that a statement is true for a base case, and then showing that if the statement holds for a certain value, it also holds for the next value in the sequence.

2. How is mathematical induction different from other proof techniques?

Mathematical induction is different from other proof techniques because it allows us to prove statements for an infinite number of cases by only showing that it is true for a few specific cases.

3. What is the principle of mathematical induction?

The principle of mathematical induction states that if a statement is true for a base case, and if it can be shown that the statement holds for the next value in the sequence whenever it holds for the current value, then the statement is true for all values in the sequence.

4. What are the two types of mathematical induction?

The two types of mathematical induction are weak induction and strong induction. Weak induction involves proving that a statement holds for the base case and then proving that it holds for the next value in the sequence. Strong induction involves proving that a statement holds for the base case and all values before it, and then proving that it holds for the next value in the sequence.

5. What are some examples of mathematical induction?

An example of mathematical induction is proving that the sum of the first n positive integers is equal to n(n+1)/2. Another example is proving that every positive integer greater than 1 can be written as a product of prime numbers.

Similar threads

  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
1K
Replies
13
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
3K
  • Calculus and Beyond Homework Help
Replies
15
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
942
  • Electromagnetism
Replies
16
Views
1K
  • Math Proof Training and Practice
Replies
10
Views
1K
Back
Top