PDF hosted at the Radboud Repository of the Radboud University Nijmegen

Size: px
Start display at page:

Download "PDF hosted at the Radboud Repository of the Radboud University Nijmegen"

Transcription

1 PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is a publisher's version. For additional information about this publication click this link. Please be advised that this information was generated on and may be subject to change.

2 A new class of invertible polynomial maps Arno van den Essen and Engelbert Hubbers Abstract In this paper we present a new large class of polynomial maps F = X + H : A n A n (denition.) on every commutative ringa for which the Jacobian Conjecture is true. In particular H does not need to be homogeneous. We alsoshow that for all H in this class satisfying H() = the n-th iterate H H =. Introduction In [] it was shown that it suces to prove the Jacobian Conjecture for cubic homogeneous polynomial maps, i.e. maps of the form F = X + H : C n C n where H =(H ::: H n )andeach H i is either zero or a homogeneous polynomial map of degree three. In this case the Jacobian condition det(jf) C is equivalent tojh is nilpotent. (JF and JH are the Jacobian matrices of F and H.) So understanding nilpotent Jacobian matrices is crucial in the study of the Jacobian Conjecture. In [4] Wright showed that if n =3allJH where H is cubic homogeneous are linearly triangularizable. In [] the second author gave a complete description of all cubic homogeneous Jacobian matrices in case n = 4. They are no longer linearly triangularizable. However it turns out that the rows of the Jacobian matrices are linearly dependent over C (or equivalently that H H H 3 and H 4 are linearly dependent over C ). Already in [4] Dru_zkowski and Rusek conjectured that if H = ` ::: H n = ` n, where each `i is a linear form, then the nilpotence of JH implies the linear dependence of H ::: H n. The same question of linear dependence of H ::: H n was raised by Olech in [3] and Meisters in [], in case H ::: H n are cubic homogeneous. Then it was observed by the authors that the following more general dependence problem would imply the Jacobian Conjecture: does JH nilpotent (not necessarily homogeneous) and H() = imply that H ::: H n are linearly dependent over C? (Recently in [3] this dependence problem appeared as a Conjecture, the Nilpotent Conjecture, where it was shown that an armative answer would imply the Jacobian Conjecture.) Our aim was to investigate what consequences could be deduced assuming that the dependence question had an armativeanswer.

3 The class H n (A) The result is that for every commutativeringa we dened a large class, denoted H n (A), of polynomial maps H A[X ::: X n ] n such that the Jacobian matrix JH is nilpotent. It is shown that for all H H n (A) the map F := X + H is invertible with det(jf) = and that the inverse is of the form X + G with G H n (A). Furthermore we show that H n = H H =forallh H n (A), with H() =, a phenomenon rst observed by Meisters in []. Then in section 4 we consider the question if every H with JH nilpotent belongs to H n (A) (which, if true, would imply the Jacobian Conjecture). We show that the answer is yes if n = and A is a Q-algebra which is a U.F.D. (this result was already obtained by the second author in []), and that the answer is no for all n 3 and every domain A, whichisaq-algebra. This last result is based on recent counterexamples to the dependence problem for all n 3 obtained by the rst author in [7]. Finally in section 5 we show that all counterexamples found in [5], [8] and [] belong to H n (C ) (which is a subclass of H n (C )). In a subsequent paper [9] we make a detailed study of the class H n (A) and show thatallf of the form X + H with H H n (A) are stably tame. This implies that all cubic homogeneous maps in dimension 4, obtained in [], are stably tame. The class H n (A) Throughout this section A denotes an arbitrary commutative ring and let us denote by A[X] :=A[X ::: X n ] the polynomial ring in n-variables over A. Let F =(F ::: F n ) A[X] n. Such anf is called invertible over A or F ::: F n is called a coordinate system of A[X] ifa[f ::: F n ]=A[X ::: X n ]. In other words, if there exist G ::: G n A[X] suchthatx i = G i (F ::: F n ) for all i. It is an immediate consequence of the formal inverse function theorem that G =(G ::: G n ) is uniquely determined and satises F G = X. Now we come to the main denition of this paper. First we put N n (A) :=fh A[X] n : JH is nilpotentg: For each n N, n and each commutative ringa we are going to dene a set H n (A) A[X] n which will turn out to be a subset of the set N n (A). (cf. Theorem.3.) Denition. Put H (A) =A, for each commutative ringa and inductively for n and H A[X] n we dene that H H n (A) if and only if there exist T M n (A), c A n and ~ H H n; (A[X n ]) such that H =Adj(T ) jtx + c () where Adj(T ) denotes the adjoint matrix of T and jtx the `evaluation at the vector TX'.

