Malaysian Institute Of Information Technology Universiti Kuala Lumpur Discrete Mathematics For IT

Tutorial 5

1. 2. 3.
4.

The relation f = {(1, a), (2, b), (3, a)} defines a function from A = {1, 2, 3} to B = {a, b, c}. Finds its range. Is the relation f = { (1, a), (2, b), (3, c), (1, b)} defines a function from A = {1, 2, 3} to B = {a, b, c}. Find the element in the domain that has image of 2, - 4, 6 under the function f(x) = 4x -2. Draw an arrow diagram to represent each of the following relations. State whether or not it is a function, if it is, write out its range. Also determine whether they are injective, surjective or bijective. { (a, 3), ( b, 4), (c, 1) } { (a, 2), ( a, 4), (b, 1) , (c, 3) } { (a, 1), ( c, 3) } {(a, 4), (b, 1), (c, 3), (d, 2) } {(a, 2), (b, 1), ( c, 2), (d, 3 ) } { (a, 2), (b, 1), (c, 3), (d, 2)} from { a, b, c } to { 1, 2, 3, 4 } from { a, b, c} to { 1, 2, 3, 4 } from { a, b, c} to { 1, 2, 3, 4 } from {a, b, c, d } to {1, 2, 3, 4} from { a, b, c, d } to {1, 2, 3, 4} from { a, b, c, d} to { 1, 2, 3} F = { (1, 4), (2, 3), (3, 2), (4, 1)}

i. ii. iii. iv. v. vi.

5.

Given the functions

G = {(1, 2), (2, 3), (3, 4), (4, 1)}, on the set {1, 2, 3, 4}, find Hence write out the function

g f

and

f g.

( f g ) 1 .
ii. iv. f(x ) = 2x + 1 f (x) =

6.

Let S = { -1, 0, 1, 2, 4, 7}. Find f ( S) if, i. f(x)=1 iii.

x f (x ) = 5

x2 + 1 3

7. 8.

2 Find f g and g f where f ( x ) = x 3 and g ( x) = x + 2 .

Let A = {1, 2, 3, 4}, B = { a, b, c, d } and C = {x, y, z} and R = { (1, a), (2, d), (3, a), (3, b),(3, d)} z)}. What is the composition of R and S, and S = {(b, x ), (b, z), (c, y), (d,

S R?

9.

Let

R = {(1, 2), (1, 6), (2, 4), (3, 4), 3, 6), (3, 8)} S = { (2, u), (4, s),(4, t), (6, t), (8, u)}. Find S R.

10.

Let R = {(1, y), (1, z), (3, y)} be a relation from A = {1, 2, 3} to B = {x, y, z}. Find R 1 .

Semester June 2008

Malaysian Institute Of Information Technology Universiti Kuala Lumpur Discrete Mathematics For IT

11. 12.

2 If f ( x) = x and g ( x) =

1 , show that f g = g f . x

Let f, g: R R, where

g ( x) = 1 x + x 2 and f ( x) = ax + b.

If

g f

9 x 2 9 x + 3,
13.

determine a and b.

If relating

f ( x) = ax + b , g ( x) = cx + d and f g = g f , find an equation

a, b, c and d with

b as the subject of the formula.

14.

X = { p, q, r}; Y = {a, b, c, d }; Z = {1,2,3,4} . g : X Y is defined by the set of ordered pairs {( p, a ), ( q, b), (r , c)} and f : Y Z be defined by {( a,1), (b,1), (c,2), ( d ,3)} . Write f g as a set of ordered
Suppose: pairs. Let

15.

m be a function such that m(11) = 13 .

Determine the value of

s
16.

if

m 1 (13) = 3s 2 16.
= 7 x2 ,

Given f ( x) = x 2 + 3 x + 1 , g ( x ) = 4 x 11 and h( x ) simplify the expressions / evaluate the following: i. ( f + 2h)( x ) iv. ( f + g h)( x )
ii. iii.

( f + g .h)( x) ( g h)( 1)

v. ( g f )( x) vi. g
1

(8)

Semester June 2008