Relation_Partitions_Set_iff_Equivalence
Provedequivalence-relationsproofwikiquotient-setsrelation-partitions-set-iff-equivalenceset-partitions
A relation R on a set S can be partitioned into subsets by R if and only if R is an equivalence relation (reflexive, symmetric, transitive) on S.
Preamble
import Mathlib.Data.Set.Basic
Formal statement
theorem Relation_Partitions_Set_iff_Equivalence {α : 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