4 Arno van den Essen and Engelbert Hubbers 3 Example. Let H = H H there exist T = t t a a such that H a = ;t H ;a t A[X X ]. Then H H (A) if and only if M (A), c c A and f(x ) H (A[X ]) = A[X ] f(x ) + t X + t X a X + a X In other words: if and only if H and H are of the form c c : H = a f(a X + a X )+c H = ;a f(a X + a X )+c for some a a c c A and f A[X ]. Remark.3 It was shown in [, Theorem 3.] that if A is a Q-algebra and a unique factorization domain then H (A) =N (A). We willgive a short proof in section 4 (theorem 4.3). However if A is a domain which is not a unique factorization domain it can happen that H (A)&N (A) (see section 3 below). Properties of H n (A) Lemma. Let H H n (A), r A, c A n. Then i). rh + c H n (A). ii). If S M n (A) then Adj(S)H jsx H n (A). iii). If ' : A S is a ringhomomorphism then '(H) H n (S) where '(H) is obtained by applying ' to the coecients of H. Proof. i) and iii) follow readily by induction on n. It therefore remains to prove ii). So let M n (A) andh H n (A). Then according to denition. we get Adj(S)H jsx = ) = Adj(S)Adj(T = Adj(TS) ~ H j(t S)X jtx jtx + ca and this is of the desired form. + c A jsx jsx + c

5 4 Properties of H n (A) Corollary. Let A[Y ] be the polynomial ring in one variable over A. Let a A. If H =(H ::: H n ) H n (A[Y ]), then H(Y = a) H n (A). Proof. Apply lemma..iii) to the substitution homomorphism ' : A[Y ] A sending Y to a. To simplify notations we abbreviate () by H = H[T c]orby ~ H = H[T ~ ]incase c =. As before we denote the Jacobian matrix with respect to X ::: X n of an element H A[X] n by JH or if confusion is possible by J n H. One then easily veries that J n H[T c] ~ (J = Adj(T ) n; H)jTX ~ T: () Theorem.3 For all rings A and n N, n we have H n (A) N n (A). Proof. Induction on n. The case n = is obvious. So let n and let H = ~ H[T c] for some T Mn (A), c A n and ~ H Hn; (A[X n ]). By the induction hypothesis we have that J n; ~ H is nilpotent. Hence so is (Jn; ~ H)jTX. From remark () it then follows that J n ~ H[T c]=jn H is nilpotent. Theorem.4 Let H H n (A). PutF := X + H. Then i). det(jf)=and ii). F is invertible over A. Furthermore F ; = X + G with G H n (A). Before we can prove this theorem we need some preliminaries. Therefore consider the polynomial ring A[T ij ]:=A[T ij i j n] in n indeterminates over A. Put T u =(T ij ), d := det(t u ) and consider the ring S := A[T ij ][d ; ]. We claim that A[T ij ] S. This follows immediately from Lemma.5 d is not a zero-divisor in A[T ij ]. Proof. We use induction on n the case n = is obvious, so let n. Write d n; := det(t ij ) i jn;.puta := A[T ni T in i n;] and B := A [T ij i j n ; ]. So B = A[T ij (i j) 6= (n n)]. If we nowdevelop d with respect to the n th column we get d = d n; T nn + b for some b B. In particular b does not contain any T nn. Now supposed is a zero-divisor in A[T ij ]. Then there exists an element 6= g A[T ij ] with dg =. Now develop g after powers of T nn,i.e. g = g m T m nn + + g with m, g m 6=andg i B for all i. Looking at the coecient oftnn m+ in the equation dg =wegetd n; g m =. But if we apply the induction hypothesis to the ring A we get that d n; is no zero-divisor in A [T ij i j n ; ]. Consequently g m =,acontradiction. Hence d is no zero-divisor in A[T ij ].

