Skip to content
Exercise 1.2 · Q1

Q.Discuss the following relations for reflexivity, symmetricity and transitivity:

(i) The relation RR defined on the set of all positive integers by "mRnmRn if mm divides nn".
(ii) Let PP denote the set of all straight lines in a plane. The relation RR defined by "ℓRm\ell R m if ℓ\ell is perpendicular to mm".
(iii) Let AA be the set consisting of all the members of a family. The relation RR defined by "aRbaRb if aa is not a sister of bb".
(iv) Let AA be the set consisting of all the female members of a family. The relation RR defined by "aRbaRb if aa is not a sister of bb".
(v) On the set of natural numbers the relation RR defined by "xRyxRy if x+2y=1x+2y=1".
Puducherry TnboardTextbookSubjectiveImportance★★★★★
11% · 11/104 Questions
✓ Free question

Step 1 (i) "mm divides nn" on positive integers. Reflexive: m∣mm\mid m always (m/m=1m/m=1) ⇒\Rightarrow yes. Symmetric: 2∣42\mid4 but 4∤24\nmid2 ⇒\Rightarrow no. Transitive: m∣n, n∣p⇒m∣pm\mid n,\ n\mid p\Rightarrow m\mid p ⇒\Rightarrow yes. So: reflexive and transitive, not symmetric.

Step 2 (ii) "ℓ⊥m\ell\perp m" on lines in a plane. Reflexive: a line is never perpendicular to itself ⇒\Rightarrow no. Symmetric: ℓ⊥m⇒m⊥ℓ\ell\perp m\Rightarrow m\perp\ell ⇒\Rightarrow yes. Transitive: ℓ⊥m, m⊥n⇒ℓ∥n\ell\perp m,\ m\perp n\Rightarrow\ell\parallel n (not perpendicular) ⇒\Rightarrow no. So: symmetric only.

Step 3 (iii) "aa is not a sister of bb" on ALL family members. Reflexive: nobody is their own sister, so "aa is not a sister of aa" is always true ⇒\Rightarrow yes. Symmetric: let aa be male, bb his actual sister -- aa is not a sister of bb (true, aa is male) but bb IS a sister of aa, so "bb is not a sister of aa" is false ⇒\Rightarrow no. Transitive: let a,ca,c be actual sisters and bb an unrelated male; aa-not-sister-of-bb (true) and bb-not-sister-of-cc (true, bb male) but aa IS a sister of cc, so "aa-not-sister-of-cc" is false ⇒\Rightarrow no. So: reflexive only.

Step 4 (iv) same rule, restricted to FEMALE family members only. Reflexive: same reasoning as (iii) ⇒\Rightarrow yes. Symmetric: among females, actual "is a sister of" is itself symmetric (siblinghood is mutual), so its negation is symmetric too ⇒\Rightarrow yes. Transitive: reuse the same counterexample as (iii) with a,b,ca,b,c all female and a,ca,c actual sisters, bb unrelated ⇒\Rightarrow still no. So: reflexive and symmetric, not transitive.

Step 5 (v) "x+2y=1x+2y=1" on NN. For x,y≥1x,y\ge1, the minimum of x+2yx+2y is 1+2=3>11+2=3>1, so NO pair of natural numbers satisfies x+2y=1x+2y=1 -- the relation is the empty set. Reflexive: needs (a,a)∈R(a,a)\in R for every a∈Na\in N, but R=∅R=\varnothing has none ⇒\Rightarrow no (fails, since NN is non-empty). Symmetric and transitive hold vacuously (there is no pair to ever violate either condition) ⇒\Rightarrow yes to both.

✓Final answer

  1. reflexive + transitive, not symmetric.
  2. symmetric only.
  3. reflexive only.
  4. reflexive + symmetric, not transitive.
  5. R=∅R=\varnothing: not reflexive, but (vacuously) symmetric and transitive.

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.