CPM Homework Banner

Home > PC > Chapter 8 > Lesson 8.2.6 > Problem 8-153

8-153.

Prove that for any positive integer n, . Hint: (why?)

Assume  for some integer .

So the induction step is true.

Hence, by mathematical induction we have proven that

for any positive integer .