6 Arno van den Essen and Engelbert Hubbers 5 Proof of theorem.4. By induction on n. Again the case n = is clear. So let n and let H = ~ H[T c] for some T =(tij ) M n (A), c A n and ~ H H n; (A[X n ]). Since the transformation T c : x 7 x+c is bijectivewithinverse T ;c, we get that T ;c H = ~ H[T ] and hence we may assume that c = without loss of generality. i). Let S = A[T ij ][d ; ]asabove andputs := A[T ij ]. By lemma.5 we have that S is a subring of S. By lemma. we canview H ~ as an element of H n; (S [X n ]) H n; (S[X n ]). Now dene the universal H u := H[Tu ~ ] and F u := X + H u.notethat d H ~ H u = T ; u So we get jtux det(j n F u ) = det(j n (X + H u )) = ; u J n X + d H ~ jtux T u A = det(j n; (X + d ~ H))jT ux where X =(X ::: X n; ) t. However since d ~ H Hn; (S[X n ]), the last determinant equals by the induction hypothesis. So also det(jf u )=. Finally making the substitutions T ij t ij we obtain det(jf)=. ii). Since H ~ H n; (S [X n ]) and d S we get d H ~ H n; (S [X n ]). So by the induction hypothesis we get that X +d H ~ is invertible over S [X n ] with inverse X + G,where ~ G ~ Hn; (S [X n ]). The equation (X + d H) ~ (X + G)=X ~ implies that X + G ~ + d H(X ~ + G)=X ~ so G ~ = ;d H(X ~ + G). ~ Now observe that F u = T ; u (X + d ~ H ) jt ux and that its inverse over S is given by T ; u (X + ~ G ) jt ux = X + Adj(T u ) G ~ d jtux : Since d ~ G = ; ~ H(X + ~ G) belongs to S [X n ] n;, it follows that F u is in fact invertible over S. Asini)we conclude the proof by making the substitutions T ij t ij for all i j. The next result shows a remarkable nilpotence property of the elements of H n (A). For special examples this property was discovered by Meisters in [].

7 6 Properties of H n (A) Theorem.6 Let H H n (A). Then H n = H H A n for all n. In particular if H() =, then H n =. Before we can give the proof of this theorem we rst present two lemmas. Lemma.7 Let H =(H ::: H n ) A[X] n and assume H n = c n A. Now write for each i n ; H i = H i (X n = c n ).Put H := (H ::: H (n;) ) A[X ::: X n; ] n; : Then for all p H p = H p; (H ::: H n; ) c n : Proof. We use induction on p. First observe that for all i n ; H i (H ::: H n )=H i (H ::: H n; ) (3) which proves the case p =. Nowletp 3. Then by the induction hypothesis H p = H p; H = H p; (H ::: H n; ) c n H So by (3) we get H p = = H p; (H (H ::: H n ) ::: H (n;) (H ::: H n )) H p (H ::: H n; ) c n c n Proof of theorem.6. Let H = H[T c]forsomec ~ A n, T =(t ij ) M n (A) and H ~ H n; (A[X n ]). As in the proof of theorem.4 consider the ring S and H u S[X] n. It suces to prove that Hu n S n, for then Hu n S n \ A[T ij ][X] n = A[T ij ] n, so making the substitutions T ij 7 t ij gives H n A n as desired. Now observe that where a deduce that H u = T ; u = d ~ H d ~ H jtux + T ; (T u uc) =T ; u a jtux + T u c. Observe thata S and ~ H Hn; (S[X n ]). We H n u = T ; u a n jtux :

8 Arno van den Essen and Engelbert Hubbers 7 So it suces to show that H = H. H n a n S n. Therefore we may assume that C A A[X]n with H ~ = H. H n; C A H n;(a[x n ]) and H n A. Write c n instead of H n.soweneed to show that H n A n.we use induction on n. First write H i = H i +(X n ; c n )Hi as in lemma.7 above and put H =(H ::: H (n;) ). Then lemma.7gives H n = H n; (H ::: H n; ) c n Furthermore by corollary. we have H H n; (A). So if n = then H A. Finally if n 3 then the induction hypothesis, applied to H, gives that H n; A n;, whence H n A n by(4). (4) 3 A domain A with H (A) & N (A) Throughout this section A denotes the domain Z[X Y Z]=(X + YZ). Theorem 3. Let H = c X + c X, H = d X + d X in A[X X ] where c = X, c = Y, d = Z and d = ;X. Then i). H =(H H ) N (A). ii). H 6 H (A). iii). YH H (A). Proof. i). JH = X Y. Since Tr(JH) = and det(jh)=;(x + Y Z) =we Z ;X deduce that H N (A). ii). Suppose H H (A). Then by example. there exist a a A and f A[T ] with f() = such that H = a f(a X + a X ) H = ;a f(a X + a X ) Now since both deg(h ) = deg(h )=we deduce that f(t )= bt for some b A nfg. Consequently X = ba a and Y = ba. Let A A B Z[X Y Z]such that a = A, a = A and b = B. Thenmultiplying X by a and Y by a we obtain a X = a Y,i.e.A X ; A Y = c(x + YZ) for some

