Zulip Chat Archive

Stream: Is there code for X?

Topic: Nsatz-like tactic


Bolton Bailey (Aug 13 2021 at 01:07):

In the course of my project I have reached a point where I have a goal and a collection of equations that take the form of equations of polynomials over an integral domain. After searching a bit I found Nsatz, a Coq tactic that seems to do this sort of thing. I am not too familiar with the Nullstellensatz, but I see there is a file on it in mathlib. Does something like the Nsatz tactic exist for Lean? Does anyone have thoughts on how easily this algorithm could be implemented based on what already does exist?

Adam Topaz (Aug 13 2021 at 01:11):

Looking briefly at the link you sent, it seems this tactic does a Gröbner basis calculation. Unfortunately we don't have such a tactic as far as I know.

Kevin Buzzard (Aug 13 2021 at 05:26):

MS have got their eye on adding this in Lean 4 but we're unlikely to get it in Lean 3


Last updated: Dec 20 2023 at 11:08 UTC