?
Solved

Partial order and equivalence relations

Posted on 2011-09-28
3
Medium Priority
?
520 Views
Last Modified: 2012-05-12
Hi guys: Can any one please tell me with example the difference between both of them Thanks.

A relation R on a set S is an equivalence relations if it satisfied all three of the following properties.

1. Reflexivity. For any a belongs S, a R a.
2. Symmetry. For any a, b belongs to S, a R b <--> b R a.
3. Transitivity. For any a,b, c belongs to S, if a R b and b R c, then a R c.

In other words. an equivalence relation is a relation that is reflexive, symmentric, and transitive.
0
Comment
Question by:mustish1
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 2000 total points
ID: 36762149
The traditional = operator is an equivalence relation
Reflexive: Yes a=a
Symmetric: Yes if a=b, then we know b=a
Transitive: Yes if a=b and b=c, then we know a=c

Partial order is a set where some elements are less than others but others are not.

The <= operator is a partial ordering.

Also, a class schedule with prerequisites is partially ordered. You need to take CS53 and Math103 before you take Stat232 but you can take CS53 and Math103 in any order.
So CS53 precedes Stat232 and Math103 precedes Stat232, but we can't say CS53 or Math103 precedes the other.
0
 

Author Closing Comment

by:mustish1
ID: 36764256
wow. Thanks Tommy thats is very easy. In exam can i use that example or i have to do some kind of maths equations in order to prove that.
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 36816607
That example would probably be fine if they ask for one. There really aren't any partially ordered sets in basic math that aren't also totally ordered. (Remember, a total order is also a partial order). Graph theory is a good place for partial order. You just need to draw a directional graph that has to cycles and is not fully connected. Like this one http://en.wikipedia.org/wiki/Partially_ordered_set
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…
Suggested Courses

770 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question