Section le_cardinal_total.
Variable X Y:Type.
Record partial_injection : Type := {
pi_dom: Ensemble X;
pi_func: forall x:X, In pi_dom x -> Y;
pi_inj: forall (x1 x2:X) (i1:In pi_dom x1) (i2:In pi_dom x2),
pi_func x1 i1 = pi_func x2 i2 -> x1 = x2
}.
Record partial_injection_ord (pi1 pi2:partial_injection) : Prop := {
pi_dom_inc: Included (pi_dom pi1) (pi_dom pi2);
pi_func_ext: forall (x:X) (i1:In (pi_dom pi1) x)
(i2:In (pi_dom pi2) x),
pi_func pi1 x i1 = pi_func pi2 x i2
}.

(* Specifications: *)
Lemma partial_injection_preord: preorder partial_injection_ord.
Lemma partial_injection_chain_ub: forall S:Ensemble partial_injection,
chain partial_injection_ord S -> exists x:partial_injection,
forall y:partial_injection, In S y -> partial_injection_ord y x.
Lemma premaximal_partial_injection:
exists x:partial_injection, premaximal partial_injection_ord x.
Lemma premaximal_pi_is_full_or_surj:
forall x:partial_injection, premaximal partial_injection_ord x ->
pi_dom x = Full_set \/
forall y:Y, exists x0:X, exists i:(In (pi_dom x) x0),
pi_func x x0 i = y.
Lemma types_comparable: (exists f:X->Y, injective f) \/
(exists f:Y->X, injective f).