SOLUTION: Show that a subset C of a preordered space (X, ≤) is a chain if and only if C × C ⊂ A ∪ A−1, where A := {(x, y) : x ≤ y}, A−1 := {(x, y) : (y,

Algebra.Com
Question 951796: Show that a subset C of a preordered space (X, ≤) is a chain if and only if
C × C ⊂ A ∪ A−1, where A := {(x, y) : x ≤ y}, A−1 := {(x, y) : (y, x) ∈ A}

Answer by mohjay(1)   (Show Source): You can put this solution on YOUR website!

RELATED QUESTIONS

show that if a subset b, then c-b subset... (answered by dkppathak)
If 0 ≤ x ≤ 8 and − 1 ≤ y ≤ 3 which of the following gives... (answered by Fombitz)
If A is a subset equal B and B is a subset equal C, can you conclude that A is a subset... (answered by stanbon)
Given that p(A)= 1/4 p(B)= 1/5 p(C)= 1/2 Compute the following 1)... (answered by MathLover1)
If f(x) = x(x – 1)(x – 4)2, use interval notation to give all values of x where f(x) >... (answered by scianci)
Given the following sets, select the statement below that is true. A = {l, a, t, e,... (answered by ismaelp13)
If f(x) = x(x + 1)(x – 4), use interval notation to give all values of x where f(x) > 0. (answered by Fombitz)
Given the following sets, select the statement below that is true. A = {r, i, s, k, e,... (answered by MathLover1)
Given the following sets, select the statement below that is true. A = {l, a, t, e,... (answered by MathLover1)