Hilbert's Nullstellensatz

Template:Short description In mathematics, Hilbert's Nullstellensatz (German for "theorem of zeros", or more literally, "zero-locus-theorem") is a theorem that establishes a fundamental relationship between geometry and algebra. This relationship is the basis of algebraic geometry. It relates algebraic sets to ideals in polynomial rings over algebraically closed fields. This relationship was discovered by David Hilbert, who proved the Nullstellensatz in his second major paper on invariant theory in 1893 (following his seminal 1890 paper in which he proved Hilbert's basis theorem).

Formulations

Let k be a field (such as the rational numbers) and K be an algebraically closed field extension of k (such as the complex numbers). Consider the polynomial ring $k[X_1,\dots ,X_n]$ and let J be an ideal in this ring. The algebraic set $\mathrm{V}(J)$ defined by this ideal consists of all n-tuples $a=(a_1,\dots ,a_n)$ in $K^n$ such that $f(a)=0$ for all $f\in J$. Hilbert's Nullstellensatz states that if p is a polynomial in $k[X_1,\dots ,X_n]$ that vanishes on the algebraic set $\mathrm{V}(J)$, i.e., $p(a)=0$ for all $a\in \mathrm{V}(J)$, then there exists a natural number $r$ such that $p^r\in J$.

With the notation common in algebraic geometry, the Nullstellensatz can be formulated as

$\text{I}(\text{V}(J))=\sqrt{J}$

for every ideal J in $K[X_1,...,X_n]$ with K algebraically closed. Here, $\sqrt{J}$ denotes the radical of J ($p\in \sqrt{J}$ if and only if $\mathrm{\exists }r\in \mathbb{\mathbb{N}},p^r\in J$), $\mathrm{I}(U)$ is the vanishing ideal of U (the set of polynomials that vanish at the points in U), and $\mathrm{V}(J)$ is the zero locus of J (the set of points at which the polynomials in J vanish). The assertion that $\text{I}(\text{V}(J))\subseteq \sqrt{J}$ is equivalent to the first formulation above with k = K algebraically closed, while the opposite inclusion is a straightforward consequence of the definitions.

An immediate corollary is the weak Nullstellensatz: If J is a proper ideal in $k[X_1,\dots ,X_n]$, then $\mathrm{V}(J)$ is nonempty, i.e., for every algebraically closed extension $K\supseteq k$, there exists a common zero in $K^n$ for all the polynomials in the ideal J. This is the reason for the name of the theorem, the full version of which can be proved easily from the 'weak' form using the Rabinowitsch trick. The assumption of considering common zeros in an algebraically closed field is essential here; for example, the elements of the proper ideal $(X^2+1)$ in $\mathbb{ℝ}[X]$ do not have a common zero in $\mathbb{ℝ}.$

In its most elementary formulation, the weak Nullstellensatz asserts the following: Given a family of polynomials $P_1,...,P_m\in K[X_1,...,X_n]$ (K algebraically closed), only two mutually exclusive scenarios are possible: (1) There are polynomials $Q_1,...,Q_m\in K[X_1,...,X_n]$ such that $P_1{Q}_1+\dots +P_m{Q}_m=1$ (here, 1 represents the constant polynomial $1\in K[X_1,...,X_n]$). (2) There exists a solution $a=(a_1,...,a_n)\in K^n$ to the system of simultaneous equations $P_1(a)=\dots =P_m(a)=0$. Specializing to the case of a single polynomial when $K=\mathbb{ℂ}$ and $n=1$, one immediately recovers a restatement of the fundamental theorem of algebra: A polynomial P in $\mathbb{ℂ}[X]$ has a root in $\mathbb{ℂ}$ if and only if $\mathrm{deg}P\ne 0$. For this reason, the (weak) Nullstellensatz applied to $K=\mathbb{ℂ}$ can be thought of as a generalization of the fundamental theorem of algebra to systems of multivariable polynomial equations.

