Scribd
Upload
2 views3 pages

Tutorial 4

The document is a tutorial for a Discrete Mathematics course at the University of Peradeniya, covering various topics such as set operations, function properties (injective, surjective, bijective), and function compositions. It includes exercises requiring students to perform calculations and proofs related to these concepts. The tutorial aims to reinforce understanding of discrete mathematics principles through practical problems.

Uploaded by

shehaninfo505
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
2 views3 pages

Tutorial 4

The document is a tutorial for a Discrete Mathematics course at the University of Peradeniya, covering various topics such as set operations, function properties (injective, surjective, bijective), and function compositions. It includes exercises requiring students to perform calculations and proofs related to these concepts. The tutorial aims to reinforce understanding of discrete mathematics principles through practical problems.

Uploaded by

shehaninfo505
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

University of Peradeniya

Department of Engineering Mathematics


EM 1050 - Discrete Mathematics
Tutorial 4

1. Let
A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}.
Find:

(a) A ∪ B
(b) A ∩ B
(c) A − B
(d) B − A

2. Let the universal set be

U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

and
A = {2, 4, 6, 8, 10}.
Find:

(a) Ac
(b) A ∪ Ac
(c) A ∩ Ac

3. Let
A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}.
Find:

(a) (A ∪ B) ∩ C
(b) A ∪ (B ∩ C)
(c) (A − B) ∪ C

4. Let
f :R→R
be defined by
f (x) = x3 + x.

Determine whether f is

(a) Injective,
(b) Surjective,
(c) Bijective.

1
Justify your answers with appropriate proofs.

5. Let
f :R→R
be defined by
f (x) = 3x − 7.

Determine whether the function f is

(a) Injective (one-to-one),


(b) Surjective (onto),
(c) Bijective.

In each case, provide a proof to justify your answer.

6. Let
f :R→R
be defined by
f (x) = 2x + 5.
Determine whether f is:

(a) Injective
(b) Surjective
(c) Bijective

7. Let
f :R→R
be defined by
f (x) = x2 .
Determine whether f is:

(a) Injective
(b) Surjective
(c) Bijective

8. Let
f :Z→Z
be defined by
f (n) = 2n.
Determine whether f is injective, surjective, or bijective.

9. Let
f : R → R, f (x) = x + 1,
and
g : R → R, g(x) = x2 .
Find:

2
(a) (g ◦ f )(x)
(b) (f ◦ g)(x)

10. Let
f : R → R, f (x) = 3x − 2,
and
g : R → R, g(x) = x + 4.
Find:

(a) (f ◦ g)(x)
(b) (g ◦ f )(x)
(c) Determine whether f ◦ g = g ◦ f .

11. Let
A = {1, 2, 3, 4, 5, 6},
B = {2, 4, 6, 8},
C = {1, 2, 3, 4}.
Verify whether
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
by computing both sides explicitly.

12. Let
f (x) = x + 2, g(x) = 2x, h(x) = x2 .

Find:

(a) (f ◦ g)(x),
(b) (g ◦ h)(x),
(c) (f ◦ g ◦ h)(x),
(d) (h ◦ g ◦ f )(x).

13. Let f : R \ {−2} → R \ {1} be defined by


2x + 3
f (x) = .
x+2
(a) Show that f is bijective.
(b) Find the inverse function f −1 (x).
(c) Verify that
f (f −1 (x)) = x and f −1 (f (x)) = x.

You might also like