This preview shows page 1. Sign up to view the full content.
Unformatted text preview: R over the powerset 2 { 1 , 2 , 3 } , determine if it is a partial order relation. If so, list its maximal elements. If not, says which properties (reexive, antisymmetric and transitive) it fails to satisfy. (If it fails more than one property, list all of them.) 1. ( A,B ) R if and only if B \ A = . (Remember that \ is the set dierence operation.) 2. ( A,B ) R if and only if A \ B 6 = 3. ( A,B ) R if and only if A 3  B  , where A is the sum of the elements in A , and  B  is the size of the set B . 4. ( A,B ) R if and only if 3  A  B , where A is the sum of the elements in A , and  B  is the size of the set B ....
View
Full
Document
This note was uploaded on 01/08/2011 for the course CSE cse105 taught by Professor Cs during the Fall '10 term at UCSD.
 Fall '10
 CS

Click to edit the document details