Sunday, February 21, 2010

Partial Order

A relation "≤" is a partial order on a set S if it has:
  1. Reflexivity: a ≤ a ∀ a ∈ S.

  2. Antisymmetry: a ≤ b and b ≤ a ⇒ a = b.

  3. Transitivity: a ≤ b and b ≤ c ⇒ a ≤ c.
Re-learning Mathematics. More to come :(

No comments:

Post a Comment

Do provide your constructive comment. I appreciate that.