Let . Let be a relation on defined by if and only if . Let be a symmetric relation on such that and the number of elements in is . Then the minimum value of is
We have the set and the relation defined by
First we rewrite the equation in parametric form. We note that , so there exists an integer such that
Since , we have which gives
Also, since , we have which gives
Combining these two bounds on gives
so there are exactly integer values of . Therefore, the number of ordered pairs in is
Next, we consider a relation on such that and is symmetric. By definition of symmetry:
Since , all pairs of the form must lie in . For each such pair, symmetry forces the inclusion of the converse pair . Because for all positive , these converse pairs are all distinct from the original ones.
Thus the minimal symmetric relation contains the original pairs plus the converse pairs, for a total of
Therefore, the minimum value of is 66.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.