Many_to_One_Relation_Composite_with_Inverse_is_Transitive
Provedcomposite-relationsproofwikitransitive-relations
Let R be a many-to-one relation. Then the composite R⁻¹ ∘ R is transitive.
Preamble
import Mathlib.Logic.Function.Basic
Formal statement
theorem Many_to_One_Relation_Composite_with_Inverse_is_Transitive {α β : Type _} (f : α → β) (a b c : α) (hab : f a = f b) (hbc : f b = f c) : f a = f c := by sorrySource