diff --git a/theories/base.v b/theories/base.v index 0e7d52cc482e14f9fa6825a868c16359155dee2b..be57c2fee8a2b4be3622cc6140c7097c79bddb38 100644 --- a/theories/base.v +++ b/theories/base.v @@ -327,6 +327,8 @@ Class Trichotomy {A} (R : relation A) := trichotomy x y : R x y ∨ x = y ∨ R y x. Class TrichotomyT {A} (R : relation A) := trichotomyT x y : {R x y} + {x = y} + {R y x}. +Class Involutive {A} (R : relation A) (f : A → A) := + involutive x : R (f (f x)) x. Arguments irreflexivity {_} _ {_} _ _ : assert. Arguments inj {_ _ _ _} _ {_} _ _ _ : assert. @@ -344,6 +346,7 @@ Arguments anti_symm {_ _} _ {_} _ _ _ _ : assert. Arguments total {_} _ {_} _ _ : assert. Arguments trichotomy {_} _ {_} _ _ : assert. Arguments trichotomyT {_} _ {_} _ _ : assert. +Arguments involutive {_ _} _ {_} _ : assert. Lemma not_symmetry `{R : relation A, !Symmetric R} x y : ¬R x y → ¬R y x. Proof. intuition. Qed.