arxiv: v1 [math.ac] 28 Feb 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.ac] 28 Feb 2018"

Transcription

1 arxiv: v1 [mathac] 28 Feb 2018 Rings of constants of linear derivations on Fermat rings Marcelo Veloso Ivan Shestakov Abstract In this paper we characterize all the linear C-derivations of the Fermat ring We show that the Fermat ring has linear C-derivations with trivial ring of constants and construct some examples Keywords: Derivations, Fermat ring, ring of constants 2010 AMS MSC: 13N15, 13A50, 16W25 Introduction The present paper deals with C-derivations of the Fermat ring Bn m = C[X 1,,X n ] (X m Xn mn ), where C[X 1,,X n ] is the polynomial ring in n variables over the complex numbers C, n 3, m = (,, ), m i Z and m i 2 for i = 1,,n It is well known the difficulty to describe the ring of constants of an arbitrary derivation (see [1, 3, 4, 5]) It is also difficult to decide if the ring of constants of a derivation is trivial (see [5, 6, 7]) In this work we study the ring of constants of linear derivations of Fermat rings and its locally nilpotent derivations In [5], Andrzej Nowicki presents a description of all linear C-derivations of the polynomial ring C[X 1,,X n ] which do not admit any nontrivial rational constant In a recent paper[1], P Brumatti and M Veloso show that form = (2,,2) the ring Bn m has nonzero irreducible locally nilpotent derivations Furthermore, whenever = =, They show that certain classes of derivations of C[X 1,,X n ] do not induce derivations of Bn m or are not locally nilpotent if they do In this work we obtain some similar results to [1], considering more general Fermat rings We present a description of all the linear C-derivations of Bn m 1

2 when m = (,, ) and m i 3 (Theorem 5) and m = (2,,2) (Theorem 6) We also provide examples of linear derivations of Bn m with trival ring constants The text is organized as follows: Section 1 gathers the basic definitions and notations Further, we discuss several properties of the ring Bn m are discussed and a set of generators for Der(Bn m ) is presented Section 2 is dedicated to the study of the linear derivations of the Fermat ring The set of all locally nilpotent C-derivations of Bn m is studied in Section 3 Finally, Sections 4 and 5 are devoted to the study of the rings of constants of linear derivations of Fermat rings 1 Preliminaries and Some Results In this paper the word ring" means a commutative ring with unit and characteristic zero Furthermore, we denote the group of units of a ring R by R and the polynomial ring in n variables over R by R[X 1,,X n ] A domain is an integral domain An additive mapping D : R R is said to be a derivation of R if it satisfies the Leibniz rule: D(ab) = ad(b) + D(a)b, for all a,b R If A is a subring of R and D is a derivation of R satisfying D(A) = 0 is called D an A-derivation The set of all derivations of R is denoted by Der(R), the set of all A-derivations of R by Der A (R) and by ker(d), the ring of constants of D, that is ker(d) = {a R D(r) = 0} In this paper, the word "derivation" implicitly means a derivation which is C-derivation and therefore we will use the notation Der(B ) to denote Der C (B ) The residue classes of variables X, Y, Z, module an ideal are represented by x, y, z, respectively The symbol C is reserved to indicate the field of complex numbers A derivation D is locally nilpotent if for each r R there is an integer n 0 such that D n (r) = 0 We denote by LND(R) the set of all locally nilpotent derivations of R We say that a element b R is a Darboux element of D Der(R) if b 0, b is not invertible in R and D(b) = λb for some λ R In other words, a nonzero element b of R is a Darboux element of D if, and only if, the principal ideal (b) = {rb r R} is different from R and it is invariant with respect to D, that is D((b)) (b) If b is a Darboux element of D, then every λ R, such that D(b) = λb, is said to be an eigenvalue of b In particular, every element nonzero and noninvertible element belonging to the ring of constants, ker D, is a Darboux element of D If R is a domain and D(b) = λb, then it is easy to see such the eigenvalue λ is unique Lemma 1 Let B where m = (,, ) Then, for each f B, there is a unique F C[X 1,,X n ] such that deg Xn < and f = F(x 1,,x n ) Proof It follows directly from the Euclidean division algorithm by considering the polynomial X m Xn mn as a monic polynomial in X n with coefficients 2

