dual_melas_is_non_degenerate
def
A binary polynomial f is non-degenerate with respect to α if neither α nor α⁻¹ is a root of f under polynomial evaluation.
Statement
def dual_melas_is_non_degenerate {F : Type*} [Field F] [Algebra (ZMod 2) F] (α : F) (f : Polynomial (ZMod 2)) : Prop
- Defined in
- arXiv:2610.38017 Definition 3
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Used by 3
- dual_melas_eval_mul_eval_eq_imp_shift_equivLet $k \ge 3$, let $F$ be a finite field of order $2^k$, and let $\alpha \in F$ be a primitive $(2^k - 1)$-th root of unity. Let…
- dual_melas_is_non_degenerate_oneFor every field $F$ with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$ (i.e., of characteristic 2) and every element $\alpha \in F$,…
- dual_melas_non_degenerate_orbit_shift_equiv_iffLet k ≥ 3, let F be a finite field of order 2^k, and let α ∈ F be primitive of order 2^k - 1. For binary polynomials f and g such that f…
Read back from the Lean
Given a field F equipped with an algebra structure over ZMod 2, an element α : F, and a polynomial f : Polynomial (ZMod 2), dual_melas_is_non_degenerate α f is the proposition that the polynomial evaluation of f at α is non-zero and the polynomial evaluation of f at α⁻¹ is non-zero (both evaluated via the algebra map from ZMod 2 to F).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Predicate that neither α nor α⁻¹ is a root of f. -/ def dual_melas_is_non_degenerate {F : Type*} [Field F] [Algebra (ZMod 2) F] (α : F) (f : Polynomial (ZMod 2)) : Prop := Polynomial.aeval α f ≠ 0 ∧ Polynomial.aeval α⁻¹ f ≠ 0