chains in an ordered set
prove that any subset of a chain is a chain.
prove that any subset of a totally ordered set is a chain.
defintions: Chain:A subset C of a partially ordered set (X,¡Ü) is called a
chain if C is totally ordered with respect to the induced order. Total
order: A partial order ¡Ü on X is called a total order if for all x1,
x2¡ÊX either x1¡Üx2 or x1¡Ýx2.
No comments:
Post a Comment