bmi_is_y_element_of_is_i_element_of_idempotent
In any idempotent magma, every left unit $I$ (satisfying $Ix = x$ for all $x$) is a $Y$-element: $Ix = x(Ix)$ for all $x$.
Statement
theorem bmi_is_y_element_of_is_i_element_of_idempotent {A : Type*} [Mul A] (I : A) (hI : bmi_is_i_element I) (hidem : ∀ x : A, x * x = x) : bmi_is_y_element I
- Formalizes
- arXiv:2610.37108 Corollary 3.5 -- Finite BM-algebras and fixed-point combinators
- Verified
- 28 Oct 2026
- Axioms
- none — Lean reports it depends on no axioms
- Built on 2
- bmi_is_i_elementAn element $I$ in a magma $(A, \cdot)$ is an $I$-element (a left unit) if $Ix = x$ for all $x \in A$.
- bmi_is_y_elementAn element $Y$ in a magma $(A, \cdot)$ is a $Y$-element (fixed-point element) if $Yx = x(Yx)$ for all $x \in A$.
- Used by 1
- finite_bmi_algebra_has_y_elementEvery finite $\mathbf{BMI}$-algebra has a $Y$-element: let $(A, \cdot)$ be a finite magma equipped with elements $B, M, I \in A$ such that…
Read back from the Lean
Let $A$ be a type equipped with a binary multiplication operation ($*$), and let $I \in A$. If $I$ is a left identity (bmi_is_i_element I) and every element $x \in A$ is idempotent ($x * x = x$), then $I$ satisfies the fixed-point property bmi_is_y_element I.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The theorem states that in an idempotent magma, any left unit $I$ is a $Y$-element, meaning $I x = x(I x)$ for all $x$. Given an arbitrary element $x$, the left unit property simplifies the equation to $x = x^2$, which holds immediately by idempotency.
Let $x \in A$ be arbitrary; it suffices to show that $I * x = x * (I * x)$.
By definition, $I$ is a $Y$-element if $I * x = x * (I * x)$ holds for all $x \in A$. Introducing an arbitrary element $x$ unpacks this universal quantifier.
intro xThe equality $I * x = x * (I * x)$ holds.
Rewriting with the left unit hypothesis `hI` ($I * y = y$) simplifies the left-hand side to $x$ and the right-hand side to $x * x$. Rewriting with the idempotency hypothesis `hidem` ($x * x = x$) then simplifies the right-hand side to $x$, leaving the identity $x = x$, which is closed by reflexivity.
uses
hI,hidemrw [hI, hidem]
hI- For all $x$, $I * x = x$; the hypothesis that $I$ is a left unit.
hidem- For all $x$, $x * x = x$; the hypothesis that multiplication is idempotent.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Any I-element (left unit) in an idempotent magma is a Y-element. -/theorem bmi_is_y_element_of_is_i_element_of_idempotent {A : Type*} [Mul A] (I : A) (hI : bmi_is_i_element I) (hidem : ∀ x : A, x * x = x) : bmi_is_y_element I := by intro x rw [hI, hidem]