Scribd
Upload
3 views1 page

Tutorial Sheet-3 (Functions)

The document is a tutorial sheet for UCS405 (Discrete Mathematical Structures) focusing on functions. It includes exercises on identifying properties of functions, calculating values, determining surjectiveness, and function composition. The sheet covers various mathematical concepts related to functions and their characteristics.

Uploaded by

Pia Gupta
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views1 page

Tutorial Sheet-3 (Functions)

The document is a tutorial sheet for UCS405 (Discrete Mathematical Structures) focusing on functions. It includes exercises on identifying properties of functions, calculating values, determining surjectiveness, and function composition. The sheet covers various mathematical concepts related to functions and their characteristics.

Uploaded by

Pia Gupta
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

UCS405 (Discrete Mathematical Structures)

Tutorial Sheet-3 (Functions)

1 For the function F :{1, 2, 3, 4, 5} →{a, b, c, d, e} defined as F(l) =a, F(2) = b, F(3) = b, F(4)
= d, and F(5) = c, identify domain(F), co-domain(F),range(F), F-1(a), F-1({a, b, c}).

2 Find the first six values of the function defined on N given by F(0) = 2, F(1) = 3, F(2) = 5,
and F(n) = 2F(n - 1)+ 3F(n - 2) + F(n - 3) for n ≥ 3.

3 Which of the following diagrams represent a function? Let X {1, 2, 3, 4} and Y {a, b, c, d}.

4 Which functions are surjective (i.e., onto)?


I. f: Z → Z defined by f (n) = 3n.
II. g: {1, 2, 3} → {a, b, c} defined by g = {(1, c) (2, a) (3, a)}
III. h: {1, 2, 3} → {1, 2, 3} defined as follows:

5 Let A = R − {3} and B = R − {1}. Consider the function f: A→ B defined by 𝑥 .


-1
Show that f is one-one and onto and hence find f .

6 Let f(x) = x + 2 and g(x) = 2x + 1, find ( f o g) (x) and ( g o f) (x).

7 Consider f : N -> N, g : N -> N and h : N -> R defined as f(x) = 2x, g(y) = 3y + 4 and h(z) =
sin z, for x, y and z in N. Show that h o (g o f) = (h o g) o f.

You might also like