Algebraic Number Theory

2.2 Discriminants

Definition 2.2.1
#

Let \(K\) be a number field and let \(B=\{ b_1,\dots ,b_n\} \) be a set of elements in \(K\). The discriminant of \(B\) is defined as

\[ \Delta (B)= \det \left(\begin{matrix} \operatorname {Tr}_{K/\mathbb {Q}}(b_1b_1) & \cdots & \operatorname {Tr}_{K/\mathbb {Q}}(b_1b_n) \\ \vdots & & \vdots \\ \operatorname {Tr}_{K/\mathbb {Q}}(b_nb_1) & \cdots & \operatorname {Tr}_{K/\mathbb {Q}}(b_nb_n) \end{matrix} \right). \]

If needed we will denote the matrix

\[ \left(\begin{matrix} \operatorname {Tr}_{K/\mathbb {Q}}(b_1b_1) & \cdots & \operatorname {Tr}_{K/\mathbb {Q}}(b_1b_n) \\ \vdots & & \vdots \\ \operatorname {Tr}_{K/\mathbb {Q}}(b_nb_1) & \cdots & \operatorname {Tr}_{K/\mathbb {Q}}(b_nb_n) \end{matrix} \right) \]

by \(T_B\).

Example 2.2.2
#

Let \(K=\mathbb {Q}(\sqrt{d})\) with \(d\) square-free. Then lets take \(B=\{ 1,\sqrt{d}\} \) which is our basis for \(K\). Then we have

\[ \Delta (B)=\det \begin{pmatrix} \operatorname {Tr}_{K/\mathbb {Q}}(1) & \operatorname {Tr}_{K/\mathbb {Q}}(\sqrt{d}) \\ \operatorname {Tr}_{K/\mathbb {Q}}(\sqrt{d}) & \operatorname {Tr}_{K/\mathbb {Q}}(d) \end{pmatrix} =\det \begin{pmatrix} 2 & 0 \\ 0 & 2d \end{pmatrix}=4d \]

Proposition 2.2.3

Let \(K\) be a number field and let \(B=\{ b_1,\dots ,b_n\} \) be a set of elements in \(K\). Then \(\Delta (B) \neq 0\) if and only if the elements in \(B\) are linearly independent.

Proof

First recall from linear algebra, that if we have a finite dimensional vector space \(V\) with a non-degenerate bilinear form \(\langle , \rangle \) on \(V\), then \(\{ v_1,\dots ,v_n\} \) a basis of \(V\) if and only if

\[ \det \left(\begin{matrix} \langle v_1, v_1 \rangle & \cdots & \langle v_1,v_n \rangle \\ \vdots & & \vdots \\ \langle v_n,v_1\rangle & \cdots & \langle v_n,v_n\rangle \end{matrix} \right) \neq 0. \]

(This matrix appearing here is called the matrix associated to the pairing \(\langle ,\rangle \) with respect to our chosen basis).

Now, by Proposition 1.7.8 we know that the trace pairing is perfect, which in particular means it is non-degenerate. Moreover, \(\Delta (B)\) is exactly the determinant of the matrix associated to the trace pairing. So, we see that \(B\) consists on linearly independent vectors if and only if \(\Delta (B) \neq 0\).

