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

Fact - undetermined coefficients, Here, let's take a look at sums of the fu...

Here, let's take a look at sums of the fundamental components and/or products of the fundamental components. To do this we'll require the following fact. Fact- Undetermined Co

Show that aq= 1/2 perimeter of triangle abc, A circle touches the side BC o...

A circle touches the side BC of a triangle ABC at P and touches AB and AC when produced at Q and R. Show that AQ= 1/2 (perimeter of triangle ABC) Ans:    Since the length o

Find the height of the tower, The angle of elevation of the top of a tower ...

The angle of elevation of the top of a tower standing on a horizontal plane from a point A is α .After walking a distance d towards the foot of the tower the angle of elevation is

Determine the matrix that performs a horizontal compression, (a) Determine ...

(a) Determine the matrix that first rotates a two-dimensional vector 180° anticlockwise, and then per- forms a horizontal compression of the resulting vector by a factor 1/2 (leavi

Definition of a function, Definition of a Function Now we need to move...

Definition of a Function Now we need to move into the second topic of this chapter.  Before we do that however we must look a quick definition taken care of.

Prove that a simple graph is connected, Prove that a simple graph is connec...

Prove that a simple graph is connected if and only if it has a spanning tree.    Ans: First assume that a simple graph G has a spanning  tree T.  T consists of every node of G.

Limits at infinity part ii, Limits At Infinity, Part II :  In this sectio...

Limits At Infinity, Part II :  In this section we desire to take a look at some other kinds of functions that frequently show up in limits at infinity.  The functions we'll be di

Compound interest, principal=2000 rate=5% time=2 years find compound intere...

principal=2000 rate=5% time=2 years find compound interest

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