Let and or be a relation on . Then the minimum number of elements, that must be added to the relation so that it becomes reflexive and symmetric, is _____.
We consider the set and define the relation or .
To list the elements of , we first look at pairs satisfying . For and this gives and . Although yields , it is not valid since . The remaining cases lead to the pairs , so altogether the condition contributes the elements to .
Next, we examine the condition , which requires to be a perfect square. Checking each element of shows that gives so , but since only is valid. For one finds so , and with only belongs to . All other values of in either produce non-integer or lie outside of , so they do not contribute new pairs.
Combining both cases yields the relation .
To determine how many elements must be added to make reflexive, we note that reflexivity requires for every . The pairs are missing from , so three elements must be added.
Turning to symmetry, one needs that if then . From we need ; from we need ; from we need ; and from we need . None of these are present, so four more elements are required for symmetry.
In total, 3 elements are needed for reflexivity and 4 for symmetry, giving a sum of 7 additional elements.
The answer is .
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.