Unformatted text preview:  =  y } . • Is this relation reﬂexive? symmetric? transitive? antisymmetric? • Is it an equivalence relation? a partial order? The fourth relation is a relation on S again: R = { ( a,a ) , ( a,b ) , ( b,a ) , ( b,b ) , ( c,c ) } . • Is this relation reﬂexive? symmetric? transitive? antisymmetric? • Is it an equivalence relation? a partial order? The ﬁfth relation is a relation on Z : R = { ( x,y ) ∈ Z 2 such that xy ≥ 1 } . • Is this relation reﬂexive? symmetric? transitive? antisymmetric? • Is it an equivalence relation? a partial order? 1...
View
Full Document
 Fall '08
 Weissman
 Math, Equivalence relation, Transitive relation, Symmetric relation, relation, Martin H. Weissman

Click to edit the document details