Which of the following is an equivalence relation on the set of all functions from Z to Z ?
The relation \( f(x) - g(x) = k \) for some fixed integer k is reflexive (take k = 0), symmetric (replace k by −k) and transitive (add the two constants), so it is an…
Choose your answer
Which of the following is an equivalence relation on the set of all functions from Z to Z ?
Answer and explanation
Correct answer D
The relation for some fixed integer k is reflexive (take k = 0), symmetric (replace k by −k) and transitive (add the two constants), so it is an equivalence relation. A difference of exactly 1 is not reflexive, since . The relation " or " is not transitive, because f may agree with g at 0 and g with h at 1 while f and h agree at neither point, and the crossed condition and is not reflexive, since it would need for every f.
Practice for these exams
-
UGC NET Computer Science and Applications