Integral Closure of Rings of Integer-Valued Polynomials on Algebras

Size: px
Start display at page:

Download "Integral Closure of Rings of Integer-Valued Polynomials on Algebras"

Transcription

1 Integral Closure of Rings of Integer-Valued Polynomials on Algebras Giulio Peruginelli and Nicholas J. Werner Abstract Let D be an integrally closed domain with quotient field K. Let A be a torsion-free D-algebra that is finitely generated as a D-module. For every a in A we consider its minimal polynomial a.x/ 2 DŒX, i.e. the monic polynomial of least degree such that a.a/ D 0. The ring Int K.A/ consists of polynomials in KŒX that send elements of A back to A under evaluation. If D has finite residue rings, we show that the integral closure of Int K.A/ is the ring of polynomials in KŒX which map the roots in an algebraic closure of K of all the a.x/, a 2 A, into elements that are integral over D. The result is obtained by identifying A with a D-subalgebra of the matrix algebra M n.k/ for some n and then considering polynomials which map a matrix to a matrix integral over D. We also obtain information abo polynomially dense subsets of these rings of polynomials. Keywords Integer-valued polynomial Matrix Triangular matrix Integral closure Pullback Polynomially dense MSC(2010) classification: []13B25, 13B22 11C20. G. Peruginelli ( ) Instit für Analysis und Comp. Number Theory, Technische University, Steyrergasse 30, A-8010 Graz, Austria peruginelli@math.tugraz.at N.J. Werner The Ohio State University-Newark, 1179 University Drive, Newark, OH 43055, USA nwerner@newark.osu.edu M. Fontana et al. (eds.), Commative Algebra: Recent Advances in Commative Rings, 293 Integer-Valued Polynomials, and Polynomial Functions, DOI / , Springer Science+Business Media New York 2014

2 294 G. Peruginelli and N.J. Werner 1 Introduction Let D be a (commative) integral domain with quotient field K. The ring Int.D/ of integer-valued polynomials on D consists of polynomials in KŒX that map elements of D back to D. More generally, if E K, then one may define the ring Int.E; D/ of polynomials that map elements of E into D. One focus of recent research ([4 6, 9 11]) has been to generalize the notion of integer-valued polynomial to D-algebras. When A D is a torsion-free module finite D-algebra we define Int K.A/ WD ff 2 KŒX j f.a/ Ag. Theset Int K.A/ forms a commative ring. If we assume that K \ A D D, then Int K.A/ is contained in Int.D/ (these two facts are indeed equivalent), and often Int K.A/ shares properties similar to those of Int.D/ (see the references above, especially [6]). When A D M n.d/, the ring of n n matrices with entries in D, Int K.A/ has proven to be particularly amenable to investigation. For instance, [9, Thm. 4.6] shows that the integral closure of Int Q.M n.z// is Int Q.A n /, where A n is the set of algebraic integers of degree at most n, and Int Q.A n / Dff 2 QŒX j f.a n / A n g. In this paper, we will generalize this theorem and describe the integral closure of Int K.A/ when D is an integrally closed domain with finite residue rings. Our description (Theorem 13) may be considered an extension of both [9, Thm. 4.6] and [2, Thm. IV.4.7] (the latter originally proved in [7, Prop. 2.2]), which states that if D is Noetherian and D 0 is its integral closure in K, then the integral closure of Int.D/ equals Int.D; D 0 / Dff 2 KŒX j f.d/ D 0 g. Key to our work will be rings of polynomials that we dub integral-valued polynomials and which act on certain subsets of M n.k/. LetK be an algebraic closure of K. We will establish a close connection between integral-valued polynomials and polynomials that act on elements of K that are integral over D. We will also investigate polynomially dense subsets of rings of integral-valued polynomials. In Sect. 2, we define what we mean by integral-valued polynomials, discuss when sets of such polynomials form a ring, and connect them to the integral elements of K. In Sect. 3, we apply the results of Sect. 2 to Int K.A/ and prove the aforementioned theorem abo its integral closure. Section 4 covers polynomially dense subsets of rings of integral-valued polynomials. We close by posing several problems for further research. 2 Integral-Valued Polynomials Througho, we assume that D is an integrally closed domain with quotient field K. We denote by K a fixed algebraic closure of K. When working in M n.k/, we associate K with the scalar matrices, so that we may consider K (and D) tobe subsets of M n.k/. For each matrix M 2 M n.k/, welet M.X/ 2 KŒX denote the minimal polynomial of M, which is the monic generator of N KŒX.M / Dff 2 KŒX j

