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."

**Signature:**___________________________________________

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

- (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

- (2 pts)
What is the definition of a set being
*countable*?