AFTD Auto-Formalizing Theoretical Domains

dual_melas_is_non_degenerate_one

theoremverified

For every field $F$ with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$ (i.e., of characteristic 2) and every element $\alpha \in F$, the constant polynomial $1 \in (\mathbb{Z}/2\mathbb{Z})[X]$ is non-degenerate with respect to $\alpha$.

Statement

theorem dual_melas_is_non_degenerate_one {F : Type*} [Field F] [Algebra (ZMod 2) F]
    (α : F) :
    dual_melas_is_non_degenerate α (1 : Polynomial (ZMod 2))
Source
arXiv:2610.38017 Definition 3
Verified
01 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • dual_melas_is_non_degenerateA binary polynomial f is non-degenerate with respect to α if neither α nor α⁻¹ is a root of f under polynomial evaluation.

Read back from the Lean

For every field $F$ equipped with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$ (i.e., of characteristic 2) and for every element $\alpha \in F$, dual_melas_is_non_degenerate holds for $\alpha$ and the constant polynomial $1 \in (\mathbb{Z}/2\mathbb{Z})[X]$.

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 by unfolding the definition of non-degeneracy and simplifying the resulting evaluations. By definition, a polynomial is non-degenerate with respect to $\alpha$ if its evaluations at both $\alpha$ and $\alpha^{-1}$ are non-zero. Since the evaluation of the constant polynomial $1$ under an algebra homomorphism is the multiplicative identity $1 \in F$, and $1 \neq 0$ in any field, both conditions hold immediately.

  1. It suffices to show that evaluating the constant polynomial $1$ at $\alpha$ and at $\alpha^{-1}$ yields non-zero elements of $F$.

    Unfolding the definition of `dual_melas_is_non_degenerate` replaces the goal with the conjunction that the polynomial evaluated at $\alpha$ is non-zero and evaluated at $\alpha^{-1}$ is non-zero.

    line 5

      unfold dual_melas_is_non_degenerate
  2. Both evaluations equal $1 \in F$, which is non-zero, completing the proof.

    The evaluation map $\mathrm{aeval}$ is an algebra homomorphism, so it sends the constant polynomial $1$ to the multiplicative identity $1 \in F$. Since $F$ is a field, $1 \neq 0$, so both inequalities hold. The `simp` tactic performs these evaluations and closes the goal.

    line 6

      simp

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

/-- The constant polynomial 1 is non-degenerate. -/theorem dual_melas_is_non_degenerate_one {F : Type*} [Field F] [Algebra (ZMod 2) F]    (α : F) :    dual_melas_is_non_degenerate α (1 : Polynomial (ZMod 2)) := by  unfold dual_melas_is_non_degenerate  simp
See it in the graphDiscuss this resultChallenge it