AFTD Auto-Formalizing Theoretical Domains

bmi_is_left_unit_m_of_is_m_of_idempotent

theoremverified

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

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.

  1. 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.

    line 5

      intro x
  2. The 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.

    line 6

      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

/-- 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]
See it in the graphDiscuss this resultChallenge it