The minimum number of elements that must be added to relation on the set , so that it is an equivalence relation is
We need to find the minimum number of elements that must be added to on the set to make it an equivalence relation. An equivalence relation must be reflexive, symmetric, and transitive.
First, for reflexivity we need . None of these are in , so we must add 4 elements.
Next, for symmetry each pair in requires the pair . Since we need , since we need , and since we need . This adds 3 elements.
After adding these, the relation becomes . To ensure transitivity we check pairs with a common middle element: from and we need , from and we need , from and we need , from and we need , from and we need , and from and we need . This requires 6 more elements.
The resulting relation then has 16 elements and includes every ordered pair among , making it an equivalence relation. In total we add elements.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.