This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 0 acquaintances. Nobody is an acquaintance o himsel/hersel. Acquaintanceship is a symmetric relation. (4) Prove that the intersection R S o two partial orders on a set X is also a partial order on X . Is the union o two partial orders on X always a partial order? (5) (Exercise 54 o Chapter 4) Let ( X, ) be a fnite partially ordered set. Let a and b be incomparable elements o X . Show that ( X, ) has a linear extension L such that a < b in L . 1...
View
Full
Document
 Fall '09
 WILDSTROM

Click to edit the document details