a) Let V = f1, 2, :::, 7g and define R on V by xRy iff x -  y is a multiple of 3. You should know by now that R is an equivalence relation on V . Suppose that this is so. Explain the partition of V induced by R.

 

b) Let A = {1, 2, 3, 4} and define R on P(A) -{Ø} by xRy iff x ∩y ≠Ø. Is R an equivalence relation? Describe

Posted Date: 3/23/2013 1:11:30 AM | Location : United States

Ask an Expert

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

Write discussion on Equivalence relation
Your posts are moderated

Write your message here..

Related Questions

Intersection of perpendicular tangents of hyperbola., If angle between asym... If angle between asymtotes of hyperbola x^2/a^2-y^2/b^=1 is 120 degrees and product of perpendicular drawn from foci upon its any tangent is 9. Then find the locus of point of inte

Slope of tangent line, Slope of Tangent Line : It is the next major interp... Slope of Tangent Line : It is the next major interpretation of the derivative. The slope of the tangent line to f ( x ) at x = a is f ′ ( a ) . Then the tangent line is given by,

Parseval theorem, Verify the Parseval theorem for the discrete-time signal ... Verify the Parseval theorem for the discrete-time signal x(n) and its DFT from given equations. Compute the linear convolution of the discrete-time signal x(n) ={3, 2, 2,1} and

Find out the different strategies of multiplications, 1. Give some Class 4 ... 1. Give some Class 4 children around you problems like 15 x 6 to do dentally. Interact with them to find out the different strategies they use for doing it, and note these down.

Example of integration strategy - integration techniques, Evaluate the subs... Evaluate the subsequent integral. ∫ (tan x/sec 4 x / sec 4 x)  dx Solution This kind of integral approximately falls into the form given in 3c.  It is a quotient of ta

Multiplication, 4532087*65435679=? 4532087*65435679=?

Converting decimals into fractions, 3.6 in a fraction 3.6 in a fraction

#titlefunction.., provide a real-world example or scenario that can be expr... provide a real-world example or scenario that can be express as a relation that is not a function

Rounding, how do you round to the nearest dollars? how do you round to the nearest dollars?

Ratio-categories of situations requiring division , Ratio - situations in ... Ratio - situations in which we need to compare two quantities in terms of their ratio. (e.g., if Munna weighs 40 Kg. and Munni weighs 50 Kg., find the ratio of their weights.)