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
Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers [7] 2.2 In a given day he will sel

Consider the differential equation give by y′ = -10(y - sin t) (a) Derive by hand exact solution that satis?es the initial condition y(0) = 1. (b) Numerically obtain the s

find the coordinates of points of tri-section of the line joining the points (-3,0) and (6,6).


find the amplitude and period of y=3 sin 2 pi x

In a digital filter, one of the parameters in its difference equation is given by the formula a) Show that the above formula has one horizontal and one vertical asymptote.

how many numbers must be selected from the set A={1, 3, 5, 7, 9, 11, 13, 15}to guarantee that at least one pair of these numbers add up to16? Explain and justify your answer

how to learn integration?easier

Proof of: ∫ f(x) + g(x) dx = ∫ f(x) dx + ∫g(x) dx It is also a very easy proof. Assume that F(x) is an anti-derivative of f(x) and that G(x) is an anti-derivative of

Solve the subsequent differential equation and find out the interval of validity for the solution. Let's start things off along with a fairly simple illustration so we can notic