- Homework 1:
- Chapter 1: 1, 2, 4, 6, 9, 25, 26, 30, 31, 32

- Homework 2:
- Chapter 1: 18, 23, 33-39
- Chapter 2: 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 23, 25, 26 27
- Complete proof in class (which used Fibonacci sequences) that the Euclid algorithm to find gcd(a,b) for integers a,b, with a \geq b, terminates in at most A log_2(b) steps for some constant A (that is independent of b).

- Homework 3:
- Chapter 3: 4, 5, 6, 7, 8, 9, 11, 12,13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 25, 26
- Chapter 1: 1, 2, 4, 6, 9, 25, 26, 30, 31, 32