Let and be a relation on defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added in to make it reflexive and symmetric relations, respectively. Then is equal to:
- A
- B
- C
- D
Let and be a relation on defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added in to make it reflexive and symmetric relations, respectively. Then is equal to:
Correct answer:B
Standard Method
Given: and if and only if .
Find: The value of , where is the number of elements in , is the minimum number of elements to be added to make reflexive, and is the minimum number of elements to be added to make symmetric.
From the given working,
Therefore, the number of elements in is
For reflexivity, all diagonal pairs for must be present. The solution lists the needed diagonal elements as
Since and are already in , the number of new elements to be added is
For symmetry, whenever , we must also have . Using the conclusion given in the solution, the required count is
Hence,
Therefore, the correct option is B.
Stepwise Extraction from Given Solution
Given: and the relation is defined by
Find: .
The extracted solution states that by checking all possible ordered pairs, the relation is
So,
To make the relation reflexive, all elements of the form for must be present. The solution notes that the missing diagonal entries lead to
To make the relation symmetric, each pair must be accompanied by its reverse pair. The provided solution concludes that the corresponding minimum number required is such that
Using and ,
Thus,
Therefore, the correct answer is , that is, option B.
Students often count the diagonal pairs incorrectly while checking reflexivity. A relation on is reflexive only if every for all is present. Count only the missing diagonal pairs, not all diagonal pairs.
A common mistake is to confuse symmetry with reflexivity. For symmetry, if , then must also belong to . The condition does not involve diagonal pairs unless they arise naturally.
Some students test the condition carelessly and include invalid ordered pairs. Each pair must satisfy exactly that set condition; otherwise it should not be counted in .
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.