Question

# 1. Suppose we have the following relation defined on Z. We say that a ∼ b...

1. Suppose we have the following relation defined on Z. We say that a ∼ b iff 2 divides a + b. (a) Prove that the relation ∼ defines an equivalence relation on Z. (b) Describe the equivalence classes under ∼ .

2. Suppose we have the following relation defined on Z. We say that a ' b iff 3 divides a + b. It is simple to show that that the relation ' is symmetric, so we will leave that part off the assignment. However, the relation ' is not an equivalence relation. (a) Show that the relation ' is not reflexive. (b) Show that the relation ' is not transitive.

3. Consider the function f : R → [−1,∞) by f(x) = x 2 − 2x. (a) Prove that f is not one-to-one. (b) Prove that f is onto. Hint: the old quadratic formula and some basic reasoning about real vs complex numbers will be helpful here. (c) The ”function” g : R → [0,∞) by g(x) = x 2 − 2x has some problems. Describe why this information given about g fails to define a function. Give an example (there’s many ways) you might alter one of the domain or the rule for the function to define g so that it is a function.

4. Consider the function h : Z → Z by h(x) = 5x − 4. (a) Prove that h is one-to-one. (b) Prove that h is not onto.

5. The 10 digit ISBN number was developed in around 1970 and used as an international standard until around 2007 (when the number of digits were increased to 13.) The form of the 10 digit ISBN number is x1 − x2x3x4 − x5x6x7x8x9 − x10 where each of the first 9 are digits and the last is either a digit or an X representing the number 10. The first 9 digits are used for identification while the 10th digit is a ”check-digit” to make sure that the number was not improperly transcribed (or scanned.) The digits must satisfy the congruence below for the ISBN number to be valid 10x1 + 9x2 + 8x3 + 7x4 + 6x5 + 5x6 + 4x7 + 3x8 + 2x9 + x10 ≡ 0 (mod 11) (a) The following is an ISBN for a book on my table. 0-534-34028-x10. What is x10 and the title of the book? (b) The following is from a good book on my shelf and the x2 digit was scratched off. 0-x293-31604-1. What is x2 and the title of this book?

#### Earn Coins

Coins can be redeemed for fabulous gifts.