3 Integral Closure of Rings of Integer-Valued Polynomials on Algebras 295 f.m/ D 0g, called the null ideal of M. We define M to be the set of eigenvalues of M considered as a matrix in M n.k/, which are the roots of M in K. For a subset S M n.k/, we define S WD S M 2S M. Note that a matrix in M n.k/ may have minimal polynomial in DŒX even though the matrix itself is not in M n.d/. A simple example is given by 0q 00 2 M2.K/, where q 2 K n D. Definition 1. We say that M 2 M n.k/ is integral over D (or just integral, orisan integral matrix) ifm solves a monic polynomial in DŒX. A subset S of M n.k/ is said to be integral if each M 2 S is integral over D. Our first lemma gives equivalent definitions for a matrix to be integral. Lemma 2. Let M 2 M n.k/. The following are equivalent: (i) M is integral over D (ii) M 2 DŒX (iii) Each 2 M is integral over D Proof..i/ ).iii/ Suppose M solves a monic polynomial f.x/with coefficients in D. As M.X/ divides f.x/, its roots are then also roots of f.x/. Hence, the elements of M are integral over D..iii/ ).ii/ The coefficients of M 2 KŒX are the elementary symmetric functions of its roots. Assuming.iii/ holds, these roots are integral over D; hence, the coefficients of M are integral over D. Since D is integrally closed, we must have M 2 DŒX..ii/ ).i/ Obvious. For the rest of this section, we will study polynomials in KŒX that take values on sets of integral matrices. These are the integral-valued polynomials mentioned in the introduction. Definition 3. Let S M n.k/. LetKŒS denote the K-subalgebra of M n.k/ generated by K and the elements of S. Define S 0 WD fm 2 KŒS j M is integralg and Int K.S; S 0 / WD ff 2 KŒX j f.s/ S 0 g. We call Int K.S; S 0 / a set of integralvalued polynomials. Remark 4. In the next lemma, we will prove that forming the set S 0 is a closure operation in the sense that.s 0 / 0 D S 0. We point o that this construction differs from the usual notion of integral closure in several ways. First, if S itself is not integral, then S 6 S 0. Second, S 0 need not have a ring structure. Indeed, if D D Z and S D M 2.Z/, then both and 1=2 1=2 1=2 1=2 are in S 0, b neither their sum nor their product is integral. Lastly, if S is a commative ring, then S 0 need not be the same as the integral closure of S in KŒS, because we insist that the elements of S satisfy a monic polynomial in DŒX rather than SŒX. However, if S is a commative D-algebra and it is an integral subset of M n.k/, then S 0 is equal to the integral closure of S in KŒS (see Corollary 1 to Proposition 2 and Proposition 6 of [1, Chapt. V]).

4 296 G. Peruginelli and N.J. Werner Lemma 5. Let S M n.k/. Then,.S 0 / 0 D S 0. Proof. We just need to show that KŒS 0 D KŒS. By definition, S 0 KŒS, so KŒS 0 KŒS. For the other containment, let M 2 KŒS.Letd 2 D be a common multiple for all the denominators of the entries in M. Then, dm 2 S 0 KŒS 0. Since 1=d 2 K, we get M 2 KŒS 0. An integral subset of M n.k/ need not be closed under addition or multiplication, so at first glance it may not be clear that Int K.S; S 0 / is closed under these operations. As we now show, Int K.S; S 0 / is in fact a ring. Proposition 6. Let S M n.k/. Then, Int K.S; S 0 / is a ring, and if D S, then Int K.S; S 0 / Int.D/. Proof. Let M 2 S and f; g 2 Int K.S; S 0 /. Then, f.m/;g.m/are integral over D. By Corollary 2 after Proposition 4 of [1, Chap. V], the D-algebra generated by f.m/and g.m/ is integral over D. So, f.m/c g.m/ and f.m/g.m/ are both integral over D and are both in KŒS. Thus, f.m/c g.m /; f.m /g.m / 2 S 0 and f C g; fg 2 Int K.S; S 0 /. Assuming D S,letf 2 Int K.S; S 0 / and d 2 D. Then, f.d/ is an integral element of K. Since D is integrally closed, f.d/ 2 D. Thus, Int K.S; S 0 / Int.D/. We now begin to connect our rings of integral-valued polynomials to rings of polynomials that act on elements of K that are integral over D. For each n>0,let n WD f 2 K j solves a monic polynomial in DŒX of degree ng: In the special case D D Z, weleta n WD n Dfalgebraic integers of degreeg fat most n gq. For any subset E of n, define Int K.E ; n / WD ff 2 KŒX j f.e / n g: to be the set of polynomials in KŒX mapping elements of E into n.ife D n, then we write simply Int K. n /. As with Int K.S; S 0 /,Int K.E ; n / is a ring despite the fact that n is not. Proposition 7. For any E n, Int K.E ; n / is a ring and is integrally closed. Proof. Let 1 be the integral closure of D in K. WesetInt K.E ; 1 / Dff 2 KŒX j f.e / 1 g. Then, Int K.E ; 1 / is a ring, and by [2, Prop. IV.4.1] it is integrally closed. Let Int K.E ; 1 / D ff 2 KŒX j f.e / 1 g. Clearly, Int K.E ; n / Int K.E ; 1 /. However, if 2 E and f 2 KŒX, then ŒK.f. // W K ŒK. / W K n, so in fact Int K.E ; n / D Int K.E ; 1 /. Finally, since Int K.E ; 1 / D Int K.E ; 1 / \ KŒX is the contraction of Int K.E ; 1 / to KŒX,itisanintegrally closed ring, proving the proposition.

5 Integral Closure of Rings of Integer-Valued Polynomials on Algebras 297 Theorem 4.6 in [9] shows that the integral closure of Int Q.M n.z// equals the ring Int Q.A n /. As we shall see (Theorem 9), this is evidence of a broader connection between the rings of integral-valued polynomials Int K.S; S 0 / and rings of polynomials that act on elements of n. The key to this connection is the observation contained in Lemma 2 that the eigenvalues of an integral matrix in M n.k/ lie in n and also the well-known fact that if M 2 M n.k/ and f 2 KŒX, then the eigenvalues of f.m/ are exactly f. /, where is an eigenvalue of M. More precisely, if M.X/ D Q id1;:::;n.x i/ is the characteristic polynomial of M (the roots i are in K and there may be repetitions), then the characteristic polynomial of f.m/is f.m/.x/ D Q id1;:::;n.x f. i//. Phrased in terms of our -notation, we have if M 2 M n.k/ and f 2 KŒX, then f.m/ D f. M / Dff. /j 2 M g: (8) Using this fact and our previous work, we can equate Int K.S; S 0 / with a ring of the form Int K.E ; n /. Theorem 9. Let S M n.k/. Then, Int K.S; S 0 / D Int K. S; n /, and in particular Int K.S; S 0 / is integrally closed. Proof. We first prove this for S DfM g. Using Lemma 2 and (8), for each f 2 KŒX we have f.m/2 S 0 f.m/is integral f.m/ n f. M / n : This proves that Int K.fM g; fm g 0 / D Int K. M ; n /. For a general subset S of M n.k/,wehave Int K.S; S 0 / D \ Int K.fM g;s 0 / D \ Int K. M ; n / D Int K. S; n /: M 2S M 2S The above proof shows that if a polynomial is integral-valued on a matrix, then it is also integral-valued on any other matrix with the same set of eigenvalues. Note that for a single integral matrix M we have these inclusions: D DŒM fm g 0 KŒM : Moreover, fm g 0 is equal to the integral closure of DŒM in KŒM (because DŒM is a commative algebra). 3 The Case of a D-Algebra We now use the results from Sect. 2 to gain information abo Int K.A/, where A is a D-algebra. In Theorem 13 below, we shall obtain a description of the integral closure of Int K.A/.

6 298 G. Peruginelli and N.J. Werner As mentioned in the introduction, we assume that A is a torsion-free D-algebra that is finitely generated as a D-module. Let B D A D K be the extension of A to a K-algebra. Since A is a faithful D-module, B contains copies of D, A, and K. Furthermore, K is contained in the center of B, so we can evaluate polynomials in KŒX at elements of B and define Int K.A/ WD ff 2 KŒX j f.a/ Ag: Letting n be the vector space dimension of B over K, we also have an embedding B,! M n.k/, b 7! M b. More precisely, we may embed B into the ring of K-linear endomorphisms of B (which is isomorphic to M n.k/) via the map B,! End K.B/ sending b 2 B to the endomorphism x 7! b x. Consequently, starting with just D and A, we obtain a representation of A as a D-subalgebra of M n.k/. Note that n may be less than the minimum number of generators of A as a D-module. In light of the aforementioned matrix representation of B, several of the definitions and notations we defined in Sect. 2 will carry over to B. Since the concepts of minimal polynomial and eigenvalue are independent of the representation B,! M n.k/, the following are well defined: For all b 2 B, b.x/ 2 KŒX is the minimal polynomial of b. So, b.x/ is the monic polynomial of minimal degree in KŒX that kills b. Equivalently, b is the monic generator of the null ideal N KŒX.b/ of b. Thisisthesame as the minimal polynomial of M b 2 M n.k/, since for all f 2 KŒX we have f.m b / D M f.b/. To ease the notation, from now on we will identify b with M b. By the Cayley-Hamilton Theorem, deg. b / n, for all b 2 B. For all b 2 B, b D froots of b in Kg. The elements of b are nothing else than the eigenvalues of b under any matrix representation B,! M n.k/. If S B, then S D S b2s b. b 2 B is integral over D (or just integral) ifb solves a monic polynomial in DŒX. B D KŒA, since B is formed by extension of scalars from D to K. A 0 D fb 2 B j b is integralg. By[1, Theorem 1, Chapt. V] A A 0.In particular, this implies A \ K D D (because D is integrally closed), so that Int K.A/ Int.D/ (see the remarks in the introduction). Int K.A; A 0 / Dff 2 KŒX j f.a/ A 0 g. Working exactly as in Proposition 6, we find that Int K.A; A 0 / is another ring of integral-valued polynomials. Additionally, Lemma 2 and (8) hold for elements of B. Consequently, we have Theorem 10. Int K.A; A 0 / is an integrally closed ring and is equal to Int K. A; n /. By generalizing results from [9], we will show that if D has finite residue rings, then Int K.A; A 0 / is the integral closure of Int K.A/. This establishes the analogue of [2, Thm. IV.4.7] (originally proved in [7, Prop. 2.2]) mentioned in the introduction.

7 Integral Closure of Rings of Integer-Valued Polynomials on Algebras 299 We will actually prove a slightly stronger statement and give a description of Int K.A; A 0 / as the integral closure of an intersection of pullbacks. Notice that \.DŒX C a.x/ KŒX / Int K.A/ a2a because if f 2 DŒX C a.x/ KŒX, then f.a/ 2 DŒa A. We thus have a chain of inclusions: \.DŒX C a.x/ KŒX / Int K.A/ Int K.A; A 0 / (11) a2a and our work below will show that this is actually a chain of integral ring extensions. Lemma 12. Let f 2 Int K.A; A 0 /, and write f.x/ D g.x/=d for some g 2 T DŒX and some nonzero d 2 D. Then, for each h 2 DŒX, d n 1 h.f.x// 2 a2a.dœx C a.x/ KŒX /. Proof. Let a 2 A. Since f 2 Int K.A; A 0 /, m WD f.a/ 2 DŒX, and deg.m/ n. Now, m is monic, so we can divide h by m to get h.x/ D q.x/m.x/ C r.x/, where q; r 2 DŒX, and either r D 0 or deg.r/ < n. Then, d n 1 h.f.x// D d n 1 q.f.x//m.f.x// C d n 1 r.f.x// The polynomial d n 1 q.f.x//m.f.x// 2 KŒX is divisible by a.x/ because m.f.a// D 0. Since deg.r/ < n, d n 1 r.f.x// 2 DŒX. Thus, d n 1 h.f.x// 2 DŒX C a.x/ KŒX, and since a was arbitrary the lemma is true. For the next result, we need an additional assumption. Recall that a ring D has finite residue rings if for all proper nonzero ideal I D, the residue ring D=I is finite. Clearly, this condition is equivalent to asking that for all nonzero d 2 D, the residue ring D=dD is finite. Theorem 13. Assume that D has finite residue rings. Then, Int K.A; A 0 / D Int K. A; n / is the integral closure of both T a2a.dœx C a.x/ KŒX / and Int K.A/. Proof. Let R D T a2a.dœx C a.x/ KŒX /.By(11), it suffices to prove that Int K.A; A 0 / is the integral closure of R. Letf.X/ D g.x/=d 2 Int K.A; A 0 /. By Theorem 10, Int K.A; A 0 / is integrally closed, so it is enough to find a monic polynomial 2 DŒX such that.f.x// 2 R. Let P DŒX be a set of monic residue representatives for f f.a/.x/g a2a modulo.d n 1 / 2. Since D has finite residue rings, P is finite. Let.X/ be the product of all the polynomials in P. Then, is monic and is in DŒX. Fix a 2 A and let m D f.a/. There exists p.x/ 2 P such that p.x/ is equivalent to m mod.d n 1 / 2,sop.X/ D m.x/ C.d n 1 / 2 r.x/ for some r 2 DŒX. Furthermore, p.x/ divides.x/, so there exists q.x/ 2 DŒX such that.x/ D p.x/q.x/. Thus,

8 300 G. Peruginelli and N.J. Werner.f.X// D p.f.x//q.f.x// D m.f.x//q.f.x// C.d n 1 / 2 r.f.x//q.f.x// D m.f.x//q.f.x// C d n 1 r.f.x// d n 1 q.f.x// As in Lemma 12, m.f.x//q.f.x// 2 a.x/ KŒX because m.f.a// D 0. By Lemma 12, d n 1 r.f.x// and d n 1 q.f.x// are in DŒX C a.x/ KŒX. Hence,.f.X// 2 DŒX C a.x/kœx, and since a was arbitrary,.f.x// 2 R. Theorem 13 says that the integral closure of Int K.A/ is equal to the ring of polynomials in KŒX which map the eigenvalues of all the elements a 2 A to integral elements over D. Remark 14. By following essentially the same steps as in Lemma 12 and Theorem 13, one may prove that Int K.A; A 0 / is the integral closure of Int K.A/ witho the use of the pullbacks DŒX C a.x/ KŒX. However, employing the pullbacks gives a slightly stronger theorem witho any additional difficulty. In the case A D M n.d/, Int K.M n.d// is equal to the intersection of the pullbacks DŒX C M.X/ KŒX,forM 2 M n.d/. Indeed, let f 2 Int K.M n.d// and M 2 M n.d/. By[11, Remark 2.1 & (3)], Int K.M n.d// is equal to the intersection of the pullbacks DŒX C M.X/KŒX,forM 2 M n.d/, where M.X/ is the characteristic polynomial of M. By the Cayley-Hamilton Theorem, M.X/ divides M.X/ so that f 2 DŒX C M.X/KŒX DŒX C M.X/KŒX and we are done. Remark 15. TheassumptionthatD has finite residue rings implies that D is Noetherian (and in fact that D is a Dedekind domain, because D is integrally closed). Given that [2, Thm. IV.4.7] (or [7, Prop. 2.2]) requires only the assumption that D is Noetherian, it is fair to ask if Theorem 13 holds under the weaker condition that D is Noetherian. Note that Mn.D/ D n (and in particular, Mn.Z/ D A n ). Hence, we obtain the following (which generalizes [9, Thm.4.6]): Corollary 16. If D has finite residue rings, then the integral closure of Int K.M n.d// is Int K. n /. The algebra of upper triangular matrices yields another interesting example. Corollary 17. Assume that D has finite residue rings. For each n>0,lett n.d/ be the ring of n n upper triangular matrices with entries in D. Then, the integral closure of Int K.T n.d// equals Int.D/. Proof. For each a 2 T n.d/, a splits completely and has roots in D, so Tn.D/ D D. Hence, the integral closure of Int K.T n.d// is Int K. Tn.D/; n / D Int K.D; n /. B, polynomials in KŒX that move D into n actually move D into n \ K D D. Thus, Int K.D; n / D Int.D/.

9 Integral Closure of Rings of Integer-Valued Polynomials on Algebras 301 Since Int K.T n.d// Int K.T n 1.D// for all n>0, the previous proposition proves that Int K.T n.d// Int K.T n 1.D// Int.D/ is a chain of integral ring extensions. 4 Matrix Rings and Polynomially Dense Subsets For any D-algebra A, wehave.a 0 / 0 D A 0,soInt K.A 0 / is integrally closed by Theorem 10. Furthermore, Int K.A 0 / is always contained in Int K.A; A 0 /.Onemay then ask: when does Int K.A 0 / equal Int K.A; A 0 /? In this section, we investigate this question and attempt to identify polynomially dense subsets of rings of integralvalued polynomials. The theory presented here is far from complete, so we raise several related questions worthy of fure research. Definition 18. Let S T M n.k/. Define Int K.S; T / WD ff 2 KŒX j f.s/ T g and Int K.T / WD Int K.T; T /. To say that S is polynomially dense in T means that Int K.S; T / D Int K.T /. Thus, the question posed at the start of this section can be phrased as: is A polynomially dense in A 0? In general, it is not clear how to produce polynomially dense subsets of A 0,b we can describe some polynomially dense subsets of M n.d/ 0. Proposition 19. For each n of cardinality at most n, choose M 2 M n.d/ 0 such that M D. Let S be the set formed by such matrices. Then, S is polynomially dense in M n.d/ 0. In particular, the set of companion matrices in M n.d/ is polynomially dense in M n.d/ 0. Proof. We know that Int K.M n.d/ 0 / Int K.S; M n.d/ 0 /, so we must show that the other containment holds. Let f 2 Int K.S; M n.d/ 0 / and N 2 M n.d/ 0.LetM 2 S such that M D N. Then, f.m/is integral, so by Lemma 2 and (8), f.n/is also integral. The proposition holds for the set of companion matrices because for any n, we can find a companion matrix in M n.d/ whose eigenvalues are the elements of. By the proposition, any subset of M n.d/ containing the set of companion matrices is polynomially dense in M n.d/ 0. In particular, M n.d/ is polynomially dense in M n.d/ 0. When D D Z, we can say more. In [10] it is shown that Int Q.A n / D Int Q.A n ; A n /, where A n is the set of algebraic integers of degree equal to n. Letting I be the set of companion matrices in M n.z/ of irreducible polynomials, we have I D A n. Hence, by Corollary 16 and Theorem 9, I is polynomially dense in M n.z/ 0.

10 302 G. Peruginelli and N.J. Werner Returning to the case of a general D-algebra A, the following diagram summarizes the relationships among the various polynomial rings we have considered: Int K.A/ Int K.A; A 0 / D Int K. A; n / Int K.A 0 / D Int K. A0; n / (20) Int K.M n.d/ 0 / D Int K. n / From this diagram, we deduce that A is polynomially dense in A 0 if and only if A is polynomially dense in A0. It is fair to ask what other relationships hold among these rings. We present several examples and a proposition concerning possible equalities in the diagram. Again, we point o that such equalities can be phrased in terms of polynomially dense subsets. First, we show that Int K.A/ need not equal Int K.A; A 0 / (i.e., A need not be polynomially dense in A 0 ). Example 21. Take D D Z and A D ZŒ p 3. Then, A 0 D ZŒ, where D 1Cp 3. 2 The ring Int K.A; A 0 / contains both Int K.A/ and Int K.A 0 /. If Int K.A; A 0 / equaled Int K.A 0 /, then we would have Int K.A/ Int K.A 0 /. However, this is not the case. Indeed, working mod 2, we see that for all D a C b p 3 2 A, 2 a 2 3b 2 a 2 C b 2. So, 2. 2 C 1/ is always divisible by 2, and hence x2.x 2 C1/ 2 Int 2 K.A/. On the other hand, 2. 2 C1/ D 1 2 2,so x 2.x 2 C1/ Int 2 K.A 0 /. Thus, we conclude that Int K.A 0 / Int K.A; A 0 /. The work in the previous example suggests the following proposition. Proposition 22. Assume that D has finite residue rings. Then, A is polynomially dense in A 0 if and only if Int K.A/ Int K.A 0 /. Proof. This is similar to [2, Thm. IV.4.9]. If A is polynomially dense in A 0, then Int K.A 0 / D Int K.A; A 0 /, and we are done because Int K.A; A 0 / always contains Int K.A/. Conversely, assume that Int K.A/ Int K.A 0 /. Then, Int K.A/ Int K.A 0 / Int K.A; A 0 /. Since Int K.A 0 / is integrally closed by Theorem 10 and Int K.A; A 0 / is integral over Int K.A/ by Theorem 13, wemust have Int K.A 0 / D Int K.A; A 0 /. By Proposition 19, Int K.M n.d/ 0 / D Int K.M n.d/; M n.d/ 0 /. There exist algebras other than matrix rings for which Int K.A 0 / D Int K.A; A 0 /. We now present two such examples. Example 23. Let A D T n.d/, the ring of n n upper triangular matrices with entries in D. Define T n.k/ similarly. Then, A 0 consists of the integral matrices in T n.k/, and since D is integrally closed, such matrices must have diagonal entries in D. Thus, A0 D D D A.ItfollowsthatInt K.T n.d/; T n.d/ 0 / D Int K.T n.d/ 0 /.

11 Integral Closure of Rings of Integer-Valued Polynomials on Algebras 303 Example 24. Let i, j, and k be the standard quaternion units satisfying i 2 D j 2 D k 2 D 1 and ij D k D ji (see, e.g., [8, Ex. 1.1, 1.13] or [3] for basic material on quaternions). Let A be the Z-algebra consisting of Hurwitz quaternions: A Dfa 0 C a 1 i C a 2 j C a 3 k j a` 2 Z for all ` or a` 2 Z C 1 for all `g 2 Then, for B we have B Dfq 0 C q 1 i C q 2 j C q 3 k j q` 2 Qg It is well known that the minimal polynomial of the element q D q 0 C q 1 i C q 2 j C q 3 k 2 B n Q is q.x/ D X 2 2q 0 X C.q 2 0 C q2 1 C q2 2 C q2 3 /,soa0 is the set A 0 Dfq 0 C q 1 i C q 2 j C q 3 k 2 B j 2q 0 ;q 2 0 C q2 1 C q2 2 C q2 3 2 Zg As with the previous example, by (20), it is enough to prove that A0 D A. Let q D q 0 C q 1 i C q 2 j C q 3 k 2 A 0 and N D q0 2 C q2 1 C q2 2 C q2 3 2 Z. Then, 2q 0 2 Z,soq 0 is either an integer or a half-integer. If q 0 2 Z, then q1 2 C q2 2 C q2 3 D N q0 2 2 Z. It is known (see for instance [12, Lem. B p. 46]) that an integer which is the sum of three rational squares is a sum of three integer squares. Thus, there exist a 1 ;a 2 ;a 3 2 Z such that a1 2 C a2 2 C a2 3 D N q2 0. Then, q0 D q 0 C a 1 i C a 2 j C a 3 k is an element of A such that q0 D q. If q 0 is a half-integer, then q 0 D t 2 for some odd t 2 Z. In this case, q2 1 Cq2 2 Cq2 3 D 4N t 2 D u 4 4, where u 3 mod 4. Clearing denominators, we get.2q 1/ 2 C.2q 2 / 2 C.2q 3 / 2 D u. As before, there exist integers a 1 ;a 2, and a 3 such that a1 2 Ca2 2 Ca2 3 D u. B since u 3 mod 4, each of the a` must be odd. So, q 0 D.t C a 1 i C a 2 j C a 3 k/=2 2 A is such that q0 D q. It follows that A0 D A and thus that Int K.A; A 0 / D Int K.A 0 /. Example 25. In contrast to the last example, the Lipschitz quaternions A 1 D Z Zi Zj Zk (where we only allow a` 2 Z) are not polynomially dense in A 0 1. With A as in Example 24,wehaveA 1 A, and both rings have the same B,soA 0 1 D A0. Our proof is identical to Example 21. Working mod 2, the only possible minimal polynomials for elements of A 1 n Z are X 2 and X 2 C 1. Itfollowsthatf.X/ D x 2.x 2 C1/ 2 Int 2 K.A 1 /.Let D 1CiCjCk 2 A 0. Then, the minimal polynomial of 2 is X 2 X C 1 (note that this minimal polynomial is shared by D 1Cp 3 2 in Example 21). Just as in Example 21, f. / D 1 2, which is not in A0. Thus, Int K.A 1 / 6 Int.A 0 /,soa 1 is not polynomially dense in A 0 1 D A0 by Proposition 22.

12 304 G. Peruginelli and N.J. Werner 5 Further Questions Here, we list more questions for further investigation. Question 26. Under what conditions do we have equalities in (20)? In particular, what are necessary and sufficient conditions on A for A to be polynomially dense in A 0? In Examples 23 and 24, we exploited the fact that if A D A0, then Int K.A; A 0 / D Int K.A 0 /. It is natural to ask whether the converse holds. If Int K.A; A 0 / D Int K.A 0 /, does it follow that A D A0? In other words, if A is polynomially dense in A 0, then is A equal to A0? Question 27. By [2, Proposition IV.4.1] it follows that Int.D/ is integrally closed if and only if D is integrally closed. By Theorem 10 we know that if A D A 0, then Int K.A/ is integrally closed. Do we have a converse? Namely, if Int K.A/ is integrally closed, can we deduce that A D A 0? Question 28. In our proof (Theorem 13) that Int K.A; A 0 / is the integral closure of Int K.A/, we needed the assumption that D has finite residue rings. Is the theorem true witho this assumption? In particular, is it true whenever D is Noetherian? Question 29. When is Int K.A; A 0 / D Int K. A; n / a Prüfer domain? When D D Z,Int Q.A; A 0 / is always Prüfer by [9, Cor. 4.7]. On the other hand, even when A D D is a Prüfer domain, Int.D/ need not be Prüfer (see [2, Sec. IV.4]). Question 30. In Remark 14, we proved that Int K.M n.d// equals an intersection of pullbacks: \.DŒX C M.X/ KŒX / D Int K.M n.d// M 2M n.d/ Does such an equality hold for other algebras? Acknowledgements The ahors wish to thank the referee for his/her suggestions. The first ahor wishes to thank Daniel Smertnig for useful discussions during the preparation of this paper abo integrality in noncommative settings. The same ahor was supported by the Austrian Science Foundation (FWF), Project Number P23245-N18. References 1. N. Bourbaki, Commative Algebra (Addison-Wesley Publishing Co., Reading, Mass, Hermann, Paris 1972) 2. J.-P. Cahen, J.-L. Chabert, Integer-Valued Polynomials, vol. 48 (American Mathematical Society Surveys and Monographs, Providence, RI 1997) 3. L.E. Dickson, Algebras and their Arithmetics (Dover Publications, New York 1960) 4. S. Evrard, Y. Fares, K. Johnson, Integer valued polynomials on lower triangular integer matrices. Monats. für Math. 170(2), (2013)

13 Integral Closure of Rings of Integer-Valued Polynomials on Algebras S. Frisch, Corrigendum to integer-valued polynomials on algebras. J. Algebra 373, (2013), J. Algebra (2014). DOI: /j.jalgebra /j.jalgebra S. Frisch, Integer-valued polynomials on algebras. J. Algebra 373, (2013) 7. R. Gilmer, W. Heinzer, D. Lantz, The Noetherian property in rings of integer-valued polynomials. Trans. Amer. Math. Soc. 338(1), (1993) 8. T.Y. Lam, A First Course in Noncommative Rings (Springer, New York, 1991) 9. K.A. Loper, N.J. Werner, Generalized rings of integer-valued polynomials. J. Number Theory 132(11), (2012) 10. G. Peruginelli, Integral-valued polynomials over sets of algebraic integers of bounded degree. J. Number Theory 137, (2014) 11. G. Peruginelli, Integer-valued polynomials over matrices and divided differences. Monatsh. Math. 173(4), (2014) 12. J.P. Serre, A Course in Arithmetic (Springer, New York 1996)

Integral closure of rings of integer-valued polynomials on algebras

Integral closure of rings of integer-valued polynomials on algebras Integral closure of rings of integer-valued polynomials on algebras Giulio Peruginelli Nicholas J. Werner July 4, 013 Abstract Let D be an integrally closed domain with quotient field K. Let A be a torsion-free

More information

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets

Polynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse

More information

Factorization of integer-valued polynomials with square-free denominator

Factorization of integer-valued polynomials with square-free denominator accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday

More information

Polynomial functions on upper triangular matrix algebras

Polynomial functions on upper triangular matrix algebras Monatsh Math DOI 10.1007/s00605-016-1013-y Polynomial functions on upper triangular matrix algebras Sophie Frisch 1 Received: 30 May 2016 / Accepted: 1 December 2016 The Author(s) 2016. This article is

More information

Journal of Number Theory

Journal of Number Theory Journal of Number Theory 132 (2012) 2481 2490 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Generalized rings of integer-valued polynomials K.

More information

POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS

POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS to appear in Monatsh. Math. (2017) POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS SOPHIE FRISCH Abstract. There are two kinds of polynomial functions on matrix algebras over commutative rings:

More information

Keywords: polynomial, least common multiple, finite ring, matrix

Keywords: polynomial, least common multiple, finite ring, matrix On Least Common Multiples of Polynomials in Z/nZ[x] Nicholas J. Werner werner@math.osu.edu Department of Mathematics, The Ohio State University, 231 West 18th Avenue, Columbus, OH 43210 Abstract Let P(n,

More information

A connection between number theory and linear algebra

A connection between number theory and linear algebra A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

More information

5 Dedekind extensions

5 Dedekind extensions 18.785 Number theory I Fall 2016 Lecture #5 09/22/2016 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also

More information

SPLIT QUATERNIONS AND INTEGER-VALUED POLYNOMIALS

SPLIT QUATERNIONS AND INTEGER-VALUED POLYNOMIALS SPLIT QUATERNIONS AND INTEGER-VALUED POLYNOMIALS A. CIGLIOLA, K. A. LOPER, N. WERNER APRIL 27, 2013 Abstract. The integer split quaternions form a noncommutative algebra over Z. We describe the prime and

More information

Rings of Integer -Valued Polynomials. David Lantz Colgate University

Rings of Integer -Valued Polynomials. David Lantz Colgate University Rings of Integer -Valued Polynomials David Lantz Colgate University dlantz@mail.colgate.edu An integer-valued polynomial is a function from the integers to the integers that is given by a polynomial. Ex:

More information

Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:

More information

Algebra Homework, Edition 2 9 September 2010

Algebra Homework, Edition 2 9 September 2010 Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Integral Extensions. Chapter Integral Elements Definitions and Comments Lemma

Integral Extensions. Chapter Integral Elements Definitions and Comments Lemma Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients

More information

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

The Number of Homomorphic Images of an Abelian Group

The Number of Homomorphic Images of an Abelian Group International Journal of Algebra, Vol. 5, 2011, no. 3, 107-115 The Number of Homomorphic Images of an Abelian Group Greg Oman Ohio University, 321 Morton Hall Athens, OH 45701, USA ggoman@gmail.com Abstract.

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

More information

Decompositions Of Modules And Matrices

Decompositions Of Modules And Matrices University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Mathematics Mathematics, Department of 1973 Decompositions Of Modules And Matrices Thomas

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going

More information

Polynomials. Chapter 4

Polynomials. Chapter 4 Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation

More information

MINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS

MINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS JP Journal of Algebra, Number Theory and Applications Volume 0, Number 1, 011, Pages 49-60 Published Online: March, 011 This paper is available online at http://pphmj.com/journals/jpanta.htm 011 Pushpa

More information

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

Polynomials, Ideals, and Gröbner Bases

Polynomials, Ideals, and Gröbner Bases Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields

More information

Finite Fields. Sophie Huczynska. Semester 2, Academic Year

Finite Fields. Sophie Huczynska. Semester 2, Academic Year Finite Fields Sophie Huczynska Semester 2, Academic Year 2005-06 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,

More information

50 Algebraic Extensions

50 Algebraic Extensions 50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does

More information

5 Dedekind extensions

5 Dedekind extensions 18.785 Number theory I Fall 2017 Lecture #5 09/20/2017 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

Robert Gilmer s Contributions to the Theory of Integer-Valued Polynomials

Robert Gilmer s Contributions to the Theory of Integer-Valued Polynomials Robert Gilmer s Contributions to the Theory of Integer-Valued Polynomials Scott T. Chapman 1, Vadim Ponomarenko 2 and William W. Smith 3 1 Trinity University, Department of Mathematics, One Trinity Place,

More information

Topics in linear algebra

Topics in linear algebra Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over

More information

ON THE PRIME SPECTRUM OF MODULES

ON THE PRIME SPECTRUM OF MODULES Miskolc Mathematical Notes HU e-issn 1787-2413 Vol. 16 (2015), No. 2, pp. 1233 1242 DOI: 10.18514/MMN.2015.1102 ON THE PRIME SPECTRUM OF MODULES H. ANSARI-TOROGHY AND S. S. POURMORTAZAVI Received 18 January,

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

Rings. EE 387, Notes 7, Handout #10

Rings. EE 387, Notes 7, Handout #10 Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for

More information

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.

More information

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R. Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary

More information

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form Commutative Algebra Homework 3 David Nichols Part 1 Exercise 2.6 For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form m 0 + m

More information

ON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES

ON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES ON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES ZEHRA BİLGİN, MANUEL L. REYES, AND ÜNSAL TEKİR Abstract. In this paper we study right S-Noetherian rings and modules, extending notions introduced by

More information

Math 145. Codimension

Math 145. Codimension Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

8. Prime Factorization and Primary Decompositions

8. Prime Factorization and Primary Decompositions 70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings

More information

55 Separable Extensions

55 Separable Extensions 55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple

More information

4.4 Noetherian Rings

4.4 Noetherian Rings 4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)

More information

LECTURE NOTES AMRITANSHU PRASAD

LECTURE NOTES AMRITANSHU PRASAD LECTURE NOTES AMRITANSHU PRASAD Let K be a field. 1. Basic definitions Definition 1.1. A K-algebra is a K-vector space together with an associative product A A A which is K-linear, with respect to which

More information

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field

More information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013 As usual, all the rings we consider are commutative rings with an identity element. 18.1 Regular local rings Consider a local

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,

More information

Lecture 7: Polynomial rings

Lecture 7: Polynomial rings Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules

More information

Polynomial Rings. (Last Updated: December 8, 2017)

Polynomial Rings. (Last Updated: December 8, 2017) Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters

More information

4. Noether normalisation

4. Noether normalisation 4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,

More information

MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

More information

2 Sequences, Continuity, and Limits

2 Sequences, Continuity, and Limits 2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

More information

Associated Primes under Noncommutative Localization (Preliminary Version)

Associated Primes under Noncommutative Localization (Preliminary Version) Associated Primes under Noncommutative Localization (Preliminary Version) Scott Annin Nicholas J. Werner September 19, 2012 Abstract We investigate the effect of noncommutative localization on associated

More information

Math 547, Exam 2 Information.

Math 547, Exam 2 Information. Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)

More information

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x) 8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant

More information

A WEAK VERSION OF ROLLE S THEOREM

A WEAK VERSION OF ROLLE S THEOREM PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3147 3153 S 0002-9939(97)03910-5 A WEAK VERSION OF ROLLE S THEOREM THOMAS C. CRAVEN (Communicated by Wolmer

More information

Polynomial closure in essential domains

Polynomial closure in essential domains manuscripta math. 117, 29 41 (2005) Springer-Verlag 2005 Mi Hee Park Francesca Tartarone Polynomial closure in essential domains Received: 3 April 2004/Revised version: 5 February 2005 Published online:

More information

Assigned homework problems S. L. Kleiman, fall 2008

Assigned homework problems S. L. Kleiman, fall 2008 18.705 Assigned homework problems S. L. Kleiman, fall 2008 Problem Set 1. Due 9/11 Problem R 1.5 Let ϕ: A B be a ring homomorphism. Prove that ϕ 1 takes prime ideals P of B to prime ideals of A. Prove

More information

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed

More information

INTEGRALITY OF SUBRINGS OF MATRIX RINGS

INTEGRALITY OF SUBRINGS OF MATRIX RINGS PACIFIC JOURNAL OF MATHEMATICS Vol. 116, No. 1, 1985 INTEGRALITY OF SUBRINGS OF MATRIX RINGS LANCE W. SMALL AND ADRIAN R. WADSWORTH Let A c B be commutative rings, and Γ a multiplicative monoid which generates

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

1 Absolute values and discrete valuations

1 Absolute values and discrete valuations 18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions

More information

Homework 2 - Math 603 Fall 05 Solutions

Homework 2 - Math 603 Fall 05 Solutions Homework 2 - Math 603 Fall 05 Solutions 1. (a): In the notation of Atiyah-Macdonald, Prop. 5.17, we have B n j=1 Av j. Since A is Noetherian, this implies that B is f.g. as an A-module. (b): By Noether

More information

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France #A37 INTEGERS 10 (2010), 437-451 SUBSETS OF Z WITH SIMULTANEOUS ORDERINGS David Adam GAATI, Université de la Polynésie Française, Tahiti, Polynésie Française david.adam@upf.pf Jean-Luc Chabert LAMFA CNRS-UMR

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

ON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang

ON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang Korean J. Math. 19 (2011), No. 4, pp. 343 349 ON ALMOST PSEUDO-VALUATION DOMAINS, II Gyu Whan Chang Abstract. Let D be an integral domain, D w be the w-integral closure of D, X be an indeterminate over

More information

On a Theorem of Dedekind

On a Theorem of Dedekind On a Theorem of Dedekind Sudesh K. Khanduja, Munish Kumar Department of Mathematics, Panjab University, Chandigarh-160014, India. E-mail: skhand@pu.ac.in, msingla79@yahoo.com Abstract Let K = Q(θ) be an

More information

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018)

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) These are errata for the Third Edition of the book. Errata from previous editions have been

More information

Azumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras

Azumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras Azumaya Algebras Dennis Presotto November 4, 2015 1 Introduction: Central Simple Algebras Azumaya algebras are introduced as generalized or global versions of central simple algebras. So the first part

More information

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,

More information

Finite Fields. Mike Reiter

Finite Fields. Mike Reiter 1 Finite Fields Mike Reiter reiter@cs.unc.edu Based on Chapter 4 of: W. Stallings. Cryptography and Network Security, Principles and Practices. 3 rd Edition, 2003. Groups 2 A group G, is a set G of elements

More information

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS N. MOHAN KUMAR AND PRAMOD K. SHARMA Abstract. Let R be a commutative ring with identity. We define a graph Γ Aut R (R) on R, with vertices elements

More information

Further linear algebra. Chapter II. Polynomials.

Further linear algebra. Chapter II. Polynomials. Further linear algebra. Chapter II. Polynomials. Andrei Yafaev 1 Definitions. In this chapter we consider a field k. Recall that examples of felds include Q, R, C, F p where p is prime. A polynomial is

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

Selected Math 553 Homework Solutions

Selected Math 553 Homework Solutions Selected Math 553 Homework Solutions HW6, 1. Let α and β be rational numbers, with α 1/2, and let m > 0 be an integer such that α 2 mβ 2 = 1 δ where 0 δ < 1. Set ǫ:= 1 if α 0 and 1 if α < 0. Show that

More information

Infinite-Dimensional Triangularization

Infinite-Dimensional Triangularization Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector

More information

Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011

Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields

More information

Lecture 6: Finite Fields

Lecture 6: Finite Fields CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going

More information

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism 1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials

More information

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY S THEOREM AND COMPLETE VARIETIES CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized

More information

Arithmetic Funtions Over Rings with Zero Divisors

Arithmetic Funtions Over Rings with Zero Divisors BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL

More information

Dedekind Domains. Mathematics 601

Dedekind Domains. Mathematics 601 Dedekind Domains Mathematics 601 In this note we prove several facts about Dedekind domains that we will use in the course of proving the Riemann-Roch theorem. The main theorem shows that if K/F is a finite

More information

ALGEBRA QUALIFYING EXAM SPRING 2012

ALGEBRA QUALIFYING EXAM SPRING 2012 ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.

More information

A division algorithm

A division algorithm A division algorithm Fred Richman Florida Atlantic University Boca Raton, FL 33431 richman@fau.edu Abstract A divisibility test of Arend Heyting, for polynomials over a eld in an intuitionistic setting,

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12 MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f

More information

4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset

4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset 4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset Z X. Replacing X by Z we might as well assume that Z

More information