Tutorial Session–1
Set, Relation & Function-1
Q-1 List the ordered pairs in the relation 𝑅 from 𝐴 = {0,1,2,3,4} to 𝐵 = {0,1,2,3}, where (𝑎, 𝑏) ∈ 𝑅
if and only if
(a) 𝑎 = 𝑏 (b) 𝑎 + 𝑏 = 4 (c) 𝑎 > 𝑏
(d) 𝑎|𝑏 (e) gcd(𝑎, 𝑏) = 1 (f) 𝑙𝑐𝑚(𝑎, 𝑏) = 2
Q-2 For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive, symmetric,
antisymmetric, and it is transitive.
(a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
(b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
(c) {(2, 4), (4, 2)}
(d) {(1, 2), (2, 3), (3, 4)}
(e) {(1, 1), (2, 2), (3, 3), (4, 4)}
(f) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
Q-3 Determine whether the relation R on the set of all real numbers is reflexive, symmetric,
antisymmetric, and/or transitive, where (𝑥, 𝑦) ∈ 𝑅 if and only if
(a) 𝑥 + 𝑦 = 0. (b) 𝑥 = ±𝑦 (c) 𝑥 − 𝑦 is a rational number.
(d) 𝑥 = 2𝑦. (e) 𝑥𝑦 ≥ 0. (f) 𝑥𝑦 = 0.
(g) 𝑥 = 1. (h) 𝑥 = 1 or 𝑦 = 1.
Q-4 Determine whether the relation R on the set of all real numbers is reflexive, symmetric,
antisymmetric, and/or transitive, where (𝑥, 𝑦) ∈ 𝑅 if and only if
(a) 𝑥 ≠ 𝑦. (b) 𝑥𝑦 ≥ 1 (c) 𝑥 = 𝑦 + 1 𝑜𝑟 𝑥 = 𝑦 − 1
(d) 𝑥 is a multiple of 𝑦. (e) 𝑥 and 𝑦 are both negative (f) 𝑥 = 𝑦 .
or both nonnegative.
(g)𝑥 ≥ 𝑦 .
SESH2040-Discrete mathematics 3
