Please wait...
1800-212-7858 (Toll Free)
9:00am - 8:00pm IST all days
8104911739
For Business Enquiry

or

Thanks, You will receive a call shortly.
Customer Support

You are very important to us

For any content/service related issues please contact on this toll free number

022-62211530

Mon to Sat - 11 AM to 8 PM

what is meant by equivalent class

Asked by banga71 7th April 2017, 10:05 PM
Answered by Expert
Answer:
An equivalence class is defined as a subset of the form {x in X:xRa},
where a is an element of X and R is the equivalence relation between x and y.
Note that any two equivalence classes can either be either equal or disjoint,
Hence, the collection of equivalence classes forms a partition of X.
 
Example:
 

Consider the set,

={0,1,2,3,4,5}
There are many equivalence relations we could define on this set.
One would be xRy iff x=y,
in which case the equivalence classes are:
[0]={0}
 [1]={1}
.
.
.
.
.
[5]={5}
We could also define xRy iff xy(mod3), in which case our equivalence classes are:
[0]=[3]={0,3}
[1]=[4]={1,4}
[2]=[5]={2,5}

Answered by Expert 27th November 2017, 2:36 PM
Rate this answer
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

You have rated this answer /10

Tags: relations
Your answer has been posted successfully!

Chat with us on WhatsApp