Jaypee University of Engineering & Technology, Guna
Discrete Mathematics(18B11MA211) Tutorial 3
([Link]. I year II Semester)
1. Define a function, domain, codomain and range of the function.
2. When is a function said to be injective, surjective and bijective?
3. Determine whether or not each of the following relations is a function with domain
1, 2, 3, 4 . If any relation is not a function, explain why.
(a) R1 1,1 , 2,1 , 3,1 , 4,1 , 3, 3
(b) R2 1, 2 , 2, 3 , 4, 2
(c) R3 1,1 , 2,1 , 3,1 , 4,1
(d) R4 1, 4 , 2, 3 , 3, 2 , 4,1
4. Determine whether or not each of the following relations is a function. If a relation is a
function, find its range.
(a) R1 x, y | x, y Z , y x 2 7 , which is a relation from Z to Z.
(b) R2 x, y | x, y R, y 2 x , which is a relation from R to R.
(c) R3 x, y | x, y R, y 3 x 1 , which is a relation from R to R.
(d) R4 x, y | x, y Q , x 2 y 2 1 , which is a relation from Q to Q.
5. If A 1, 2, 3, 4,5 , B 1, 2, 3,8, 9 and the functions f:A
Band g : A A are defined by
f 1,8 , 3, 9 , 4, 3 , 2,1 , 5, 2 and g 1, 2 , 3,1 , 2, 2 , 4, 3 , 5, 2 , find
f g , g f , f f , and g g , if they exist.
6. Find the composition f g and g f in the following cases.
(i) f x sin 2 x and g x x 2 1
(ii) f x e x and g x x 3
(iii) f x 2 x 2 x and g x x 2 1
Hence show that f g g f .
7. If 𝑓: 𝑋 → 𝑌 and A, B are two subsets of 𝑌, then prove that
(i) 𝑓 (𝐴 ∪ 𝐵) = 𝑓 (𝐴) ∪ 𝑓 (𝐵)
(ii) 𝑓 (𝐴 ∩ 𝐵) = 𝑓 (𝐴) ∩ 𝑓 (𝐵)
8. Define following functions with example
(a) Hashing function (b) Recursive function (c) Regular function (d) Remainder Function
(e) Hamming Distance Function (f) characteristic function
9. If 𝑓: 𝑋 → 𝑌 and 𝐴, 𝐵 ⊆ 𝑈, then prove that
(i) 𝐴 ⊆ 𝐵 ⟹ 𝑓 (𝐴) ⊆ 𝑓 (𝐵)
(ii) 𝑓 (𝐴 − 𝐵) = 𝑓 (𝐴) − 𝑓 (𝐵)
10. If 𝑋, 𝑌, 𝑍 and 𝑊 are four sets and 𝑓, 𝑔, ℎ be three mapping given by
𝑓: 𝑋 → 𝑌, 𝑔: 𝑌 → 𝑍, ℎ: 𝑍 → 𝑊, then prove that (𝑓 ∘ 𝑔) ∘ ℎ = ℎ ∘ (𝑓 ∘ 𝑔).