Primitive element theorem: Difference between revisions

Content deleted Content added
m Proof: add w/l
reorder, seems clearer
Line 33:
 
When [''E''&nbsp;:&nbsp;''F''] = ''p''<sup>2</sup>, there may not be a primitive element (in which case there are infinitely many intermediate fields). The simplest example is <math>E=\mathbb{F}_p(T,U)</math>, the field of rational functions in two indeterminates ''T'' and ''U'' over the [[finite field]] with ''p'' elements, and <math>F=\mathbb{F}_p(T^p,U^p)</math>. In fact, for any &alpha; = ''g''(T,U) in <math>E \setminus F</math>, the [[Frobenius endomorphism]] shows that the element ''&alpha;''<sup>''p''</sup> lies in ''F'' , so &alpha; is a root of <math>f(X)=X^p-\alpha^p\in F[X]</math>, and &alpha; cannot be a primitive element (of degree ''p''<sup>2</sup> over ''F''), but instead ''F''(&alpha;) is a non-trivial intermediate field.
 
==Proof==
Starting with a simple finite extension ''E''&nbsp;=&nbsp;''F''(&alpha;), let ''f'' be the [[minimal polynomial (field theory)|minimal polynomial]] of &alpha; over ''F''. If ''K'' is an intermediate subfield, then let ''g'' be the minimal polynomial of &alpha; over ''K'', and let ''L'' be the field generated over ''F'' by the coefficients of ''g''. Then since ''L''&nbsp;&SubsetEqual;&nbsp;''K'', the minimal polynomial of &alpha; over ''L'' must be a multiple of ''g'', so it is ''g''; this implies that the degree of ''E'' over ''L'' is the same as that over ''K'', but since ''L''&nbsp;&SubsetEqual;&nbsp;''K'', this means that ''L''&nbsp;=&nbsp;''K''. Since ''g'' is a factor of ''f'', this means that there can be no more intermediate fields than factors of ''f'', so there are only finitely many.
 
Going in the other direction, if ''F'' is finite, then any finite extension ''E'' of ''F'' is automatically simple, so assume that ''F'' is infinite. Then ''E'' is generated over ''F'' by a finite number of elements, so it's enough to prove that ''F''(&alpha;,&nbsp;&beta;) is simple for any two elements &alpha; and &beta; in ''E''. But, considering all fields ''F''(&alpha;&nbsp;+&nbsp;''x''&nbsp;&beta;), where ''x'' is an element of ''F'', there are only finitely many, so there must be distinct ''x<sub>0</sub>'' and ''x<sub>1</sub>'' in ''F'' for which ''F''(&alpha;&nbsp;+&nbsp;''x<sub>0</sub>''&nbsp;&beta;)&nbsp;=&nbsp;''F''(&alpha;&nbsp;+&nbsp;''x<sub>1</sub>''&nbsp;&beta;). Then simple algebra shows that ''F''(&alpha;&nbsp;+&nbsp;''x<sub>0</sub>''&nbsp;&beta;)&nbsp;=&nbsp;''F''(&alpha;,&nbsp;&beta;). For an alternative proof, observe that each of the finite number of intermediate fields is a proper linear subspace of ''E'' over ''F'', and that a finite union of proper linear subspaces of a vector space over an infinite field cannot equal the entire space. Then, taking any element in ''E'' that is not in any intermediate field, it must generate the whole of ''E'' over ''F''.<ref>Theorem 26, ''Galois Theory'', Emil Artin and Arthur N. Milgram, University of Notre Dame Press, 2nd ed., 1944.</ref><ref>[https://stacks.math.columbia.edu/tag/030N Lemma 9.19.1 (Primitive element)], [[Stacks Project|The Stacks project]]. Accessed on line July 19, 2023.</ref>
 
==Constructive results==
Line 44 ⟶ 49:
 
This is almost immediate as a way of showing how Steinitz' result implies the classical result, and a bound for the number of exceptional ''c'' in terms of the number of intermediate fields results (this number being something that can be bounded itself by Galois theory and ''a priori''). Therefore, in this case trial-and-error is a possible practical method to find primitive elements.
==Proof==
Starting with a simple finite extension ''E''&nbsp;=&nbsp;''F''(&alpha;), let ''f'' be the [[minimal polynomial (field theory)|minimal polynomial]] of &alpha; over ''F''. If ''K'' is an intermediate subfield, then let ''g'' be the minimal polynomial of &alpha; over ''K'', and let ''L'' be the field generated over ''F'' by the coefficients of ''g''. Then since ''L''&nbsp;&SubsetEqual;&nbsp;''K'', the minimal polynomial of &alpha; over ''L'' must be a multiple of ''g'', so it is ''g''; this implies that the degree of ''E'' over ''L'' is the same as that over ''K'', but since ''L''&nbsp;&SubsetEqual;&nbsp;''K'', this means that ''L''&nbsp;=&nbsp;''K''. Since ''g'' is a factor of ''f'', this means that there can be no more intermediate fields than factors of ''f'', so there are only finitely many.
 
Going in the other direction, if ''F'' is finite, then any finite extension ''E'' of ''F'' is automatically simple, so assume that ''F'' is infinite. Then ''E'' is generated over ''F'' by a finite number of elements, so it's enough to prove that ''F''(&alpha;,&nbsp;&beta;) is simple for any two elements &alpha; and &beta; in ''E''. But, considering all fields ''F''(&alpha;&nbsp;+&nbsp;''x''&nbsp;&beta;), where ''x'' is an element of ''F'', there are only finitely many, so there must be distinct ''x<sub>0</sub>'' and ''x<sub>1</sub>'' in ''F'' for which ''F''(&alpha;&nbsp;+&nbsp;''x<sub>0</sub>''&nbsp;&beta;)&nbsp;=&nbsp;''F''(&alpha;&nbsp;+&nbsp;''x<sub>1</sub>''&nbsp;&beta;). Then simple algebra shows that ''F''(&alpha;&nbsp;+&nbsp;''x<sub>0</sub>''&nbsp;&beta;)&nbsp;=&nbsp;''F''(&alpha;,&nbsp;&beta;). For an alternative proof, observe that each of the finite number of intermediate fields is a proper linear subspace of ''E'' over ''F'', and that a finite union of proper linear subspaces of a vector space over an infinite field cannot equal the entire space. Then, taking any element in ''E'' that is not in any intermediate field, it must generate the whole of ''E'' over ''F''.<ref>Theorem 26, ''Galois Theory'', Emil Artin and Arthur N. Milgram, University of Notre Dame Press, 2nd ed., 1944.</ref><ref>[https://stacks.math.columbia.edu/tag/030N Lemma 9.19.1 (Primitive element)], [[Stacks Project|The Stacks project]]. Accessed on line July 19, 2023.</ref>
 
== History ==