CSE 321, Homework 4

Due Wednesday, February 3

Midterm Alert

The midterm will be in class on February 5. The midterm will cover the material up to section 4.3 in the text. (The midterm will not have a big emphasis on chapter 4, but there will be at least one question on counting.) The midterm will be closed notes, closed book.

Problems from Text:

  1. Page 227, Problem 18
  2. Page 227, Problem 22. Hint: look at the sequence fn mod 3
  3. Page 209, Problem 10
  4. Page 209, Problem 16
  5. Page 210, Problem 28. Results from lecture are relevant
  6. Page 210, Problem 32
  7. Page 211, Problem 40. Computer implementation is not recommended. This could easily be the biggest number that you have ever seen.