[step:Prove that a polynomial vanishing on all of $k^n$ is zero][claim:Vanishing on all points over an infinite field forces a polynomial to be zero]
Let $m \in \mathbb{N}$, and let
\begin{align*}
S_m:=k[t_1,\ldots,t_m].
\end{align*}
If $p \in S_m$ satisfies
\begin{align*}
p(a_1,\ldots,a_m)=0
\end{align*}
for every $(a_1,\ldots,a_m)\in k^m$, then $p=0$ in $S_m$.
[/claim]
[proof]
We argue by induction on $m$.
For $m=1$, write $S_1=k[t_1]$. If $p \in k[t_1]$ is nonzero, then its degree $d:=\deg p$ is a nonnegative integer. The elementary root bound for one-variable polynomials over a field says that $p$ has at most $d$ roots in $k$. Since $k$ is infinite, $k$ has more than $d$ elements, so $p$ cannot vanish at every element of $k$. Hence a polynomial in $k[t_1]$ vanishing on all of $k$ must be zero.
Assume the statement holds for $m-1$, where $m \geq 2$. Let $p \in k[t_1,\ldots,t_m]$ vanish on every point of $k^m$. Regard $p$ as a polynomial in the last variable $t_m$ with coefficients in $k[t_1,\ldots,t_{m-1}]$. Thus there are polynomials $c_0,\ldots,c_d \in k[t_1,\ldots,t_{m-1}]$, with $d \in \mathbb{N}\cup\{0\}$, such that
\begin{align*}
p=\sum_{j=0}^{d} c_j t_m^j.
\end{align*}
Fix a point
\begin{align*}
b:=(b_1,\ldots,b_{m-1}) \in k^{m-1}.
\end{align*}
Define the one-variable polynomial
\begin{align*}
p_b:k \to k,\quad \lambda \mapsto p(b_1,\ldots,b_{m-1},\lambda).
\end{align*}
Equivalently, as an element of $k[t_m]$,
\begin{align*}
p_b(t_m)=\sum_{j=0}^{d} c_j(b)t_m^j.
\end{align*}
Since $p$ vanishes on every point of $k^m$, the polynomial $p_b$ vanishes at every $\lambda \in k$. By the already proved one-variable case, $p_b=0$ in $k[t_m]$. Therefore every coefficient of $p_b$ is zero:
\begin{align*}
c_j(b)=0
\end{align*}
for every $j \in \{0,\ldots,d\}$.
The point $b \in k^{m-1}$ was arbitrary, so each coefficient polynomial $c_j$ vanishes on every point of $k^{m-1}$. By the induction hypothesis applied to $c_j \in k[t_1,\ldots,t_{m-1}]$, we get $c_j=0$ for every $j \in \{0,\ldots,d\}$. Hence
\begin{align*}
p=\sum_{j=0}^{d} 0\cdot t_m^j=0.
\end{align*}
This completes the induction.
[/proof][/step]