Solved

Partial order and equivalence relations

Posted on 2011-09-28
3
512 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

Why You Should Analyze Threat Actor TTPs

After years of analyzing threat actor behavior, it’s become clear that at any given time there are specific tactics, techniques, and procedures (TTPs) that are particularly prevalent. By analyzing and understanding these TTPs, you can dramatically enhance your security program.

Join & Write a Comment

Article by: Nadia
Linear search (searching each index in an array one by one) works almost everywhere but it is not optimal in many cases. Let's assume, we have a book which has 42949672960 pages. We also have a table of contents. Now we want to read the content on p…
The greatest common divisor (gcd) of two positive integers is their largest common divisor. Let's consider two numbers 12 and 20. The divisors of 12 are 1, 2, 3, 4, 6, 12 The divisors of 20 are 1, 2, 4, 5, 10 20 The highest number among the c…
Illustrator's Shape Builder tool will let you combine shapes visually and interactively. This video shows the Mac version, but the tool works the same way in Windows. To follow along with this video, you can draw your own shapes or download the file…
Access reports are powerful and flexible. Learn how to create a query and then a grouped report using the wizard. Modify the report design after the wizard is done to make it look better. There will be another video to explain how to put the final p…

708 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

Need Help in Real-Time?

Connect with top rated Experts

18 Experts available now in Live!

Get 1:1 Help Now