9 8 The class H n (A) c Z[X Y Z]. Consequently X(A ; cx) =Y (A + cz). So A ; cx = dy for some d Z[X Y Z] and hence A + cz = dx. Summarizing A = dx ; cz and A = cx + dy with c d Z[X Y Z]. Consequently the equation X = ba a,i.e. X ; BA A (X + YZ), implies X (X Y Z), a contradiction. So H 6 H (A). Y XX iii). YH = + Y X. Since Y Z = ;X,we see that we can take Y ZX ; Y XX a = X, a = Y and f(t )=T to get the desired form of example.. 4 The class H n (A) In the previous section we saw that there exists a commutative domain A such that H A[X], H 6 H (A) butrh H (A), for some 6= r A. This leads us to the following denition, where we take the closure of H n (A) with respect to this property. Throughout this section: A is a commutative domain. Denition 4. First dene H (A) =A. NowletnandH A[X] n. Then H H n (A) if and only if there exist 6= r A, T M n (A), c A n and H n; (A[X n ]) such that rh = Adj(T ) As in section we have the following result. jtx Theorem 4. i). H n (A) N n (A), for all n. ii). Let H H n (A) and put F := X + H. Then det(jf)=and F is invertible with inverse F ; equal to X + G where G H n (A). iii). Let H H n (A). Then H n A n, for all n Proof. (Sketch.) The proofs of these theorems are obtained from the proofs of theorems.3,.4 and.6 given in section by replacing H n (A) by H n (A) and using localizations. Finally we consider the question whether H n (A) =N n (A)? As already observed earlier, it was proved in [] that in case A is a U.F.D., then H (A) =N (A), hence H (A) =N (A). Since the paper [] is not easy available we give a short proof of this result. + c:

10 Arno van den Essen and Engelbert Hubbers 9 Theorem 4.3 ([], 994) Let A be a U.F.D., then H (A) =N (A). Proof. i). First assume that A = k is a eld. Then the result is proved in []. ii). Now let A be a U.F.D. and let H =(H H ) N (A). Then H N (K) where K is the quotient eld of A. So by i) there exist g(t ) K[T ] with g() = and d d K such that H = g( X + X )+d H = ; g( X + X )+d (see example.). So clearing denuminators we get: there exist a A, a 6=, f(t ) A[T ] with f() = and c c A such that ah = g( X + X )+c ah = ; g( X + X )+c (5) Substituting X = X =in(5)we obtain that c = a ~c and c = a ~c for some ~c ~c A. So replacing H i by H i ; ~c i wemay assume that c = c =. iii). Nowweshowthatwemay assume that gcd( ) = : therefore let = ~ d, = ~ d where d = gcd( ). So gcd( ~ ~ )=and i f( X + X )= ~ i df(d( ~ X +~ X )). Hence if we put ~ f(t )=df(dt )weget i f( X + X )= ~ f(~ X +~ X ): iv). Consequently we may assume that gcd( )=. Write f = P N i= f i T i, with f i A. From (5) we see that wemay assume that gcd(a f ::: f N )=. Claim: a is a unit in A (and hence we are done). Suppose that p is a prime factor of a. Then (5) implies that p divides f( X + X ) (since gcd( ) = ). So in particular p divides both f( X ) and f( X ), so p divides f i i and f i i for all i and hence p divides f i for all i which contradicts gcd(a f ::: f N ) =. So a is a unit. In the remainder of this section we will show that such aresultisnolonger true if n 3. More precisely we have: Theorem 4.4 Let A be any Q-algebra. Then H n (A)&N n (A), for all n 3. To prove this result we need the following lemma. Lemma 4.5 Let A be a domain, n and H H n (A) with H() =. Then there exist ::: n A, not all zero, such that H + + n H n =.