3 in C[X 1,,X n 1 ] Theore ([3, Theorem 4]) If n 5 and m i 2 for all 1 i n, then Bn m is a unique factorization domain We also can write Bn m = C[x 1,,x n ], where x m x mn n = 0 Here x 1, x 2,,x n are the images of X 1, X 2,,X n under the canonical epimorphism C[X 1,,X n ] Bn m An element of form ax m1 1 x mn 1 n 1 or bx m1 1 x mn 1 n 1 x j n, for 1 j 1, is called monomial A nonzero element f C[x 1,,x n ] is said to be homogeneous element of degree k if f is of the form f = i 1+ +i n=k a (i1 i n)x i1 where 1 i n 1 and a (i1 i n) C for all (i 1 i n ) We assume that the zero element is a homogeneous element of any degree Furthermore, we denote by V k the set of all homogeneous elements of degree k Clearly V k is a subspace of B 11 A set of generators for Der(B ) Now we will present a set of generators for the Bn m-module Der(B ) First some notation will be established Given H S = C[X 1,,X n ] and 1 i n, the partial derivative (H) X i is denoted by H Xi For all pairs i, j {1,,n} withi j, we define the derivationd Hij = H Xi H Xj X j X i on S Observe that D Hij (H) = 0 Let A = C[n] I be a finitely generated C-algebra Consider the C [n] -submodule D I = {D Der C (C [n] ) D(I) I} of the module Der C (C [n] ) It is well known that the C [n] -homomorfism ϕ : D I Der C (A) given by ϕ(d)(g+i) = D(g)+I induces a C [n] D -isomorfism of I IDer C (C [n] ) in Der C(A) The Theorem 3 will be needed, its proof can be found in [2,Proposition 1] Theorem 3 Let F C [n] = C[X 1,,X n ] (n 2) be such that {F X1,,F Xn } is a regular sequence in S If there exists a derivation on S such that (F) = αf for some α C, then the C [n] -module D F := {D Der(S) D(F) F C [n] } is generated by the derivation and the derivations D ij = D F ij for i < j Froow on, the derivations D Fij, where F = X m Xn mn, will be denoted by Dij Since m j X mj 1 j if k = i D ij (X k ) = m i X mi 1 i if k = j 0 if k / {i,j} 3

4 so D ij (F) = 0 Then D ij Der(S) induces d ij = m i x mi 1 i m j x mj 1 j x j x i in Der(Bn m ) Consider the derivation E = 1 X 1 X X n X n Note that E satisfies E(F) = F Hence, E Der(S) induces ε = 1 x 1 x x n x n Der(B ) As a consequence of Theorem 3 the following result is obtained: Proposition 4 If F = X m Xn mn then D F := {D Der(S) D(F) F S} is generated by the derivation E and the derivations D ij, i < j In particular the Bn m -module Der(Bn m ) is generated by the derivation ε and by the derivations d ij, for i < j Proof Since { X m1 1,, X mn 1 } is a regular sequence and E(F) = F the result following by Theorem 3 2 Linear derivations This section is dedicated to the study of the linear derivations of the Fermat ring B = C[x 1,,x n ], where x m x mn n = 0 A derivation d of the ring B d(x i ) = is called linear if a ij x j for i = 1,,n, where a ij C The matrix [d] = [a ij ] is called the associated matrix of the derivation d Theorem 5 Let d Der(Bn m ) be linear If m = (,, ) with m i 3 for all i = 1,,n, then its associated matrix [d] is a diagonal matrix and has the following form for some α C α α α 4

