Mathematics · JKSSB Accounts Assistant (Finance) — November 2026 · Last updated:
View the full solved paper: JKSSB Accounts Assistant (Finance) — November 2026
A set 'A' contains 4 elements. What is the maximum number of ordered pairs in a relation on 'A' that is both reflexive and symmetric?
- A. 4
- B. 8
- C. 10
- D. 16 (Correct answer)
Correct Answer
Option D — 16
Detailed Solution & Explanation
Let set $A$ have $n = 4$ elements. A binary relation $R$ on $A$ is a subset of the Cartesian product $A \times A$, which contains a total of $n^2 = 4^2 = 16$ ordered pairs.
- The universal relation $R = A \times A$ (containing all 16 ordered pairs) includes all 4 diagonal pairs $(a, a) \in R$ for every $a \in A$ (so it is reflexive) and for every $(a, b) \in R$, its converse $(b, a)$ is also in $R$ (so it is symmetric).
- Therefore, the maximum number of ordered pairs in a relation on a 4-element set that is both reflexive and symmetric is achieved when $R = A \times A$, which has $4^2 = \mathbf{16}$ ordered pairs (Option D).
Topics covered: Set Theory, Relations & Functions