Taking K to be algebraically closed, the Nullstellensatz establishes an order-reversing bijective correspondence between the algebraic sets in $K^n$ and the radical ideals of $K[X_1,\dots ,X_n].$ In fact, more generally, one has a Galois connection between subsets of the space and subsets of the algebra, where "Zariski closure" and "radical of the ideal generated" are the closure operators.

As a particular example, consider an algebraic set consisting of a single point $a=(a_1,\dots ,a_n)\in K^n$. Then $\mathrm{I}(\{a\})=(X_1-a_1,\dots ,X_n-a_n)$ is a maximal ideal. Conversely, every maximal ideal of the polynomial ring $K[X_1,\dots ,X_n]$ (note that $K$ is algebraically closed) is of the form $(X_1-a_1,\dots ,X_n-a_n)$ for some $a_1,\dots ,a_n\in K$. This characterization of maximal ideals of polynomial rings over algebraically closed fields is another common formulation of the weak Nullstellensatz. As another example of this correspondence and a consequence of the Nullstellensatz, one can show that an algebraic subset W in $K^n$ is irreducible (in the Zariski topology) if and only if $\mathrm{I}(W)$ is a prime ideal.

More generally, for any ideal J in $K[X_1,...,X_n]$,

$\sqrt{J}=\bigcap _{\mathfrak{𝔪}\supseteq J}\mathfrak{𝔪}=\bigcap _{(a_1,\dots ,a_n)\in \mathrm{V}(J)}(X_1-a_1,\dots ,X_n-a_n),$

where the first intersection is taken over maximal ideals $\mathfrak{𝔪}⊊K[X_1,...,X_n]$. This relationship is yet another common formulation of the Nullstellensatz. (The first equality actually holds for ideals in any Jacobson ring, including any finitely generated algebra over a field, while the second equality holds for algebraically closed K.)

Proofs

There are many known proofs of the theorem. Some are non-constructive, such as the first one. Others are constructive, as based on algorithms for expressing 1 or p^r as a linear combination of the generators of the ideal.

Using Zariski's lemma

Zariski's lemma asserts that if a field is finitely generated as an associative algebra over a field K, then it is a finite field extension of K (that is, it is also finitely generated as a vector space). If K is an algebraically closed field and $\mathfrak{𝔪}$ is a maximal ideal of the ring of polynomials $K[X_1,\dots ,X_n]$, then Zariski's lemma implies that $K[X_1,\dots ,X_n]/\mathfrak{𝔪}$ is a finite field extension of K, and thus, by algebraic closure, must be K. From this, it follows that there is an $a=(a_1,\dots ,a_n)\in K^n$ such that $X_i-a_i\in \mathfrak{𝔪}$ for $i=1,\dots ,n$. In other words,

$\mathfrak{𝔪}\supseteq {\mathfrak{𝔪}}_a=(X_1-a_1,\dots ,X_n-a_n)$

for some $a=(a_1,\dots ,a_n)\in K^n$. But ${\mathfrak{𝔪}}_a$ is clearly maximal, so $\mathfrak{𝔪}={\mathfrak{𝔪}}_a$. This is the weak Nullstellensatz: every maximal ideal of $K[X_1,\dots ,X_n]$ for algebraically closed K is of the form ${\mathfrak{𝔪}}_a=(X_1-a_1,\dots ,X_n-a_n)$ for some $a=(a_1,\dots ,a_n)\in K^n$. Because of this close relationship, some texts refer to Zariski's lemma as the weak Nullstellensatz or as the 'algebraic version' of the weak Nullstellensatz.

The full Nullstellensatz can also be proved directly from Zariski's lemma without employing the Rabinowitsch trick. Here is a sketch of a proof using this lemma.