5 Proof Let [d] = [a ij ] be the associated matrix of d Then d(x i ) = all i Since x m x mn n = 0, Then, 0 = x m1 1 1 ( Now note that x m1 1 1 ( x m1 1 1 d(x 1 )+ + x mi 1 n d(x n ) = 0 a 1j x j )+ x m2 1 2 ( a 1j x j ) = a 11 (x m1 1 )+ a ij x j, for a 2j x j )+ + x mn 1 n ( j 1 a 1j x j x m1 1 1 = a 11 ( x m2 2 x mn n )+ j 1 a nj x j ) a 1j x j x m1 1 1 (21) and x m2 1 2 ( a 2j x j ) = a 22 x m2 2 + j 2 a 2j x j x m2 1 2 x mn 1 n ( a nj x j ) = a nn x mn n + replacing in the Equation (21) we obtain j n a nj x j x mn 1 n 0 = ( a 22 a 11 )x m ( a nn a 11 )x mn n + n j 2 a 2j x j x m Observe that if m i 3, then j n a nj x j x mn 1 n j 1 a 1j x j x m (22) {x m1 2,,xmn n } {x jx mi 1 i 1 i < j n,} {x j x mi 1 i 1 j < i n} is a linearly independent set over C Thus, we conclude that a nn = = a 22 = a 11 = α and a ij = 0 if i j, 5

