Scribd
Upload
35 views1 page

Tutorial 01

Uploaded by

nilgadhiya20
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
35 views1 page

Tutorial 01

Uploaded by

nilgadhiya20
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
You are on page 1/ 1

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

You might also like