) (

3
:
/ :
Discrete Maths :
2012 / 3 / :
2 :
________________________________ ______

1# (a) Find the following values :
(i)

2.1

(b) Define

3 2.3

(ii)

(iii)

5.9 2.3 2.4

(i) the Semigroup ? (ii) the Binary operation ?

2# (a) Let A={1,2,5,6,9}. Identify each as True or False

(i)

{6,4} A

(ii)

(iii)

{9} A

(b) Define a Recursive and the explicit formulae for each of the following
sequence:
4, 6, 9, 13, 18, 24, 31,
3# Determine whether each of the following functions from {1, 2, 3, 4} to
itself is one-to-one, and/or onto functions:
(i)
f(1) = 1, f(2) = 1, f(3) = 3, f(4) = 4
(ii) f(1) = 4, f(2) = 3, f(3) = 2, f(4) = 1
4# (a) Represent each of the following relation on {1, 2, 3} with a Matrix;
{ (1,1), (1,2), (1,3), (2,2) , (2,3), (3,3) }
(b) Determine whether the above relations are reflexive, symmetric,
asymmetric, antisymmetric, and/or transitive.
5# (a) Describe the shaded regions

(b) For f(x)= 4x2+3 and g(x)= 2x x3.

Find (i) f g (2),
(ii) f g (3),

(iii) g

f (2)


) (
3
:
:
/ :
Discrete Maths :
2012 / 3 / :
2 :
________________________________
______

1# Provide a recursive and explicit formulae for 3, 6, 12, 24, 48, 96,
2# (a) Define (i) a Monoid ? (ii) an abelian group?
(b) Find the following values :
(i) 3.9
3#

2.3

(ii) 12.4 0.7 , (iii) 3

Let A = {a,b,c,d}. Construct the digraph of the relation R and list

In-degrees and out-degrees, if R is
1 0 0 0
0 1 0 0

M R 1 1 1 0

0 1 0 1
Is the relation symmetric, Asymmetric, or transitive.

4# (a)

Describe the shaded regions

(b)

Let A={1,2,5,6,9}. Identify each as True or False

(i) {6,4} A

(ii)

{9} A

(iii)

{2} A

(iv)

{3} A

5# For each of the following relations on the set {1,2,3,4}, decide

whether it is Reflexive, Symmetric, Asymmetric, AntiSymm or Transitive;
1. {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)}
2. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
3. {(1,3), (1,4), (2,3),(2,4),(3,1), (3,4)}