6 ie { 0 if i j a ij = α m i if i = j This theorem shows that form = (,, ) andm i 3 linear derivations of B2 m are what is called diagonal derivations The next result characterizes linear derivations of Bn m whenever m = (2,,2) Previously, remember that a square matrix with complex elements A is said to be skew-symmetric matrix if A T = A (here A T stands, of course, for the transpose of the matrix A) Theorem 6 Let d Der(B ) be linear If m = (2,,2), then there exist a scalar derivation d α ([d α ] is a scalar matrix) and a skew-symmetric derivation d s ([d s ] a skew-symmetric matrix) such that d = d α +d s This decomposition is unique Proof Let d Der(B ) be a linear derivation and A = [a ij] its associated matrix Using the same arguments used in Theorem 5 we obtain 0 = (a 22 a 11 )x (a nn a 11 )x 2 n + i<j(a ij +a ji )x i x j Since the set {x 2 2,,x2 n } {x ix j ; 1 i < j n} is linearly independent over C, it follows that a 11 = a 22 = = a nn = α and a ij = a ji if i < j, then its associated matrix [d] has the following form α a 12 a 1n a 12 α a 2n a 1n a 2n α where α,a ij C Now define d α by d α (x i ) = αx i, i = 1,,n and d s = d d α 3 Locally Nilpotent Derivations In this section we proof that the unique locally nilpotent derivation linear of Bn m for m = (,, ) and m i 3 is the zero derivation Further, we show that a certain class of derivations ofc[x 1,,X n ] do not induce nonzero locally nilpotent derivation of Bn m Let S = C[n] I be a finitely generated C-algebra Consider the C [n] -submodule D I = {D Der C (C [n] ) D(I) I} of the module Der C (C [n] ) It is well known 6

7 that the C [n] -homomorfism ϕ : D I Der C (S) given by ϕ(d)(g+i) = D(g)+I induces a C [n] D -isomorfism of I IDer C (C [n] ) in Der C(S) From this fact the following result is obtained Proposition 7 Let d be a derivation of the B If d(x 1) = a C and for each i, 1 < i n, d(x i ) C[x 1,,x i 1 ], then d is the zero derivation Proof Let F be the polynomial X m Xn mn We know that exists D Der(C [n] ) such that D(F) FC [n] and that d(x i ) = D(X i ) + FC [n], i Thus D(X 1 ) a FC [n], and for each i > 1 there exists G i = G i (X 1,,X i 1 ) C[X 1,,X i 1 ] such that D(X i ) G i FC [n] Since D(F) = m i X mi 1 i D(X i ) FC [n] and i=1 D(F) = i=1 where G 1 = a, we obtain m i X mi 1 i (D(X i ) G i )+ i=1 for all i Thus d is the zero derivation i=1 m i X mi 1 i G i, m i X mi 1 i G i FC [n] and then obviously G i = 0 Lemma 8 Let d be a linear derivation of B and [a ij ] its associated matrix Then d is locally nilpotent if and only if [a ij ] is nilpotent Proof The following equality can be verified by induction over s d s (x 1 ) d s (x n ) = [a ij ] s x 1 x n (33) We know that d is locally nilpotent if and only if there exists r N such that d r (x i ) = 0 for all i As {x 1,,x n } is linearly independent over C by the (33), the result follows Theorem 9 If d LND(B ) is linear and m = (,, ) wich m i 3, then d is the zero derivation Proof Since d is locally nilpotent, [d] is nilpotent (by Lemma 8) and diagonal (by Theorem 5) Thus, the matrix [d] is null and d is the zero derivation In the case m = (2,,2), linear locally nilpotent derivations of the ring were characterized as follows B Theore0 [1, Theore] If d Der(Bn m ) is linear and m = (2,,2), then d LND(Bn 2 ) if, and only if, its associated matrix is nilpotent and skewsymmetric 7

8 4 Ring of constants In this section we show that the ring of constants of all nonzero linear derivations of B, where m = (,, ) and m i 3, is trivial, that is ker(d) = C During all this section we always consider m = (,, ) with m i 3 The next result ensures the existence of Darboux elements for every nonzero linear derivation of B Proposition 11 Let d be a nonzero linear derivation of B If d(x i) = α m i x i, i = 1,,n, for some α C, then f = bx i1 is a Darboux element of d, d(f) = λf, and Proof Let f = bx i1 Then ( i1 λ = α + i i n d(f) =d(bx i1 ) =bd(x i1 1 xin =b i k x i1 1 xi k 1 =b =αb =bα =λf k=1 n ) k i k x i1 1 xi k 1 k=1 k=1 k i k x i1 1 m xin n k ) x in n d(x k ) x in n ( i1 + i i n ( ) α x k m k ) x i1 Corollary 12 Let d be a nonzero linear derivation of Bn m If f is a homogeneous element of degree k, then f is a Darboux element of Bn m with eigenvalue λ = k m Proof Letf = i 1+ +i n=k k, where 0 i n < m and a (i1 i n) C a (i1 i n)x i1 be a homogeneous element of degree 8

9 d(f) =d = = = ( i 1+ +i n=k i 1+ +i n=k i 1+ +i n=k a (i1 i n)x i1 a (i1 i n)d(x i1 ) a (i1 i n) a (i1 i n) m xi1 i 1+ +i n=k = k m =λf ( i 1+ +i n=k ) ( i1 m + i 2 m + + i ) n x i1 1 m xin n k a (i1 i n)x i1 ) The main result this section is: Theore3 Let d be a nonzero linear derivation of Bn m Then ker(d) = C Proof By Theorem 5, d(x i ) = α m i x i for i = 1,,n and α C Since d 0, so α 0 Let0 f Bn m such thatd(f) = 0 Thusf = b (i1,,i n)x i1 where 0 b (i1,,i n) C for all (i 1,,i n ) I Then 0 = d(f) = b (i1 i n)d(x i1 1 xin = b (i1 i n)α n ) ( i1 + i i n (i 1,,i n) I ) x i1 It follows from Lemma 1 that b (i1 i n)α( i1 + i2 + + in ) 0 for all (i 1,,i n ) I, because b (i1 i n)α 0 for all (i 1,,i n ) I So i1 + i2 + + in = 0 for all (i 1,,i n ) I This implies that (i 1,,i n ) = (0,,0) for all (i 1,,i n ) I Therefore f C Theore4 Let d Der(Bn m ) be given by d(x i ) = α m i, i = 1,,n, for some α C If f = a (i1,,i n)x i1 (i 1,,i n) I is a darboux element of d, this is, d(f) = λf for some λ Bn m, then λ = α( i1 + i2 + + in ) for all (i 1,,i n ) I 9

10 Proof Let f = a (i1,,i n)x i1 It follows from Theorems 13 and 5 that d(f) = a (i1 i n)b (i1i n)x i1 (i 1,,i n) I where b (i1 i n) = α( i1 + i2 + + in ) C Then a(i1 i n)b (i1i n)x i1 = d(f) = λf = λa (i1 i n)x i1 So a (i1i n)b (i1 i n) = λa (i1i n) for all (i 1,,i n ) I, by Lemma 1 Therefore λ = b (i1i n) = α( i1 + i2 + in ) for all (i 1,,i n ) I 5 The case m = (2,,2) In this section we focus on the Fermat rings B = C[X 1,,X n ] (X X2 n), + where m = (2,,2) and n 3 For simplicity we denote Bn m by Bn 2 We study linear derivations of Bn 2, their rings of constants, and we show how to construct examples of linear derivations with trivial ring of constants The next result will be useful for this purpose Proposition 15 Let d be a nonzero linear derivation of Bn m, with d = d α +d s, where d α is the scalar derivation and is skew-symmetric derivation Let d α definid by d α (x i ) = αx i for i = 1,,n and α C If f Bn 2 is homogeneous element of degree k then d(f) = λf if, and only if, d s (f) = (λ kα)f Proof It is easy to see that d α (f) = kaf Suppose that d(f) = λf Then Hence, λf = d(f) = d α (f)+d s (f) = αkf +d s (f) Now suppose d 1 (f) = (λ ka)f Then d s (f) = (λ kα)f d(f) = d α (f)+d s (f) = kαf +(λ kα)f = λf Corollary 16 Let d = d α + d s be a nonzero linear derivation of B 2 n, where d α is the scalar derivation and d s is skew-symmetric derivation If f B 2 n is homogeneous element of degree k then d(f) = 0 if, and only if, d s (f) = kαf 10

11 Proof Consider λ = 0 in Proposition 15 The next Theorem shows that every skew-symmetric derivation has a nontrivial ring of constants and every nonzero scalar derivation has trivial ring of constants Theore7 Let d = d α +d s be a nonzero linear derivation of B 2 n, where d α is the scalar derivation and d s is skew-symmetric derivation Then 1 If d s is zero the derivation, then ker(d) = ker(d α ) is trivial 2 If d α is the zero derivation, then ker(d) = ker(d s ) is nontrivial Proof 1) Observe that d α (f) = kaf for all homogeneous element of degree k and d α (V k ) V k 2) It suffices to prove that there isf B 2 n such thatd s (f) = 0 andf C Let f a homogeneous element of degree 2 of B 2 n, then f = XAXT where A = [a ij ] is a symmetric matrix and X = (x 1,,x n ) Observe that for B = [d s ] we have d(f) = d(xax T ) =(XB)AX T +XA(XB) T =XBAX T +XA( BX T ) =XBAX T XABX T =X(BA AB)X T If B 2 0 consider the symmetric matrix B 2 It follows from the above remark that for f = XB 2 X T we have d s (f) = 0 and f C, because A = B 2 0 If B 2 = 0, then λ = 0 is eigenvalue of B and B T In this case, choose a nonzero element f = a 1 x 1 + +a n x n such that the nonzero vector (a 1,,a n ) T is an eigenvector of B T So d(f) = 0 and f C Therefore, ker(d s ) C We also show that there are linear derivations with d α 0, d s 0, and trivial ring of constants Theore8 Let d s be a nonzero skew-symmetric derivation of B 2 n Then exists a scalar derivation d α of B 2 n such that the derivation d = d α+d s satisfies ker(d) = C Proof First note that the vector space V k (the set of homogeneous elements of degree k of B 2 n) is invariant with respect to d s Hence d s (f) = 0 if only if d s (f k ) = 0 for all homogeneous components f k of f As a consequence of this fact we assume that f is a homogeneous element of degree k Let α be a nonzero complex number that satisfies the conditions 1 α / Spec(d s ), 2 for all positive integer k, kα / Spec(d s V k ) 11

