# Hilbert s Thirteenth Problem

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Hilbert s Thirteenth Problem Shreeram S. ABHYANKAR Abstract Some progress is made in Hilbert s Thirteenth problem. Résumé Un certain progrès est réalisé dans le treizième problème de Hilbert. 1 Introduction Amongst the 23 problems which Hilbert formulated at the turn of the last century [Hi1], the 13th problem asks if every function of n variables is composed of functions of n 1 variables, with the expectation that this is not so for any n 2. Hilbert s continued fascination with the 13th problem is clear from the fact that in his last mathematical paper [Hi2], published in 1927, where he reported on the status of his problems, Hilbert devoted 5 pages to the 13th problem and only 3 pages to the remaining 22 problems.in [Hi2], in support of the n =2case of the 13th problem, Hilbert formulated his sextic conjecture which says that, although the ution of a general equation of degree 6 can be reduced to the situation when the coefficients depend on 2 variables, this cannot be cut down to 1 variable. In the 1955 paper [A01] which represents the failure part of his Ph.D. Thesis, Abhyankar showed that Jung s method of reving singularities of complex algebraic surfaces does not carry over to nonzero characteristic; he did this by constructing a 6 degree surface covering with nonvable local Galois group above a simple point of the branch locus.in his 1957 paper [A04], by taking a section of this surface covering, Abhyankar was led to write down several explicit families of bivariate polynomials f(x, Y ) giving unramified coverings of the affine line in nonzero characteristic and to suggest that their Galois groups be computed.it turned out that these Galois groups include all the alternating and symmetric groups Alt N and Sym N where N > 1 is any integer, all the Mathieu groups M 11, M 12, M 22, M 23 and M 24,the linear groups SL(N,q) and PSL(N,q) where N>1 is any integer and q>1 is any AMS 1980 Mathematics Subject Classification (1985 Revision): 12F10, 14H30, 20D06, 20E22 Mathematics Department, Purdue University, West Lafayette, IN 47907, USA This work was partly supported by NSF grant DMS and NSA grant MDA H 3035.

2 2 Shreeram S. ABHYANKAR prime power, the unitary groups SU(2N 1,q) and PSU(2N 1,q) where N>1 is any integer and q>1 is any prime power, the symplectic groups Sp(2N,q) and PSp(2N,q) where N > 2 is any integer and q>1 is any prime power, and the orthogonal groups Ω (2N,q) and PΩ (2N,q) where N>3 is any integer and q>1 is any odd prime power; see Abhyankar [A06] to [A12]. In the 1956 paper [A02] which represents the success part of his Ph.D. Thesis, Abhyankar reved surface singularities in nonzero characteristic and observed that this completes the ution of Zariski s version of Hilbert s 14th problem in the 2 dimensional case, and shows the birational invariance of arithmetic genus for 2 dimensional varieties; later in his 1966 monograph [A05], Abhyankar reved singularities of 3 dimensional varieties in nonzero characteristic and observed that this shows the birational invariance of arithmetic genus for 3 dimensional varieties. Remarkably, it became apparent after 40 years that the above cited 6 degree surface covering constructed in Abhyankar s failure paper [A01] precisely ves Hilbert s sextic conjecture, and hence settles the n =2case of his 13th problem, by showing that the algebraic closure k(x, Y ) of the bivariate rational function field k(x, Y ) over a field k is strictly bigger than the compositum of the algebraic closures k(f) of k(f) with f varying over all elements of the polynomial ring k[x, Y ]. Likewise, Galois theory together with ideas from reution of singularities of higher dimensional varieties leads to a weak form of the 13th problem for general n, which says that the algebraic closure k(z 1,...,Z n ) of the n-variable rational function field k(z 1,...,Z n ) is strictly bigger than the compositum of the algebraic closures k(g) of k(g) as g varies over all (n 1)-tuples g 1,...,g n 1 of elements of k[z 1,...,Z n ] whose linear parts are linearly independent. In Section 4 we shall prove the stronger version of the n =2case of the 13th problem which says that, for any n>1, the integral closure B n of A n = k[z 1,...,Z n ] in the algebraic closure L n = k(z 1,...,Z n ) of the n-variable rational function field K n = k(z 1,...,Z n ) over a field k is strictly bigger than the integral closure of A n in the compositum L (1) n,1 of the algebraic closures k(f) of k(f) (in L n )withf varying over all elements of A n. Actually, we shall prove more.namely, let L (2) n,1 be the compositum of the algebraic closures k(f (1) ) of k(f (1) ) with f (1) varying over all elements of L (1) n which are integral over A n,letl (3) n be the compositum of the algebraic closures k(f (2) ) of k(f (2) ) with f (2) varying over all elements of L (2) n which are integral over A n,andsoon.letl n,1 = L (1) n,1 L(2) n,1 L(3) n,1... and let B n,1 be the integral closure of A n in L n,1.let Ân = the formal power series ring k [[Z 1,...,Z n ]] over the algebraic closure k of k, let K n = the meromorphic series field k ((Z 1,...,Z n )) = the quotient field of Ân, andlet B n be the integral closure of Ân in the algebraic closure L n of K n, where we suppose that L n is an overfield of L n.finally, let K n be the maximal vable extension of K n (in L n ), i.e., K n is Séminaires et Congrès 2

