Mod6 Discreet math

Module Six Homework

General:

· Before beginning this homework, be sure to read the textbook readings and the module notes.

· For additional practice, each homework problem has some ungraded examples and sample problems from the text that you can review, and they directly correspond with your graded homework. Work on those problems if needed, and post your questions to this week’s ungraded discussion forum.

· Work within this document for your homework, and be sure to show all steps for arriving at your solution.

Section 5.1 Homework

1) Let A = {1, 2, 3, 4, 5} and B = {MA, NH, NV, TX, AK, ME}.

a) Define a relation R from A to B that is a function and contains at least 4 ordered pairs.

b) What is the domain of this function?

c) What is the range of this function?

This problem is similar to example 2 and problems 5.1.1 and 5.1.2.

2) Define functions f: ℝ → ℝ and g: ℝ → ℝ by f(a) = 5a - 3 and g(b) = 4 - 2b. Find the following:

a) (f○g)(0)

b) (g○f)(1)

c) (f○g)(x)

d) (g○f)(x)

This problem is similar to example 9 and problems 5.1.9 and 5.1.10.

3) Let A = {2, 3, 5, 7, 11, 13, 17, 23} and B = {a, e, i, o, u, y}. Using at least 5 ordered pairs, define the following:

a) A function from A to B that is one-to-one.

b) A function from A to B that is not one-to-one.

c) A function from A to B that is onto.

d) A function from A to B that is not onto.

e) A function from B to A that acts as the inverse of the function you created in part a) of this problem.

This problem is similar to example 12 and problems 5.1.11 and 5.1.12.

4) The function f: ℝ → ℝ defined by f(x) = x³ is onto because for any real number , we have that is a real number and . Consider the same function defined on the integers g: ℤ → ℤ by g(n) = n³. Explain why g is not onto ℤ and give one integer that g cannot output. This problem is similar to examples 10 and 12.

5) Let A = {x| x is a nation}

B = {Asia, Africa, North America, South America, Antarctica, Europe, Australia}

Let f:A→B be the function that outputs the continent to which a nation belongs. For example, f(Iceland) = Europe and f(Greenland) = North America. Explain why f is not a one-to-one function and give an example to prove it. This problem is similar to example 16 and problems 5.1.11b and 5.1.12b.

Section 5.2

1) Suppose a health insurance company identifies each member with a 7-digit account number. Define the hashing function h which takes the first 3 digits of an account number as 1 number and the last 4 digits as another number; adds them, and then applies the mod-41 function.

a) How many linked lists does this create?

b) Compute h(4686158)

c) Compute h(9813284)

This problem is similar to example 10 and problems 5.2.24–5.2.26.

2) Compute the check digit c for the following ISBNs.

a) 031676948-c

b) 140123517-c

This problem is similar to problems 5.2.49 and 5.2.50.

Section 5.3 Homework

1) The picture below shows the graph of r(x) in red and the graph of b(x) in blue. Does this graph show that r is O(b) or that b is O(r)? Explain.

Section 6.1 Homework