12 This number exists because C is uncountable and the set of the numbers that satisfies 1) and 2) are countable Let α be a number that satisfies the conditions 1) and 2), then d s (f) αf and d s (f) kαf, for all f / C and for all positive integer k Let d α be a scalar derivation defined by d α (x i ) = αx i, i = 1,,n Finally, by considering the derivation d = d α +d s, we show that ker(d) = C In order to do that, if g Bn 2 is a nonzero homogeneous element of degree k, then d(g) = 0 if, and only if, d s (g) = kαg, by Corollary 16, which implies k = 0 Therefore, g C We now provide and explicit example of such derivation: Example 19 Let d = d 1 +d s be the linear derivation of B3 2 = C[x,y,z] given by [d] = [d 1 ]+[d s ] = = We claim that ker(d) = C To be more precise, let V k be the set of all homogeneous elements of degree k in C[y,z] The set is a basis for V k The matrix [d V k ] = S k = {y k,y k 1 z,,yz k 1,z k } k k k (k 1) k 0 (k 2) k k k k k k is the matrix the linear derivation d restrict to subspace V k in the basis S k It is easy check that Det([d V k ]) 0 for all k 1, by the principle of induction Then d(f) 0 for all homogeneous elements of degree k 1 Therefore, ker(d) = C Theore0 Let d = d α +d s be a nonzero linear derivation of B 2 n, where d α is a scalar derivation and d s is a skew-symmetric derivation If d s is a locally nilpotent derivation then ker(d) = C, for all nonzero scalar derivation d α Proof Let 0 f Bn 2 such that d(f) = 0 It suffices to show that f C We may assume that f is a nonzero homogeneous element of degree k, because V k is invariant byd Letmbe the smallest positive integer such thatg = d m 1 s (f) 0 and d m s (f) = 0, this m exists because d s is a locally nilpotent derivation This 12

