Graded Problem Set

Complete the following problems from your text. These problems are chosen to parallel the problems in The Practice Problem Sets study for this unit, so it is recommended to do those first, then post and discuss in the Practice Problem Set Review discussion so you are better prepared for this assignment.

Section 3.1, pages 125–126, problems 21, 63.

Section 3.2, pages 137–140, problems 27, 148.

Section 3.3, page 150, problem 31.

Section 3.4, page 156, problems 2, 12.

Section 3.5, pages 163–164, problems 3, 10.

Section 3.6, page 169, problem 12.

Section 3.1, page 125-126 problem 21,63

21. f(n)=2n

63. Let f be the function from X={0, 1, 2, 3, 4}X={0, 1, 2, 3, 4} to X defined by

f(x)=4xmod5.

Write f as a set of ordered pairs and draw the arrow diagram of f. Is f one-to-one? Is f onto?

Section 3.2, page 137-140 problem 27,148

27.Is v increasing?

148. Find all substrings of the string aabaabb.

Section 3.3, page 150 problem 31

31. (x, y)?R(x, y)?R if 3 divides x?y.

Section 3.4, page 156 problem 2, 12

2. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 3), (3, 1), (3, 4), (4, 3)}

12. {(x, y)|x and y have, at some time, lived in the same country}

Section 3.5, page 163-165 problem 3, 10

3.R={(x, a), (x, c), (y, a), (y, b), (z, d)};R={(x, a), (x, c), (y, a), (y, b), (z, d)}; ordering of X : x, y, z; ordering of Y : a, b, c, d

Section 3.6, page 169 problem 12

12. Find all employees in department 04.