Let and '' be an equivalence relation on , defined by , if and only if . Then the number of ordered pairs which satisfy this equivalence relation with ordered pair is equal to:
We have and the equivalence relation if and only if . We need to find the number of ordered pairs equivalent to .
The condition means , i.e., . So and for some positive integer , with both .
We need and . From the first: (and ). From the second: (and ). So .
The valid pairs are: , , , , , , , , , , , , , . All values lie in , giving us 7 ordered pairs.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.