2 Problems for Quiz 13 - Discrete Structures | CMSC 250, Quizzes of Discrete Structures and Graph Theory

Download 2 Problems for Quiz 13 - Discrete Structures | CMSC 250 and more Quizzes Discrete Structures and Graph Theory in PDF only on Docsity! Name (printed): Student ID #: Section # (or TA’s: name and time) CMSC 250 Quiz #13 Wed., April 28, 2004 Write all answers legibly in the space provided. The number of points possible for each question is indicated in square brackets – the total number of points on the quiz is 30, and you will have exactly 15 minutes to complete this quiz. You may not use calculators, textbooks or any other aids during this quiz. 1. [18 pnts.] Answer each of the following by writing either the word “Yes” or the word “NO” into the blank provided. Determine if the following functions are one-to-one. a. f : Z → Z defined as ∀n ∈ Z, f(n) = 3n2 − 1 b. g : R → Z defined as ∀n ∈ R, g(n) = dn + 5e c. h : D → C where D = {1, 3, 5, 7} and C = {2, 4, 6, 8} defined as h = {(1, 2), (3, 4), (5, 2), (7, 8)} Determine if the following functions are onto. a. f : Z → Z defined as ∀n ∈ Z, f(n) = 3n3 + 2 b. g : R → Z defined as ∀n ∈ R, g(n) = dn− 1e c. h : D → C where D = {1, 3, 5, 7} and C = {2, 4, 8} defined as h = {(1, 2), (3, 4), (5, 8), (7, 8)}