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

Subjective probability, Subjective Probability Probability may be de...

Subjective Probability Probability may be determined by a personal statement of how likely an outcome is in a single trial or repetition of the same experiment. Since sub

Draw the graph for finite state machine, Consider the finite state machine ...

Consider the finite state machine whose state transition table is : Draw the graph for it.  Ans: The graph for the automata according to the transition table is drawn b

#algebra, what is the answer of 6_5x9_4x3(1_2)

what is the answer of 6_5x9_4x3(1_2)

Determine y inverse for x2 + y 4 = 10, Determine  y′′  for           ...

Determine  y′′  for                                x 2 + y 4   = 10 Solution: We know that to get the second derivative we required the first derivative and to get that w

How many years will it take him to pay off the loan, Joe took out a car loa...

Joe took out a car loan for $12,000. He paid $4,800 in interest at a rate of 8% per year. How many years will it take him to pay off the loan? Using the easy interest formula I

Write prim's algorithm, Write Prim's Algorithm.   Ans: Prim's algorithm...

Write Prim's Algorithm.   Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below.  Let G = (V, E) be graph and S

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

Solution process of linear differential equations, For a first order linear...

For a first order linear differential equation the solution process is as given below: 1. Place the differential equation in the correct initial form, (1). 2. Determine the i

Calculate the price of the horseracing track, There are five horseracing tr...

There are five horseracing tracks in Kentucky. The Kentucky legislature allows only one track to be open at a time. How does this restriction affect the price the track can charge

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