Let $A=K[X_1,\dots ,X_n]$ for algebraically closed field K, and let J be an ideal of A and $V=\mathrm{V}(J)$ be the common zeros of J in $K^n$. Clearly, $\sqrt{J}\subseteq \mathrm{I}(V)$, where $\mathrm{I}(V)$ is the ideal of polynomials in A vanishing on V. To show the opposite inclusion, let $f\in ̸\sqrt{J}$. Then $f\in ̸\mathfrak{𝔭}$ for some prime ideal $\mathfrak{𝔭}\supseteq J$ in A. Let $R=(A/\mathfrak{𝔭})[1/\overline{f}]$, where $\overline{f}$is the image of f under the natural map $A\to A/\mathfrak{𝔭}$, and $\mathfrak{𝔪}$ be a maximal ideal in R. By Zariski's lemma, $R/\mathfrak{𝔪}$ is a finite extension of K, and thus, is K since K is algebraically closed. Let $x_i$ be the images of $X_i$ under the natural map $A\to A/\mathfrak{𝔭}\to R\to R/\mathfrak{𝔪}\cong K$. It follows that, by construction, $x=(x_1,\dots ,x_n)\in V$ but $f(x)\ne 0$, so $f\notin \mathrm{I}(V)$.

Using resultants

The following constructive proof of the weak form is one of the oldest proofs (the strong form results from the Rabinowitsch trick, which is also constructive).

The resultant of two polynomials depending on a variable Template:Mvar and other variables is a polynomial in the other variables that is in the ideal generated by the two polynomials, and has the following properties: if one of the polynomials is monic in Template:Mvar, every zero (in the other variables) of the resultant may be extended into a common zero of the two polynomials.

The proof is as follows.

If the ideal is principal, generated by a non-constant polynomial Template:Mvar that depends on Template:Mvar, one chooses arbitrary values for the other variables. The fundamental theorem of algebra asserts that this choice can be extended to a zero of Template:Mvar.

In the case of several polynomials $p_1,\dots ,p_n,$ a linear change of variables allows to suppose that $p_1$ is monic in the first variable Template:Mvar. Then, one introduces $n-1$ new variables $u_2,\dots ,u_n,$ and one considers the resultant

$R={\mathrm{Res}}_x(p_1,u_2{p}_2+\cdots +u_n{p}_n).$

As Template:Mvar is in the ideal generated by $p_1,\dots ,p_n,$ the same is true for the coefficients in Template:Mvar of the monomials in $u_2,\dots ,u_n.$ So, if 1 is in the ideal generated by these coefficients, it is also in the ideal generated by $p_1,\dots ,p_n.$ On the other hand, if these coefficients have a common zero, this zero can be extended to a common zero of $p_1,\dots ,p_n,$ by the above property of the resultant.

This proves the weak Nullstellensatz by induction on the number of variables.

Using Gröbner bases

A Gröbner basis is an algorithmic concept that was introduced in 1973 by Bruno Buchberger. It is presently fundamental in computational geometry. A Gröbner basis is a special generating set of an ideal from which most properties of the ideal can easily be extracted. Those that are related to the Nullstellensatz are the following:

• An ideal contains 1 if and only if its reduced Gröbner basis (for any monomial ordering) is 1.
• The number of the common zeros of the polynomials in a Gröbner basis is strongly related to the number of monomials that are irreducibles by the basis. Namely, the number of common zeros is infinite if and only if the same is true for the irreducible monomials; if the two numbers are finite, the number of irreducible monomials equals the numbers of zeros (in an algebraically closed field), counted with multiplicities.
• With a lexicographic monomial order, the common zeros can be computed by solving iteratively univariate polynomials (this is not used in practice since one knows better algorithms).
• Strong Nullstellensatz: a power of Template:Mvar belongs to an ideal Template:Mvar if and only the saturation of Template:Mvar by Template:Mvar produces the Gröbner basis 1. Thus, the strong Nullstellensatz results almost immediately from the definition of the saturation.

Generalizations

