Most problems for this homework are from the textbook with some of alterations made by your instructor.
1. Write down all functions of type {a, b} -> {0,1} (16 points)
2. 2 (page 75) (5 points)
3. 6 (page 75) (4 points)
4. 7 (page 75) (6 points)
5. 8 (page 75) (4 points)
6. 13 (page 76) (8 points)
7. 1 (page 88) (16 points)
8. 5 (page 88) (5 points)
9. 4 (page 96) (28+6 points) For parts e, f, g, h, i, j also give some example of how the function works (i.e. pick some set A and some element(s) from the set and show what the function yields).
10. 7 (page 97) with the difference that h(two)=2 instead of h(two)=4 as it stands in the textbook. (12 points)
Maximum mark: 110 (100%)