Community

Visit the AoPS Book Store.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Nov 22, 2009 3:31 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
some notation about set-related discussion...
Moderators: High School Olympiad Moderators, Arne, darij grinberg, harazi, mathmanman, Megus, N.T.TUAN, orl, pbornsztein
Post new topic   Reply to topic View previous topicView next topic
1 Post • Page 1 of 1
Author Message
ssibseya
P versus NP
P versus NP

Offline
Joined: 18 Jun 2007
Posts: 23

To rate posts you must be logged in
#1
some notation about set-related discussion...

From "http://en.wikipedia.org/wiki/Strict_weak_ordering"

For a strict weak order "<" another associated reflexive relation is its reflexive closure, a (non-strict) partial order "≤". The two associated reflexive relations differ with regard to different a and b for which neither a < b nor b < a: in the total preorder we get a b and b a, while in the (non-strict) partial order we get neither a ≤ b nor b ≤ a. For strict total orders these two associated reflexive relations are the same: the corresponding (non-strict) total order.

I can't understand "For strict total orders these two associated reflexive relations are the same: the corresponding (non-strict) total order.".
Do this sentence mean following?
total preorder -> strict total orders
(non-strict) partial order -> strict total orders
but how derive "strict total orders" from "reflexive closure"?

And I am not so good at set-related notations...
Anyway I must know the some notations about such a things like preorder, strict weak order and so on...
Is there any book for freshman like me?

PostPosted: Wed Sep 16, 2009 10:00 pm  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
1 Post • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us