The Nullstellensatz is subsumed by a systematic development of the theory of Jacobson rings, which are those rings in which every radical ideal is an intersection of maximal ideals. Given Zariski's lemma, proving the Nullstellensatz amounts to showing that if k is a field, then every finitely generated k-algebra R (necessarily of the form $R=k[t_1,\cdots ,t_n]/I$) is Jacobson. More generally, one has the following theorem:

Let $R$ be a Jacobson ring. If $S$ is a finitely generated R-algebra, then $S$ is a Jacobson ring. Furthermore, if $\mathfrak{𝔫}\subseteq S$ is a maximal ideal, then $\mathfrak{𝔪}:=\mathfrak{𝔫}\cap R$ is a maximal ideal of $R$, and $S/\mathfrak{𝔫}$ is a finite extension of $R/\mathfrak{𝔪}$.

Other generalizations proceed from viewing the Nullstellensatz in scheme-theoretic terms as saying that for any field k and nonzero finitely generated k-algebra R, the morphism $\mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}R\to \mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}k$ admits a section étale-locally (equivalently, after base change along $\mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}L\to \mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}k$ for some finite field extension $L/k$). In this vein, one has the following theorem:

Any faithfully flat morphism of schemes $f:Y\to X$ locally of finite presentation admits a quasi-section, in the sense that there exists a faithfully flat and locally quasi-finite morphism $g:X^{\prime }\to X$ locally of finite presentation such that the base change $f^{\prime }:Y{\times }_X{X}^{\prime }\to X^{\prime }$ of $f$ along $g$ admits a section. Moreover, if $X$ is quasi-compact (resp. quasi-compact and quasi-separated), then one may take $X^{\prime }$ to be affine (resp. $X^{\prime }$ affine and $g$ quasi-finite), and if $f$ is smooth surjective, then one may take $g$ to be étale.

Serge Lang gave an extension of the Nullstellensatz to the case of infinitely many generators:

Let $\kappa$ be an infinite cardinal and let $K$ be an algebraically closed field whose transcendence degree over its prime subfield is strictly greater than $\kappa$. Then for any set $S$ of cardinality $\kappa$, the polynomial ring $A=K[x_i{]}_{i\in S}$ satisfies the Nullstellensatz, i.e., for any ideal $J\subset A$ we have that $\sqrt{J}=\text{I}(\text{V}(J))$.

Effective Nullstellensatz

In all of its variants, Hilbert's Nullstellensatz asserts that some polynomial Template:Mvar belongs or not to an ideal generated, say, by f₁, ..., f_k; we have g = f^r in the strong version, g = 1 in the weak form. This means the existence or the non-existence of polynomials g₁, ..., g_k such that g = f₁g₁ + ... + f_kg_k. The usual proofs of the Nullstellensatz are not constructive, non-effective, in the sense that they do not give any way to compute the g_i.

It is thus a rather natural question to ask if there is an effective way to compute the g_i (and the exponent Template:Mvar in the strong form) or to prove that they do not exist. To solve this problem, it suffices to provide an upper bound on the total degree of the g_i: such a bound reduces the problem to a finite system of linear equations that may be solved by usual linear algebra techniques. Any such upper bound is called an effective Nullstellensatz.

A related problem is the ideal membership problem, which consists in testing if a polynomial belongs to an ideal. For this problem also, a solution is provided by an upper bound on the degree of the g_i. A general solution of the ideal membership problem provides an effective Nullstellensatz, at least for the weak form.

In 1925, Grete Hermann gave an upper bound for ideal membership problem that is doubly exponential in the number of variables. In 1982 Mayr and Meyer gave an example where the g_i have a degree that is at least double exponential, showing that every general upper bound for the ideal membership problem is doubly exponential in the number of variables.

Since most mathematicians at the time assumed the effective Nullstellensatz was at least as hard as ideal membership, few mathematicians sought a bound better than double-exponential. In 1987, however, W. Dale Brownawell gave an upper bound for the effective Nullstellensatz that is simply exponential in the number of variables. Brownawell's proof relied on analytic techniques valid only in characteristic 0, but, one year later, János Kollár gave a purely algebraic proof, valid in any characteristic, of a slightly better bound.