11 Final remarks Proof. If H = we are done, so let H 6=. Then there exist 6= r A, T M n (A), c A n and H ~ Hn; (A[X n ]) such that rh =Adj(T ) + c So, multiplying by T we get rth = det(t ) jtx jtx + Tc (6) i). If det(t ) = it follows from (6) that rth = Tc. Since H() = and A is a domain we deduce that TH =. Since T 6= (otherwise H = ) there exists a non-zero row, say thei-th, whence t i H + + t in H n =, as desired. ii). If det(t ) 6=, then equating the n-th components of the vectors in (6) we get r(th) n =(Tc) n. Since H() =, we get (Tc) n =,so(th) n = i.e. t n H ++t nn H n =.Obviously t nj 6= for some j (otherwise det(t ) = ). Now let n 3 and A be a Q-algebra. It was shown in [7] that the following H =(H ::: H n ) A[X] n belongs to N n (A): let (X ) := X n; H := X ; (X ) H i := X i+ + (;)i (i ; ) (i;) (X ; (X )) i; for i n ; H n := (;)n (n ; ) (n;) (X ; (X )) n; : Proof of theorem 4.4. Let n 3andH be as dened above. Then, as observed H N n (A). However if H H n (A), then by lemma 4.5 there exist ::: n A, not all zero, such that H + + n H n =. It follows readily that = = n = (look at the monomials X 3 X 4 ::: X n respectively). So H + n H n =, which easily implies that also = n =(n 3), contradiction. So H 6 H n (A). In particular this proof shows that the dependence problem, or the Nilpotent Conjecture from [3], is false. (See [7] for more details.) 5 Final remarks To conclude this paper we explain the counterexamples found in [5], [8] and []. They all belong to H n (C ). To see this consider example.. First take A = C [X 3 X 4 ], a = X 3, a = X 4, c = c =andf(t )=T. Then (H H )=(X 4 (X 3 X + X 4 X ) ;X 3 (X 3 X + X 4 X ))

