MAT210/CS110/JAN2012

Quiz 3
MAT210
30 minutes




Name :
Student ID :

Answer ALL questions.

1. Let R be a relation on { } f e d c b a A , , , , , = , where
( ) { ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} f f b f a f e e c e b e f d d d c d a d
e c d c c c e b b b a b f a d a b a a a R
, , , , , , , , , , , , , , , , , , ,
, , , , , , , , , , , , , , , , , , , , =


Determine whether the relation R is reflexive, symmetric, anti symmetric and/or
transitive. Give reasons to support your answer.

Reflexive because for every A ae , ( ) R a a e , .
Not symmetric because ( ) R f d e , , but ( ) R d f e , .
( ) R b f e , , but ( ) R f b e , .
Not anti symmetric because ( ) ( ) R a d d a e , , , , but d a = .
Not transitive because ( ) ( ) R c d d a e , and , , but ( ) R c a e , .






2. Given the partition { } { } { } { } 9 , 8 , 5 , 3 , 2 = P of the set { } 9 8, 5, 3, 2, = A . List down the
element of the relation R such that R is an equivalence relation.

( ) { ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} 9 , 9 , 8 , 9 , 9 , 8 , 8 , 8 , 5 , 5 , 3 , 3 , 2 , 3 , 3 , 2 , 2 , 2 = R













16
16
MAT210/CS110/JAN2012
3. Let ( ) 3
2
= x x f where R R f : .
a) Is f a one-to-one function? Why?
Not a one-to-one function because there are more than one element that have the
same image.

( ) ( )
( ) ( )
6 6
3 9 3 9
3 3 3 3
3 3
2 2
=
=
=
= f f
but 3 3 = .






b) Is f an onto function? Why?
Not an onto function because the range of the function is not equal to the
codomain of the function.


{ }
{ } R x x C
x R x x R
f
f
e =
> e =
:
3 , :

f f
C R =






4. Evaluate
(
( )

( ) 5.01 trunc
3
8 . 17
01 . 0 72 . 4 9 . 5 7 . 3 +
.

(
( )

( )

( )

53625 . 0
32
16 . 17
2
72 . 5 3
611 . 2
1 72 . 4 2 . 2
8 . 17
01 . 0 72 . 4 9 . 5 7 . 3
5
5 5.01 trunc
3
=

=

=
+
=
+