In the case of the weak Nullstellensatz, Kollár's bound is the following:

Let f₁, ..., f_s be polynomials in n ≥ 2 variables, of total degree d₁ ≥ ... ≥ d_s. If there exist polynomials g_i such that f₁g₁ + ... + f_sg_s = 1, then they can be chosen such that

$\mathrm{deg}(f_i{g}_i)\le \max (d_s,3)\prod _{j=1}^{\min (n,s)-1}\max (d_j,3).$

This bound is optimal if all the degrees are greater than 2.

If Template:Mvar is the maximum of the degrees of the f_i, this bound may be simplified to

$\max (3,d{)}^{\min (n,s)}.$

An improvement due to M. Sombra is

$\mathrm{deg}(f_i{g}_i)\le 2d_s\prod _{j=1}^{\min (n,s)-1}{d}_j.$

His bound improves Kollár's as soon as at least two of the degrees that are involved are lower than 3.

Projective Nullstellensatz

We can formulate a certain correspondence between homogeneous ideals of polynomials and algebraic subsets of a projective space, called the projective Nullstellensatz, that is analogous to the affine one. To do that, we introduce some notations. Let $R=k[t_0,\dots ,t_n].$ The homogeneous ideal,

$R_{+}=\underset{d⩾1}{⨁}{R}_d$

is called the maximal homogeneous ideal (see also irrelevant ideal). As in the affine case, we let: for a subset $S\subseteq {\mathbb{\mathbb{P}}}^n$ and a homogeneous ideal I of R,

$\begin{array}{rl}{\mathrm{I}}_{{\mathbb{\mathbb{P}}}^n}(S)& =\{f\in R_{+}\mid f=0\text{ on }S\},\\ {\mathrm{V}}_{{\mathbb{\mathbb{P}}}^n}(I)& =\{x\in {\mathbb{\mathbb{P}}}^n\mid f(x)=0\text{ for all }f\in I\}.\end{array}$

By $f=0\text{ on }S$ we mean: for every homogeneous coordinates $(a_0:\cdots :a_n)$ of a point of S we have $f(a_0,\dots ,a_n)=0$. This implies that the homogeneous components of f are also zero on S and thus that ${\mathrm{I}}_{{\mathbb{\mathbb{P}}}^n}(S)$ is a homogeneous ideal. Equivalently, ${\mathrm{I}}_{{\mathbb{\mathbb{P}}}^n}(S)$ is the homogeneous ideal generated by homogeneous polynomials f that vanish on S. Now, for any homogeneous ideal $I\subseteq R_{+}$, by the usual Nullstellensatz, we have:

$\sqrt{I}={\mathrm{I}}_{{\mathbb{\mathbb{P}}}^n}({\mathrm{V}}_{{\mathbb{\mathbb{P}}}^n}(I)),$

and so, like in the affine case, we have:

There exists an order-reversing one-to-one correspondence between proper homogeneous radical ideals of R and subsets of ${\mathbb{\mathbb{P}}}^n$ of the form ${\mathrm{V}}_{{\mathbb{\mathbb{P}}}^n}(I).$ The correspondence is given by ${\mathrm{I}}_{{\mathbb{\mathbb{P}}}^n}$ and ${\mathrm{V}}_{{\mathbb{\mathbb{P}}}^n}.$

Analytic Nullstellensatz (Rückert’s Nullstellensatz)

The Nullstellensatz also holds for the germs of holomorphic functions at a point of complex n-space ${\mathbb{ℂ}}^n.$ Precisely, for each open subset $U\subseteq {\mathbb{ℂ}}^n,$ let ${{𝒪}}_{{\mathbb{ℂ}}^n}(U)$ denote the ring of holomorphic functions on U; then ${{𝒪}}_{{\mathbb{ℂ}}^n}$ is a sheaf on ${\mathbb{ℂ}}^n.$ The stalk ${{𝒪}}_{{\mathbb{ℂ}}^n,0}$ at, say, the origin can be shown to be a Noetherian local ring that is a unique factorization domain.

