Use the Principle of Mathematical Induction to show that the statement is true for all natural numbers n.Show that the formula obeys Condition II of the Principle of Mathematical Induction. That is, show that if the formula is true for some natural number k, it is also true for the next natural number . Then show that the formula is false for .

What will be an ideal response?


Assume the statement is true for some natural number k. Then
 
So the statement is true for .

However, when , the left side of the statement is , and the right side of the statement is , so the formula is false for .

Mathematics

You might also like to view...

Solve the problem.Find the maximum and minimum values of y for the equation of simple harmonic motion:  

A. Maximum = 11, minimum = -11 B. Maximum = 14, minimum = -11 C. Maximum = 33, minimum = -33 D. Maximum = 14, minimum = -14

Mathematics

Simplify by factoring.

A. 4
B. 5
C. 4
D. 16

Mathematics

Solve. = 

A. {4, 6}
B.
C. {0}
D. {0, 36}

Mathematics

Find the perimeter.

A. 30 cm  B. 29 cm  C. 31 cm D. 52.5 cm 

Mathematics