13 implies that g is a nonzero homogeneous element of degree k, because V k is invariant by d One easily verifies that d α d s = d s d α and dd s = d s d Note that d(g) = d α (g)+d s (g) = kαg, because g is an homogeneous element of degree k and d m s (f) = 0 Now observe that d(g) = d(d m 1 s (f)) = d m 1 s (d(f)) = d m 1 s (0) = 0 We thus get kαg = 0 And so k = 0 Therefore, f C To conclude this section we construct two families of examples which illustrate this theorem Example 21 Let n 3 be an odd number and d s a linear derivation of Bn 2 defined by the skew-symmetric matrix n n i [d s ] = i 1 i 1 i 0 It is easy to check that [d s ] 3 = 0, which implies that [d s ] is nilpotent Then d s is a locally nilpotent linear derivation of B 2 n, by Theore0 Now consider the linear derivation d = d 1 +d s, where d 1 (x i ) = x i for i = 1,,n It follows from Theore0 that ker(d s ) = C Example 22 Let n 4 be an even number and ε C a primitive (n 1)-th root of unity Set d s a linear derivation of Bn 2 by the skew-symmetric matrix n n ε [d s ] = ε k ε n 2 1 ε ε k ε n 2 0 Again, [d s ] is nilpotent ([d e ] 3 = 0) Thus, d s is a locally nilpotent derivation of B 2 n, by Theore0 Now considering the linear derivation d = d 1 +d e, where d 1 is the same as in the previous example, we conclude that ker(d s ) = C, by Theore0 Remark: In the Example 19 it easy see that [d s ] is not nilpotent and, consequentlyd s is not locally nilpotent (Theorem10) This shows thatd s locally nilpotent is not a necessary condition in Theore0 for ker(d α +d s ) = C 13

14 References [1] P Brumatti and M Veloso, On locally nilpotent derivations of Fermat Rings, Algebra and Discrete Mathematics 16 (1), 33 41, (2013) [2] P Brumatti and M Veloso, A note on Nakai s conjecture for the ring, Colloquium Mathematicu23 (2), , (2011) K[X 1,,X n] (a 1X 1 + +a nxn mn ) [3] D Fiston and S Maubach, Constructing (almost) rigid rings and a UFD having infinitely generated Derksen and Makar-Limanov invariant, Canadian Mathematical Bulletin 53 (1), 77-86, (2010) [4] G Freudenberg, Algebraic Theory of Locally Nilpotent Derivations, Encyclopaedia of Mathematical Sciences 136, Springer-Verlag Berlin Heidelberg, (2006) [5] A Nowicki, On the nonexistence of rational first integrals for systems of linear differential equations, Linear Algebra and Its Applications 235, , (1996) [6] J M Ollagnie and A Nowicki, Derivations of polynomial algebras without Darboux polynomials, Journal of Pure and Applied Algebra 212, , (2008) [7] J Zielinski, Rational Constants of Generic LV Derivations and of Monomial Derivations, Bulletin of the Polish Academy of Sciences Mathematics 61, Issue: 3, , (2013) 14

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

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

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

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

Rational constants of monomial derivations

Rational constants of monomial derivations Rational constants of monomial derivations Andrzej Nowicki and Janusz Zieliński N. Copernicus University, Faculty of Mathematics and Computer Science Toruń, Poland Abstract We present some general properties

More information

Polynomial derivations and their rings of constants