3 Hilbert s Thirteenth Problem 3 the maximal normal extension of K n (in L n ) such that the Galois groups of all the intermediate finite normal extensions are vable (where we note that the Galois group of a finite normal extension coincides with the Galois group of the maximal separable subextension); alternatively, K n may be defined to be the compositum of all the finite normal extensions of Kn with vable Galois groups.in Section 2 we shall show that then L n,1 K n.in Section 3 we shall indicate how the unvable 6 degree surface covering of [A01] ves Hilbert s sextic conjecture.by putting together the results of Sections 2 and 3, in Section 4 we shall show that B n is strictly bigger than B n,1 ; we call this the presingleton version of the 13th problem. To state the corresponding version of the general case of the 13th problem, given any n>m 1, letl (1) n,m be the compositum of the algebraic closures k(g) of k(g) with g varying over all m-tuples of elements of A n,letl (2) n,m be the compositum of the algebraic closures k(g (1) ) of k(g (1) ) with g (1) varying over all m-tuples of elements of L (1) n,m which are integral over A n,letl (3) n,m be the compositum of the algebraic closures k(g (2) ) of k(g (2) ) with g (2) varying over all m-tuples of elements of L (2) n,m which are integral over A n,andsoon.letl n,m = L (1) n,m L (2) n,m L (3) n,m..., and let B n,m be the integral closure of A n in L n,m.then the said version conjectures that B n is strictly bigger than B n,m ;wecallthisthegeneral version of the 13th problem.in Section 2 we shall formulate a version which is stronger than the general version and call it the analytic version of the 13th problem. In Section 5 we shall settle a weak version of the general case of the 13th problem by proving that, whenever n>m 1, B n is strictly bigger than the integral closure B n,m of A n in the compositum L n,m of K n and the algebraic closures k(g) of k(g) as g varies over all m-tuples g 1,...,g m of elements of A n whose linear parts (i.e., terms of degree 1) are linearly independent over k; wecallthistheprelinear version of the 13th problem. In Section 6 we shall prove an extremely weak version of the 13th problem which says that, for any partition n n t = n of n into positive integers n 1,...,n t with t>1, B n is strictly bigger than the integral closure B n 1,...,n t of A n in the compositum L n 1,...,n t of K n and the algebraic closures k({z j : n n i 1 < j n n i }) of k({z j : n n i 1 <j n n i }) for 1 i t; we call this the prepartition version of the 13th problem.it may be noted that the n =2case of this can be found in Abhyankar s 1956 paper [A03] which was written to answer a question of Igusa. In Sections 4, 5 and 6 we shall actually prove the analytic, and hence stronger, forms of the presingleton, prelinear and prepartition versions and we shall respectively call these the singleton, linear and partition versions. In his discussion of the 13th problem, Hilbert did not make it clear what kind of functions he had in mind.we have interpreted them as integral functions.in their

