Proof of `Ideal membership in multivariate polynomials`

groundedproofs/Lax619925Proofs/IdealMembership.lean · lax-619925

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Ideal membership in MvPolynomial(Fink)QMvPolynomial (Fin k) ℚ is decidable in the propositional sense: there is a BoolBool-valued function decdec with decp=truedec p = true exactly when pp lies in the ideal generated by gensgens. The proof is classical — excluded middle supplies the characteristic function ifp∈span↑gensthentrueelsefalseif p ∈ span ↑gens then true else false — and not the constructive Gröbner-basis decision procedure (Buchberger's algorithm), which mathlib does not yet provide and which is out of scope for this submission. This statement is the propositional shadow of the paper's effective-decidability claim; the three automaton equality theorems reduce to it via the ideal-chain argument.