Polynomial derivations and their rings of constants U N I W E R S Y T E T M I K O L A J A K O P E R N I K A Rozprawy Andrzej Nowicki Polynomial derivations and their rings of constants T O R U Ń 1 9 9 4 Polynomial derivations and their rings of constants

More information

MATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,

MATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3, MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1

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

On some properties of elementary derivations in dimension six

On some properties of elementary derivations in dimension six Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,

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

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

The converse is clear, since

The converse is clear, since 14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The

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

Yuriy Drozd. Intriduction to Algebraic Geometry. Kaiserslautern 1998/99

Yuriy Drozd. Intriduction to Algebraic Geometry. Kaiserslautern 1998/99 Yuriy Drozd Intriduction to Algebraic Geometry Kaiserslautern 1998/99 CHAPTER 1 Affine Varieties 1.1. Ideals and varieties. Hilbert s Basis Theorem Let K be an algebraically closed field. We denote by

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

SEPARABILITY II KEITH CONRAD

SEPARABILITY II KEITH CONRAD SEPARABILITY II KEITH CONRAD 1. Introduction Separability of a finite field extension L/K can be described in several different ways. The original definition is that every element of L is separable over

More information

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8. Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:

More information

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element

More information

Factorization in Integral Domains II

Factorization in Integral Domains II Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

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

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

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

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

Introduction Non-uniqueness of factorization in A[x]... 66

Introduction Non-uniqueness of factorization in A[x]... 66 Abstract In this work, we study the factorization in A[x], where A is an Artinian local principal ideal ring (briefly SPIR), whose maximal ideal, (t), has nilpotency h: this is not a Unique Factorization

More information

Constructing (almost) rigid rings and a UFD having in nitely generated Derksen and Makar-Limanov invariant

Constructing (almost) rigid rings and a UFD having in nitely generated Derksen and Makar-Limanov invariant Constructing (almost) rigid rings and a UFD having in nitely generated Derksen and Makar-Limanov invariant David Finston New Mexico State University Las Cruces, NM 88003 d nston@nmsu.edu Stefan Maubach

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

HILBERT FUNCTIONS. 1. Introduction

HILBERT FUNCTIONS. 1. Introduction HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each

More information

Algebra Exam Syllabus

Algebra Exam Syllabus Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate

More information

Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details.

Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details. Math 554 Qualifying Exam January, 2019 You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let F be a field and m and n be positive integers. Prove the following.

More information

Linear Algebra and Matrix Inversion

Linear Algebra and Matrix Inversion Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much

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

arxiv: v1 [math.ac] 24 Mar 2015

arxiv: v1 [math.ac] 24 Mar 2015 A Note on Darboux Polynomials of Monomial Derivations arxiv:1503.07011v1 [math.ac] 24 Mar 2015 Abstract Jiantao Li School of Mathematics, Liaoning University, Shenyang, 110031, China We study a monomial

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18. PIDs Definition 1 A principal ideal domain (PID) is an integral

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

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

Algebra II. Paulius Drungilas and Jonas Jankauskas

Algebra II. Paulius Drungilas and Jonas Jankauskas Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive

More information

Matsumura: Commutative Algebra Part 2

Matsumura: Commutative Algebra Part 2 Matsumura: Commutative Algebra Part 2 Daniel Murfet October 5, 2006 This note closely follows Matsumura s book [Mat80] on commutative algebra. Proofs are the ones given there, sometimes with slightly more

More information

Chapter 2: Linear Independence and Bases

Chapter 2: Linear Independence and Bases MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space

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

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

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

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Algebra Qualifying Exam Solutions. Thomas Goller

Algebra Qualifying Exam Solutions. Thomas Goller Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

Generalized eigenspaces

Generalized eigenspaces Generalized eigenspaces November 30, 2012 Contents 1 Introduction 1 2 Polynomials 2 3 Calculating the characteristic polynomial 5 4 Projections 7 5 Generalized eigenvalues 10 6 Eigenpolynomials 15 1 Introduction

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

On Permutation Polynomials over Local Finite Commutative Rings

On Permutation Polynomials over Local Finite Commutative Rings International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier

More information

Solution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since

Solution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.

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

Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Polynomial Rings. i=0. i=0. n+m. i=0. k=0 Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients

More information

IDEAL CLASSES AND RELATIVE INTEGERS

