This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 5. Problem 3.26 Page 73. Give an induction proof, where P ( n ) is the statement that a n = n 3-n + 1. 6. Problem 3.30 Page 73. Do this without using induction. Use two results we have proved in class. 7. Problem 3.57 Page 75. The word sequence means list. There is a typo: replace n 2 by n 3. In the inductive step, assume 1 a n-2 2 and 1 a n-1 2, and prove that the formula for a n gives a number between 1 and 2....
View Full Document
- Spring '09