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

Indices, what are the advantages and disadvantages of both Laspeyres and Pa... what are the advantages and disadvantages of both Laspeyres and Paasche index

.fractions, what is the difference between North America''s part of the tot... what is the difference between North America''s part of the total population and Africa''s part

Find the sum of given equation upto n limit, Find the sum of (1 - 1/n ) + (... Find the sum of (1 - 1/n ) + (1 - 2/n ) + (1 - 3/n ) ....... upto n terms. Ans: (1 - 1/n ) + (1 - 2/n ) - upto n terms   ⇒[1+1+.......+n terms] - [ 1/n + 2/n +....+

Linear programming, Chelsea has been facing some financial problems which e... Chelsea has been facing some financial problems which even caused her daily expenses for food, at the same time, she hasn''t receive the money from the bank loan yet. Therefore, sh

Class mid points and class interval or width, Class Mid points This i... Class Mid points This is very significant values which mark the center of a provided class. They are acquired by adding together the two limits of a provided class and dividi

Geometry, prove angle MJL is congruent to angle KNL prove angle MJL is congruent to angle KNL

Help, I really need help with 30 60 90 right triangles and my last tutor di... I really need help with 30 60 90 right triangles and my last tutor did not make sense to me so can you please help

Decimals, how to multiply 8654.36*59 how to multiply 8654.36*59

Discrete math, ) Show that the following argument is valid: (~p ? q) =>... ) Show that the following argument is valid: (~p ? q) => r s ? ~q ~t p => t (~p ? r) => ~s ------------------------ ? ~q 2) Show that the following argum

Accumulated amount , $26,000 is spended for two years. In the first year it... $26,000 is spended for two years. In the first year it gets interest at 8.3% p.a. compounded semi annually. In the same year the rate of interest changes to 7.5% p.a. compounded da