IDEAL CLASSES AND RELATIVE INTEGERS IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,

More information

A finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792

A finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792 Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838

More information

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques

More information

Polynomials of small degree evaluated on matrices

Polynomials of small degree evaluated on matrices Polynomials of small degree evaluated on matrices Zachary Mesyan January 1, 2013 Abstract A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information

Powers and Products of Monomial Ideals

Powers and Products of Monomial Ideals U.U.D.M. Project Report 6: Powers and Products of Monomial Ideals Melker Epstein Examensarbete i matematik, 5 hp Handledare: Veronica Crispin Quinonez Examinator: Jörgen Östensson Juni 6 Department of

More information

Math 4310 Solutions to homework 7 Due 10/27/16

Math 4310 Solutions to homework 7 Due 10/27/16 Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x

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

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

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

CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz

CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES D. Katz The purpose of this note is to present the rational canonical form and Jordan canonical form theorems for my M790 class. Throughout, we fix

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

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

Abstract Algebra: Chapters 16 and 17

Abstract Algebra: Chapters 16 and 17 Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set

More information

The Jordan Canonical Form

The Jordan Canonical Form The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop

More information

STABLY FREE MODULES KEITH CONRAD

STABLY FREE MODULES KEITH CONRAD STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to

More information

Lecture 7.5: Euclidean domains and algebraic integers

Lecture 7.5: Euclidean domains and algebraic integers Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

Topics In Algebra Elementary Algebraic Geometry

Topics In Algebra Elementary Algebraic Geometry Topics In Algebra Elementary Algebraic Geometry David Marker Spring 2003 Contents 1 Algebraically Closed Fields 2 2 Affine Lines and Conics 14 3 Projective Space 23 4 Irreducible Components 40 5 Bézout

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 1 Vector Spaces

Chapter 1 Vector Spaces Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field

More information

Week 9-10: Recurrence Relations and Generating Functions

Week 9-10: Recurrence Relations and Generating Functions Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably

More information

Chapter 3. Vector spaces

Chapter 3. Vector spaces Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say

More information

Topic 1: Matrix diagonalization

Topic 1: Matrix diagonalization Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it

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

Polynomials over UFD s

Polynomials over UFD s Polynomials over UFD s Let R be a UFD and let K be the field of fractions of R. Our goal is to compare arithmetic in the rings R[x] and K[x]. We introduce the following notion. Definition 1. A non-constant

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Computing Invariant Factors

Computing Invariant Factors Computing Invariant Factors April 6, 2016 1 Introduction Let R be a PID and M a finitely generated R-module. If M is generated by the elements m 1, m 2,..., m k then we can define a surjective homomorphism

More information

Modern Algebra Lecture Notes: Rings and fields set 6, revision 2

Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Kevin Broughan University of Waikato, Hamilton, New Zealand May 20, 2010 Solving quadratic equations: traditional The procedure Work in

More information

EIGENVALUES AND EIGENVECTORS 3

EIGENVALUES AND EIGENVECTORS 3 EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices

More information

Fundamental theorem of modules over a PID and applications

Fundamental theorem of modules over a PID and applications Fundamental theorem of modules over a PID and applications Travis Schedler, WOMP 2007 September 11, 2007 01 The fundamental theorem of modules over PIDs A PID (Principal Ideal Domain) is an integral domain

More information

SUPPLEMENT TO CHAPTERS VII/VIII

SUPPLEMENT TO CHAPTERS VII/VIII SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes

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

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space

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

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

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

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.

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

arxiv: v1 [math.ra] 22 Apr 2014

arxiv: v1 [math.ra] 22 Apr 2014 FINITELY GENERATED NIL BUT NOT NILPOTENT EVOLUTION ALGEBRAS arxiv:1404.5523v1 [math.ra] 22 Apr 2014 JIANJUN PAUL TIAN AND YI MING ZOU Abstract. To use evolution algebras to model population dynamics that

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =

Matrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = 30 MATHEMATICS REVIEW G A.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = a 11 a 12... a 1N a 21 a 22... a 2N...... a M1 a M2... a MN A matrix can

More information

Lecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]

Lecture 1. (i,j) N 2 kx i y j, and this makes k[x, y] Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j

More information

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg = Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for

More information

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses

More information