4 4 Shreeram S. ABHYANKAR 1976 reformulation, Arnold-Shimura [ArS] took them to be algebraic functions.in their 1963 articles, Arnold [Ar] and Kolmogorov [Kol] thought of them as continuous functions. It is a pleasure to thank Jim Madden for stimulating conversations concerning the Hilbert 13th problem. 2 Analytic version and vability Given any field k and integers n>m 1,letA n,b n,k n,l n,k, Ân, B n, K n, L n, and L (1) n,m,l (2) n,m,l (3) (1) n,m,...,l n,m,b n,m be as in Section 1.Let L n,m be the compositum of the algebraic closures k (g) of k (g) with g varying over all m-tuples of (2) elements of Ân.Let L n,m be the compositum of the algebraic closures k (g (1) ) of k (g (1) ) with g (1) (1) varying over all m-tuples of elements of L n,m B n,let L (3) n,m be the compositum of the algebraic closures k (g (2) ) of k (g (2) ) with g (2) varyingoverall (2) m-tuples of elements of L n,m B (1) (2) (3) n,andsoon.let L n,m = L n,m L n,m L n,m..., and let B n,m be the integral closure of Ân in L n,m.now obviously: Remark 2.1. L n,m L n,m and hence B n,m B n,m. Therefore if we conjecture that B n B n,m and call this the preanalytic version of the 13th problem, then clearly: Remark 2.2. The preanalytic version for k, n, m implies the general version for k, n, m. For any finite sequence r =(r 1,...,r u ) of elements in B n, by basic properties of complete local rings, as given in Chapter VIII of [ZS2], we see that Ân[r] is an n-dimensional complete local domain and k is a coefficient field of Â n [r], i.e.,k is mapped bijectively onto the residue field Ân[r]/M (Ân[r]) by the residue class epimorphism µ r : Â n [r] Ân[r]/M (Ân[r]) where M(Ân[r]) is the maximal ideal in Ân[r].Given any finite sequence of elements s =(s 1,...,s v ) in Ân[r], we put s =( s 1,..., s v )=(s 1 s 1,...,s v s v ),where s 1,..., s v are the unique elements in k such that µ r (s 1 )=µ r ( s 1 ),...,µ r (s v )=µ r ( s v ),andbyk [[s]] we denote the closure of k [ s] in Ân[r] with respect to its Krull topology.note that then k [[s]] is a complete local domain of dimension at most v and k is a coefficient field of k [[s]]; by k ((s)) we denote the quotient field of k [[s]]; likewise by k ((s)) we denote the algebraic closure of k ((s)) (in L n ).If r =(r 1,...,r u ) is any other finite sequence in B n such that the elements s 1,...,s v belong to Ân[r ] then by passing to Ân[r, r ] we see that (for any finite sequence s in B n ) the above definitions of s, k [[s]], k ((s)) and k ((s)) are independent of r (for instance we can take r = s).note that if s is a singleton, i.e., if v =1, then either k [[s]] = k or k [[s]] is a complete discrete valuation ring, and hence in both the cases (by generalized Newton s Theorem) k ((s)) is a vable extension of k ((s)), i.e.,k ((s)) is a normal extension of K n Séminaires et Congrès 2

5 Hilbert s Thirteenth Problem 5 k ((s)) such that the Galois groups of all the finite normal intermediate extensions are vable.[the said generalized Newton s Theorem says that the Galois group of a finite Galois extension of a field which is complete with respect to a discrete valuation with algebraically closed residue field is always vable; in view of Hensel s Lemma (see Chapter VIII of [ZS2]), this follows from the fact that the inertia group of a discrete valuation is always vable (see Chapter V of [ZS1])]. (1) Let L n,m be the compositum of the fields k ((g)) with g varying over all m- (2) tuples of elements of Ân.Let L n,m be the compositum of the fields k ((g (1) )) with g (1) (1) varying over all m-tuples of elements of L n,m B n,let L (3) n,m be the compositum of the fields k ((g (2) )) with g (2) (2) varying over all m-tuples of elements of L n,m B n, and so on.let L (1) (2) (3) n,m = L n,m L n,m L n,m...,andlet B n,m be the integral closure of Ân in L n,m.now obviously: Remark 2.3. L n,m L n,m and hence B n,m B n,m. Therefore if we conjecture that B n B n,m and call this the analytic version of the 13th problem, then clearly: Remark 2.4. The analytic version for k, n, m implies the preanalytic version for k, n, m. (i) (0) By induction on i we shall show that L n,1 K n for all i 0 where L n,1 = K n. (0) (i 1) Obviously L n,1 K n.so let i>0 and assume that L n,1 K n.given any (i) h L n,1, we can find a finite sequence r =(r (i 1) 1,...,r u ) of elements in L n,1 B n such that h is algebraic over the compositum D of k ((r 1 )),...,k ((r u )).Clearly D is the quotient field of the compositum C of k [[r 1 ]],...,k [[r u ]], and we have C Ân[r].By the induction hypothesis Ân[r] K n and hence D K n.as noted above, k ((r j )) is a vable extension of k ((r j )).This being so for every j we see that D(k ((r 1 )),...,k ((r u )) ) is a vable extension of D.Therefore D(k ((r 1 )),...,k ((r u )) (i) ) K n and hence h K n.consequently L n,1 K n. This completes the induction. Thus, in view of 2.1 and 2.3, we have proved that: Theorem 2.5 L n,1 K n and hence in particular L n,1 K n. 3 Unvable coverings Given any field k and integer n>1, leta n,b n,k n,l n,k, Ân, B n, K n, L n, as in Section 1.Let F = F (Y )=Y Q + Z R 2 Y + ZS 1 A n[y ] Â n [Y ] where R and S are positive integers and Q>1 is an integer with GCD(Q 1,R)=1. By the calculation of the Y -discriminant Disc Y (F ) of F on page 105 of [A06] we see K n be

