Use the strict-order convention appropriate to the membership relation. A bounded logical formula isThe first clause is irreflexivity, the second transitivity, and the third comparability of distinct elements. Irreflexivity and transitivity exclude , so distinct elements cannot be ordered in both directions. These are exactly the axioms of a strict total order on the set , with as its order relation.
Every displayed quantifier is bounded by , so is . The logical formula does not assert that is transitive as a set, and no such additional assertion is needed to say that the restriction of membership to is a total order.
Articles by others on the same topic
There are currently no matching articles.