PS19: Counting with Functions; Combinatorics

Due Wed 5/20 @ 1:30pm.

Do these problems from the book, listed on pages 934–937. Remember to show your work, and/or provide an argument or explanation.

  1. 9.40
  2. 9.43
  3. 9.45
  4. 9.46
  5. 9.49
  6. 9.80

Also do these problems, listed on pages 954 & 955.

  1. 9.93
  2. 9.94
  3. 9.97 (There's a typo in this problem. The set only has 9 numbers in it, not 10. Use the set given; just pretend that the problem instead said: “The first 9 prime numbers are...”.)
  4. 9.98
  5. 9.102
  6. 9.103
  7. 9.104
  8. 9.105
  9. 9.117
  10. 9.119
  11. 9.120 (Answer this question with a combinatorial proof.)