Documentation

Cslib.Foundations.Relation.Restriction

Relations: Properties on set restrictions #

References #

@[simp]
theorem Set.refl_iff_reflOn {α : Type u_1} (r : ααProp) (s : Set α) :
(Std.Refl fun (a b : s) => r a b) s.ReflOn r
@[simp]
theorem Set.symm_iff_symmOn {α : Type u_1} (r : ααProp) (s : Set α) :
(Std.Symm fun (a b : s) => r a b) s.SymmOn r
theorem Set.ReflOn.of_dom {α✝ : Type u_1} {a b : α✝} {r : α✝α✝Prop} :
(Relation.dom r).ReflOn rr a br a a
theorem Set.ReflOn.of_cod {α✝ : Type u_1} {a b : α✝} {r : α✝α✝Prop} :
(Relation.cod r).ReflOn rr a br b b
theorem Set.SymmOn.of_dom {α✝ : Type u_1} {a b c : α✝} {r : α✝α✝Prop} :
(Relation.dom r).SymmOn rr a br b cr b a
theorem Set.SymmOn.of_cod {α✝ : Type u_1} {a b c : α✝} {r : α✝α✝Prop} :
(Relation.cod r).SymmOn rr a br c ar b a