Professional Documents
Culture Documents
(Chapter-1: Relations)
1. Let a relation 𝑅𝑅1 on the set ℝ of real numbers be defined as (𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅1 ⇔ 1 + 𝑎𝑎𝑎𝑎 > 0 for all 𝑎𝑎, 𝑏𝑏 ∈ ℝ. Show
that 𝑅𝑅1 is reflexive and symmetric but not transitive.
2. Let 𝑅𝑅 be a relation defined on the set 𝐴𝐴 = {1,2,3,4,5} as 𝑅𝑅 = {(𝑥𝑥, 𝑦𝑦): 𝑥𝑥, 𝑦𝑦 ∈ A and 2𝑥𝑥 + 𝑦𝑦 = 41}.
Show that 𝑅𝑅 is neither reflexive nor symmetric but it is transitive.
3. Let 𝑆𝑆 be a relation on the set ℝ of all the real numbers defined by 𝑆𝑆 = {(𝑎𝑎, 𝑏𝑏) 𝑎𝑎, 𝑏𝑏 ∈ ℝ: 𝑎𝑎2 + 𝑏𝑏 2 = 1}. Check if S
is reflexive, symmetric or transitive.
4. If 𝑎𝑎 ≅ 𝑏𝑏(mod 𝑚𝑚) means that 𝑚𝑚 divides 𝑎𝑎 − 𝑏𝑏. Show that ≅ is an equivalence relation on ℤ.
5. Let ℕ be the set of all natural numbers and let 𝑅𝑅 be a relation in ℕ, defined by
𝑅𝑅 = {(𝑎𝑎, 𝑏𝑏): 𝑎𝑎 is a factor of 𝑏𝑏}. Show that 𝑅𝑅 is reflexive and transitive but not symmetric.
6. Prove that the relation 𝑅𝑅 on the set ℤ of all integers defined by 𝑥𝑥𝑥𝑥𝑥𝑥 ⇔ 𝑥𝑥 𝑦𝑦 = 𝑦𝑦 𝑥𝑥 for all 𝑥𝑥, 𝑦𝑦 ∈ ℤ is an
equivalence relation.
7. For two equivalence relations 𝑅𝑅1 𝑎𝑎𝑎𝑎𝑎𝑎 𝑅𝑅2 defined on a set 𝐴𝐴, prove that 𝑅𝑅1 ⋂𝑅𝑅2 is also an equivalence relation.
8. For two equivalence relations 𝑅𝑅1 𝑎𝑎𝑎𝑎𝑎𝑎 𝑅𝑅2 defined on a set 𝐴𝐴, prove that 𝑅𝑅1 ∪ 𝑅𝑅2 is symmetric and reflexive but
may or may not be transitive.
𝑧𝑧 −𝑧𝑧
9. A relation 𝑅𝑅 in the set of non-zero complex numbers is defined by 𝑧𝑧1 𝑅𝑅𝑧𝑧2 ⇔ 𝑧𝑧1 +𝑧𝑧2 is real, then prove that 𝑅𝑅 is
1 2
an equivalence relation.
𝑥𝑥
10. Prove that 𝑅𝑅: {1,2,3,4,5,6} → {1,2,3,4,5,6} = {(𝑥𝑥, 𝑦𝑦): 𝑥𝑥, 𝑦𝑦 ∈ {1,2,3,4,5,6} such that is a rational number } is a
𝑦𝑦
symmetric, reflexive and transitive relation. Find the equivalence class of [6].
11. Test whether the following relations 𝑅𝑅1 , 𝑅𝑅2 , 𝑅𝑅3 are (i) reflexive (ii) symmetric (iii) transitive:
(i) 𝑅𝑅1 on ℚ − {0} defined by (𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅1 ⇔ 𝑎𝑎 = 1/𝑏𝑏
(ii) 𝑅𝑅2 on ℤ defined by (𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅2 ⇔ |𝑎𝑎 − 𝑏𝑏| ≤ 5
(iii) 𝑅𝑅3 on ℝ defined by (𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅3 ⇔ 𝑎𝑎2 − 4𝑎𝑎𝑎𝑎 + 3𝑏𝑏 2 = 0
12. Let 𝐴𝐴 = {1,2,3}. Then number of relations containing (1,2) and (1,3) which are reflexive and symmetric but
not transitive is
(a) 1 (b) 2 (c) 3 (d) 4
13. Let 𝐴𝐴 = {1,2,3}. Then number of equivalence relations containing (1,2) is/are
(a) 1 (b) 2 (c) 3 (d) 4
14. Let 𝐴𝐴 and 𝐵𝐵 be finite sets containing 𝑚𝑚 and 𝑛𝑛 elements respectively. The number of relations that can be
defined from 𝐴𝐴 to 𝐵𝐵 is
(a) 2𝑚𝑚𝑚𝑚 (b) 2𝑖𝑖𝑖𝑖+𝑛𝑛 (c) 𝑚𝑚𝑚𝑚 (d) 0