Name: ________________________________

CSE373 Spring Quarter
University of Washington
Miniquiz #4
April 11, 2005
Closed book, closed notes, closed neighbor; no calculators
1 point per part except as noted

.
Let S = {x, y, z}.  Let R = {x, y}.
  1. R is a relation on S.
  2. R is not a relation on S because (short explanation):
notes and answers 
 
.
Let S = {A, B, C}.  Let R = {(A,C), (C,A), (B,B)}.
  1. R is transitive.
  2. R is not transitive, but can be made so by adding this one pair: __________
  3. R is not transitive, but can be made so by adding these two pairs: __________
  4. R is not transitive, and to make it so would require adding at least three pairs.
 
. (2 pts., -1 for each error up to -2)
S1 = {1,2}, S2 = {2,3}, S3 is the set of all positive integers.

Which element(s) is/are from the set 

      S1 x (S2 x S3)

Circle all that apply

  1. {1, 2, 3}         
  2. (1, 2, 3)
  3. (1, (2, 3))
  4. ((1, 2), 3)
  5. (2, 2, 3)
  6. (2, (2, 2))
notes and answers 
 
. 
N1 = {1, 2, 3}, N2 = {a, b, c}.

G = {(2, a), (3, c), (1, a)}.

  1. G is a function (from N1 to N2)                       
  2. G is not a function because (give a brief explanation):

 

notes and answers 
 
.
Let D = {0, 1, 2, 3} and N be the set of all positive integers.  The function f (with domain D and range N) is defined by f(n) = 2*n.  Write out f in full using set notation.

 

 
notes and answers 
 
. (1 free bonus point)
With respect to Homework #2...
  1. I'm done.  Where's Homework #3?
  2. I have a lot of it working
  3. I have it compiling and have started on the changes
  4. I can't get the starter code to compile
  5. I haven't really looked at it yet.  Thursday is my day for CSE373 projects.
  6. Never heard of it
notes and answers