Equivalence class and equivalence relation, Mathematics

1. For a function f : Z → Z, let R be the relation on Z given by xRy iff f(x) = f(y).

(a) Prove that R is an equivalence relation on Z.

(b) If for every x ? Z, the equivalence class of x, [x], contains exactly one element, what can be said about the function f?

Posted Date: 3/30/2013 4:02:12 AM | Location : United States







Related Discussions:- Equivalence class and equivalence relation, Assignment Help, Ask Question on Equivalence class and equivalence relation, Get Answer, Expert's Help, Equivalence class and equivalence relation Discussions

Write discussion on Equivalence class and equivalence relation
Your posts are moderated
Related Questions
A,B,C are natural numbers and are in arithmetic progressions and a+b+c=21.then find the possible values for a,b,c Solution) a+b+c=21 a+c=2b 3b=21 b=7 a can be 1,2,3,4,5,6 c c

Go back to the complex numbers code in Figures 50 and 51 of your notes. Add code fragments to handle the following: 1. A function for adding two complex numbers given in algeb

the andersons are buying a new home and need to fence their yard. the yard is 40 ft by 80 ft. each fencing section is 8ft. how many sections will they need?how many posts will they

Before independence, Bangladesh was called Ceylon East Pakistan Bhutan Bangalore Which of the following countries does not have a monarch as head of state? Canada Australia Eire

the traffic light at three different road crossing change after every 48 seconds, 72 seconds and 108 seconds respectively. if they change simultaneously at 7 a.m., at what time wil

Q. There are 10 students on the school debating team. How many different ways can the team choose a president and a secretary? Ans. There are 10 choices for the president

scope of operation research and its limitations

After a lot of effort, 8-year-old Hari worked out 2 x 88 = 176. When asked to say what 2 x 89 was, after a lot of hard work, he produced the answer 178. How would you help him to r

Consider the task of identifying a 1 cm thick breast cancer that is embedded inside a 4.2 cm thick fibroglandular breast as depicted in Fig. The cancerous tumor has a cross

Evaluate the given limit. Solution: In this question none of the earlier examples can help us. There's no factoring or simplifying to accomplish.  We can't rationalize &