# Commutative Algebra/Algebras and integral elements
## Algebras

Definition 21.1:
Let $R$ be a ring. An algebra $A$ over $R$ is an $R$-module together with a multiplication $\cdot :A\times A\to A$. This multiplication shall be $R$-bilinear.
Within an algebra it is thus true that we have an addition and a multiplication, and many of the usual rules of algebra stay true. Thus the name algebra.
Of course, there are some algebras whose multiplication is not commutative or associative. If the underlying ring is commutative, the ring gives a certain commutativity property in the sense of
    $r(sa)=(rs)a=(sr)a=s(ra)$.
Definition 21.2:
Let $A$ be an algebra, and let $Z\subseteq A$ be a subset of $A$. $Z$ is called a subalgebra of $A$ iff it is closed with respect to the operations
* addition
* multiplication
* module operation
of $A$.
Note that this means that $Z$, together with the operations inherited from $A$, is itself an $R$-algebra; the necessary rules just carry over from $A$.
Example 21.3: Let $R$ be a ring, let $S$ be another ring, and let $\varphi :R\to S$ be a ring homomorphism. Then $S$ is an $R$-algebra, where the module operation is given by
    $rs:=\varphi (r)s$,
and multiplication and addition for this algebra are given by the multiplication and addition of $S$, the ring.
Proof:
The required rules for the module operation follow as thus:
* $1_{r}s=\varphi (1_{R})s=1_{S}s=s$
* $r(s+t)=\varphi (r)(s+t)=\varphi (r)s+\varphi (r)t=rs+rt$
* $(r+r')s=\varphi (r+r')s=(\varphi (r)+\varphi (r'))s=rs+r's$
* $r(r's)=\varphi (r)r's=\varphi (r)\varphi (r')s=\varphi (rr')s=(rr')s$
Since in $S$ we have all the rules for a ring, the only thing we need to check for the $R$-bilinearity of the multiplication is compatibility with the module operation.
Indeed,
    $(rs)t=\varphi (r)st=r(st)$
and analogously for the other argument.$\Box$
We shall note that if we are given an $R$-algebra $A$, then we can take a polynomial $p\in R[x_{1},\ldots ,x_{n}]$ and some elements $a_{1},\ldots ,a_{n}$ of $A$ and evaluate $p(a_{1},\ldots ,a_{n})\in A$ as thus:
* Using the algebra multiplication, we form the monomials $a_{1}^{k_{1}}a_{2}^{k_{2}}\cdots a_{n}^{k_{n}}$.
* Using the module operation, we multiply each monomial with the respective coefficient: $r_{k_{1},\ldots ,k_{n}}a_{1}^{k_{1}}a_{2}^{k_{2}}\cdots a_{n}^{k_{n}}$.
* Using the algebra addition (=module addition), we add all these $r_{k_{1},\ldots ,k_{n}}a_{1}^{k_{1}}a_{2}^{k_{2}}\cdots a_{n}^{k_{n}}$ together.
The commutativity of multiplication (1.) and addition (3.) ensure that this procedure does not depend on the choices of order, that can be made in regard to addition and multiplication.
Definition 21.4:
Let $A$ be an $R$-algebra, and let $a_{1},\ldots ,a_{n}$ be any elements of $A$. We then define a new object, $R[a_{1},\ldots ,a_{n}]$, to be the set of all elements of $A$ that arise when applying the algebra operations of $A$ and the module operation (with arbitrary elements $r\in R$ of the underlying ring) to the elements $a_{1},\ldots ,a_{n}$ a finite number of times, in an arbitrary fashion (for example the elements $a_{1}\cdot a_{2}$, $a_{3}+ra_{1}\cdot a_{2}$, $a_{1}\cdot (ra_{2})$ are all in $R[a_{1},\ldots ,a_{n}]$). By multiplying everything out (using the rules we are given for an algebra), we find that this is equal to
    $R[a_{1},\ldots ,a_{n}]=\{p(a_{1},\ldots ,a_{n})|p\in R[x_{1},\ldots ,x_{n}]\}$.
We call $R[a_{1},\ldots ,a_{n}]$ the algebra generated by the elements $a_{1},\ldots ,a_{n}$.
Theorem 21.5:
Let an $R$-algebra $A$ be given, and let $a_{1},\ldots ,a_{n}\in A$. Then
* $R[a_{1},\ldots ,a_{n}]$ is a subalgebra of $A$.
Furthermore,
* $R[a_{1},\ldots ,a_{n}]=\bigcap _{\{a_{1},\ldots ,a_{n}\}\subseteq Z\subseteq A \atop Z{\text{ subalgebra}}}Z$
and
* $R[a_{1},\ldots ,a_{n}]$ is (with respect to set inclusion) smaller than any other subalgebra of $A$ containing each element $a_{1},\ldots ,a_{n}$.
Proof:
The first claim follows from the very definition of subalgebras of $A$: The closedness under the three operations. For, if we are given any elements of $R[a_{1},\ldots ,a_{n}]$, applying any operation to them is just one further step of manipulations with the elements $a_{1},\ldots ,a_{n}$.
We go on to prove the equation
    $R[a_{1},\ldots ,a_{n}]=\bigcap _{\{a_{1},\ldots ,a_{n}\}\subseteq Z\subseteq A \atop Z{\text{ subalgebra}}}Z$.
For "$\subseteq$" we note that since $a_{1},\ldots ,a_{n}$ are contained within every $Z$ occurring on the right hand side. Thus, by the closedness of these $Z$, we can infer that all finite manipulations by the three algebra operations (addition, multiplication, module operation) are included in each $Z$. From this follows "$\subseteq$".
For "$\supseteq$" we note that $R[a_{1},\ldots ,a_{n}]$ is also a subalgebra of $A$ containing $\{a_{1},\ldots ,a_{n}\}$, and intersection with more things will only make the set at most smaller.
Now if any other subalgebra of $A$ is given that contains $a_{1},\ldots ,a_{n}$, the intersection on the right hand side of our equation must be contained within it, since that subalgebra would be one of the $Z$.$\Box$

### Exercises

* Exercise 21.1.1:

## Symmetric polynomials

Definition 21.6:
Let $R$ be a ring. A polynomial $f\in R[x_{1},\ldots ,x_{n}]$ is called symmetric if and only if for all $\sigma \in S_{n}$ ($S_{n}$ being the symmetric group), we have
    $f(x_{1},\ldots ,x_{n})=f(x_{\sigma (1)},\ldots ,x_{\sigma (n)})$.
That means, we can permute the variables arbitrarily and still get the same result.
This section shall be devoted to proving a very fundamental fact about these polynomials. That is, there are some so-called elementary symmetric polynomials, and every symmetric polynomial can be written as a polynomial in those elementary symmetric polynomials.
Definition 21.7:
Fix an $n\in \mathbb {N}$. The elementary symmetric polynomials in $n$ variables are the $n$ polynomials
    ${\begin{aligned}s_{n,1}(x_{1},\ldots ,x_{n})&:=x_{1}+x_{2}+\cdots +x_{n-1}+x_{n}\\s_{n,2}(x_{1},\ldots ,x_{n})&:=x_{1}x_{2}+\cdots +x_{1}x_{n}~~~~+~~~~x_{2}x_{3}+\cdots +x_{2}x_{n}~~~~+~~~~\cdots ~~~~+~~~~x_{n-2}x_{n-1}+x_{n-2}x_{n}~~~~+~~~~x_{n-1}x_{n}\\\vdots &\\s_{n,k}(x_{1},\ldots ,x_{n})&:=\sum _{1\leq j_{1}<j_{2}<\cdots <j_{k}\leq n}~~\prod _{i=1}^{k}x_{j_{i}}\\\vdots &\\s_{n,n}(x_{1},\ldots ,x_{n})&:=x_{1}x_{2}\cdots x_{n-1}x_{n}.\end{aligned}}$
Without further ado, we shall proceed to the theorem that we promised:
Theorem 21.8:
Let any symmetric polynomial $f\in R[x_{1},\ldots ,x_{n}]$ be given. Then we find another polynomial $p\in R[x_{1},\ldots ,x_{n}]$ such that
    $f(x_{1},\ldots ,x_{n})=p(s_{n,1}(x_{1},\ldots ,x_{n}),s_{n,2}(x_{1},\ldots ,x_{n}),\ldots ,s_{n,n}(x_{1},\ldots ,x_{n}))$.
Hence, every symmetric polynomial is a polynomial in the elementary symmetric polynomials.
Proof 1:
We start out by ordering all monomials (remember, those are polynomials of the form $x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{n-1}^{k_{n-1}}x_{n}^{k_{n}}$), using the following order:
    $x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{n-1}^{k_{n-1}}x_{n}^{k_{n}}<x_{1}^{m_{1}}x_{2}^{m_{2}}\cdots x_{n-1}^{m_{n-1}}x_{n}^{m_{n}}:\Leftrightarrow {\begin{cases}k_{1}+\cdots +k_{n}<m_{1}+\cdots +m_{n}&\\{\text{or}}&\\{\bigk_{1}+\cdots +k_{n}=m_{1}+\cdots +m_{n}{\big )}\wedge {\bigk_{j}<m_{j},{\text{ where }}j:=\min _{1\leq i\leq n}k_{i}\neq m_{i}{\big )}&\end{cases}}$.
With this order, the largest monomial of $s_{n,m}$ is given by $x_{1}\cdots x_{m}$; this is because for all monomials of $s_{n,m}$, the sum of the exponent equals $m$, and the last condition of the order is optimized by monomials which have the first zero exponent as late as possible.
Furthermore, for any given $r_{1},\ldots ,r_{n}\in \mathbb {N} _{0}$, the largest monomial of
    $s_{n,1}^{r_{1}}\cdots s_{n,n}^{r_{n}}$
is given by $x_{1}^{r_{1}+\cdots +r_{n}}x_{2}^{r_{2}+\cdots +r_{n}}\cdots x_{n-1}^{r_{n-1}+r_{n}}x_{n}^{r_{n}}$; this is because the sum of the exponents always equals $r_{1}+2r_{2}+\cdots +(n-1)r_{n-1}+nr_{n}$, further the above monomial does occur (multiply all the maximal monomials from each elementary symmetric factor together) and if one of the factors of a given monomial of $s_{n,1}^{r_{1}}\cdots s_{n,n}^{r_{n}}$ coming from an elementary symmetric polynomial is not the largest monomial of that elementary symmetric polynomial, we may replace it by a larger monomial and obtain a strictly larger monomial of the product $s_{n,1}^{r_{1}}\cdots s_{n,n}^{r_{n}}$; this is because a part of the sum $r_{1}+2r_{2}+\cdots +(n-1)r_{n-1}+nr_{n}$ is moved to the front.
Now, let a symmetric polynomial $f\in R[x_{1},\ldots ,x_{n}]$ be given. We claim that if $x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{n-1}^{k_{n-1}}x_{n}^{k_{n}}$ is the largest monomial of $f$, then we have $k_{1}\geq k_{2}\geq \cdots \geq k_{n-1}\geq k_{n}$.
For assume otherwise, say $k_{j}<k_{j+1}$. Then since $f$ is symmetric, we may exchange the exponents of the $j$-th and $j+1$-th variable respectively and still obtain a monomial of $f$, and the resulting monomial will be strictly larger.
Thus, if we define for $j=1,\ldots ,n-1$
    $d_{j}:=k_{j}-k_{j+1}$
and furthermore $d_{n}:=k_{n}$, we obtain numbers that are non-negative. Hence, we may form the product
    $h(x):=s_{n,1}^{d_{1}}\cdots s_{n,n}^{d_{n}}$,
and if $c$ is the coefficient of the largest monomial of $f$, then the largest monomial of
    $f(x)-ch(x)$
is strictly smaller than that of $f$; this is because the largest monomial of $h$ is, by our above computation and calculating some telescopic sums, equal to the largest monomial of $f$, and the two thus cancel out.
Since the elementary symmetric polynomials are symmetric and sums, linear combinations and products of symmetric polynomials are symmetric, we may repeat this procedure until we are left with nothing. All the stuff that we subtracted from $f$ collected together then forms the polynomial in elementary symmetric polynomials we have been looking for.$\Box$
Proof 2:
Let $f\in R[x_{1},\ldots ,x_{n}]$ be an arbitrary symmetric polynomial, and let $d$ be the degree of $f$ and $n$ be the number of variables of $f$.
In order to prove the theorem, we use induction on the sum $n+d$ of the degree and number of variables of $f$.
If $n+d=1$, we must have $n=1$ (since $d=1$ would imply the absurd $n=0$). But any polynomial of one variable is already a polynomial of the symmetric polynomial $s_{1,1}(x)=x$.
Let now $n+d=k$. We write
    $f(x_{1},\ldots ,x_{n})=g(x_{1},\ldots ,x_{n})+x_{1}\cdots x_{n}h(x_{1},\ldots ,x_{n})$,
where every monomial occurring within $g$ lacks at least one variable, that is, is not divisible by $x_{1}\cdots x_{n}$.
The polynomial $g$ is still symmetric, because any permutation of a monomial that lacks at least one variable, also lacks at least one variable and hence occurs in $g$ with same coefficient, since no bit of it could have been sorted to the "$x_{1}\cdots x_{n}h(x_{1},\ldots ,x_{n})$" part.
The polynomial $h$ has the same number of variables, but the degree of $h$ is smaller than the degree of $f$. Furthermore, $h$ is symmetric because of
    $h(x_{1},\ldots ,x_{n})={\frac {f(x_{1},\ldots ,x_{n})-g(x_{1},\ldots ,x_{n})}{x_{1}\cdots x_{n}}}$.
Hence, by induction hypothesis, $h$ can be written as a polynomial in the symmetric polynomials:
    $h(x_{1},\ldots ,x_{n})=p_{1}(s_{n,1}(x_{1},\ldots ,x_{n}),\ldots ,s_{n,n}(x_{1},\ldots ,x_{n}))$
for a suitable $p_{1}\in R[x_{1},\ldots ,x_{n}]$.
If $n=1$, then $f$ is a polynomial of the elementary symmetric polynomial $s_{1,1}(x)$ anyway. Hence, it is sufficient to only consider the case $n\geq 2$. In that case, we may define the polynomial
    $q(x_{1},\ldots ,x_{n-1}):=g(x_{1},\ldots ,x_{n-1},0)$.
Now $q$ has one less variable than $f$ and at most the same degree, which is why by induction hypothesis, we find a representation
    $q(x_{1},\ldots ,x_{n-1})=p_{2}(s_{n-1,1}(x_{1},\ldots ,x_{n-1}),\ldots ,s_{n-1,n-1}(x_{1},\ldots ,x_{n-1}))$
for a suitable $p_{2}\in R[x_{1},\ldots ,x_{n-1}]$.
We observe that for all $j\in \{1,\ldots ,n-1\}$, we have $s_{n-1,j}(x_{1},\ldots ,x_{n-1})=s_{n,j}(x_{1},\ldots ,x_{n-1},0)$. This is because the unnecessary monomials just vanish. Hence,
    $g(x_{1},\ldots ,x_{n-1},0)=p_{2}(s_{n,1}(x_{1},\ldots ,x_{n-1},0),\ldots ,s_{n,n-1}(x_{1},\ldots ,x_{n-1},0))$.
We claim that even
    $g(x_{1},\ldots ,x_{n-1},x_{n})=p_{2}(s_{n,1}(x_{1},\ldots ,x_{n-1},x_{n}),\ldots ,s_{n,n-1}(x_{1},\ldots ,x_{n-1},x_{n}))~~~~~~~(*)$.
Indeed, by the symmetry of $g$ and $s_{n,1},\ldots ,s_{n,n-1}$ and renaming of variables, the above equation holds where we may set an arbitrary of the variables equal to zero. But each monomial of $g$ lacks at least one variable. Hence, by successively equating coefficients in $(*)$ where one of the variables is set to zero, we obtain that the coefficients on the right and left of $(*)$ are equal, and thus the polynomials are equal.$\Box$

## Integral dependence

Definition 21.9:
If $R$ is any ring and $S\subseteq R$ a subring, $r\in R$ is called integral over $S$ iff
    $r^{n}+a_{n-1}r^{n-1}+\cdots +a_{1}r+a_{0}=0$
for suitable $a_{n-1},\ldots ,a_{0}\in S$.
A polynomial of the form
    $x^{n}+a_{n-1}x^{n-1}+\cdots +a_{1}x+a_{0}$ (leading coefficient equals $1$)
is called a monic polynomial. Thus, $r$ being integral over $S$ means that $r$ is the root of a monic polynomial with coefficients in $S$.
Whenever we have a subring $S\subseteq R$ of a ring $R$, we consider the module structure of $R$ as an $S$-module, where the module operation and summation are given by the ring operations of $R$.
Theorem 21.10 (characterisation of integral dependence):
Let $R$ be a ring, $S\subseteq R$ a subring. The following are equivalent:
* $r$ is integral over $S$
* $S[r]$ is a finitely generated $S$-module.
* $S[r]$ is contained in a subring $T\subseteq R$ that is finitely generated as an $S$-module.
* There exists a faithful, nonzero $S[r]$-module which is finitely generated as an $S$-module.
Proof:
1. $\Rightarrow$ 2.: Let $r$ be integral over $S$, that is, $r^{n}=-a_{n-1}r^{n-1}+\cdots +a_{1}r+a_{0}$. Let $b_{k}r^{k}+b_{k-1}r^{k-1}+\cdots +b_{1}r+b_{0}$ be an arbitrary element of $S[r]$. If $j$ is larger or equal $n$, then we can express $r^{j}$ in terms of lower coefficients using the integral relation. Repetition of this process yields that $1,r,r^{2},\ldots ,r^{n-1}$ generate $S[r]$ over $S$.
2. $\Rightarrow$ 3.: $T=S[r]$.
3. $\Rightarrow$ 4.: Set $M=T$; $T$ is faithful because if $u\in S[r]$ annihilates $T$, then in particular $u=u\cdot 1=0$.
4. $\Rightarrow$ 1.: Let $M$ be such a module. We define the morphism of modules
    $\phi :M\to M,m\mapsto rm$.
We may restrict the module operation of $M$ to $S$ to obtain an $S$-module. $\phi$ is also a morphism of $S$-modules. Further, set $I=S$. Then $\phi (M)\subseteq M=IM$ ($1\in S$). The Cayley–Hamilton theorem gives an equation
    $r^{n}+a_{n-1}r^{n-1}+\cdots +a_{1}r+a_{0}=0$, $a_{n-1},\ldots ,a_{0}\in S$,
where $r$ is to be read as the multiplication operator by $r$ and $0$ as the zero operator, and by the faithfulness of $M$, $r^{n}+a_{n-1}r^{n-1}+\cdots +a_{1}r+a_{0}=0$ in the usual sense.$\Box$
Theorem 21.11:
Let $\mathbb {F}$ be a field and $S\subseteq \mathbb {F}$ a subring of $\mathbb {F}$. If $\mathbb {F}$ is integral over $S$, then $S$ is a field.
Proof:
Let $s\in S$. Since $\mathbb {F}$ is a field, we find an inverse $s^{-1}\in \mathbb {F}$; we don't know yet whether $s^{-1}$ is contained within $S$. Since $\mathbb {F}$ is integral over $S$, $s^{-1}$ satisfies an equation of the form
    $(s^{-1})^{n}+a_{n-1}(s^{-1})^{n-1}+\cdots +a_{1}s^{-1}+a_{0}=0$
for suitable $a_{n-1},\ldots ,a_{1},a_{0}\in S$. Multiplying this equation by $s^{n-1}$ yields
    $s^{-1}=-(a_{n-1}+a_{n-2}s+\cdots +a_{1}s^{n-2}+a_{0}s^{n-1})\in S$.$\Box$
Theorem 21.12:
Let $S$ be a subring of $R$. The set of all elements of $R$ which are integral over $S$ constitutes a subring of $R$.
Proof 1 (from the Atiyah–Macdonald book):
If $x,y\in R$ are integral over $S$, $y$ is integral over $S[x]$. By theorem 21.10, $S[x]$ is finitely generated as $S$-module and $S[x][y]=S[x,y]$ is finitely generated as $S[x]$-module. Hence, $S[x,y]$ is finitely generated as $S$-module. Further, $S[x+y]\subseteq S[x,y]$ and $S[x\cdot y]\subseteq S[x,y]$. Hence, by theorem 21.10, $x+y$ and $x\cdot y$ are integral over $S$.$\Box$
Proof 2 (Dedekind):
If $x,y$ are integral over $S$, $S[x]$ and $S[y]$ are finitely generated as $S$-modules. Hence, so is
    $S[x]\cdot S[y]:=\left\{\sum _{j=1}^{n}a_{j}b_{j}{\big |}n\in \mathbb {N} ,a_{j}\in S[x],b_{j}\in S[y]\right\}$.
Furthermore, $S[xy]\subseteq S[x]\cdot S[y]$ and $S[x+y]\subseteq S[x]\cdot S[y]$. Hence, by theorem 21.10, $x\cdot y,x+y$ are integral over $S$.$\Box$
Definition 21.13:
Let $S$ be a subring of the ring $R$. The integral closure of $S$ over $R$ is the ring consisting of all elements of $R$ which are integral over $S$.
Definition 21.14:
Let $S$ be a subring of the ring $R$. If all elements of $R$ are integral over $S$, $R$ is called an integral ring extension of $S$.