Total 100 points.
Problem 1. (13 points) Section 5.1, Exercise 8, page 350. Prove by induction on n.
Problem 2. (7 + 13 = 20 points) Section 5.1, Exercise 10, page 350. For b), prove by induction on n.
Problem 3. (13 points) Section 5.1, Exercise 14, page 351. Prove by induction on n.
Problem 4. (13 points) Section 5.1, Exercise 24, page 351. Prove by induction on n.
Problem 5. (13 points) Section 5.1, Exercise 34, page 351. Prove by induction on n.
Problem 6. (3 pts 5 = 15 points) Section 5.2, Exercise 4, page 363
Problem 7. (13 points) Section 5.2, Exercise 12, page 363
Checklist:
• Did you type in your name and UIN?
• Did you disclose all resources that you have used?
(This includes all people, books, websites, etc. that you have consulted.)
• Did you electronically sign that you followed the Aggie Honor Code?
• Did you solve all problems?
• Did you submit both of the .tex and .pdf les of your homework to the correct link on eCampus?
8