12 References belongs to H (C [X 4 ][X 3 ]). Consequently (H H ) belongs to H 3 (C [X 4 ]) and hence (H H X 3) belongs to H 4 3(C [X 4 ]). This implies that (H H X 3 4 ) belongs to H 4 (C ) and hence that H := (H H X 3 ::: ) belongs to H 4 n(c ) for all n 4. Then X + H is exactly the counterexample to Meisters' Linearization Conjecture given in [5]. Similarly, taking f(t )=T we nd the counterexamples to the Deng-Meisters- Zampieri Conjecture and the Discrete Markus-Yamabe problem given in [8]. Finally the counterexamples to the Markus-Yamabe Conjecture and the Discrete Markus-Yamabe problem in []: take A = C [X 3 ], a =,a = X 3, c = c = and f(t )=T in example.. Then (H H )=(X 3 (X + X 3 X ) ;(X + X 3 X ) ) belongs to H (C [X 3 ]), hence (H H ) belongs to H 3 (C ) and consequently the n- dimensional map (H H ::: ) belongs to H n (C )foralln3. Then ;X + H resp. X + H are exactly the counterexamples to the Markus-Yamabe Conjecture resp. the Discrete Markus-Yamabe problem given in []. References [] H. Bass, E. Connell, and D. Wright, The Jacobian Conjecture: Reduction of Degree and Formal Expansion of the Inverse, Bulletin of the American Mathematical Society 7 (98), 87{33. [] A. Cima, A.R.P. van den Essen, A. Gasull, E.-M.G.M. Hubbers, and F. Ma~nosas, A polynomial counterexample to the Markus-Yamabe Conjecture, Report 955, University of Nijmegen, Toernooiveld, 655 ED Nijmegen, The Netherlands, 995. [3] A. Cima, A. Gasull, and F. Ma~nosas, The discrete Markus-Yamabe problem, Prepublicacions Num. 6/995, Universitat Autonoma de Barcelona, 995. [4] L.M. Dru_zkowski and K. Rusek, The formal inverse and the Jacobian conjecture, Annales Polonici Mathematici 46 (985), 85{9. [5] A.R.P. van den Essen, A counterexample to a conjecture of Meisters, In Automorphisms of Ane Spaces [6], Proceedings of the conference `Invertible Polynomial maps', pp. 3{34. [6] A.R.P. van den Essen (ed.), Automorphisms of Ane Spaces, Curacao, Caribbean Mathematics Foundation, Kluwer Academic Publishers, July 4{ 8 994, 995, Proceedings of the conference `Invertible Polynomial maps'. [7] A.R.P. van den Essen, Nilpotent Jacobian matrices with independent rows, Report 963, University of Nijmegen, Toernooiveld, 655 ED Nijmegen, The Netherlands, 996.

13 References [8] A.R.P. van den Essen and E.-M.G.M. Hubbers, Chaotic Polynomial Automorphisms counterexamples to several conjectures, Report 9549, University of Nijmegen, Toernooiveld, 655 ED Nijmegen, The Netherlands, 995, To appear in Advances of Applied Mathematics. [9] A.R.P. van den Essen and E.-M.G.M. Hubbers, D n (A) for polynomial automorphisms, Report 964, University of Nijmegen, Toernooiveld, 655 ED Nijmegen, The Netherlands, 996. [] E.-M.G.M. Hubbers, The Jacobian Conjecture: Cubic Homogeneous Maps in Dimension Four, Master's thesis, University of Nijmegen, Toernooiveld, 655 ED Nijmegen, The Netherlands, February 7 994, directed by A.R.P. van den Essen. [] G.H. Meisters, Inverting polynomial maps of n-space by solving dierential equations, Delay and Dierential Equations, Proceedings in Honor of George Seifert, Ames, Iowa, Oct. 8{9, 99 (A.M. Fink, R.K. Miller, and W. Kliemann, eds.), World Sci. Pub. Singapore Teaneck NJ London Hong Kong, 99, ISBN 98{{89-X, pp. 7{66. [] G.H. Meisters, Polyomorphisms conjugate to Dilations, In van den Essen [6], Proceedings of the conference `Invertible Polynomial maps', pp. 67{88. [3] C. Olech, On Markus-Yamabe stability conjecture, International Meeting on Ordinary Dierential Equations and Their Applications, University of Florence, Florence, Italy, September {4 993, 995, pp. 7{37. [4] D. Wright, The Jacobian Conjecture: linear triangularization for cubics in dimension three, Linear and Multilinear Algebra 34 (993), 85{97.

PDF hosted at the Radboud Repository of the Radboud University Nijmegen

PDF hosted at the Radboud Repository of the Radboud University Nijmegen PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is a postprint version which may differ from the publisher's version. For additional information about this

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

A Polynomial Counterexample to the MarkusYamabe Conjecture

A Polynomial Counterexample to the MarkusYamabe Conjecture advances in mathematics 131, 453457 (1997) article no. AI971673 A Polynomial Counterexample to the MarkusYamabe Conjecture Anna Cima Universitat Polite cnica de Catalunya, Barcelona, Spain Arno van den

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

Analytic Conjugation, Global Attractor, and the Jacobian Conjecture

Analytic Conjugation, Global Attractor, and the Jacobian Conjecture Analytic Conjugation, Global Attractor, and the Jacobian Conjecture Bo Deng Abstract: It is proved that the dilation λf of an analytic map f on with f(0) = 0, f (0) = I, λ > 1 has an analytic conjugation

More information

were found by van den Essen and Hubbers in Nijmegen, with help from

were found by van den Essen and Hubbers in Nijmegen, with help from A BIOGRAPHY OF THE MARKUS-YAMABE CONJECTURE 1 [1960 1995] GARY MEISTERS Abstract A recent new attempt by Deng, Meisters & Zampieri [29,34] to prove Keller s 1939 Jacobian Conjecture (jc), although so far

More information

where c R and the content of f is one. 1

where c R and the content of f is one. 1 9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.

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

PDF hosted at the Radboud Repository of the Radboud University Nijmegen

PDF hosted at the Radboud Repository of the Radboud University Nijmegen PDF hosted at the Radboud Repository of the Radboud University Nijmegen The version of the following full text has not yet been defined or was untraceable and may differ from the publisher's version. For

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

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G. Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite

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

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

COMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

COMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication: COMMUTATIVE RINGS Definition 1: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative

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

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition) Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational

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

LECTURE NOTES IN CRYPTOGRAPHY

LECTURE NOTES IN CRYPTOGRAPHY 1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic

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

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

Polynomial Maps of n-space Injectivity, Surjectivity, Inverse. The 1939 Jacobian Conjecture of Ott-Heinrich Keller

Polynomial Maps of n-space Injectivity, Surjectivity, Inverse. The 1939 Jacobian Conjecture of Ott-Heinrich Keller Polynomial Maps of n-space Injectivity, Surjectivity, Inverse The 1939 Jacobian Conjecture of Ott-Heinrich Keller The Markus-Yamabe Conjecture R. I. P. MYC 1960 1995 Many Examples & Open Questions SPRING

More information

Math Exam 1 Solutions October 12, 2010

Math Exam 1 Solutions October 12, 2010 Math 415.5 Exam 1 Solutions October 1, 1 As can easily be expected, the solutions provided below are not the only ways to solve these problems, and other solutions may be completely valid. If you have

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

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

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

arxiv: v1 [math.ac] 3 Jan 2016

arxiv: v1 [math.ac] 3 Jan 2016 A new characterization of the invertibility of polynomial maps arxiv:1601.00332v1 [math.ac] 3 Jan 2016 ELŻBIETA ADAMUS Faculty of Applied Mathematics, AGH University of Science and Technology al. Mickiewicza

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

August 2015 Qualifying Examination Solutions

August 2015 Qualifying Examination Solutions August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,

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

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................

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

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

Lecture 8 - Algebraic Methods for Matching 1

Lecture 8 - Algebraic Methods for Matching 1 CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanford.edu) February 1, 2018 Lecture 8 - Algebraic Methods for Matching 1 In the last lecture we showed that

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

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

