bmi_is_left_unit_m_of_is_m_of_idempotent
Let $(A, \cdot)$ be an idempotent magma (satisfying $x \cdot x = x$ for all $x \in A$) equipped with an $M$-element $M$ (satisfying $M \cdot x = x \cdot x$ for all $x \in A$). Then $M$ is a left unit: $M \cdot x = x$ for all $x \in A$.
Statement
theorem bmi_is_left_unit_m_of_is_m_of_idempotent {A : Type*} [Mul A] (M : A) (hM : bmi_is_m_element M) (hidem : ∀ x : A, x * x = x) : ∀ x : A, M * x = x
- Source
- arXiv:2610.37108 Theorem 3.3
- Verified
- 28 Oct 2026
- Axioms
- none — Lean reports it depends on no axioms
- Built on 1
- bmi_is_m_elementAn element $M$ in a magma $(A, \cdot)$ is an $M$-element if $Mx = xx$ for all $x \in A$ .
- Used by 1
- finite_bmi_algebra_is_idempotent_semigroup_with_left_unitsEvery finite BMI-algebra is an idempotent semigroup with B, M, and I as left units: let $(A, \cdot)$ be a finite magma equipped with…
Read back from the Lean
Let $A$ be a type equipped with a multiplication (an instance of Mul). Let $M \in A$. If $M$ is an m-element (i.e., bmi_is_m_element M) and multiplication in $A$ is idempotent (for all $x \in A$, $x * x = x$), then for all $x \in A$, $M * x = x$ (i.e., $M$ is a left identity/unit).
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 proof proceeds directly by evaluating the product $M \cdot x$ for an arbitrary element $x \in A$. By the definition of an $M$-element, $M \cdot x$ rewrites to $x \cdot x$. Then, by the idempotence of multiplication, $x \cdot x$ simplifies to $x$, showing that $M$ acts as a left identity.
It suffices to show that $M \cdot x = x$ for an arbitrary element $x \in A$.
Introduce an arbitrary element $x \in A$ to establish the universal statement.
intro xThe product $M \cdot x$ equals $x$.
Rewriting $M \cdot x$ using the assumption that $M$ is an $M$-element ($hM$) gives $x \cdot x$. Then, rewriting with the idempotence hypothesis ($hidem$) simplifies $x \cdot x$ to $x$, completing the proof.
rw [hM x, hidem x]
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.
/-- An M-element in an idempotent magma is a left unit. -/theorem bmi_is_left_unit_m_of_is_m_of_idempotent {A : Type*} [Mul A] (M : A) (hM : bmi_is_m_element M) (hidem : ∀ x : A, x * x = x) : ∀ x : A, M * x = x := by intro x rw [hM x, hidem x]