Equivalence_of_Definitions_of_Equivalence_Relation
Provedequivalence-relationsproofwiki
A relation R on a set S satisfies the standard equivalence definition (reflexive, symmetric, transitive) iff it satisfies the alternative definition (reflexive, R x y ↔ R y x, transitive).
Preamble
import Mathlib.Data.Set.Basic
Formal statement
theorem Equivalence_of_Definitions_of_Equivalence_Relation {α : Type _} (R : α → α → Prop) : ((∀ x, R x x) ∧ (∀ x y, R x y → R y x) ∧ (∀ x y z, R x y → R y z → R x z)) ↔ ((∀ x, R x x) ∧ (∀ x y, R x y ↔ R y x) ∧ (∀ x y z, R x y → R y z → R x z)) := by sorrySource