Solved

Partial order and equivalence relations

Posted on 2011-09-28
3
515 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
  • 2
3 Comments
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 500 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

Efficient way to get backups off site to Azure

This user guide provides instructions on how to deploy and configure both a StoneFly Scale Out NAS Enterprise Cloud Drive virtual machine and Veeam Cloud Connect in the Microsoft Azure Cloud.

Question has a verified solution.

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

Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
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…

823 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