edited by
630 views

1 Answer

3 votes
3 votes
Yes. It is equivalence relation.

Check Reflexive: Consider a function f on Z to Z. f(x)-f(x)=0 always for all x in Z. Thus f(x)-f(x) = C where C ( =0 ) ∈ Z.  Thus (f, f) ∈ Z

Check Symmetric: Let (f1, f2) ∈ R => f1(x)-f2(x) = C where C ∈ Z . Now f2(x)-f1(x)=-C and since C ∈ Z => -C ∈ Z.   Thus (f2, f1) ∈ Z

Check Transitive: Let (f1, f2) ∈ R and (f2, f3) ∈ Z. Thus f1(x)-f2(x)=C1 and f2(x)-f3(x)=C2 where C1, C2 ∈ Z. Thus f1(x)-f3(x)=f1(x)-f2(x) + f2(x)-f3(x) = C1+C2 = K (say) . Since C1, C2 ∈ Z => K ∈ Z. Hence, (f1, f3) ∈ Z

Related questions

601
views
1 answers
2 votes
vamp_vaibhav asked Aug 10, 2017
601 views
1- these relations on the set of all functions from Z to Z. Determine the properties they lack for equivalence relation?a) {(f, g) | f (0) = g(0) or f (1) = g(1)}b) {(f, ...
557
views
0 answers
1 votes
Ayush Upadhyaya asked Jun 30, 2018
557 views
Consider the equivalence relation R = $\{(x,y) \, | \, x-y \,is\,an\,integer\}$(b) What is the equivalence class of 1/2 for this equivalence relation?
371
views
0 answers
1 votes
Ayush Upadhyaya asked Jun 30, 2018
371 views
What is the congruence class $[n_5]$ (that is, the equivalence class of n with respect to congruence modulo 5) when n is 6I think it would be like $[6]_{5} \equiv _5$ whi...
440
views
0 answers
1 votes
shraddha priya asked Jul 26, 2017
440 views
Show that the closure with respect to the property P ofthe relation R = {(0, 0), (0, 1), (1, 1), (2, 2)} on the set{0, 1, 2} does not exist if P is the propertya) “is n...