6 6 Shreeram S. ABHYANKAR that Disc Y (F ) 0and hence we can talk about the Galois group Gal(F, K n ) of F over K n as a subgroup of Sym Q.Let G = Gal(F, K n ). In Example 5 of [A01] we have concluded that if char k (= characteristic of k) is a prime number p, n =2, Q = p +1, R = p 1 and S = p +1,thenG is a large complicated subgroup of Sym p+1 because its order is divisible by p(p +1).By using the MTR (= Method of Throwing away Roots) technique of [A06] and by paraphrasing a proof given there we shall show that if p 7and the integers R and S have suitable divisibility properties then actually G = PSL(2,p). Moreover we shall show that, without the above assumptions of the said Example 5, most of the time (especially when char k is zero) G is unvable. More precisely we shall prove 3.1 to 3.5: Lemma 3.1 G is doubly transitive. Lemma 3.2 If char k = p>0 and Q = q +1 where q>1 is a power of p, and in case of p =2we have GCD(q 1,S)=1whereas in case of p>2 we have GCD(q 1,S)=2,thenG = PSL(2,q) except that in case of q = p =7wemay have G = PSL(2, 7) or AΓL(1, 8). Lemma 3.3 If Q is not a prime power then G is unvable. Theorem 3.4 (A form of the sextic conjecture) If Q =6then G is unvable. Corollary 3.5 B n K n. To prove 3.1 we first note that obviously F is an irreducible monic distinguished polynomial in Z 1 over k [[Y,Z 2,...,Z n ]] and hence by a Gauss Lemma type argument using the Weierstrass Preparation Theorem we see that F is irreducible as a polynomial in Y over K n.therefore G is transitive.let V be the real discrete valuation of K n whose valuation ring is the localization of Ân at the principal prime ideal generated by Z 1.Now the coefficients of F have nonnegative V -value and by reducing them modulo the maximal ideal of the valuation ring of V we get the polynomial H = Y Q + Z2 RY.Clearly H factors as H = Y (Y Q 1 + Z2 R ) into two coprime irreducible factors over the residue field k ((Z 2,...,Z n )) of V.Therefore by Hensel s Lemma, F factors into two coprime monic irreducible polynomials of degrees 1 and Q 1 in Y over the V -completion k ((Z 2,...,Z n ))((Z 1 )) of K n,and hence upon letting β to be a root of F (Y ) we see that V has exactly two extensions W and W to K n (β) and after labelling them suitably we have W (β) > 0=W (β) and then the ramification exponents of W and W are both 1 whereas their residue degrees are 1 and Q 1 respectively.from this it follows that G is doubly transitive, which proves 3.1. By Burnside s Theorem (see page 89 of [A06] including footnotes 37 to 40), a doubly transitive permutation group contains a unique minimal normal subgroup, and the said subgroup is either elementary abelian or nonabelian simple; moreover, Séminaires et Congrès 2

7 Hilbert s Thirteenth Problem 7 the first case occurs if and only if the unique minimal normal subgroup is regular as a permutation group; hence in the first case the degree of the group = the degree of the said subgroup = the order of the said subgroup = a prime power.therefore 3.1 implies 3.3. Noting that 6 is (the smallest integer which is) not a prime power, 3.3 implies 3.4. Now β B n and, taking Q =6,by3.4wegetβ K n, which proves 3.5. To prove 3.2, assume that char k = p>0 and Q = q +1 where q > 1 is a power of p.let F (Y ) K n (β)[y ] be obtained by throwing away the root β of F (Y ).Then F (Y )=(1/Y )[F (Y + β) F (β)] = Y q + βy q 1 (Z1 S/β).Let F (Y ) be obtained from F (Y ) by reciprocation.then F (Y )=( β/z1 S )Y q F (1/Y )= Y q (β 2 /Z1 S )Y (β/z1 S ).Let F (Y ) K n (β,γ)[y ] be obtained by throwing away a root γ of F (Y ).Then F (Y )=(1/Y )[ F (Y + γ) F(γ)] = Y q 1 (β 2 /Z1 S ).Hence if p>2 and S 0(mod2)then F (Y )=[Y (q 1)/2 +(β/z S/2 1 )][Y (q 1)/2 (β/z S/2 1 )]. In view of the relations F (β) =0and W (β) > 0 we have β = Z1 S β with W ( β) =0. Now in view of the equation F (β) =0we see that W ( β +Z2 R ) > 0.Consequently in view of the equation F (γ) =0we see that W has a unique extension U to K n (β,γ) and for this extension the ramification exponent is 1 and the residue degree is q.it follows that if p =2and GCD(q 1,S)=1then the polynomial F (Y ) is irreducible over K n (β,γ), whereasifp > 2 and GCD(q 1,S) = 2 then the polynomials Y (q 1)/2 +(β/z S/2 1 ) and Y (q 1)/2 (β/z S/2 1 ) are irreducible over K n (β,γ).therefore as on page 114 of [A06], as a consequence of the Zassenhaus-Feit-Suzuki Theorem, we get Singleton version Given any field k and integer n>1, leta n,b n,k n,l n,k, Ân, B n, K n, L n, and B n,1,l n,1, B n,1, L n,1 be as in Section 1.Let us call the assertion B n B n,1 the singleton version of the 13th problem. Then by 2.5 and 3.5 we get the following: Theorem 4.1 The singleton version is true, i.e., B n B n,1. In particular, the presingleton version is true, i.e., B n B n,1. K n 5 Linear version Given any field k and integers n>m 1, leta n,b n,k n,l n,k, Ân, B n, K n, L n and B n,m,l n,m be as in Section 1.Let L n,m be the compositum of Kn and the algebraic closures k ((g)) of k ((g)) with g varyingoverallm-tuples of elements of Â n whose constant terms are zero and whose linear parts are linearly independent over k.let B n,m be the integral closure of Ân in L n,m.now obviously:

