Unformatted text preview: B) Show by example that if ± is transitive but not complete, the relation P is not necessarily transitive. Hint: Let X be the Euclidean plane. Deﬁne ± so that ( x 1 ,x 2 ) ± ( y 1 ,y 2 ) if and only if x 1 ≥ y 1 and x 2 ≥ y 2 . 1...
View
Full Document
 Fall '09
 Bergstrom
 Equivalence relation, Transitive relation, relation, Euclidean geometry, Euclidean relation

Click to edit the document details