Unformatted text preview: 5. Problem 3.26 Page 73. Give an induction proof, where P ( n ) is the statement that a n = n 3n + 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 n2 ≤ 2 and 1 ≤ a n1 ≤ 2, and prove that the formula for a n gives a number between 1 and 2....
View
Full Document
 Spring '09
 BongLian
 Math, Inductive Reasoning, Natural number, triangle, Mathematical logic, Watertown, Massachusetts

Click to edit the document details