Equivalence relation, Mathematics

Assignment Help:

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


Related Discussions:- Equivalence relation

Pumping lemma for context free languages, 1. Construct a grammar G such tha...

1. Construct a grammar G such that L(G) = L(M) where M is the PDA in the previous question. Then show that the word aaaabb is generated by G. 2. Prove, using the Pumping Lemma f

He would such as to leave 20% tip how much should he leave, Mr. Pelicas too...

Mr. Pelicas took his family out to dinner. The bill was $65.00. He would such as to leave a 20% tip. How much should he leave? Find 20% by multiplying $65 through the decimal e

Speaking mathematically-how do children learn?, Speaking Mathematically :  ...

Speaking Mathematically :  A Class 2 teacher was explaining the concept of place value to his students, using the number eleven. He started by saying "One and one make eleven." So

Maxima and minima, Maxima and Minima We have to make a distinctio...

Maxima and Minima We have to make a distinction between relative maxima (or minima) and global maxima (or minima). Let f(x) be a function of x. Then the global maxi

Multiplyig, why is multiplying inportent in our lifes

why is multiplying inportent in our lifes

Example of integrals involving root - integration technique, Evaluate the f...

Evaluate the following integral. ∫ (x+2 / 3√(x-3)) (dx) Solution Occasionally while faced with an integral that consists of a root we can make use of the following subs

What is the new price of the coat, An $80.00 coat is marked down 20%. It do...

An $80.00 coat is marked down 20%. It does not sell, so the shop owner marks it down an additional 15%. What is the new price of the coat? Find out 20 percent of the original p

Find out arc length - applications of integrals, Find out the length of y =...

Find out the length of y = ln(sec x ) between 0 x π/4. Solution In this example we'll need to use the first ds as the function is in the form y = f (x). So, let us g

How do you find the second minimum spanning tree of a graph, How do you fin...

How do you find the second minimum spanning tree of a graph?  Find the second minimum spanning tree of the following graph.  Ans: The second minimum spanning tree is acq

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd