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 Nicholas J. Werner July 4, 013 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) D[X], i.e. the monic polynomial of least degree such that µ a (a) = 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 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 about polynomially dense subsets of these rings of polynomials. Keywords: Integer-valued polynomial, matrix, triangular matrix, integral closure, pullback, polynomially dense. MSC Primary: 13F0 Secondary: 13B5, 13B 11C0. 1 Introduction Let D be a (commutative) 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], [5], [9], [10], [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) := {f K[X] f(a) A}. The set Int K (A) forms a Institut für Analysis und Comput. Number Theory, Technische Univ., Steyrergasse 30, A-8010 Graz, Austria. peruginelli@math.tugraz.at. University of Evansville, 1800 Lincoln Avenue, Evansville, IN, USA. nw89@evansville.edu 1

2 commutative ring contained in Int(D), and often shares properties similar to those of Int(D) (see the references above, especially [5]). When A = 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 ) = {f Q[X] f(a n ) A n }. 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 3.3) may be considered an extension of both [9, Thm. 4.6] and [, Thm. IV.4.7] (the latter originally proved in [7, Prop..]), which states that if D is Noetherian and D is its integral closure in K, then the integral closure of Int(D) equals Int(D, D ) = {f K[X] f(d) D }. 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). Let K 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 Section, 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 Section 3, we apply the results of Section to Int K (A) and prove the aforementioned theorem about its integral closure. Section 4 covers polynomially dense subsets of rings of integral-valued polynomials. We close by posing several problems for further research. Integral-valued polynomials Throughout, 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) to be subsets of M n (K). For each matrix M M n (K), we let µ M (X) K[X] denote the minimal polynomial of M, which is the monic generator of N K[X] (M) = {f K[X] f(m) = 0}, 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 := M S Ω 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 ( ) 0 q 0 0 M (K), where q K \ D. Definition.1. We say that M M n (K) is integral over D (or just integral, or is an integral matrix) if M solves a monic polynomial in D[X]. A subset S of M n (K) is said to be integral if each M S is integral over D. Our first lemma gives equivalent definitions for a matrix to be integral. Lemma.. Let M M n (K). The following are equivalent:

3 (i) M is integral over D (ii) µ M D[X] (iii) each α Ω M is integral over D Proof. (i) (ii) By assumption, there exists a monic p D[X] which is contained in N K[X] (M). So, µ M is a monic polynomial in K[X] that divides p. Since D is integrally closed, by the Corollary after Proposition 11 of [1, Chap. V], µ M D[X]. (ii) (iii) This is clear, since the elements of Ω M are the roots of µ M. (iii) (i) The coefficients of µ M 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 D[X]. 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). Let K[S] denote the K-subalgebra of M n (K) generated by K and the elements of S. Define S := {M K[S] M is integral} and Int K (S, S ) := {f K[X] f(s) S }. We call Int K (S, S ) a set of integral-valued polynomials. Remark.4. In the next lemma, we will prove that forming the set S is a closure operation in the sense that (S ) = S. We point out that this construction differs from the usual notion of integral closure in several ways. First, if S itself is not integral, then S S. Second, S need not have a ring structure. Indeed, if D = Z and S = M (Z), then both ( ) and ( 1/ 1/ 1/ 1/ ) are in S, but neither their sum nor their product is integral. Lastly, even if S is a commutative ring then S 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 commutative D-algebra and it is an integral subset of M n (K) then S is equal to the integral closure of S in K[S] (see Corollary 1 to Proposition and Proposition 6 of [1, Chapt. V]). Lemma.5. Let S M n (K). Then, (S ) = S. Proof. We just need to show that K[S ] = K[S]. By definition, S K[S], so K[S ] K[S]. For the other containment, let M K[S]. Let d D be a common multiple for all the denominators of the entries in M. Then, dm S K[S ]. Since 1/d K, we get M K[S ]. 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 ) is closed under these operations. As we now show, Int K (S, S ) is in fact a ring. 3

4 Proposition.6. Let S M n (K). Int K (S, S ) Int(D). Then, Int K (S, S ) is a ring, and if D S, then Proof. Let M S and f, g Int K (S, S ). Then, f(m), g(m) are integral over D. By Corollary after Proposition 4 of [1, Chap. V], the D-algebra generated by f(m) and g(m) is integral over D. So, f(m) + g(m) and f(m)g(m) are both integral over D and are both in K[S]. Thus, f(m) + g(m), f(m)g(m) S and f + g, fg Int K (S, S ). Assuming D S, the containment Int K (S, S ) Int(D) holds because D is integrally closed. 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 := {α K α solves a monic polynomial in D[X] of degree n} For any subset E of Λ n, define Int K (E, Λ n ) := {f K[X] f(e) Λ n } to be the set of polynomials in K[X] mapping elements of E into Λ n. If E = Λ n, then we write simply Int K (Λ n ). As with Int K (S, S ), 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 Λ be the integral closure of D in K. We set Int K (E, Λ ) = {f K[X] f(e) Λ }. Then, Int K (E, Λ ) is a ring, and by [, Prop. IV.4.1] it is integrally closed. Let Int K (E, Λ ) = {f K[X] f(e) Λ }. Clearly, Int K (E, Λ n ) Int K (E, Λ ). However, if α E and f K[X], then [K(f(α)) : K] [K(α) : K] n, so in fact Int K (E, Λ n ) = Int K (E, Λ ). Finally, since Int K (E, Λ ) = Int K (E, Λ ) K[X] is the contraction of Int K (E, Λ ) to K[X], it is an integrally closed ring, proving the proposition. Theorem 4.6 in [9] shows that the integral closure of Int Q (M n (Z)) equals the ring Int Q (A n ), where A n is the set of algebraic integers of degree at most n. As we shall see (Theorem.9), this is evidence of a broader connection between the rings of integralvalued polynomials Int K (S, S ) and rings of polynomials that act on elements of Λ n. The key to this connection is the observation contained in Lemma. that the eigenvalues of an integral matrix in M n (K) lie in Λ n and also the well known fact that if M M n (K) and f K[X], then the eigenvalues of f(m) are exactly f(α), where α is an eigenvalue of M. More precisely, if χ M (X) = i=1,...,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) = i=1,...,n (X f(α i)). Phrased in terms of our Ω-notation, we have: if M M n (K) and f K[X], then Ω f(m) = f(ω M ) = {f(α) α Ω M }. (.8) 4

5 Using this fact and our previous work, we can equate Int K (S, S ) with a ring of the form Int K (E, Λ n ). Theorem.9. Let S M n (K). Then, Int K (S, S ) = Int K (Ω S, Λ n ), and in particular Int K (S, S ) is integrally closed. Proof. We first prove this for S = {M}. Using Lemma. and (.8), for each f K[X] we have: f(m) S f(m) is integral Ω f(m) Λ n f(ω M ) Λ n. This proves that Int K ({M}, {M} ) = Int K (Ω M, Λ n ). For a general subset S of M n (K), we have Int K (S, S ) = Int K ({M}, S ) = Int K (Ω M, Λ n ) = Int K (Ω S, Λ n ). M S M S 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 matrix M we have these inclusions: D D[M] {M} K[M] so if M is integral, {M} is equal to the integral closure of D[M] in K[M]. 3 The case of a D-algebra We now use the results from Section to gain information about Int K (A), where A is a D-algebra. In Theorem 3.3 below, we shall obtain a description of the integral closure of Int K (A). 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 = 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) := {f K[X] f(a) A}. Letting n be the vector space dimension of B over K, we also have an embedding B M n (K), b 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 B to the endomorphism x 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. 5

6 In light of the aforementioned matrix representation of B, several of the definitions and notations we defined in Section 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 B, µ b (X) 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. This is the same as the minimal polynomial of M b M n (K), since for all f K[X] we have f(m b ) = 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 B. for all b B, Ω b = {roots of µ b in K}. 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 = b S Ω b b B is integral over D (or just integral) if b solves a monic polynomial in D[X] B = K[A], since B is formed by extension of scalars from D to K A = {b B b is integral} Int K (A, A ) = {f K[X] f(a) A } Working exactly as in Proposition.6, we find that Int K (A, A ) is another ring of integral-valued polynomials. Additionally, Lemma. and (.8) hold for elements of B. Consequently, Int K (A, A ) is an integrally closed ring and is equal to Int K (Ω A, Λ n ), which is the ring of integral-valued polynomials on the set of eigenvalues of all the elements of A. By generalizing results from [9], we will show that if D has finite residue rings, then Int K (A, A ) is the integral closure of Int K (A). This establishes the analogue of [, Thm. IV.4.7] (originally proved in [7, Prop..]) mentioned in the introduction. We will actually prove a slightly stronger statement and give a description of Int K (A, A ) as the integral closure of an intersection of pullbacks. Notice that (D[X] + µ a (X) K[X]) Int K (A) a A because if f D[X] + µ a (X) K[X], then f(a) D[a] A. We thus have a chain of inclusions (D[X] + µ a (X) K[X]) Int K (A) Int K (A, A ) (3.1) a A and our work below will show that this is actually a chain of integral ring extensions. 6

7 Lemma 3.. Let f Int K (A, A ), and write f(x) = g(x)/d for some g D[X] and some nonzero d D. Then, for each h D[X], d n 1 h(f(x)) a A (D[X] + µ a(x) K[X]). Proof. Let a A. Since f Int K (A, A ), m := µ f(a) D[X], and deg(m) n. Now, m is monic, so we can divide h by m to get h(x) = q(x)m(x) + r(x), where q, r D[X], and either r = 0 or deg(r) < n. Then, d n 1 h(f(x)) = d n 1 q(f(x))m(f(x)) + d n 1 r(f(x)) The polynomial d n 1 q(f(x))m(f(x)) K[X] is divisible by µ a (X) because m(f(a)) = 0. Since deg(r) < n, d n 1 r(f(x)) D[X]. Thus, d n 1 h(f(x)) D[X] + µ a (X) K[X], and since a was arbitrary the lemma is true. Theorem 3.3. Assume that D has finite residue rings. Then, Int K (A, A ) = Int K (Ω A, Λ n ) is the integral closure of both a A (D[X] + µ a(x) K[X]) and Int K (A). Proof. Let R = a A (D[X] + µ a(x) K[X]). By (3.1), it suffices to prove that Int K (A, A ) is the integral closure of R. Let f(x) = g(x)/d Int K (A, A ). By Theorem.9, Int K (A, A ) is integrally closed, so it is enough to find a monic polynomial φ D[X] such that φ(f(x)) R. Let P = {µ f(a) (X) a A} and let P D[X] be a set of monic representatives for the residues in P modulo (d n 1 ). 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 A and let m = µ f(a). There exists p(x) P such that p(x) is equivalent to m mod (d n 1 ), so p(x) = m(x) + (d n 1 ) r(x) for some r D[X]. Furthermore, p(x) divides φ(x), so there exists q(x) D[X] such that φ(x) = p(x)q(x). Thus, φ(f(x)) = p(f(x))q(f(x)) = m(f(x))q(f(x)) + (d n 1 ) r(f(x))q(f(x)) = m(f(x))q(f(x)) + d n 1 r(f(x)) d n 1 q(f(x)) As in Lemma 3., m(f(x))q(f(x)) µ a (X) K[X] because m(f(a)) = 0. By Lemma 3., d n 1 r(f(x)) d n 1 q(f(x)) is in D[X]. Hence, φ(f(x)) D[X] + µ a (X) K[X], and since a was arbitrary, φ(f(x)) R. Theorem 3.3 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 A to integral elements over D. Remark 3.4. By following essentially the same steps as in Lemma 3. and Theorem 3.3, one may prove that Int K (A, A ) is the integral closure of Int K (A) without the use of the pullbacks D[X]+µ a (X) K[X]. However, employing the pullbacks gives a slightly stronger theorem without any additional difficulty. 7

8 In the case A = M n (D), Int K (M n (D)) is equal to the intersection of the pullbacks D[X] + µ M (X) K[X], for M M n (D). Indeed, let f Int K (M n (D)) and M M n (D). By [11, Remark.1 & (3)], Int K (M n (D)) is equal to the intersection of the pullbacks D[X] + χ M (X)K[X], for M M n (D), where χ M (X) is the characteristic polynomial of M. By the Cayley-Hamilton Theorem µ M (X) χ M (X) so that f D[X] + χ M (X)K[X] D[X] + µ M (X)K[X] and we are done. Remark 3.5. The assumption that D has finite residue rings implies that D is Noetherian. Given that [, Thm. IV.4.7] (or [7, Prop..]) requires only the assumption that D is Noetherian, it is fair to ask if Theorem 3.3 holds under the weaker condition that D is Noetherian. Since Ω Mn(D) = Λ n, we obtain [9, Thm. 4.6] as a corollary: Corollary 3.6. Let A n be the set of algebraic integers of degree at most n. The integral closure of Int Q (M n (Z)) is Int Q (A n ). The algebra of upper triangular matrices yields another interesting example. Proposition 3.7. Assume that D has finite residue rings. For each n > 0, let T 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. Let A = T n (D). For each a A, µ a splits completely and has roots in D, so Ω A = D. Hence, the integral closure of Int K (T n (D)) is Int K (Ω A, Λ n ) = Int K (D, Λ n ). But, polynomials in K[X] that move D into Λ n actually move D into Λ n K = D. Thus, Int K (D, Λ n ) = Int(D). Since Int K (T n (D)) Int K (T n 1 (D)) for all n > 0, the previous proposition proves that is a chain of integral ring extensions. Int K (T n (D)) Int K (T n 1 (D)) Int(D) 4 Matrix rings and polynomially dense subsets For any D-algebra A, we have (A ) = A, so Int K (A ) is integrally closed by Theorem.9. Furthermore, Int K (A ) is always contained in Int K (A, A ). One may then ask: when does Int K (A ) equal Int K (A, A )? In this section, we investigate this question and attempt to identify polynomially dense subsets of rings of integral-valued polynomials. The theory presented here is far from complete, so we raise several related questions worthy of future research. 8

9 Definition 4.1. Let S T M n (K). Define Int K (S, T ) := {f K[X] f(s) T } and Int K (T ) := Int K (T, T ). To say that S is polynomially dense in T means that Int K (S, T ) = Int K (T ). Thus, the question posed at the start of this section can be phrased as: is A polynomially dense in A? In general, it is not clear how to produce polynomially dense subsets of A, but we can describe some polynomially dense subsets of M n (D). Proposition 4.. For each Ω Λ n of cardinality at most n, choose M M n (D) such that Ω M = Ω. Let S be the set formed by such matrices. Then, S is polynomially dense in M n (D). In particular, the set of companion matrices in M n (D) is polynomially dense in M n (D). Proof. We know that Int K (M n (D) ) Int K (S, M n (D) ), so we must show that the other containment holds. Let f Int K (S, M n (D) ) and N M n (D). Let M S such that Ω M = Ω N. Then, f(m) is integral, so by Lemma. 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). In particular, M n (D) is polynomially dense in M n (D). Thus we have Corollary 4.3. When D has finite residue rings, Int K (M n (D) ) = Int K (M n (D), M n (D) ) = Int K (Λ n ) is the integral closure Int K (M n (D)). When D = Z, we can say more. In [10] it is shown that Int Q (A n ) = 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 = A n. Hence, by Corollary 3.6 and Theorem.9, I is polynomially dense in M n (Z). 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 ) = Int K (Ω A, Λ n ) Int K (A ) = Int K (Ω A, Λ n ) (4.4) Int K (M n (D) ) = Int K (Λ n ) 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 out 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 ) (that is, A need not be polynomially dense in A ). 9

10 Example 4.5. Take D = Z and A = Z[ 3]. Then, A = Z[θ], where θ = The ring Int K (A, A ) contains both Int K (A) and Int K (A ). If Int K (A, A ) equaled Int K (A ), then we would have Int K (A) Int K (A ). However, this is not the case. Indeed, working mod, we see that for all α = a + b 3 A, α a 3b a +b. So, α (α +1) is always divisible by, and hence x (x +1) Int K (A). θ On the other hand, (θ +1) = 1, so x (x +1) / Int K (A ). Thus, we conclude that Int K (A ) Int K (A, A ). The work in the previous example suggests the following proposition. Proposition 4.6. Assume that D has finite residue rings. Then, A is polynomially dense in A if and only if Int K (A) Int K (A ). Proof. This is similar to [, Thm. IV.4.9]. If A is polynomially dense in A, then Int K (A ) = Int K (A, A ), and we are done because Int K (A, A ) always contains Int K (A). Conversely, assume that Int K (A) Int K (A ). Then, Int K (A) Int K (A ) Int K (A, A ). Since Int K (A ) is integrally closed by Theorem.9 and Int K (A, A ) is integral over Int K (A) by Theorem 3.3, we must have Int K (A ) = Int K (A, A ). By Proposition 4., Int K (M n (D) ) = Int K (M n (D), M n (D) ). There exist algebras other than matrix rings for which Int K (A ) = Int K (A, A ). We now present two such examples. Example 4.7. Let A = T n (D), the ring of n n upper triangular matrices with entries in D. Define T n (K) similarly. Then, A consists of the integral matrices in T n (K), and since D is integrally closed, such matrices must have diagonal entries in D. Thus, Ω A = D = Ω A. It follows that Int K (T n (D), T n (D) ) = Int K (T n (D) ). Example 4.8. Let i, j, and k be the standard quaternion units satisfying i = j = k = 1 and ij = k = 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 = {a 0 + a 1 i + a j + a 3 k a l Z for all l or a l Z + 1 for all l} Then, for B we have B = {q 0 + q 1 i + q j + q 3 k q l Q} It is well known that the minimal polynomial of the element q = q 0 +q 1 i+q j+q 3 k B \Q is µ q (X) = X q 0 X + (q 0 + q 1 + q + q 3 ), so A is the set A = {q 0 + q 1 i + q j + q 3 k B q 0, q 0 + q 1 + q + q 3 Z} As with the previous example, we will prove that Ω A = Ω A. Let q = q 0 +q 1 i+q j+q 3 k A and N = q0 + q 1 + q + q 3 Z. Then, q 0 Z, so q 0 is either an integer or a halfinteger. If q 0 Z, then q1 + q + q 3 = N q 0 Z. It is known (see for instance [1, 10

11 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, a 3 Z such that a 1 + a + a 3 = N q 0. Then, q = q 0 + a 1 i + a j + a 3 k is an element of A such that Ω q = Ω q. If q 0 is a half-integer, then q 0 = t for some odd t Z. In this case, q 1 + q + q 3 = 4N t 4 = u 4, where u 3 mod 4. Clearing denominators, we get (q 1) +(q ) +(q 3 ) = u. As before, there exist integers a 1, a, and a 3 such that a 1 + a + a 3 = u. But since u 3 mod 4, each of the a l must be odd. So, q = (t + a 1 i + a j + a 3 k)/ A is such that Ω q = Ω q. It follows that Ω A = Ω A and thus that Int K (A, A ) = Int K (A ). Example 4.9. In contrast to the last example, the Lipschitz quaternions A 1 = Z Zi Zj Zk (where we only allow a l Z) are not polynomially dense in A 1. With A as in Example 4.8, we have A 1 A, and both rings have the same B, so A 1 = A. Our proof is identical to Example 4.5. Working mod, the only possible minimal polynomials for elements of A 1 \ Z are X and X + 1. It follows that f(x) = x (x +1) Int K (A 1 ). Let α = 1+i+j+k A. Then, the minimal polynomial of α is X X + 1 (note that this minimal polynomial is shared by θ = 1+ 3 in Example 4.5). Just as in Example 4.5, f(α) = 1, which is not in A. Thus, Int K (A 1 ) Int(A ), so A 1 is not polynomially dense in A 1 = A by Proposition Further questions Here, we list more questions for further investigation. Question 5.1. Under what conditions do we have equalities in (4.4)? In particular, what are necessary and sufficient conditions on A for A to be polynomially dense in A? In Examples 4.7 and 4.8, we exploited the fact that if Ω A = Ω A, then Int K (A, A ) = Int K (A ). It is natural to ask whether the converse holds. If Int K (A, A ) = Int K (A ), does it follow that Ω A = Ω A? In other words, if A is polynomially dense in A, then is Ω A polynomially dense in Ω A (with respect to mappings into Λ n )? Question 5.. By [, Proposition IV.4.1] it follows that Int(D) is integrally closed if and only if D is integrally closed. By Theorem.9 we know that if A = A, 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 = A? Question 5.3. In our proof (Theorem 3.3) that Int K (A, A ) is the integral closure of Int K (A), we needed the assumption that D has finite residue rings. Is the theorem true without this assumption? In particular, is it true whenever D is Noetherian? Question 5.4. When is Int K (A, A ) = Int K (Ω A, Λ n ) a Prüfer domain? When D = Z, Int Q (A, A ) is always Prüfer by [9, Cor. 4.7]. However, the case where D is a general integrally closed domain with finite residue rings is unresolved. 11

12 Question 5.5. In Remark 3.4, we proved that Int K (M n (D)) equals an intersection of pullbacks: (D[X] + µ M (X) K[X]) = Int K (M n (D)) M M n(d) Does such an equality hold for other algebras? References [1] N. Bourbaki. Commutative Algebra. Hermann, Paris; Addison-Wesley Publishing Co., Reading, Mass., 197. [] J.-P. Cahen, J.-L. Chabert. Integer-valued polynomials. Amer. Math. Soc. Surveys and Monographs, 48, Providence, [3] L. E. Dickson. Algebras and their arithmetics. Dover Publications, New York, [4] S. Evrard, Y. Fares, K. Johnson. Integer valued polynomials on lower triangular integer matrices. Monats. für Math. 170 (013), no., [5] S. Frisch. Integer-valued polynomials on algebras. J. of Algebra 373 (013), [6] S. Frisch. Corrigendum to Integer-valued polynomials on algebras. J. of Algebra, in press (013). [7] R. Gilmer, W. Heinzer, D. Lantz. The Noetherian property in rings of integer-valued polynomials. Trans. Amer. Math. Soc. 338 (1993), no. 1, [8] T. Y. Lam. A First Course in Noncommutative Rings. Springer, New York, [9] K. Alan Loper, Nicholas J. Werner. Generalized Rings of Integer-valued Polynomials. J. Number Theory 13 (01), no. 11, [10] G. Peruginelli. Integral-valued polynomials over sets of algebraic integers of bounded degree. submitted, [11] G. Peruginelli. Integer-valued polynomials over matrices and divided differences. published in Monatshefte für Mathematik, [1] J. P. Serre. A Course in Arithmetic. Springer, New York,

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 and Nicholas J. Werner 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

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 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

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

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

M.6. Rational canonical form

M.6. Rational canonical form book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the

More information

Solutions of exercise sheet 8

Solutions of exercise sheet 8 D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra

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

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

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

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

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

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 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

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

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

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

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

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

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

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

MINKOWSKI THEORY AND THE CLASS NUMBER

MINKOWSKI THEORY AND THE CLASS NUMBER MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the

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

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 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 UFD. Therefore

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

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

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3... Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

More information

9. Integral Ring Extensions

9. Integral Ring Extensions 80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications

More information

WEAK NULLSTELLENSATZ

WEAK NULLSTELLENSATZ WEAK NULLSTELLENSATZ YIFAN WU, wuyifan@umich.edu Abstract. We prove weak Nullstellensatz which states if a finitely generated k algebra is a field, then it is a finite algebraic field extension of k. We

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

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 Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001 Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,

More information

Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

More information

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998 CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic

More information

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

More information

Introduction to finite fields

Introduction to finite fields Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in

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

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

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

SKOLEM PROPERTIES, VALUE-FUNCTIONS, AND DIVISORIAL IDEALS

SKOLEM PROPERTIES, VALUE-FUNCTIONS, AND DIVISORIAL IDEALS SKOLEM PROPERTIES, VALUE-FUNCTIONS, AND DIVISORIAL IDEALS PAUL-JEAN CAHEN, JEAN-LUC CHABERT, EVAN HOUSTON, AND THOMAS G. LUCAS Abstract. Let D be the ring of integers of a number field K. It is well known

More information

a c b b a + c b + c. c b a + c

a c b b a + c b + c. c b a + c TRACE AND NORM KEITH CONRAD 1. Introduction Let L/K be a finite extension of fields, with n = [L : K]. We will associate to this extension two important functions L K, called the trace and the norm. For

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

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

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

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

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group. Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

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

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

2a 2 4ac), provided there is an element r in our

2a 2 4ac), provided there is an element r in our MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built

More information

4.5 Hilbert s Nullstellensatz (Zeros Theorem)

4.5 Hilbert s Nullstellensatz (Zeros Theorem) 4.5 Hilbert s Nullstellensatz (Zeros Theorem) We develop a deep result of Hilbert s, relating solutions of polynomial equations to ideals of polynomial rings in many variables. Notation: Put A = F[x 1,...,x

More information

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at

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

RUDIMENTARY GALOIS THEORY

RUDIMENTARY GALOIS THEORY RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the

More information

Parametrization of Pythagorean triples by a single triple of polynomials

Parametrization of Pythagorean triples by a single triple of polynomials J Pure Appl Algebra 1 008 1 71 74 Parametrization of Pythagorean triples by a single triple of polynomials Sophie Frisch and Leonid Vaserstein Abstract It is well known that Pythagorean triples can be

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

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

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

GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS

GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS GENERATING IDEALS IN SUBRINGS OF K[[X]] VIA NUMERICAL SEMIGROUPS SCOTT T. CHAPMAN Abstract. Let K be a field and S be the numerical semigroup generated by the positive integers n 1,..., n k. We discuss

More information

Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory

Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory D. R. Wilkins Copyright c David R. Wilkins 1997 2006 Contents 4 Introduction to Galois Theory 2 4.1 Polynomial Rings.........................

More information

0.1 Rational Canonical Forms

0.1 Rational Canonical Forms We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best

More information

Math 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.

Math 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1. Math 611 Homework 6 Paul Hacking November 19, 2015 All rings are assumed to be commutative with 1. (1) Let R be a integral domain. We say an element 0 a R is irreducible if a is not a unit and there does

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

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

THE REGULAR ELEMENT PROPERTY

THE REGULAR ELEMENT PROPERTY PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 7, July 1998, Pages 2123 2129 S 0002-9939(98)04257-9 THE REGULAR ELEMENT PROPERTY FRED RICHMAN (Communicated by Wolmer V. Vasconcelos)

More information

Math 249B. Nilpotence of connected solvable groups

Math 249B. Nilpotence of connected solvable groups Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C

More information

Standard Polynomial Equations over Division Algebras

Standard Polynomial Equations over Division Algebras Standard Polynomial Equations over Division Algebras Adam Chapman, Casey Machen Department of Mathematics, Michigan State University, East Lansing, MI 48824 Abstract Given a central division algebra D

More information

Math 121 Homework 2 Solutions

Math 121 Homework 2 Solutions Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.

More information

EXTENSIONS OF ABSOLUTE VALUES

EXTENSIONS OF ABSOLUTE VALUES CHAPTER III EXTENSIONS OF ABSOLUTE VALUES 1. Norm and Trace Let k be a field and E a vector space of dimension N over k. We write End k (E) for the ring of k linear endomorphisms of E and Aut k (E) = End

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