8 8 Shreeram S. ABHYANKAR Remark 5.1. L n,m L n,m and hence B n,m B n,m. Therefore if we assert that B n B n,m and call this the linear version of the 13th problem, then clearly: Remark 5.2. The linear version for k, n, m implies the prelinear version for k, n, m. We shall now prove the following: Lemma 5.3 Let be a nonzero homogeneous polynomial of degree e > 1 in Z 1,...,Z n with coefficients in k such that (0,...,0) is the only point in k n at which =0= i for 1 i n where i is the partial derivative of relative to Z i. Then (I) for every set of linearly independent homogeneous linear polynomials z 1,...,z n in Z 1,...,Z n with coefficients in k we have k [z 1,...,z n 1 ] (thus, in the sense of Hironaka s desingularization paper [Hir], for the singularity of the hypersurface =0at the origin we have ν = e and τ = n). Moreover (II) if n>2 then is irreducible in k [Z 1,...,Z n ].NowletΘ Ân be such that Θ M(Ân) e+1 where M(Ân) is the maximal ideal in Ân, letd>1 be an integer which is nondivisible by char k, andletθ 1/d be a dth root of Θ in L n, i.e., an element of L n whose dth power is Θ. Then (III) assuming n > 2 we have Θ 1/d B n,m (in particular, by taking Θ = = Z1 e + + Ze n where e>1 is an integer nondivisible by char k, we get a concrete element Θ A n which has the desired properties and hence for which we have Θ 1/d B n but Θ 1/d B n,m ). In view of the last parenthetical observation, 5.3 implies the linear version for n > 2; forn =2, the linear version follows from the singleton version proved in 4.1. To prove (I), let δ be the expression of as a polynomial in z 1,...,z n with coefficients in k,andletδ i be the partial derivative of δ with respect to z i.now the condition that (0,...,0) is the only point of k n at which =0= i for 1 i n is equivalent to the condition that (0,...,0) is the only point of k n at which δ =0=δ i for 1 i n.if k [z 1,...,z n 1 ] then we would have δ = 0 = δ i for 1 i n at (0,...,a n ) for every a n k which would be a contradiction.therefore we must have k [z 1,...,z n 1 ].This proves (I). If = with nonconstant polynomials and then and must be homogeneous, =0= for an (n 2)-dimensional algebraic set in k n,and every point of =0= is singular for =0.This proves (II). To prove (III) assume that Θ 1/c B n,m where c is a positive integer nondivisible by char k.then Θ 1/c is separable over K n.therefore we can find a finite number of triples (g (j),h (j),p (j) ) 1 j u such that, for 1 j u, g (j) is an m-tuple of elements of Â n whose constant terms are zero and whose linear parts are linearly independent over k, h (j) k ((g (j) )),andp (j) = P (j) (Y ) is a univariate monic polynomial over k [[g (j) ]] whose Y -discriminant Disc Y (P (j) ) is a nonzero element Séminaires et Congrès 2

