Let be a function. Define a relation on given by
Show that is an equivalence relation on .
Confirming your payment
Previous Year Questions · Question 27 of 37
Let be a function. Define a relation on given by
Show that is an equivalence relation on .
We are given the function and the relation on . We check the three properties.
Reflexive. Let . Because is a function, is one well-defined element of , so
By the definition of this means , and it holds for every . Therefore is reflexive.
Symmetric. Let . Then . Equality is itself symmetric, so
which by the definition of says . Thus for all , and is symmetric.
Transitive. Let be such that and . Then
From and ,
so . Thus and for all , and is transitive.
Since is reflexive, symmetric and transitive, is an equivalence relation on .
(Its equivalence classes are the "fibres" of : , the set of all points of that sends to the same value as . Two points lie in the same class exactly when cannot tell them apart.)