Homework 7 Solutions to Selected Problems

Homework 7 Solutions to Selected Problems Homework 7 Solutions to Selected Prolems May 9, 01 1 Chapter 16, Prolem 17 Let D e an integral domain and f(x) = a n x n +... + a 0 and g(x) = m x m +... + 0 e polynomials with coecients in D, where a

More information

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002 Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary

More information

1. Algebra 1.5. Polynomial Rings

1. Algebra 1.5. Polynomial Rings 1. ALGEBRA 19 1. Algebra 1.5. Polynomial Rings Lemma 1.5.1 Let R and S be rings with identity element. If R > 1 and S > 1, then R S contains zero divisors. Proof. The two elements (1, 0) and (0, 1) are

More information

2 ALGEBRA II. Contents

2 ALGEBRA II. Contents ALGEBRA II 1 2 ALGEBRA II Contents 1. Results from elementary number theory 3 2. Groups 4 2.1. Denition, Subgroup, Order of an element 4 2.2. Equivalence relation, Lagrange's theorem, Cyclic group 9 2.3.

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

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

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate. 15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a

More information

2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr

2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a non-commutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that

More information

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions Basic Questions 1. Give an example of a prime ideal which is not maximal. In the ring Z Z, the ideal {(0,

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1 2 3 style total Math 415 Examination 3 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. The rings

More information

55 Separable Extensions

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

More information

Mathieu-Zhao subspaces

Mathieu-Zhao subspaces Mathieu-Zhao subspaces Master Thesis Written by: Loes C. van Hove Studentnr. 4018389 Supervisor: Dr. A.R.P. van den Essen Second reader: Dr. W. Bosma July 2015 Preface This thesis is the final proof of

More information

Examples and counterexamples for Markus-Yamabe and LaSalle global asymptotic stability problems Anna Cima, Armengol Gasull and Francesc Mañosas

Examples and counterexamples for Markus-Yamabe and LaSalle global asymptotic stability problems Anna Cima, Armengol Gasull and Francesc Mañosas Proceedings of the International Workshop Future Directions in Difference Equations. June 13-17, 2011, Vigo, Spain. PAGES 89 96 Examples and counterexamples for Markus-Yamabe and LaSalle global asmptotic

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

Polynomial Rings : Linear Algebra Notes

Polynomial Rings : Linear Algebra Notes Polynomial Rings : Linear Algebra Notes Satya Mandal September 27, 2005 1 Section 1: Basics Definition 1.1 A nonempty set R is said to be a ring if the following are satisfied: 1. R has two binary operations,

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

IRREDUCIBILITY TESTS IN Q[T ]

IRREDUCIBILITY TESTS IN Q[T ] IRREDUCIBILITY TESTS IN Q[T ] KEITH CONRAD 1. Introduction For a general field F there is no simple way to determine if an arbitrary polynomial in F [T ] is irreducible. Here we will focus on the case

More information

Mathematical Olympiad Training Polynomials

Mathematical Olympiad Training Polynomials Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

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

University of Ottawa

University of Ottawa University of Ottawa Department of Mathematics and Statistics MAT3143: Ring Theory Professor: Hadi Salmasian Final Exam April 21, 2015 Surname First Name Instructions: (a) You have 3 hours to complete

More information

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

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

Chapter 5. Linear Algebra

Chapter 5. Linear Algebra Chapter 5 Linear Algebra The exalted position held by linear algebra is based upon the subject s ubiquitous utility and ease of application. The basic theory is developed here in full generality, i.e.,

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

Notes on the matrix exponential

Notes on the matrix exponential Notes on the matrix exponential Erik Wahlén erik.wahlen@math.lu.se February 14, 212 1 Introduction The purpose of these notes is to describe how one can compute the matrix exponential e A when A is not

More information

UNIVERSAL IDENTITIES. b = det

UNIVERSAL IDENTITIES. b = det UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex

More information

LECTURE 5, FRIDAY

LECTURE 5, FRIDAY LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we

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

ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization.

ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization. ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS PETE L. CLARK In this handout we wish to describe some aspects of the theory of factorization. The first goal is to state what it means for an arbitrary

More information

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.

More information

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class).

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class). Math 3, Fall Jerry L. Kazdan Problem Set 9 Due In class Tuesday, Nov. 7 Late papers will be accepted until on Thursday (at the beginning of class).. Suppose that is an eigenvalue of an n n matrix A and

