Friday, 14 February 2014

galois theory - Field Norm Surjective for Finite Extensions of mathbbFpk



I'd rather not have the answer, because I feel like this should be a relatively easy question, and I'm just missing some key step, but could anyone give me a hint on showing that the norm (defined as N(a)=det) where L_a is the linear transformation given by multiplication by a is surjective in the case of a finite extension of a finite field?



I've been looking at the fact that N(x)=x^n for any x in the base field, where n is the degree of the field extension. But this doesn't necessarily give me back every element in the base field, for instance \mathbb{F}_3(\sqrt{2}), where we have to apply norm to \sqrt{2} to get 2 back. Is there a basic fact about finite fields maybe that I'm missing, or something more clever regarding a field extension?



Thanks!



Answer



Two facts:




  • The norm is multiplicative: N(ab) = N(a)N(b).

  • The nonzero elements of a finite field form a cyclic group (under multiplication).



So, if you can figure out what a generator of the multiplicative field of \mathbb{F}_{p^k} maps to...




Added. Your comment below suggests you are a bit confused. So let me set things up a bit.



Given a field extension F\subseteq K of finite degree, the norm from K to F, N_{K/F}\colon K\to F is the map that sends N(a) to the determinant of L_a\colon K\to K, the linear transformation from K to K given by multiplication by a, considering K as a vector space over F. The map is multiplicative, and always takes values in F. "Surjectivity" here would refer to surjectivity as a map N_{K/F}\colon K\to F.



You are considering F=\mathbb{F}_{p^k}, and K=\mathbb{F}_{p^{kn}} for some positive integers k and n (remember that \mathbb{F}_{p^a} is an extension of \mathbb{F}_{p^b} if and only if b|a).



Since the multiplicative group of K is cyclic, it is generated by some a; so the non-zero part of the image of N is generated by N(a), hence you only need to figure out what N(a) is.



Because the powers of a give all nonzero elements of K, then K=\mathbb{F}_{p^k}(a); so \{1,a,a^2,\ldots,a^{n-1}\} is a basis for K.




It is pretty easy to figure out what the matrix of L_a is with respect to this basis (it will depend on the minimal polynomial of a, though). Then you want to argue that the determinant of this matrix is necessarily a generator of the multiplicative group of \mathbb{F}_{p^k}.



For example, with \mathbb{F}_3(\sqrt{2}), the multiplicative group is generated by 1+\alpha, where \alpha=\sqrt{2}, since:
\begin{align*} (1+\alpha)^2 &= 1+2\alpha+\alpha^2 = 3+2\alpha = 2\alpha;\\ 2\alpha(1+\alpha) &= 2\alpha+4 = 1+2\alpha;\\ (1+2\alpha)(1+\alpha) &= 2;\\ 2(1+\alpha) &= 2+2\alpha;\\ (2+2\alpha)(1+\alpha) &= \alpha;\\ \alpha(1+\alpha) &= 2+\alpha;\\ (2+\alpha)(1+\alpha) &= 1. \end{align*}
Note that \{1,1+\alpha\} is a basis for \mathbb{F}_3(\sqrt{2}) over \mathbb{F}_3. If we let a=1+\alpha, then L_a has matrix, relative to this basis, equal to
\left(\begin{array}{cc} 0 & 1\\ 1 & 2 \end{array}\right)
(since (1+\alpha)^2 = 2\alpha = 1 + 2(1+\alpha)). So the determinant of this matrix is -1 = 2, hence N(1+\alpha) = 2, which happens to be a generator of \mathbb{F}_3^{\times}. That means that the image of N consists of 0 plus the subgroup of \mathbb{F}_3^{\times} generated by N(1+\alpha)=2, which is all of \mathbb{F}_3.



Note that even though K=\mathbb{F}_3(\sqrt{2}), \sqrt{2} does not generate the multiplicative group of nonzero elements of K; we needed to take a different element.



No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...