MatrixType of Some Algebras over a Field of Characteristic p

Size: px
Start display at page:

Download "MatrixType of Some Algebras over a Field of Characteristic p"

Transcription

1 Journal of Algebra 251, (2002 doi: /jabr MatrixType of Some Algebras over a Field of Characteristic p Alexander Kemer Department of Mathematics, Ulyanovsk University, Ulyanovsk, , Russia Communicated by Efim Zelmanov Received June 15, 2001 Key Words: polynomial identity; standard identity; variety of algebras. 1. INTRODUCTION It was proven in 1 that for every associative PI-algebra A over a field F of characteristic p there exists a number m such that the algebra A satisfies all multilinear polynomial identities of the matrixalgebra M m F. A minimal m with such a property is said to be the matrixtype of the algebra A. Denote by t n the matrixtype of the algebra M n G, where G is the Grassmann algebra of infinite rank over a field F of characteristic p 2. It is quite easy to prove that the algebra M n G satisfies all multilinear polynomial identities of the algebra M np F (Lemma 7. It is also easy to see that the matrixtype of the Grassmann algebra is greater than p 1 2 because this algebra does not satisfy the standard identity of degree p 1. Thus we have the trivial estimations for t n p 1 n<t 2 n pn The main result of the paper (Theorem 2 gives a precise formula for t n. It follows from Theorem 1, which gives a good estimation for the minimal degree of the standard identity of the algebra M n G. Theorem 1. If k>1 then d k > 2k 3 p 1. Theorem 2. t n = pn /02 $ Elsevier Science (USA All rights reserved.

2 850 alexander kemer Let X be a countable set and let F X be the free associative algebra over F generated by the set X. We denote by T A the ideal of identities of the algebra A. This ideal is a T -ideal of the algebra F X. Theorem 2 is equivalent to the statement: There exists a multilinear polynomial f T M np 1 F such that f T M n G. The problem of calculating such polynomials is very difficult even for n = 1. This problem is similar to the problem which has arisen in 2. In 3 some calculations of such types were made with the help of a computer. 2. TECHNICAL STATEMENTS In this section we assume that char F = p>2. Let F X be the free associative algebra with a unit generated by the countable set X. We denote by S n the symmetric group of permutations acting on the set 1 n. The polynomials S n x 1 x n = 1 σ x σ 1 x σ n S + n x 1 x n = σ S n σ S n x σ 1 x σ n are called the standard polynomial and the symmetric standard polynomial of degree n, respectively. By the well-known theorem of Kaplansky the matrixalgebra M k F satisfies the standard identity of degree 2k. The first statement is well known. Lemma 1. The algebra M k F satisfies identity S + pk = 0. Proof. Let C be the commutative algebra generated by X satisfying relations x 2 = 0 for every x X. Evidently the algebra C satisfies identity x p = 0. Take an arbitrary element x M k C. By the Cayley Hamilton theorem we have the equality in M k C x k = k 1 m=1 for some c m C. This equality implies x pk = k 1 m=1 c m x m c p m xpm = 0 because cm p = 0. Thus the algebra M k C satisfies identity x pk = 0. Linearizing this identity we obtain the identity S + pk = 0. It follows from this

3 matrix algebra 851 that the algebra M k F satisfies identity S + pk = 0 because the algebra C is commutative and nonnilpotent. The lemma is proved. The algebra M k F does not satisfy the identity S + p k 1 = 0 and even more, the following statement is valid. Lemma 2. Let k>2 α i F i = If either α 1 α 2 or α 2 α 3 then the algebra M k F does not satisfy identity 3 α i i=1 σ S 2k 4 p x σ 1 x σ k i p vx σ k i p+1 x σ 2k 4 p = 0 (1 To prove this lemma, which is the main statement of this section, we need prove a few technical lemmas. Later we fixthe number k>1. Denote by e i j the matrixunits of the algebra M k F. Lete = 1 e k k. Lemma 3. Let m t s l be the nonnegative integers, m t + s + l; x i em k F e y i = e k k z i = e k 1 k u i = e k k 1 w i = e k 1 k 1. Let b = es + m x 1 x m t s l y 1 y t z 1 z s u 1 u l e 1. If either s l or s = l = 0 t>0, then b = 0; 2. If s = l = t = 0 then 3. If s = l>0 then b = S + m x 1 x m b = s s + t 1! S + m s t x 1 x m 2s t w 1 w s (2 Proof. The first and the second equalities are trivial, so we will prove the third equality. Let R be the set of all integer rows r = r 1 r s of length s satisfying the properties r i = t r i 0. The number of the elements of the set R is equal to Ct s+t 1. Since z i e = eu i = 0 the left side of equality (2 is equal to the sum of all elements of the form S + m s t x 1 x m 2s t z σ 1 y τ 1 y τ r1 u 1 z σ s y τ t rs +1 y τ t u s where σ S s τ S t r 1 r s R. Evidently these elements are equal to S + m s t x 1 x m 2s t w 1 w s and the number of them is equal to s! t! Ct s+t 1 is proved. = s s + t 1!. The lemma

4 852 alexander kemer We denote by F X M k F the free product with amalgamated 1 of the free algebra with unit F X and M k F. The elements of this algebra are called the generalized polynomials on the variables from the set X. Let f = f x 1 x n be a generalized polynomial. We say that the algebra M k F satisfies a generalized identity f = 0 iff for every a i M k F the equality f a 1 a n =0 holds in the algebra M k F. Let µ = p+1. Take the arbitrary integers s m n satisfying the properties 2 0 s µ m s, and n µ s. Let f s m n = f s m n( x1 x m+n µ v F X M k F be the sum of all generalized polynomials of the form S + m( xi1 x im s y 1 y s vs + n ( xj1 x jn µ s y s+1 y µ where x i v X y l = e k k i 1 < <i m s j 1 < <j n µ s, { i1 i m s } { j1 j n µ s } = { 1 m+ n µ } Lemma 4. Let m i = pq i + r i 0 r i <p i= 1 2. Ifr 1 + r 2 = p 1 then f s m 1 m 2 xm1 +m 2 µ=x m1 +m 2 =x m1 +m 2 p+2=1 = f s pq 1 pq 2 (3 Proof. Let a i x X a i x. Evidently S + m a 1 a m 1 x x=1 = ms + m 1 a 1 a m 1 S + m a 1 a m x=1 = S + m a 1 a m Using these formulas and the definition of the polynomials fm s n we obtain that the left side of formula (3 is equal to where p 1 r=0 α r f s m 1 r m 2 p 1 r α r = C r p 1 m 1 m 1 1 m 1 r + 1 m 2 m 2 1 m 2 p + r + 2 It is easy to see that α r = 0ifr r 1, in F. The lemma is proved. α r1 = C r p 1 r 1! r 2! = p 1! = 1

5 matrix algebra 853 Remark. F X Later we will often use the following well-known identities in σ S m v xσ 1 x σ m = S + p v x 1 x p 1 = σ S m σ S p 1 v S + p x 1 x p = σ S P m 1 t Cm t x σ 1 x σ t vx σ t+1 x σ n v xσ 1 x σ p 1 v xσ 1 x σ p Lemma If α β then the algebra M 2 F does not satisfy a generalized identity α e2 2 x σ 1 x σ p 1 xσ p x σ 2p 1 σ S 2p 1 + β σ S 2p 1 x σ 1 x σ p e2 2 x σ p+1 x σ 2p 1 = 0 (4 2. If l 1 r p l + m<p l+ r<2p then the algebra M 2 F does not satisfy a nontrivial generalized identity of the form α x σ 1 x σ l e2 2 x σ l+1 x σ l+m xσ l+m+r σ S l+m+r +β σ S l+m+r x σ 1 x σ r e2 2 x σ r+1 x σ r+m xσ l+m+r =0 (5 Proof. Assume that the algebra M 2 F satisfies identity (4. Applying Lemma 1 and the remark this identity can be written in the form p 1 γ i=0 σ S 2p 1 x 1 x i e 2 2 x σ i+1 x σ 2p 1 = 0 where γ = α β 0. Substitute into the left side of this identity x i = e i p 1 x i = e 2 1 p i 2p 3, and x 2p 2 = x 2p 1 = e 1 1 e 2 2 and denote by d the result of the substitution. To calculate the element d we need a few relations. First, the elements x i x j = x i x j + x j x i are central for every i j, because Tr x i =0. It can be verified that x i x 2p 1 = x i x 2p 2 = 0 for i 2p 3; x 2p 1 x 2p 2 = 2. Using these relations and the evident equality σ S i x σ 1 x σ i = 1 2 σ S i x σ 1 x σ i 2 ( xσ i 1 x σ i

6 854 alexander kemer we have the equalities in M 2 F ( p + 1 d = γ e x σ 1 + p 1 x 2 σ 1 e 2 2 x σ 2 x σ 2p 1 σ S 2p 1 = γ 2 p σ S 2p 1 = γ 2 p p 1 e2 2 x σ 1 ( xσ 2 x σ 3 ( xσ 2p 2 x σ 2p 1 σ S 2p 3 ( x2p 1 x 2p 2 e2 2 x σ 1 ( x σ 2 x σ 3 ( xσ 2p 4 x σ 2p 3 = γ 2 p 1 p 1! p 2! e 2 2 e 1 2 ( e1 2 e 2 1 p 1 = γe 1 2 We obtain the contradiction because γ Assume that the algebra M 2 F satisfies identity (5. This identity can be written in the form l i=0 σ S l+m+r + l α i e2 2 x σ 1 x σ m+i xσ m+i+1 x σ l+m+r i=0 σ S l+m+r β i x σ m+i+1 x σ l+m+r e2 2 x σ 1 x σ m+i = 0 where α i = 1 i C i l α β i = C i l β. Since l 1 then α i β i for some i. Let s be a minimal number with the property α s β s. Substituting into this identity x i = 1 m+ s + p<i l + m + r we obtain the identity e2 2 x σ 1 x σ m+s xσ m+s+p α s σ S m+s+p + β s σ S m+s+p x σ m+s+1 x σ m+s+p e2 2 x σ 1 x σ m+s This identity implies the identity (we recall that m + s<p α s e2 2 x σ 1 x σ p 1 xσ p x σ 2p 1 σ S 2p 1 + β s σ S 2p 1 x σ p x σ 2p 1 e2 2 x σ 1 x σ p 1 = 0 This contradicts what has been proven. The lemma is proved.

7 Lemma 6. matrix algebra 855 Let k>3 α 0 α µ β 0 β µ F. If µ 1 t α t 0 (6 then the algebra M k F does not satisfy a generalized identity µ µ α t ef t p k 1 p k 2 e + β t ef t p k 2 p k 1 e = 0 (7 Proof. Assume the contrary. Let k>3 be a minimal number such that the algebra M k F satisfies identity (7 whose coefficients satisfy property (6. Substituting into (7 x i em k e i = 1 p 2k 5 ; v em k F e x j = e k 1 k p 2k 5 < j p 2k 5 +µ; x q = e k k 1 p 2k 5 +µ < q p 2k 5 +2µ = p 2k 4 +1; x r = e p 2k 4 +1 <r p 2k 3 and applying Lemmas 3 and 4, we obtain the generalized identity of the algebra M k 1 F α 0 f 0 p k 1 p k 4 + α µ f µ p k 3 p k 2 + β 0 f 0 p k 2 p k 3 + β µ f µ p k 4 p k 1 where + s=1 α s f s p k 2 p k 3 + β s f s p k 3 p k 2 = 0 α 0 = α 0µ 2µ 1! = 0 α µ = α µµ 2µ 1! = 0 β 0 = β 0µ 2µ 1! = 0 β µ = β µµ 2µ 1! = 0 α s = ( Cµ s 2s µ µ s s + t 1! 2µ s t 1! α t β s = ( Cµ s 2s µ µ s s + t 1! 2µ s t 1! β t if s 0 µ.leta = µ 1 t α t.fors 0 µ we have the equalities in F α s = 1 µ µ µ 1 Cs µ Cs 1 µ 2 s + t 1! p s t! α t = 4Cµ s Cs 1 µ 2 µ 1 s+t p 1! α t = 4 1 s Cµ s Cs 1 µ 2 a In the same way β s = 4 1 s C s µ Cs 1 µ 2 b, where b = µ 1 t β t. We will prove the inequality 1 s α s 0 s=1

8 856 alexander kemer in F. It is sufficient to prove s=1 C s µ Cs 1 µ 2 0 modulo p. Consider the rational function φ x = 1 + x µ 1 + x 1 µ 2. This function can be written in the form µ φ x = γ r x r r= µ+2 for some integer γ r. Calculate the coefficient γ 1. Since then On the other hand φ x = γ 1 = µ µ 2 Cµ t Cs µ 2 xt s s=0 s=1 C s µ Cs 1 µ x p 1 φ x = x µ 2 and γ 1 = C p 1 0 (mod p. Thus we have proved that the algebra M k 1 F satisfies some general identity of form (7 k = k 1 whose coefficients satisfy property (6 α t = α t. It follows from this by the minimality of k that k 1 = 3 and the algebra M 3 F satisfies some nontrivial generalized identity of the form s=1 1 s C s µ Cs 1 µ 2( αef s 2p p e + βef s p 2p e = 0 where e = e e 2 2 e k k = e 3 3. Substituting into this identity v = e 3 3 x 3p µ = e 2 3 x 3p = e 3 2 x i em 3 F e, i = 1 3p µ 2, we obtain the generalized identity of the algebra M 2 F 0 = σ S 3p µ 2 s=1 x σ 2p s x σ 3p µ 2 + αs! µ s! C s µ 1 s C s 1 µ 2 x σ 1 x σ 2p s 1 e 2 2 σ S 3p µ 2 s=1 x σ 1 x σ p s 1 e 2 2 x σ 2p s x σ 3p µ 2 βs! µ s! C s µ 1 s C s 1 µ 2

9 = σ S 3p µ 2 αµ! x σ 1 x σ 2p µ matrix algebra 857 ( µ 2 1 t+1 Cµ 2 t x σ 2p µ+1 x σ 2p t 2 e 2 2 x σ 2p t 1 x σ 2p 2 x σ 2p 1 x σ 3p µ 2 + σ S 3p µ 2 βµ! x σ 1 x σ p µ ( µ 2 1 t+1 Cµ 2 t x σ p µ+1 x σ p t 2 e 2 2 x σ p t 1 x σ p 2 x σ p 1 x σ 3p µ 2 = αµ! 1 x σ 1 x σ 2p µ e2 2 x σ 2p µ+1 x σ 2p 2 σ S 3p µ 2 x σ 2p 1 x σ 3p µ 2 + σ S 3p µ 2 βµ! 1 x σ 1 x σ p µ e 2 2 x σ p µ+1 x σ p 2 xσ p 1 x σ 3p µ 2 This contradicts Lemma 5. The lemma is proved. Proof of Lemma 2. Assume that the algebra M k F satisfies identity (1. Since the algebra M k F is antiisomorphic to itself then this algebra also satisfies identity 3 γ i i=1 σ S 2k 4 p x σ 1 x σ k i p vx σ k i p+1 x σ 2k 4 p = 0 where γ 1 = α 3, γ 2 = α 2, γ 3 = α 1. Therefore we can assume α 1 α 2. Let k>4. Identity (1 implies the generalized identity 3 α i i=1 σ S 2k 4 p+ ex σ 1 x σ k i p+ v x σ 2k 4 p+ e = 0 where µ = p+1 2. Substituting into this identity v x i em k e,1 i 2k 5 p µ; x j = e, 2k 5 p µ + 1 j 2k 4 p µ 1; x r = ek 1, k, 2k 4 p µ j 2k 4 p 1; x q = e k k 1 2k 4 p q 2k 4 p + µ 1 and applying Lemmas 3 and 4, we obtain the generalized identity of the algebra M k 1 F µ g + h + α t f t p k 2 p k 3 = 0 where α t = ( C t µ 2t! µ t! α2 = µ! C t µ

10 858 alexander kemer if t µ, α µ = µ! α 1; the polynomial h is a linear combination of the polynomials f s p k 3 p k 2, and the polynomial g is a linear combination of the polynomials fi s j satisfying the property either i = k 1 p or j = k 1 p. By Lemma 1 let g = 0 be an identity of the algebra M k 1 F. Thus we have proven that the algebra M k 1 F satisfies some identity of form (7 k = k 1 > 3 α i = α i. This contradicts Lemma 6 because ( µ 1 t α t = 1 µ µ! α t Cµ t α 2 = 1 µ µ! α 1 α 2 0 Let k = 4. Substituting into (1 k = 4 v = e 4 3, x 4p = e 3 4, x i = e, i> 3p; x j em 4 F e, j 3 p and using Lemma 1 we obtain the generalized identity of the algebra M 3 F 2 α i i=1 σ S 3p x σ 1 x σ 3 i p e 3 3 x σ 3 i p+1 x σ 3p = 0 Substituting into this identity x 3p = e 2 3, x 3p 1 = e 3 2, x i em 3 F e, i 3p 2 e = 1 e 3 3 we obtain the generalized identity of the algebra M 2 F α 1 x σ 1 x σ 2p 1 e 2 2 x σ 2p x σ 3p 2 σ S 3p 2 + α 2 σ S 3p 2 x σ 1 x σ p 1 e 2 2 x σ p x σ 3p 2 = 0 By Lemma 1 this identity can be written in the form x σ 1 x σ 2p 1 e2 2 x σ 2p x σ 3p 2 α 1 σ S 3p 2 + α 2 σ S 3p 2 e2 2 x σ 1 x σ p 1 xσ p x σ 3p 2 = 0 Substituting into the last identity x i = 1, p + 1 i 2p 1 we obtain the identity of form (4. This contradicts Lemma 5, because α 1 α 2. Consider the last case: k = 3. Substituting into (1 k = 3 v = e 3 2, x 2p = e 2 3, x i = e, p<i<2p; x j em 4 F e, j p, we obtain the generalized identity of the algebra M 2 F α 1 x σ 1 x σ p e α 2 e 2 2 x σ 1 x σ p = 0 σ S p σ S p This identity is a nontrivial identity of form (4. We again obtain the contradiction. The lemma is proved.

11 matrix algebra THE MAIN RESULTS Denote by t k the matrixtype of the algebra M k G, where G is the Grassmann algebra of infinite rank. Lemma 7. t k pk. Proof. Let A be the algebra M k G with a unit adjoined. It is well known that the algebras A and M k G have the same multilinear identities. Define the trace in A trivially: Tr a =0 for every a A. Then by Lemma 1 the algebra A satisfies every multilinear trace identity of degree kp whose nontrace part is equal to S + kp. In particular the algebra A satisfies the multilinear Cayley Hamilton identity of degree kp. Hence by the main theorem of 1 the algebra A satisfies every multilinear identity of the algebra M kp. The lemma is proved. Let d k be a minimal number m such that the algebra M k G satisfies the standard identity of degree m. By Lemma 7 and the theorem of Kaplansky we have the inequality: d k 2kp. The following theorem gives a low estimation for d k. Theorem 1. If k>1 then d k > 2k 3 p 1. Proof. Denote by g 1 g 2 the generators of the algebra G satisfying the relations g i g j = g j g i. In the case of k = 2 the conclusion of the theorem is trivial because the algebra G does not satisfy the standard identity of degree <p+ 1. Let k>2. If d k 2k 3 p 1 then the algebra M k G satisfies the standard identity S 2k 3 p 1 y 1 y 2k 3 p 1 =0 Substituting into this identity y i = x i g i, i 2k 3 p 2 y 2k 3 p 1 = vg 2k 3 p 1 g 2k 3 p, where x i v M k F, we obtain hg 1 g 2k 3 p = 0, where h = σ S 2k 3 p 2 2k 3 p 2 i=0 1 i x σ 1 x σ i v x σ 2k 3 p 2 It follows from this that the algebra M k F satisfies identity h = 0. This identity and identity S + 2k 3 p 1 = 0, which holds in M k G by Lemma 1, imply the identity x σ 1 x σ 2m v x σ 2k 3 p 2 = 0 σ S 2k 3 p 2 0 2m 2k 3 p 2

12 860 alexander kemer The last identity can be written in the form x σ 1 x σ 2sp h σ where h σ = σ S 2k 3 p 2 0 2sp 2k 5 p 1 p 1 m=0 x σ 2 s+1 p 1 x σ 2k 3 p 2 = 0 x σ 2sp+1 x σ 2sp+2m vx σ 2sp+2m+1 x σ 2 s+1 p 2 Then by the remark we have the identity x σ 1 x σ 2sp σ S 2k 3 p 2 0 2sp 2k 5 p 1 v x σ 2sp+1 x σ 2sp+2 x σ 2 s+1 p 3 x σ 2 s+1 p 2 x σ 2 s+1 p 1 x σ 2k 3 p 2 = 0 Substituting into this identity x i = 1, 2k 4 p 2k 3 p 2 we obtain x σ 1 x σ 2sp v xσ 2sp+1 x σ 2s+1 p 1 σ S 2k 4 p 1 0 2sp 2k 5 p 1 x σ 2s+1 p x σ 2k 4 p 1 = 0 This identity implies σ S 2k 4 p 0 2sp 2k 5 p 1 x σ 2s+1 p+1 x σ 2k 4 p = 0 x σ 1 x σ 2sp v xσ 2sp+1 x σ 2s+1 p By the remark and Lemma 1 the last identity can be written in the form x σ 1 x σ 2sp vx σ 2sp+1 x σ 2k 4 p σ S 2k 4 p k 3 2s k 1 σ S 2k 4 p k 3 2s k 1 x σ 1 x σ 2s+1 p v x σ 2k 4 p = 0 It is easy to see that this identity is an identity of form (1, where α 1 = 1, α 2 = 1, and α 3 = 1 if the number k is odd and α 1 = 1, α 2 = 1, and α 3 = 1 if the number k is even. Since α 1 α 2, by Lemma 2 we obtain the contradiction. The theorem is proved. The problem of calculating the number d k is very interesting. We formulate the following conjecture. Conjecture. d k = 2k 1 p + 1.

13 matrix algebra 861 Now we can prove the main theorem. Theorem 2. t n = pn. Proof. If t n pn for some n 1 then the algebra M n G satisfies every multilinear identity of the matrixalgebra M pn 1 F. It follows from this that for every s the algebra M sn G =M s F M n G satisfies every multilinear identity of the algebra M s pn 1 F. In particular, by the theorem of Kaplansky the algebra M sn G must satisfy the standard identity of degree 2s pn 1. On the other hand, by Theorem 1 this algebra does not satisfy the standard identity of degree 2sn 3 p 1. Hence we have the inequality 2s pn 1 > 2sn 3 p 1, which is not true for s 3p+1. The 2 theorem is proved. Let Z be the ring of integers, Q be the field of rational numbers, Q p be the subring of Q consisting of all fractions whose denominators are not divisible by p, and F p be the simple field of characteristic p. Denote by φ the natural homomorphism φ Q p X F p X The following statement looks like the lemma in 3. Theorem 3. For n 3p + 1 p 1 there exists a multilinear polynomial f Q p X such that 1 m! S n = f (8 modulo the T -ideal T M p 1 T G, where m = n if n be even, and m = n 1 if n be odd. Proof. Let s = 3p+1. Consider the algebra M 2 s Q p X. Take the elements s a k = x k i j e i j M s Z X i j=1 where x k i j X, k = 1 2s p 1 = 3p + 1 p 1. We have the equality ( s S 2s p 1 a1 a 2s p 1 = h i j e i j i j=1 for some h i j Z X. Since the algebra M s p 1 Q satisfies the standard identity of degree 2s p 1 then the algebra M p 1 Q satisfies identities h i j = 0 for all i j. By Theorem 1 for some i j the Grassmann algebra G over field F p does not satisfy identity φ h i j =0 because 2s 3 p 1 = 2s p 1. It follows from this that there exists a multilinear polynomial h = h x 1 x l Z X, l 2s p 1, satisfying the properties: (1 The

14 862 alexander kemer algebra M p 1 Q satisfies identity h = 0 but the Grassmann algebra over F p does not satisfy identity φ h =0; (2 The polynomial h is unitary; i.e., the polynomial h is a linear combination of the products of long commutators. It is well known that if the polynomial h is unitary and h / T G then l = 2k and h = α x 1 x 2 x 2k 1 x 2k +g for some integer α and polynomial g T G with integer coefficients. Since the Grassmann algebra over F p does not satisfy identity φ h =0 then α 0 modulo p. It follows from this that for every q s p 1 the algebra M p 1 Q satisfies identity of the form x 1 x 2 x 2q 1 x 2q +g q = 0 for some g q T G Q p X. Denote the left side of this identity by h q. Let n 3p + 1 p 1. Letf = 2 q h q if n = 2q, and 2q+1 f = 2 q i=1 x i h q x 1 x i 1 x i+1 x 2q+1 if n = 2q + 1. We will prove identity (8. Evidently the algebra M p 1 Q satisfies this identity. It remains to show that the algebra G satisfies identity (8. Indeed, using the identity x y z t = x t z y which holds in G, we have the identities modulo T G 1 2q! S 1 2q = 2 q 2q! σ S 2q 1 σ x σ 1 x σ 2 xσ 2q 1 x σ 2q = 2 q x 1 x 2 x 2q 1 x 2q =2 q h q = f 1 2q! S 2q+1 x 1 x 2q+1 = 1 2q! 2q+1 1 i S 2q x 1 x i 1 x i+1 x 2q+1 i=1 2q+1 = 2 q 1 i h q x 1 x i 1 x i+1 x 2q+1 =f i=1 The theorem is proved.

15 matrix algebra 863 REFERENCES 1. A. Kemer, Multilinear identities of the algebras over a field of characteristic p, Internat. J. Algebra Comput. 2 (1995, A. Kemer, Multilinear components of the prime subvarieties of the variety Var M 2 F, Algebras Represent. 1 (2001, A. Kemer, T. Antipova, and A. Antipov, On the traditional way of description of the prime varieties in characteristic p, Analele stiintifice Univ. Ovidius. Constanta 9 (2001.

On Representability of a Finite Local Ring

On Representability of a Finite Local Ring Journal of Algebra 228, 417 427 (2000) doi:10.1006/jabr.1999.8242, available online at http://www.idealibrary.com on On Representability of a Finite Local Ring A. Z. Anan in Departamento de Matemática

More information

Defining Valuation Rings

Defining Valuation Rings East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

1 Adeles over Q. 1.1 Absolute values

1 Adeles over Q. 1.1 Absolute values 1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if

More information

Algebra SEP Solutions

Algebra SEP Solutions Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

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

On the centre of the generic algebra of M 1,1

On the centre of the generic algebra of M 1,1 On the centre of the generic algebra of M 1,1 Thiago Castilho de Mello University of Campinas PhD grant from CNPq, Brazil F is a field of characteristic zero; F X = F x 1, x 2,... is the free associative

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

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

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

Climbing an Infinite Ladder

Climbing an Infinite Ladder Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite

More information

Z n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n

Z n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3517 3524 S 0002-9939(99)04986-2 Article electronically published on May 13, 1999 Z n -GRADED POLYNOMIAL IDENTITIES OF THE

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

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Quantum integers and cyclotomy

Quantum integers and cyclotomy Journal of Number Theory 109 (2004) 120 135 www.elsevier.com/locate/jnt Quantum integers and cyclotomy Alexander Borisov a, Melvyn B. Nathanson b,, Yang Wang c a Department of Mathematics, Pennsylvania

More information

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

More information

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

Algebraic function fields

Algebraic function fields Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

More information

How many units can a commutative ring have?

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

More information

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

φ(xy) = (xy) n = x n y n = φ(x)φ(y) Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

More information

4. Noether normalisation

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

More information

(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

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

On transitive polynomials modulo integers

On transitive polynomials modulo integers Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 22, 2016, No. 2, 23 35 On transitive polynomials modulo integers Mohammad Javaheri 1 and Gili Rusak 2 1

More information

On the Power of Standard Polynomial to M a,b (E)

On the Power of Standard Polynomial to M a,b (E) International Journal of Algebra, Vol. 10, 2016, no. 4, 171-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6214 On the Power of Standard Polynomial to M a,b (E) Fernanda G. de Paula

More information

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

Groups and Symmetries

Groups and Symmetries Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group

More information

Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography

Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups

More information

R S. with the property that for every s S, φ(s) is a unit in R S, which is universal amongst all such rings. That is given any morphism

R S. with the property that for every s S, φ(s) is a unit in R S, which is universal amongst all such rings. That is given any morphism 8. Nullstellensatz We will need the notion of localisation, which is a straightforward generalisation of the notion of the field of fractions. Definition 8.1. Let R be a ring. We say that a subset S of

More information

Tomáš Madaras Congruence classes

Tomáš Madaras Congruence classes Congruence classes For given integer m 2, the congruence relation modulo m at the set Z is the equivalence relation, thus, it provides a corresponding partition of Z into mutually disjoint sets. Definition

More information

Vector spaces, duals and endomorphisms

Vector spaces, duals and endomorphisms Vector spaces, duals and endomorphisms A real vector space V is a set equipped with an additive operation which is commutative and associative, has a zero element 0 and has an additive inverse v for any

More information

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication. Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions

More information

Sample algebra qualifying exam

Sample algebra qualifying exam Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular n-gon (of order 2n)

More information

p-regular functions and congruences for Bernoulli and Euler numbers

p-regular functions and congruences for Bernoulli and Euler numbers p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,

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

Algebraic Number Theory

Algebraic Number Theory TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for

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

NORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST

NORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST Problem A1. Let a 1, a 2,..., a n be n not necessarily distinct integers. exist a subset of these numbers whose sum is divisible by n. Prove that there - Answer: Consider the numbers s 1 = a 1, s 2 = a

More information

COHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9

COHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9 COHEN-MACAULAY RINGS SELECTED EXERCISES KELLER VANDEBOGERT 1. Problem 1.1.9 Proceed by induction, and suppose x R is a U and N-regular element for the base case. Suppose now that xm = 0 for some m M. We

More information

ACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms

ACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms 1. Computability, Complexity and Algorithms (a) Let G(V, E) be an undirected unweighted graph. Let C V be a vertex cover of G. Argue that V \ C is an independent set of G. (b) Minimum cardinality vertex

More information

Ultraproducts of Finite Groups

Ultraproducts of Finite Groups Ultraproducts of Finite Groups Ben Reid May 11, 010 1 Background 1.1 Ultrafilters Let S be any set, and let P (S) denote the power set of S. We then call ψ P (S) a filter over S if the following conditions

More information

Topics in Module Theory

Topics in Module Theory Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study

More information

Primitive Matrices with Combinatorial Properties

Primitive Matrices with Combinatorial Properties Southern Illinois University Carbondale OpenSIUC Research Papers Graduate School Fall 11-6-2012 Primitive Matrices with Combinatorial Properties Abdulkarem Alhuraiji al_rqai@yahoo.com Follow this and additional

More information

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications 1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the

More information

Elliptic Curves Spring 2015 Lecture #7 02/26/2015

Elliptic Curves Spring 2015 Lecture #7 02/26/2015 18.783 Elliptic Curves Spring 2015 Lecture #7 02/26/2015 7 Endomorphism rings 7.1 The n-torsion subgroup E[n] Now that we know the degree of the multiplication-by-n map, we can determine the structure

More information

Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography

Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups

More information

POTENTIAL PROBLEM DESCRIPTIONS

POTENTIAL PROBLEM DESCRIPTIONS POTENTIAL PROBLEM DESCRIPTIONS I. Combinatorics (a) Problem 1: Partitions We define a partition of a number, n, to be a sequence of non-increasing positive integers that sum to n. We want to examine the

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

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 In Lecture 6 we proved (most of) Ostrowski s theorem for number fields, and we saw the product formula for absolute values on

More information

Tripotents: a class of strongly clean elements in rings

Tripotents: a class of strongly clean elements in rings DOI: 0.2478/auom-208-0003 An. Şt. Univ. Ovidius Constanţa Vol. 26(),208, 69 80 Tripotents: a class of strongly clean elements in rings Grigore Călugăreanu Abstract Periodic elements in a ring generate

More information

arxiv: v1 [math.nt] 10 Feb 2010

arxiv: v1 [math.nt] 10 Feb 2010 PARALLELOPIPEDS OF POSITIVE RANK TWISTS OF ELLIPTIC CURVES arxiv:002.2098v [math.nt] 0 Feb 200 BO-HAE IM AND MICHAEL LARSEN Abstract. For every n N there exists an elliptic curve E/Q and an n-dimensional

More information

Exercises on chapter 1

Exercises on chapter 1 Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

More information

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

More information

14 Ordinary and supersingular elliptic curves

14 Ordinary and supersingular elliptic curves 18.783 Elliptic Curves Spring 2015 Lecture #14 03/31/2015 14 Ordinary and supersingular elliptic curves Let E/k be an elliptic curve over a field of positive characteristic p. In Lecture 7 we proved that

More information

In Theorem 2.2.4, we generalized a result about field extensions to rings. Here is another variation.

In Theorem 2.2.4, we generalized a result about field extensions to rings. Here is another variation. Chapter 3 Valuation Rings The results of this chapter come into play when analyzing the behavior of a rational function defined in the neighborhood of a point on an algebraic curve. 3.1 Extension Theorems

More information

Rings. EE 387, Notes 7, Handout #10

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

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. The Indices of Torsion-Free Subgroups of Fuchsian Groups Author(s): R. G. Burns and Donald Solitar Source: Proceedings of the American Mathematical Society, Vol. 89, No. 3 (Nov., 1983), pp. 414-418 Published

More information

CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati

CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati Important 1. No questions about the paper will be entertained during

More information

ALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.

ALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into

More information

Rings, Integral Domains, and Fields

Rings, Integral Domains, and Fields Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted

More information

The Standard Polynomial in Verbally Prime Algebras

The Standard Polynomial in Verbally Prime Algebras International Journal of Algebra, Vol 11, 017, no 4, 149-158 HIKARI Ltd, wwwm-hikaricom https://doiorg/101988/ija01775 The Standard Polynomial in Verbally Prime Algebras Geraldo de Assis Junior Departamento

More information

Discrete Mathematics. Spring 2017

Discrete Mathematics. Spring 2017 Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder

More information

Math 121 Homework 4: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W

More information

Prime and irreducible elements of the ring of integers modulo n

Prime and irreducible elements of the ring of integers modulo n Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract

More information

Simultaneous Diophantine Approximation with Excluded Primes. László Babai Daniel Štefankovič

Simultaneous Diophantine Approximation with Excluded Primes. László Babai Daniel Štefankovič Simultaneous Diophantine Approximation with Excluded Primes László Babai Daniel Štefankovič Dirichlet (1842) Simultaneous Diophantine Approximation Given reals integers α,,...,, 1 α 2 α n Q r1,..., r n

More information

ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman

ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL

More information

Objective Type Questions

Objective Type Questions DISTANCE EDUCATION, UNIVERSITY OF CALICUT NUMBER THEORY AND LINEARALGEBRA Objective Type Questions Shyama M.P. Assistant Professor Department of Mathematics Malabar Christian College, Calicut 7/3/2014

More information

Some practice problems for midterm 2

Some practice problems for midterm 2 Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is

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

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

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is 1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,

More information

Computing the image of Galois

Computing the image of Galois Computing the image of Galois Andrew V. Sutherland Massachusetts Institute of Technology October 9, 2014 Andrew Sutherland (MIT) Computing the image of Galois 1 of 25 Elliptic curves Let E be an elliptic

More information

Fast Polynomial Multiplication

Fast Polynomial Multiplication Fast Polynomial Multiplication Marc Moreno Maza CS 9652, October 4, 2017 Plan Primitive roots of unity The discrete Fourier transform Convolution of polynomials The fast Fourier transform Fast convolution

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

Proofs Not Based On POMI

Proofs Not Based On POMI s Not Based On POMI James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 1, 018 Outline Non POMI Based s Some Contradiction s Triangle

More information

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

Climbing an Infinite Ladder

Climbing an Infinite Ladder Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite

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

Algebraic Number Theory and Representation Theory

Algebraic Number Theory and Representation Theory Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number

More information

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

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

More information

Algebra 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

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY ALEXANDER MERKURJEV 1. Introduction Let p be a prime integer. For a pair of topological spaces A X we write H i (X, A; Z/pZ) for the i-th singular cohomology group

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

Arithmetic Progressions Over Quadratic Fields

Arithmetic Progressions Over Quadratic Fields Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that

More information

On the Frobenius Numbers of Symmetric Groups

On the Frobenius Numbers of Symmetric Groups Journal of Algebra 221, 551 561 1999 Article ID jabr.1999.7992, available online at http://www.idealibrary.com on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology,

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

Examples of self-iterating Lie algebras

Examples of self-iterating Lie algebras Journal of Algebra 302 2006) 881 886 www.elsevier.com/locate/jalgebra Examples of self-iterating Lie algebras V.M. Petrogradsky Faculty of Mathematics, Ulyanovsk State University, Lev Tolstoy 42, Ulyanovsk,

More information

Commutators in the Steenrod algebra

Commutators in the Steenrod algebra Commutators in the Steenrod algebra J. H. Palmieri and J. J. Zhang University of Washington Vancouver, 5 October 2008 J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver,

More information

Math 210A: Algebra, Homework 5

Math 210A: Algebra, Homework 5 Math 210A: Algebra, Homework 5 Ian Coley November 5, 2013 Problem 1. Prove that two elements σ and τ in S n are conjugate if and only if type σ = type τ. Suppose first that σ and τ are cycles. Suppose

More information

Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank

Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank Bo-Hae Im Chung-Ang University The 3rd East Asian Number Theory Conference National Taiwan University, Taipei January

More information

Infinite Continued Fractions

Infinite Continued Fractions Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with

More information

FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS

FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS LINDSAY N. CHILDS Abstract. Let G = F q β be the semidirect product of the additive group of the field of q = p n elements and the cyclic

More information

arxiv:math/ v1 [math.nt] 21 Sep 2004

arxiv:math/ v1 [math.nt] 21 Sep 2004 arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in

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

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil

More information

Algebra Exam Topics. Updated August 2017

Algebra Exam Topics. Updated August 2017 Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

Lecture Notes. Advanced Discrete Structures COT S

Lecture Notes. Advanced Discrete Structures COT S Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section

More information