More information

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices

EXERCISES. a b = a + b l aq b = ab - (a + b) + 2. a b = a + b + 1 n0i) = oii + ii + fi. A. Examples of Rings. C. Ring of 2 x 2 Matrices / rings definitions and elementary properties 171 EXERCISES A. Examples of Rings In each of the following, a set A with operations of addition and multiplication is given. Prove that A satisfies all the

More information

Math 110: Worksheet 3

Math 110: Worksheet 3 Math 110: Worksheet 3 September 13 Thursday Sept. 7: 2.1 1. Fix A M n n (F ) and define T : M n n (F ) M n n (F ) by T (B) = AB BA. (a) Show that T is a linear transformation. Let B, C M n n (F ) and a

More information

(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y

(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y () Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open

More information

Contents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces

Contents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and

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

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

Polynomial Rings. i=0

Polynomial Rings. i=0 Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of

More information

Chapter 4. Matrices and Matrix Rings

Chapter 4. Matrices and Matrix Rings Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,

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

Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009

Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded

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

Local properties of plane algebraic curves

Local properties of plane algebraic curves Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying

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

2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials 2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

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

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M. 5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that

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

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

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

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

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

q-alg/ Mar 96

q-alg/ Mar 96 Integrality of Two Variable Kostka Functions Friedrich Knop* Department of Mathematics, Rutgers University, New Brunswick NJ 08903, USA knop@math.rutgers.edu 1. Introduction q-alg/9603027 29 Mar 96 Macdonald

More information

MATH 3330 ABSTRACT ALGEBRA SPRING Definition. A statement is a declarative sentence that is either true or false.

MATH 3330 ABSTRACT ALGEBRA SPRING Definition. A statement is a declarative sentence that is either true or false. MATH 3330 ABSTRACT ALGEBRA SPRING 2014 TANYA CHEN Dr. Gordon Heier Tuesday January 14, 2014 The Basics of Logic (Appendix) Definition. A statement is a declarative sentence that is either true or false.

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

MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11

MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of

More information

Chern classes à la Grothendieck

Chern classes à la Grothendieck Chern classes à la Grothendieck Theo Raedschelders October 16, 2014 Abstract In this note we introduce Chern classes based on Grothendieck s 1958 paper [4]. His approach is completely formal and he deduces

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

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

Formal Groups. Niki Myrto Mavraki

Formal Groups. Niki Myrto Mavraki Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal

More information

THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM

THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIV 2006 THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM by Sabrina Brusadin and Gianluca Gorni Abstract. Let F : C n C n be an invertible

More information

1. Affine Grassmannian for G a. Gr Ga = lim A n. Intuition. First some intuition. We always have to rst approximation

1. Affine Grassmannian for G a. Gr Ga = lim A n. Intuition. First some intuition. We always have to rst approximation PROBLEM SESSION I: THE AFFINE GRASSMANNIAN TONY FENG In this problem we are proving: 1 Affine Grassmannian for G a Gr Ga = lim A n n with A n A n+1 being the inclusion of a hyperplane in the obvious way

More information