9 Hilbert s Thirteenth Problem 9 of k [[g (j) ]] and for which P (j) (h (j) )=0,andsuchthatΘ 1/d K n (h (1),...,h (u) ). Now assume that n>2.then by (II) we see that Θ is irreducible in Ân, and hence we get a real discrete valuation Ω of Kn whose valuation ring is the localization of Â n at the principal prime ideal generated by Θ.For any j, by(i)weseethat Disc Y (P (j) ) is nondivisible by Θ in Ân and hence Ω is unramified in K n (h (j) ).This being so for 1 j u, we conclude that Ω is unramified in K n (h (1),...,h (u) ).Since Θ 1/d K n (h (1),...,h (u) ),wemusthavec =1.This proves (III). As said above, as a consequence of 4.1, 5.2 and 5.3 we get: Theorem 5.4 The linear version is true, i.e., B n B n,m. In particular, the prelinear version is true, i.e., B n B n,m. 6 Partition version Given any field k and integers n n t = n with n 1 > 0,...,n t > 0,t > 1 let A n,b n,k n,l n,k, Ân, B n, K n, L n and B n 1,...,n t,l n 1,...,n t be as in Section 1. Let L n 1,...,n t be the compositum of Kn and the algebraic closures k (({Z j : n 1 + +n i 1 <j n 1 + +n i })) of k (({Z j : n 1 + +n i 1 <j n 1 + +n i })) for 1 i t.let B n 1,...,n t be the integral closure of Ân in L n 1,...,n t.now obviously: Remark 6.1. L n 1,...,n t L n 1,...,n t and hence B n 1,...,n t B n 1,...,n t. Therefore if we assert that B n the 13th problem, then clearly: B n 1,...,n t and call this the partition version of Remark 6.2. The partition version for k, n 1,...,n t implies the prepartition version for k, n 1,...,n t. Also clearly: Remark 6.3. The partition version obviously follows from the linear version 5.4. Alternatively: Remark 6.4. Upon letting λ = k ((Z 2,...,Z n 1 )) and Λ = the integral closure of λ[[z 1,Z n ]] in the compositum of λ((z 1 )), λ((z n )) and λ((z 1,Z n )), bythetwo proofs sketched in [A03] we see that for any g(z 1 ) λ[[z 1 ]] and h(z n ) λ[[z n ]] with g(0) = 0 g(z 1 ) and h(0) = 0 h(z n ) and any integer E>1 nondivisible by char k we have [g(z 1 )+h(z n )] 1/E Λ.Clearly B n 1,...,n t Λ.By taking g(z 1 ) k[z 1 ] and h(z n ) k[z n ] (for instance g(z 1 ) = Z 1 and h(z n ) = Z n )) we also get [g(z 1 )+h(z n )] 1/E B n.thus the partition version also follows from [A03]. In view of 6.2, by 6.3 or 6.4 we get: Theorem 6.5 The partition version is true, i.e., B n the prepartition version is true, i.e., B n B n 1,...,n t. B n 1,...,n t.inparticular,

10 10 Shreeram S. ABHYANKAR References [A01] [A02] [A03] [A04] [A05] [A06] [A07] [A08] [A09] [A10] [A11] [A12] [Ar] [ArS] [Hi1] [Hi2] S.S.Abhyankar, On the ramification of algebraic functions, American Journal of Mathematics, 77, 1955, , Local uniformization on algebraic surfaces over ground fields of characteristic p 0, Annals of Mathematics, 63, 1956, , On the compositums of algebraically closed subfields, Proceedings of the American Mathematical Society, 7, 1956, , Coverings of algebraic curves, American Journal of Mathematics, 79, 1957, , Reution of Singularities of Embedded Algebraic Surfaces, Academic Press, New York, 1966, Galois theory on the line in nonzero characteristic, Bulletin of the American Mathematical Society, 27, 1992, , Fundamental group of the affine line in positive characteristic, Proceedings of the 1992 Bombay International Colloquium on Geometry and Analysis held at the Tata Institute of Fundamental Research, (To Appear), Nice equations for nice groups, Israel Journal of Mathematics, 88, 1994, 1-24, Mathieu group coverings and linear group coverings, Proceedings of the July 1993 AMS Conference in Seattle on Recent Developments in the Inverse Galois Problem, (To Appear), Again Nice equations for nice groups, Proceedings of the American Mathematical Society, (To Appear), More Nice equations for nice groups, Proceedings of the American Mathematical Society, (To Appear), Further Nice equations for nice groups, Transactions of the American Mathematical Society, (To Appear) V.I.Arnold, English Translation of Dokl. Akad. Nauk SSSR Article, AMS Translations, 28, 1963, 51-54, V.I.Arnold and G.Shimura, Superposition of algebraic functions, Mathematical Developments Arising From Hilbert s Problems, AMS Proceedings of Symposia in Pure and Applied Mathematics, XXVIII, 1976, D.Hilbert, Mathematische Probleme, Archiv für Mathematik und Physik, 1, 1901, and , Über die Gleichung neunten Grades, Mathematische Annalen, 97, 1927, Séminaires et Congrès 2

11 Hilbert s Thirteenth Problem 11 [Hir] H.Hironaka, Reution of singularities of an algebraic variety over a ground field of characteristic zero, Annals of Mathematics, 79, 1964, [Kol] A.N.Kolmogorov, English Translation of Dokl. Akad. Nauk SSSR Article, AMS Translations, 28, 1963, [ZS1] O.Zariski and P.Samuel, Commutative Algebra, Vol I, Van Nostrand, Princeton, 1958 [ZS2], Commutative Algebra, Vol II, Van Nostrand, Princeton, 1960

### Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

### 7. Some irreducible polynomials

7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

### 11 Ideals. 11.1 Revisiting Z

11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

### The Chebotarev Density Theorem

The Chebotarev Density Theorem Hendrik Lenstra 1. Introduction Consider the polynomial f(x) = X 4 X 2 1 Z[X]. Suppose that we want to show that this polynomial is irreducible. We reduce f modulo a prime

### Computer Algebra for Computer Engineers

p.1/14 Computer Algebra for Computer Engineers Preliminaries Priyank Kalla Department of Electrical and Computer Engineering University of Utah, Salt Lake City p.2/14 Notation R: Real Numbers Q: Fractions

### ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

### EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

### Row Ideals and Fibers of Morphisms

Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### Introduction to finite fields

Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at

### Non-unique factorization of polynomials over residue class rings of the integers

Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

### it is easy to see that α = a

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

### Group Theory. Contents

Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

### The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

### Algebra 2. Rings and fields. Finite fields. A.M. Cohen, H. Cuypers, H. Sterk. Algebra Interactive

2 Rings and fields A.M. Cohen, H. Cuypers, H. Sterk A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, 2006 1 / 20 For p a prime number and f an irreducible polynomial of degree n in (Z/pZ)[X ], the quotient

### Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

### PROBLEM SET 6: POLYNOMIALS

PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other

### Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

### LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.

### Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

### CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### Algebraic Geometry. Andreas Gathmann. Notes for a class. taught at the University of Kaiserslautern 2002/2003

Algebraic Geometry Andreas Gathmann Notes for a class taught at the University of Kaiserslautern 2002/2003 CONTENTS 0. Introduction 1 0.1. What is algebraic geometry? 1 0.2. Exercises 6 1. Affine varieties

### Appendix A. Appendix. A.1 Algebra. Fields and Rings

Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.

### Commutative Algebra seminar talk

Commutative Algebra seminar talk Reeve Garrett May 22, 2015 1 Ultrafilters Definition 1.1 Given an infinite set W, a collection U of subsets of W which does not contain the empty set and is closed under

### 1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

### (x + a) n = x n + a Z n [x]. Proof. If n is prime then the map

22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### Introduction to Finite Fields (cont.)

Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

### Proof. The map. G n i. where d is the degree of D.

7. Divisors Definition 7.1. We say that a scheme X is regular in codimension one if every local ring of dimension one is regular, that is, the quotient m/m 2 is one dimensional, where m is the unique maximal

### 3 1. Note that all cubes solve it; therefore, there are no more

Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

### Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur

Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards

### FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

### Non-parametricity of rational translates of regular Galois extensions

arxiv:1612.08035v1 [math.nt] 23 Dec 2016 Non-parametricity of rational translates of regular Galois extensions Joachim König December 26, 2016 We generalize a result of F. Legrand about the existence of

### The determinant of a skew-symmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14

4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### Gröbner Bases and their Applications

Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,

### Second Order Differential Equations with Hypergeometric Solutions of Degree Three

Second Order Differential Equations with Hypergeometric Solutions of Degree Three Vijay Jung Kunwar, Mark van Hoeij Department of Mathematics, Florida State University Tallahassee, FL 0-07, USA vkunwar@mathfsuedu,

### 6. Fields I. 1. Adjoining things

6. Fields I 6.1 Adjoining things 6.2 Fields of fractions, fields of rational functions 6.3 Characteristics, finite fields 6.4 Algebraic field extensions 6.5 Algebraic closures 1. Adjoining things The general

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### Generic Polynomials of Degree Three

Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem

### Integer roots of quadratic and cubic polynomials with integer coefficients

Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16 RAVI VAKIL Contents 1. Valuation rings (and non-singular points of curves) 1 1.1. Completions 2 1.2. A big result from commutative algebra 3 Problem sets back.

### ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free

### Unique Factorization

Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

### First and raw version 0.1 23. september 2013 klokken 13:45

The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the

### Congruences. Robert Friedman

Congruences Robert Friedman Definition of congruence mod n Congruences are a very handy way to work with the information of divisibility and remainders, and their use permeates number theory. Definition

### FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

### Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca

### SMALL SKEW FIELDS CÉDRIC MILLIET

SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite

### On Bhargava s representations and Vinberg s invariant theory

On Bhargava s representations and Vinberg s invariant theory Benedict H. Gross Department of Mathematics, Harvard University Cambridge, MA 02138 gross@math.harvard.edu January, 2011 1 Introduction Manjul

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

### QUADRATIC RECIPROCITY IN CHARACTERISTIC 2

QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets

### Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions

Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International

### Pr ime Tuples in Function Fields

