how (actually) to prove Hilbert's Nullstellensatz

by math_explorer, May 19, 2015, 2:56 AM

I procrastinated posting this :( It's probably because the ending is so trippy.

First, what is Hilbert's Nullstellensatz?

Let $\mathbb{K}$ be an algebraically closed field (a thing where you can add, subtract, multiply, divide by everything except zero, and find roots of all nonconstant polynomials), let $\mathbb{K}[X_1, \ldots, X_n]$ be the polynomial ring you get from adding $n$ indeterminates to $\mathbb{K}$, and let $J$ be an ideal of this polynomial ring. We dumped some of the terminology in the last post already so I won't repeat that.

Then $I(V(J)) = \sqrt{J}$, where:
  1. $V(J)$ means the set of zeroes of $J$, i.e. the points of $\mathbb{K}^n$ that give 0 when you plug them into any element of $J$
  2. $I(\cdots)$ means the ideal of polynomials that are zero on all the points of the $\cdots$
  3. $\sqrt{J}$ is the radical of $J$, which means all elements that are some $n$th root of an element of $J$.

It is "easy" to see that $\sqrt{J} \subseteq I(V(J))$: If $P \in \sqrt{J}$, we want to prove $P$ is zero wherever all of $J$ is zero. But some $P^n$ is in $J$, and wherever $P^n$ is zero, $P$ is also zero, since fields are nice enough that you can't multiply nonzero things to get zero.

The other direction is more annoying. But having proven Zariski's lemma, we're already more than half done. Our last intermediate step is Weak Nullstellensatz: If $\mathbb{K}$ is an algebraically closed field and $I$ is a proper ideal in the polynomial ring $\mathbb{K}[x_1, \ldots, x_n]$, then $V(I)$, the set of points at which all elements of $I$ are zero, is not empty.

Proof: Since $\mathbb{K}$ is a field, it's Noetherian, so $\mathbb{K}[x_i, \ldots, x_n]$ is Noetherian, so we can pick a maximal ideal that includes $I$.

Then (via ideal preliminary) $\mathbb{K}[x_i, \ldots, x_n]/I$ is a field. Furthermore we can view $\mathbb{K}$ as a subfield of this. Now we apply Zariski's lemma to see that $\mathbb{K}[x_i, \ldots, x_n]/I$ is module-finite over $\mathbb{K}$.

In fact, we claim that this means $\mathbb{K}[x_i, \ldots, x_n]/I$ is isomorphic to $\mathbb{K}$. This part relies on the algebraic closedness of $\mathbb{K}$.

Suppose that we have some $e \in \mathbb{K}[x_i, \ldots, x_n]/I$ (treated as a field extension of $\mathbb{K}$); we want to prove it is actually in $\mathbb{K}$. Then the module-finiteness also implies $e$ is integral over $\mathbb{K}$ (by Lemma 2 of the Zariski post darn I'm forgetful, although in my defense, that lemma was optional for my cobbled-together proof). But if $e$ is the root of a polynomial $P$ with coefficients in $\mathbb{K}$, then we can factor $P$ into linear factors merely in $\mathbb{K}$ because $\mathbb{K}$ is algebraically closed. So we have $P(e) = (e-k_1)\cdots(e-k_d)$ is zero and $\mathbb{K}$ is a field, which means one of those linear factors $(e - k_i)$ is zero and $e = k_i \in \mathbb{K}$, as desired.

Okay. So $\mathbb{K}[x_1, \ldots, x_n]/I \cong \mathbb{K}$, so in the field $\mathbb{K}[x_1, \ldots, x_n]$, for each $x_i$ there's a residue $k_i \in \mathbb{K}$ that it's in the same class as. So $(x_i - k_i) \in I$.

But the ideal $I' := (x_1 - k_1, \ldots, x_n - a_n)$ is maximal, because by "plugging in" $x_i = k_i$ in any element of $\mathbb{K}[x_1, \ldots, x_n]$ you can reduce it to something in $\mathbb{K}$, which differs from it by an element of $I'$. Therefore, adding any other element to $I'$ would reduce it to cover the entirety of $\mathbb{K}[x_1, \ldots, x_n]$. So $I'$ is maximal, yet $I' \subseteq I$ and $I$ is proper, so $I = I'$.

This means that $(k_1, \ldots, k_n) \in V(I)$ and we are done.

— end proof —

Now we can tackle the hard direction of Hilbert's nullstellensatz. Quick recap, it states that if $\mathbb{K}$ be an algebraically closed field and $J$ is an ideal of the polynomial ring $\mathbb{K}[X_1, \ldots, X_n]$, then $I(V(J)) = \sqrt{J}$. We now want to prove that $I(V(J)) \subseteq \sqrt{J}$, or that if $G \in I(V(J))$ then $G \in \sqrt{J}$.

To do this, we add another indeterminate to the polynomial ring to get $\mathbb{K}[X_1, \ldots, X_n, Y]$. And we consider the ideal $J^*$ generated by $F_1, \ldots, F_r, YG - 1$. Yes, this is trippy. The star doesn't mean anything, I just haven't found an excuse to mean a star superscript in a while.

But this is useful because at any point where $F_1, \ldots, F_r$ are all zero, that means $G$ is also zero which means $YG - 1$ is $-1$, so $J*$ never completely evaluates to zero at any point. Therefore $V(J^*)$ is zero and by the contrapositive of the weak nullstellensatz, $J^* = \mathbb{K}[X_1, \ldots, X_n, Y]$. Therefore $J^*$ contains 1.

In other words we have an equation \[ A_1F_1 + A_2F_2 + \cdots + A_rF_r + B(YG - 1) = 1, \] where each $A_i$ is an element of $\mathbb{K}[X_1, \ldots, X_n, Y]$.

Divide everything by a high power of $Y$ until there's no more of it in the numerator so you get something like:
\[ A'_1F_1 + A'_2F_2 + \cdots + A'_rF_r + B'(G/Y - 1) = 1/Y^\eta, \]
where each $A'_i$ is an element of $\mathbb{K}[X_1, \ldots, X_n, 1/Y]$, where $1/Y$ is a magical indeterminate.

Then set $1/Y = G$ to get the result:
\[ A''_1F_1 + A''_2F_2 + \cdots + A''_rF_r = G^\eta. \]
And magically, we're done!

Okay, I don't know if you feel like these plugging in variables is fishy the same way I do, but we can do it unfancily like this:
  • treat $\mathbb{K}[X_1, \ldots, X_n, Y]$ as a subring of $\mathbb{K}(X_1, \ldots, X_n, Y)$
  • take the homomorphism of that to $\mathbb{K}(X_1, \ldots, X_n)$ where $Y = 1/G$ or $YG = 1$, and supposing $A_i \mapsto A'_i$
  • clearing denominators in the equation to make it involve $A''_i \in \mathbb{K}[X_1, \ldots, X_n]$ and feature $G^\eta$ on the right side
  • saying "And magically, we're done!"

Really.

I should be several chapters ahead of where I am right now.

Comment

0 Comments

♪ i just hope you understand / sometimes the clothes do not make the man ♫ // https://beta.vero.site/

avatar

math_explorer
Archives
+ September 2019
+ February 2018
+ December 2017
+ September 2017
+ July 2017
+ March 2017
+ January 2017
+ November 2016
+ October 2016
+ August 2016
+ February 2016
+ January 2016
+ September 2015
+ July 2015
+ June 2015
+ January 2015
+ July 2014
+ June 2014
inv
+ April 2014
+ December 2013
+ November 2013
+ September 2013
+ February 2013
+ April 2012
Shouts
Submit
  • how do you have so many posts

    by krithikrokcs, Jul 14, 2023, 6:20 PM

  • lol⠀⠀⠀⠀⠀

    by math_explorer, Jan 20, 2021, 8:43 AM

  • woah ancient blog

    by suvamkonar, Jan 20, 2021, 4:14 AM

  • https://artofproblemsolving.com/community/c47h361466

    by math_explorer, Jun 10, 2020, 1:20 AM

  • when did the first greed control game start?

    by piphi, May 30, 2020, 1:08 AM

  • ok..........

    by asdf334, Sep 10, 2019, 3:48 PM

  • There is one existing way to obtain contributorship documented on this blog. See if you can find it.

    by math_explorer, Sep 10, 2019, 2:03 PM

  • SO MANY VIEWS!!!
    PLEASE CONTRIB
    :)

    by asdf334, Sep 10, 2019, 1:58 PM

  • Hullo bye

    by AnArtist, Jan 15, 2019, 8:59 AM

  • Hullo bye

    by tastymath75025, Nov 22, 2018, 9:08 PM

  • Hullo bye

    by Kayak, Jul 22, 2018, 1:29 PM

  • It's sad; the blog is still active but not really ;-;

    by GeneralCobra19, Sep 21, 2017, 1:09 AM

  • dope css

    by zxcv1337, Mar 27, 2017, 4:44 AM

  • nice blog ^_^

    by chezbgone, Mar 28, 2016, 5:18 AM

  • shouts make blogs happier

    by briantix, Mar 18, 2016, 9:58 PM

91 shouts
Contributors
Tags
About Owner
  • Posts: 583
  • Joined: Dec 16, 2006
Blog Stats
  • Blog created: May 17, 2010
  • Total entries: 327
  • Total visits: 355332
  • Total comments: 368
Search Blog
a