If $f\in {{𝒪}}_{{\mathbb{ℂ}}^n,0}$ is a germ represented by a holomorphic function $\tilde{f}:U\to \mathbb{ℂ}$, then let $V_0(f)$ be the equivalence class of the set

$\{z\in U\mid \tilde{f}(z)=0\},$

where two subsets $X,Y\subseteq {\mathbb{ℂ}}^n$ are considered equivalent if $X\cap U=Y\cap U$ for some neighborhood U of 0. Note $V_0(f)$ is independent of a choice of the representative $\tilde{f}.$ For each ideal $I\subseteq {{𝒪}}_{{\mathbb{ℂ}}^n,0},$ let $V_0(I)$ denote $V_0(f_1)\cap \dots \cap V_0(f_r)$ for some generators $f_1,\dots ,f_r$ of I. It is well-defined; i.e., is independent of a choice of the generators.

For each subset $X\subseteq {\mathbb{ℂ}}^n$, let

$I_0(X)=\{f\in {{𝒪}}_{{\mathbb{ℂ}}^n,0}\mid V_0(f)\supset X\}.$

It is easy to see that $I_0(X)$ is an ideal of ${{𝒪}}_{{\mathbb{ℂ}}^n,0}$ and that $I_0(X)=I_0(Y)$ if $X\sim Y$ in the sense discussed above.

The analytic Nullstellensatz then states: for each ideal $I\subseteq {{𝒪}}_{{\mathbb{ℂ}}^n,0}$,

$\sqrt{I}=I_0(V_0(I))$

where the left-hand side is the radical of I.

Formal Nullstellensatz

In classical algebraic geometry, the zero locus ('variety') operation (V) is applied to subsets of the ring of polynomials over an algebraically closed field, while the vanishing ideal operation (I) is applied to subsets of affine n-space, whose points are in one-to-one correspondence with the maximal ideals of the polynomial ring by the weak Nullstellensatz (see above). In scheme theory, V and I are generalized and redefined so that they could be applied to subsets of arbitrary commutative (unital) rings and their prime spectra, respectively. In particular, for any commutative ring A, its set of prime ideals (prime spectrum) $\mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}A$, and subsets $S\subset A$ and $X\subset \mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}A$, we set

$\mathbb{𝕍}(S)=\{\mathfrak{𝔭}\in \mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}A\mid \mathfrak{𝔭}\supset S\}$ and $\mathbb{𝕀}(X)=\bigcap _{\mathfrak{𝔭}\in X}\mathfrak{𝔭}.$

Then for any ideal $J◃A$, a formal analogue of Hilbert's Nullstellensatz holds:

$\mathbb{𝕀}(\mathbb{𝕍}(J))=\bigcap _{\mathfrak{𝔭}\in \mathbb{𝕍}(J)}\mathfrak{𝔭}=\bigcap _{\mathfrak{𝔭}\in \mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}A,\mathfrak{𝔭}\supset J}\mathfrak{𝔭}=\sqrt{J},$

where the last equality follows from a standard property of prime ideals from commutative algebra. In analogy to zero loci in the classical theory, the $\mathbb{𝕍}(S)$ are used to define the closed sets in the Zariski topology of $\mathrm{S}\mathrm{p}\mathrm{e}\mathrm{c}A$.

See also

• Artin–Tate lemma
• Combinatorial Nullstellensatz
• Differential Nullstellensatz
• Real radical
• Restricted power series#Tate algebra, an analog of Hilbert's Nullstellensatz holds for Tate algebras.
• Stengle's Positivstellensatz
• Weierstrass Nullstellensatz

References

• Template:Hartshorne AG