AFTD Auto-Formalizing Theoretical Domains

bmi_is_y_element_of_is_i_element_of_idempotent

theoremverifiedformalization

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.

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

    line 5

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

    line 6

    uses hI, hidem

      rw [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

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