Library CoursDeCoq.podefs



Require Import Ensembles.
Require Import Relations_1.

Section Partial_orders.
   Variable U : Type.

   Definition Carrier := Ensemble U.

   Definition Rel := Relation U.

   Inductive PO : Type :=
       Definition_of_PO :
          (C : Carrier) (R : Rel), Non_empty U C Order U R PO.

   Theorem Carrier_of : PO Carrier.
   intro H'; elim H'.
   intros C R H'0 H'1; exact C.
   Defined.

   Theorem Rel_of : PO Rel.
   intro H'; elim H'.
   intros C R H'0 H'1; exact R.
   Defined.

   Definition SRel_of (p : PO) : Rel := fun x y : URel_of p x y x y.

End Partial_orders.
Hint Unfold Carrier_of Rel_of.