Name (PRINTED):
Student ID #:
Section # (or TA's:
name and time)

CMSC 250

Quiz #13

Wed., Nov. 24, 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 onto.

   1. $f:Z \rightarrow Z$ defined as $\forall n \in Z, f(n)= 3n^2 - 1$
   2. $g:R \rightarrow Z$ defined as $\forall n \in R, g(n)= \lfloor 2n + 5 \rfloor$
   3. $h:D \rightarrow 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 one-to-one.

   1. $f:Z \rightarrow Z$ defined as $\forall n \in Z, f(n)= 3n^3 + 2$
   2. $g:R \rightarrow Z$ defined as $\forall n \in R, g(n)= \lceil 2n-1 \rceil$
   3. $h:D \rightarrow C$ where D = $\{1,3,5,7\}$ and C = $\{2,4, 8\}$
      defined as $h = \{(1,2), (3,4), (5,8), (7,8)\}$

2. [12 pnts.] For each of the following do one of the following:
   • explain why it is not a total function at all (so we can't look at the property indicated)
   • or give a complete proof that the function given has the property indicated
   • or give a specific counter example to prove that the function given does not have the property indicated (along with enough algebra to justify it as a valid counter example)
   1. Is $f:Z \rightarrow Z$ where $f(x)= x+200$ onto?
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      

   2. Is $f: R^+ \rightarrow R^+$ where $f(x)= -3x+5$ one-to-one?

Web Accessibility