In mathematics , the (field) norm is a particular mapping defined in field theory , which maps elements of a larger field into a subfield .
Let K be a field and L a finite extension (and hence an algebraic extension ) of K .
The field L is then a finite-dimensional vector space over K .
Multiplication by α , an element of L ,
m
α
:
L
→
L
{\displaystyle m_{\alpha }\colon L\to L}
m
α
(
x
)
=
α
x
{\displaystyle m_{\alpha }(x)=\alpha x}
,
is a K -linear transformation of this vector space into itself.
The norm , N L /K (α ), is defined as the determinant of this linear transformation.[ 1]
If L /K is a Galois extension , one may compute the norm of α ∈ L as the product of all the Galois conjugates of α :
N
L
/
K
(
α
)
=
∏
σ
∈
Gal
(
L
/
K
)
σ
(
α
)
,
{\displaystyle \operatorname {N} _{L/K}(\alpha )=\prod _{\sigma \in \operatorname {Gal} (L/K)}\sigma (\alpha ),}
where Gal(L /K ) denotes the Galois group of L /K .[ 2] (Note that there may be a repetition in the terms of the product.)
For a general field extension L /K , and nonzero α in L , let σ 1 (α ), ..., σn (α ) be the roots of the minimal polynomial of α over K (roots listed with multiplicity and lying in some extension field of L ); then
N
L
/
K
(
α
)
=
(
∏
j
=
1
n
σ
j
(
α
)
)
[
L
:
K
(
α
)
]
{\displaystyle \operatorname {N} _{L/K}(\alpha )=\left(\prod _{j=1}^{n}\sigma _{j}(\alpha )\right)^{[L:K(\alpha )]}}
.
If L /K is separable , then each root appears only once in the product (though the exponent, the degree [L :K (α )], may still be greater than 1).
Examples
Quadratic field extensions
One of the basic examples of norms comes from quadratic field extensions
Q
(
a
)
/
Q
{\displaystyle \mathbb {Q} ({\sqrt {a}})/\mathbb {Q} }
where
a
{\displaystyle a}
is a square-free integer.
Then, the multiplication map by
a
{\displaystyle {\sqrt {a}}}
on an element
x
+
y
⋅
a
{\displaystyle x+y\cdot {\sqrt {a}}}
is
a
⋅
(
x
+
y
⋅
a
)
=
y
⋅
a
+
x
⋅
a
.
{\displaystyle {\sqrt {a}}\cdot (x+y\cdot {\sqrt {a}})=y\cdot a+x\cdot {\sqrt {a}}.}
The element
x
+
y
⋅
a
{\displaystyle x+y\cdot {\sqrt {a}}}
can be represented by the vector
[
x
y
]
,
{\displaystyle {\begin{bmatrix}x\\y\end{bmatrix}},}
since there is a direct sum decomposition
Q
(
a
)
=
Q
⊕
Q
⋅
a
{\displaystyle \mathbb {Q} ({\sqrt {a}})=\mathbb {Q} \oplus \mathbb {Q} \cdot {\sqrt {a}}}
as a
Q
{\displaystyle \mathbb {Q} }
-vector space.
The matrix of
m
a
{\displaystyle m_{\sqrt {a}}}
is then
m
a
=
[
0
a
1
0
]
{\displaystyle m_{\sqrt {a}}={\begin{bmatrix}0&a\\1&0\end{bmatrix}}}
and the norm is
N
Q
(
a
)
/
Q
(
a
)
=
−
a
{\displaystyle N_{\mathbb {Q} ({\sqrt {a}})/\mathbb {Q} }({\sqrt {a}})=-a}
, since it is the determinant of this matrix.
Norm of Q (√2)
Consider the number field
K
=
Q
(
2
)
{\displaystyle K=\mathbb {Q} ({\sqrt {2}})}
.
The Galois group of
K
{\displaystyle K}
over
Q
{\displaystyle \mathbb {Q} }
has order
d
=
2
{\displaystyle d=2}
and is generated by the element which sends
2
{\displaystyle {\sqrt {2}}}
to
−
2
{\displaystyle -{\sqrt {2}}}
. So the norm of
1
+
2
{\displaystyle 1+{\sqrt {2}}}
is:
(
1
+
2
)
(
1
−
2
)
=
−
1.
{\displaystyle (1+{\sqrt {2}})(1-{\sqrt {2}})=-1.}
The field norm can also be obtained without the Galois group.
Fix a
Q
{\displaystyle \mathbb {Q} }
-basis of
Q
(
2
)
{\displaystyle \mathbb {Q} ({\sqrt {2}})}
, say:
{
1
,
2
}
{\displaystyle \{1,{\sqrt {2}}\}}
.
Then multiplication by the number
1
+
2
{\displaystyle 1+{\sqrt {2}}}
sends
1 to
1
+
2
{\displaystyle 1+{\sqrt {2}}}
and
2
{\displaystyle {\sqrt {2}}}
to
2
+
2
{\displaystyle 2+{\sqrt {2}}}
.
So the determinant of "multiplying by
1
+
2
{\displaystyle 1+{\sqrt {2}}}
" is the determinant of the matrix which sends the vector
[
1
0
]
{\displaystyle {\begin{bmatrix}1\\0\end{bmatrix}}}
(corresponding to the first basis element, i.e., 1) to
[
1
1
]
{\displaystyle {\begin{bmatrix}1\\1\end{bmatrix}}}
,
[
0
1
]
{\displaystyle {\begin{bmatrix}0\\1\end{bmatrix}}}
(corresponding to the second basis element, i.e.,
2
{\displaystyle {\sqrt {2}}}
) to
[
2
1
]
{\displaystyle {\begin{bmatrix}2\\1\end{bmatrix}}}
,
viz.:
[
1
2
1
1
]
.
{\displaystyle {\begin{bmatrix}1&2\\1&1\end{bmatrix}}.}
The determinant of this matrix is −1.
p -th root field extensions
Another easy class of examples comes from field extensions of the form
Q
(
a
p
)
/
Q
{\displaystyle \mathbb {Q} ({\sqrt[{p}]{a}})/\mathbb {Q} }
where the prime factorization of
a
∈
Q
{\displaystyle a\in \mathbb {Q} }
contains no
p
{\displaystyle p}
-th powers, for
p
{\displaystyle p}
a fixed odd prime.
The multiplication map by
a
p
{\displaystyle {\sqrt[{p}]{a}}}
of an element is
m
a
p
(
x
)
=
a
p
⋅
(
a
0
+
a
1
a
p
+
a
2
a
2
p
+
⋯
+
a
p
−
1
a
p
−
1
p
)
=
a
0
a
p
+
a
1
a
2
p
+
a
2
a
3
p
+
⋯
+
a
p
−
1
a
{\displaystyle {\begin{aligned}m_{\sqrt[{p}]{a}}(x)&={\sqrt[{p}]{a}}\cdot (a_{0}+a_{1}{\sqrt[{p}]{a}}+a_{2}{\sqrt[{p}]{a^{2}}}+\cdots +a_{p-1}{\sqrt[{p}]{a^{p-1}}})\\&=a_{0}{\sqrt[{p}]{a}}+a_{1}{\sqrt[{p}]{a^{2}}}+a_{2}{\sqrt[{p}]{a^{3}}}+\cdots +a_{p-1}a\end{aligned}}}
giving the matrix
[
0
0
⋯
0
a
1
0
⋯
0
0
0
1
⋯
0
0
⋮
⋮
⋱
⋮
⋮
0
0
⋯
1
0
]
{\displaystyle {\begin{bmatrix}0&0&\cdots &0&a\\1&0&\cdots &0&0\\0&1&\cdots &0&0\\\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&\cdots &1&0\end{bmatrix}}}
The determinant gives the norm
N
Q
(
a
p
)
/
Q
(
a
p
)
=
(
−
1
)
p
−
1
a
=
a
.
{\displaystyle N_{\mathbb {Q} ({\sqrt[{p}]{a}})/\mathbb {Q} }({\sqrt[{p}]{a}})=(-1)^{p-1}a=a.}
Complex numbers over the reals
The field norm from the complex numbers to the real numbers sends
x + iy
to
x 2 + y 2 ,
because the Galois group of
C
{\displaystyle \mathbb {C} }
over
R
{\displaystyle \mathbb {R} }
has two elements,
the identity element and
complex conjugation,
and taking the product yields (x + iy )(x − iy ) = x 2 + y 2 .
Finite fields
Let L = GF(q n ) be a finite extension of a finite field K = GF(q ).
Since L /K is a Galois extension, if α is in L , then the norm of α is the product of all the Galois conjugates of α , i.e.[ 3]
N
L
/
K
(
α
)
=
α
⋅
α
q
⋅
α
q
2
⋯
α
q
n
−
1
=
α
(
q
n
−
1
)
/
(
q
−
1
)
.
{\displaystyle \operatorname {N} _{L/K}(\alpha )=\alpha \cdot \alpha ^{q}\cdot \alpha ^{q^{2}}\cdots \alpha ^{q^{n-1}}=\alpha ^{(q^{n}-1)/(q-1)}.}
In this setting we have the additional properties,[ 4]
∀
α
∈
L
,
N
L
/
K
(
α
q
)
=
N
L
/
K
(
α
)
{\displaystyle \forall \alpha \in L,\quad \operatorname {N} _{L/K}(\alpha ^{q})=\operatorname {N} _{L/K}(\alpha )}
∀
a
∈
K
,
N
L
/
K
(
a
)
=
a
n
.
{\displaystyle \forall a\in K,\quad \operatorname {N} _{L/K}(a)=a^{n}.}
Properties of the norm
Several properties of the norm function hold for any finite extension.[ 5] [ 6]
Group homomorphism
The norm N L /K : L * → K * is a group homomorphism from the multiplicative group of L to the multiplicative group of K , that is
N
L
/
K
(
α
β
)
=
N
L
/
K
(
α
)
N
L
/
K
(
β
)
for all
α
,
β
∈
L
∗
.
{\displaystyle \operatorname {N} _{L/K}(\alpha \beta )=\operatorname {N} _{L/K}(\alpha )\operatorname {N} _{L/K}(\beta ){\text{ for all }}\alpha ,\beta \in L^{*}.}
Furthermore, if a in K :
N
L
/
K
(
a
α
)
=
a
[
L
:
K
]
N
L
/
K
(
α
)
for all
α
∈
L
.
{\displaystyle \operatorname {N} _{L/K}(a\alpha )=a^{[L:K]}\operatorname {N} _{L/K}(\alpha ){\text{ for all }}\alpha \in L.}
If a ∈ K then
N
L
/
K
(
a
)
=
a
[
L
:
K
]
.
{\displaystyle \operatorname {N} _{L/K}(a)=a^{[L:K]}.}
Composition with field extensions
Additionally, the norm behaves well in towers of fields :
if M is a finite extension of L , then the norm from M to K is just the composition of the norm from M to L with the norm from L to K , i.e.
N
M
/
K
=
N
L
/
K
∘
N
M
/
L
.
{\displaystyle \operatorname {N} _{M/K}=\operatorname {N} _{L/K}\circ \operatorname {N} _{M/L}.}
Reduction of the norm
The norm of an element in an arbitrary field extension can be reduced to an easier computation if the degree of the field extension is already known. This is
N
L
/
K
(
α
)
=
N
K
(
α
)
/
K
(
α
)
[
L
:
K
(
α
)
]
{\displaystyle N_{L/K}(\alpha )=N_{K(\alpha )/K}(\alpha )^{[L:K(\alpha )]}}
[ 6]
For example, for
α
=
2
{\displaystyle \alpha ={\sqrt {2}}}
in the field extension
L
=
Q
(
2
,
ζ
3
)
,
K
=
Q
{\displaystyle L=\mathbb {Q} ({\sqrt {2}},\zeta _{3}),K=\mathbb {Q} }
, the norm of
α
{\displaystyle \alpha }
is
N
Q
(
2
,
ζ
3
)
/
Q
(
2
)
=
N
Q
(
2
)
/
Q
(
2
)
[
Q
(
2
,
ζ
3
)
:
Q
(
2
)
]
=
(
−
2
)
2
=
4
{\displaystyle {\begin{aligned}N_{\mathbb {Q} ({\sqrt {2}},\zeta _{3})/\mathbb {Q} }({\sqrt {2}})&=N_{\mathbb {Q} ({\sqrt {2}})/\mathbb {Q} }({\sqrt {2}})^{[\mathbb {Q} ({\sqrt {2}},\zeta _{3}):\mathbb {Q} ({\sqrt {2}})]}\\&=(-2)^{2}\\&=4\end{aligned}}}
since the degree of the field extension
L
/
K
(
α
)
{\displaystyle L/K(\alpha )}
is
2
{\displaystyle 2}
.
Detection of units
For
O
K
{\displaystyle {\mathcal {O}}_{K}}
the ring of integers of an algebraic number field
K
{\displaystyle K}
, an element
α
∈
O
K
{\displaystyle \alpha \in {\mathcal {O}}_{K}}
is a unit if and only if
N
K
/
Q
(
α
)
=
±
1
{\displaystyle N_{K/\mathbb {Q} }(\alpha )=\pm 1}
.
For instance
N
Q
(
ζ
3
)
/
Q
(
ζ
3
)
=
1
{\displaystyle N_{\mathbb {Q} (\zeta _{3})/\mathbb {Q} }(\zeta _{3})=1}
where
ζ
3
3
=
1
{\displaystyle \zeta _{3}^{3}=1}
.
Thus, any number field
K
{\displaystyle K}
whose ring of integers
O
K
{\displaystyle {\mathcal {O}}_{K}}
contains
ζ
3
{\displaystyle \zeta _{3}}
has it as a unit.
Further properties
The norm of an algebraic integer is again an integer, because it is equal (up to sign) to the constant term of the characteristic polynomial.
In algebraic number theory one defines also norms for ideals . This is done in such a way that if I is a nonzero ideal of O K , the ring of integers of the number field K , N (I ) is the number of residue classes in
O
K
/
I
{\displaystyle O_{K}/I}
– i.e. the cardinality of this finite ring . Hence this ideal norm is always a positive integer.
When I is a principal ideal αOK then N (I ) is equal to the absolute value of the norm to Q of α , for α an algebraic integer .
See also
Notes
References
Lidl, Rudolf; Niederreiter, Harald (1997) [1983], Finite Fields , Encyclopedia of Mathematics and its Applications, vol. 20 (Second ed.), Cambridge University Press , ISBN 0-521-39231-4 , Zbl 0866.11069
Mullen, Gary L.; Panario, Daniel (2013), Handbook of Finite Fields , CRC Press, ISBN 978-1-4398-7378-6
Roman, Steven (2006), Field theory , Graduate Texts in Mathematics , vol. 158 (Second ed.), Springer, Chapter 8, ISBN 978-0-387-27677-9 , Zbl 1172.12001
Rotman, Joseph J. (2002), Advanced Modern Algebra , Prentice Hall, ISBN 978-0-13-087868-7