Snapshots of modern mathematics from Oberwolfach 10/2016 Pr ime Tuples in Function Fields Lior Bar y- Soroker How many prime numbers are there? How are they distributed among other numbers? These are questions

### Definition: Group A group is a set G together with a binary operation on G, satisfying the following axioms: a (b c) = (a b) c.

Algebraic Structures Abstract algebra is the study of algebraic structures. Such a structure consists of a set together with one or more binary operations, which are required to satisfy certain axioms.

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### Chapter 13: Basic ring theory

Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

### EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### 9. POLYNOMIALS. Example 1: The expression a(x) = x 3 4x 2 + 7x 11 is a polynomial in x. The coefficients of a(x) are the numbers 1, 4, 7, 11.

9. POLYNOMIALS 9.1. Definition of a Polynomial A polynomial is an expression of the form: a(x) = a n x n + a n-1 x n-1 +... + a 1 x + a 0. The symbol x is called an indeterminate and simply plays the role

### Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

### The van Hoeij Algorithm for Factoring Polynomials

The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial

### F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

### Since [L : K(α)] < [L : K] we know from the inductive assumption that [L : K(α)] s < [L : K(α)]. It follows now from Lemma 6.

Theorem 7.1. Let L K be a finite extension. Then a)[l : K] [L : K] s b) the extension L K is separable iff [L : K] = [L : K] s. Proof. Let M be a normal closure of L : K. Consider first the case when L

### ON THE RATIONAL REAL JACOBIAN CONJECTURE

UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: FASCICULUS LI, 2013 ON THE RATIONAL REAL JACOBIAN CONJECTURE by L. Andrew Campbell Abstract. Jacobian conjectures (that nonsingular implies a global inverse)

### SOLUTIONS TO PROBLEM SET 3

SOLUTIONS TO PROBLEM SET 3 MATTI ÅSTRAND The General Cubic Extension Denote L = k(α 1, α 2, α 3 ), F = k(a 1, a 2, a 3 ) and K = F (α 1 ). The polynomial f(x) = x 3 a 1 x 2 + a 2 x a 3 = (x α 1 )(x α 2

### IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

### A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries

Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do

### 2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

### Field Fundamentals. Chapter 3. 3.1 Field Extensions. 3.1.1 Definitions. 3.1.2 Lemma

Chapter 3 Field Fundamentals 3.1 Field Extensions If F is a field and F [X] is the set of all polynomials over F, that is, polynomials with coefficients in F, we know that F [X] is a Euclidean domain,

### Revision of ring theory

CHAPTER 1 Revision of ring theory 1.1. Basic definitions and examples In this chapter we will revise and extend some of the results on rings that you have studied on previous courses. A ring is an algebraic

### A DETERMINATION OF ALL NORMAL DIVISION ALGEBRAS OVER AN ALGEBRAIC NUMBER FIELD*

A DETERMINATION OF ALL NORMAL DIVISION ALGEBRAS OVER AN ALGEBRAIC NUMBER FIELD* BY A. ADRIAN ALBERT AND HELMUT HASSE t 1. Introduction. The principal problem in the theory of linear algebras is that of

### 2. Reduction to the simple case Proposition 2.1. It suffices to prove Theorem 1.1 for finite non-abelian simple groups.

ON THE NAVARRO-WILLEMS CONJECTURE FOR BLOCKS OF FINITE GROUPS C. BESSENRODT, G. NAVARRO, J. B. OLSSON, AND P. H. TIEP Abstract. We prove that a set of characters of a finite group can only be the set of

### SOLVING POLYNOMIAL EQUATIONS BY RADICALS

SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,

### H/wk 13, Solutions to selected problems

H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.

### RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

### Factorization Algorithms for Polynomials over Finite Fields

Degree Project Factorization Algorithms for Polynomials over Finite Fields Sajid Hanif, Muhammad Imran 2011-05-03 Subject: Mathematics Level: Master Course code: 4MA11E Abstract Integer factorization is

### 26 Ideals and Quotient Rings

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed

### Factoring of Prime Ideals in Extensions

Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

### 1.3 Induction and Other Proof Techniques

4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.

### Notes 11: List Decoding Folded Reed-Solomon Codes

Introduction to Coding Theory CMU: Spring 2010 Notes 11: List Decoding Folded Reed-Solomon Codes April 2010 Lecturer: Venkatesan Guruswami Scribe: Venkatesan Guruswami At the end of the previous notes,

### Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

### A COUNTEREXAMPLE FOR SUBADDITIVITY OF MULTIPLIER IDEALS ON TORIC VARIETIES

Communications in Algebra, 40: 1618 1624, 2012 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927872.2011.552084 A COUNTEREXAMPLE FOR SUBADDITIVITY OF MULTIPLIER

### Lecture Notes on Polynomials

Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex