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.
Description
Ideal membership in is decidable in the propositional sense: there is a -valued function with exactly when lies in the ideal generated by . The proof is classical — excluded middle supplies the characteristic function — 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.