So this is a good way to check if a set of elements are a basis for \(K/\mathbb {Q}\). Now, lets see how \(\Delta (B)\) is related to \(\Delta (B')\) for \(B,B'\) two different bases for \(K/\mathbb {Q}\).

Proposition 2.2.4

Let \(K\) be a number field and \(B,B'\) bases for \(K/\mathbb {Q}\). If \(P\) denotes the change of basis matrix, then

\[ \Delta (B)=\det (P)^2 \Delta (B'). \]

Proof

Let \(T_B=(\operatorname {Tr}_{K/\mathbb {Q}}(b_i b_j))_{i,j}\) be the matrix associated to the trace pairing with respect to \(B\). Then, it is a basic result in linear algebra that if you have the matrix associated to a bilinear pairing and change the basis, then the matrix gets conjugated by the change of basis matrix. This means that \(T_B=P^{t}T_{B'}P\), (where \(()^t\) denotes transpose). Now, taking determinants we get \(\Delta (B)=\det (T_B)=\det (P^t T_{B'}P)=\det (P^t)\det (T_{B'})\det (P)\) which gives the result once you remember that \(\det (P^t)=\det (P)\).

Now, by the Primitive element theorem 1.5.11 we know that for a number field we can always find some \(\alpha \) such that \(K=\mathbb {Q}(\alpha )\) and in this case \(\{ 1,\alpha ,\dots ,\alpha ^{n-1}\} \) is a basis of \(K/\mathbb {Q}\) where \(n=[K:\mathbb {Q}]\). But as we mentioned above, we cant do this for rings of integers. But, using the discriminant we can check if we have a basis for our ring of integers.

First note that:

Proposition 2.2.5

Let \(K\) be a number field and \(B=\{ b_1,\dots ,b_n\} \) be elements in \(\mathcal{O}_K\), then \(\Delta (B) \in \mathbb {Z}\).

Proof

If \(b_i b_k\) is an algebraic integer, then \(\operatorname {Tr}_{K/\mathbb {Q}}(b_i b_j) \in \mathbb {Z}\). Therefore the matrix \(T_B\) has integers coefficients, and therefore the determinant is a integer.

Warning 2.2.6
#

Just because we take a basis consisting of algebraic integers, it doesn’t mean that it is an integral basis. To find an integral basis we need to be a bit more careful.

Lemma 2.2.7

Let \(K\) be a number field and \(B=\{ b_1,\dots ,b_n\} \) be a basis for \(K/\mathbb {Q}\) consisting of algebraic integers. If \(B\) is not an integral basis then there exists an algebraic integer of the form

\[ \alpha =\frac{x_1b_1+\cdots +x_nb_n}{p} \]

where \(p\) is a prime and \(x_i \in \{ 0,\dots ,p-1\} \) with not all \(x_i\) zero. Moreover, if \(x_i \neq 0\) and we let \(B'\) be the basis obtained by replacing \(b_i\) with \(\alpha \), then

\[ \Delta (B')= \frac{x_i^2}{p^2} \Delta (B). \]

In particular \(p^2 \mid \Delta (B)\).

Proof

If \(B\) is not an integral basis then we can find some element \(\phi \in \mathcal{O}_K\) such that

\[ \phi =y_1b_1+\dots y_nb_n \]

with not all the \(y_i\) in \(\mathbb {Z}\). So, let \(N\) be the least common multiple of the denominators of the \(y_i\) (meaning \(Ny_i \in \mathbb {Z}\) for all \(i\)). Now, let \(p\) be a prime factor of \(N\). If we now consider \((N/p)\phi \) then all of the coefficients of \(b_i\) are in \(\frac{1}{p} \mathbb {Z}\) (so they have denominator \(1\) or \(p\).) and at least one of them has denominator \(p\) (since not all the \(y_i\) where in \(\mathbb {Z}\)). So by relabelling, wlog we can assume

\[ \phi =y_1b_1+\dots y_nb_n \]

with \(y_i \in \frac{1}{p} \mathbb {Z}\)

Now look at

\[ \psi :=\lfloor y_1 \rfloor b_1+\cdots +\lfloor y_n \rfloor b_n \]

(here \(\lfloor x \rfloor \) denotes the integer part of \(x\)). The both \(\psi \) and \(\phi \) are algebraic integers (as the \(b_i\) are algebraic integers). Therefore, so is \(\theta =\phi -\psi \). By construction, \(\theta \) has coefficients of the for \(\frac{x_i}{p}:=y_i-\lfloor y_i \rfloor \) where \(x_i \in \{ 0,\dots ,p-1\} \) and not all the \(x_i\) are zero (since, again, not all the \(y_i\) were in \(\mathbb {Z}\)). This gives the first part of the lemma.

Now, assume \(x_i \neq 0\), then let us replace \(b_i \in B\) with \(\theta \) to get a new basis \(B'\) which again consists of algebraic integers. Next, we note that the change of basis matrix from \(B\) to \(B'\) is

\[ \left( \begin{matrix} 1 & 0 & \cdots & \frac{x_1}{p} & \cdots & 0 \\ 0 & 1 & \cdots & \frac{x_2}{p} & \cdots & 0 \\ \vdots & \vdots & & \vdots & & \vdots \\ 0 & 0 & \cdots & \frac{x_n}{p} & \cdots & 1 \\ \end{matrix} \right) \]

(here the column of \(x_j/p\)’s is in the \(i\)-th column).

This matrix has determinant \(\frac{x_i}{p}.\) Therefore, by Proposition 2.2.4 we see that \(\Delta (B')=\frac{x_i^2}{p^2}\Delta (B)\). But both \(\Delta (B),\Delta (B')\) are in \(\mathbb {Z}\) by Proposition 2.2.5, therefore \(p^2 \mid \Delta (B)\) giving the result.

Corollary 2.2.8

There exists a (finite) integral basis in \(K\).

Proof

The fact that it is finite follows from \(K\) being a finite extension of \(\mathbb {Q}\). Let \(B\) be a basis consisting of algebraic integers, now by repeatedly applying Lemma 2.2.7, we can obtain \(B\) such that \(\mid \Delta (B) \mid \) is as small as possible. This must now be an integral basis, otherwise Lemma 2.2.7 would allow us to find a new basis \(B'\) with \(|\Delta (B')| {\lt} |\Delta (B)|\) contradicting our choice of \(B\).

From this we also get:

Corollary 2.2.9
#

If \(B\) is a basis consisting of integral elements and \(\Delta (B)\) is square-free, then \(B\) is an integral basis.

Proof

This follows at once from Lemma 2.2.7.

Warning 2.2.10
#

Note that the converse is not true! For example if \(K=\mathbb {Q}(\sqrt{-1})\) then \(B=\{ 1,\sqrt{-1}\} \) is an integral basis, but \(\Delta (B)=-4\) which is not square-free.

Remark 2.2.11
#

Note that this also gives us an algorithm for finding an integral basis as follows:

  1. Pick \(B\) a basis consisting of algebraic integers and calculate \(\Delta (B)\).

  2. For each prime \(p\) such that \(p^2 \mid \Delta (B)\) we can use Lemma 2.2.7 to get a new basis \(B'\) with smaller discriminant.

  3. Now, repeat step one.

Example 2.2.12
#

Let \(K=\mathbb {Q}(\sqrt{5})\) and take \(B=\{ 1,\sqrt{5}\} \). Then we have \(\Delta (B)=2^2\cdot 5\). So, if we apply Lemma 2.2.7 we get a new basis \(B'=\{ 1,\frac{1+\sqrt{5}}{2}\} \) which has discriminant \(5\), which is square-free, and therefore is a basis of \(\mathcal{O}_K\).

Proposition 2.2.13

Let \(B,B'\) be two integral bases of a number field \(K\). Then \(\Delta (B)= \Delta (B')\).

Proof

In this case the change of basis matrix from \(B\) to \(B'\) is an invertible matrix with integer coefficients, so its determinant is \(\pm 1\). Using Proposition 2.2.4, we see that a change of basis matrix won’t alter the discriminant, since the factor of the determinant squared is what appears.

Definition 2.2.14
#

Let \(K\) be a number field, and let \(B\) be an integral basis. Then we define the discriminant of \(K\) as \(\Delta (B)\). Note that by Proposition 2.2.13, this definition does not depend on the choice of integral basis. So we will sometimes denote it simply by \(\Delta (\mathcal{O}_K)\).