CPSC 289 Sec 502: Quiz 3
February 6, 2007

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."


  1. (1 pt) True or False: For any sets A and B,

  2. (2 pts) Multiple Choice: The function f from Z+ (the positive integers) to Z+ defined by f(n) = n+1 is
    (a) neither 1-1 nor onto
    (b) 1-1 but not onto
    (c) onto but not 1-1
    (d) 1-1 and onto

  3. (2 pts) What is the definition of a set being countable?