CSIR - Algebra Problems

Size: px
Start display at page:

Download "CSIR - Algebra Problems"

Transcription

1 CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli algebra.annamalai@gmail.com Website: 1. [June B] Let α = (1, 3, 5, 7, 9, 11) and β = (2, 4, 6, 8) be two permutations in S 100. Then the order of αβ is (i) 4 (ii) 6 (iii) 12 (iv) [June B] The number of groups of order 121, up to isomorphism, is (i) 1 (ii) 2 (iii) 11 (iv) [June B] Let G a non-abelian group of order 21. Let H be a Sylow 3-subgroup and K be a Sylow 7-subgroup of G. Then (i) H and K are both normal in G (ii) H is normal but K is NOT normal in G (iii) K is normal but H is NOT normal in G (iv) Neither H nor K is normal in G. 4. [June B] Let f(x) Z 5 [x] be a polynomial such that field. Then one of the choices for f(x) is (i) x (ii) x (iii) x (iv) x Z 5[x] <f(x)> is a 5. [Dec B] Let R be a commutative ring. Let I and J be ideals of R. Let I J = {x y x I, y J} and IJ = {xy x I, y J}. Then (i) I J is an ideal and IJ is an ideal in R (ii) I J is an ideal and IJ need not be an ideal in R (iii) I J need not be an ideal but IJ is an ideal in R (iv) Neither I J nor IJ need to be an ideal in R. 6. [Dec B] The polynomial x 3 + 5x is (i) irreducible over Z but reducible over Z 5 (ii) irreducible over both Z and Z 5 (iii) reducible over Z but irreducible over Z 5 (iv) reducible over both Z and Z [Dec B] In Z[i] (i) 5 and 6 are irreducible 1

2 N. Annamalai 2 (ii) 5 is irreducible but 6 is reducible (iii) 5 is reducible but 6 is irreducible (iv) neither 5 nor 6 is irreducible. 8. [Dec B] The number of distinct homomorphisms from Z 12 to Z 25 is (i) 1 (ii) 2 (iii) 3 (iv) [Dec B] The number of 5-Sylow subgroups of S 6 is (i) 16 (ii) 6 (iii) 36 (iv) [Dec B] Let G be a group of order 14 such that G is not abelian. Then the number of elements of order 2 in G is equal to (i) 7 (ii) 6 (iii) 13 (iv) [June B] The number of generators of a cyclic group of order 12 is (i) 1 (ii) 2 (iii) 3 (iv) [June B] Up to an isomorphism, the number of groups of order 33 is (i) 3 (ii) 11 (iii) 1 (iv) Infinitely many. 13. [June B] Let R = Q[x]. Let I be the principal ideal < x > and J be the principal ideal < x 2 >. Then (i) R/I is a field and R/J is a field (ii) R/I is an integral domain and R/J is a field (iii) R/I is a field and R/J is a PID (iv) R/I is a field and R/J is not an integral domain. 14. [June B] The polynomial ring Z[x] is (i) a Euclidean domain but not a PID (ii) a PID but not Euclidean (iii) Neither PID nor Euclidean (iv) both PID and Euclidean. 15. [June B] The polynomial x 3 7x x 9 is (i) irreducible over both Z and Z 3 (ii) irreducible over Z but reducible over Z 3 (iii) reducible over Z but irreducible over Z 3 (iv) reducible over both Z and Z [June B] A permutation a of {1, 2,, n} is called a derangement if α(i) i for every i. Let d n denote the number of derangements of {1, 2,, n}. Then d 4 is equal to (i) 3 (ii) 9 (iii) 12 (iv) [June B] The number of sub fields of a finite field of order 3 10 is equal to (i) 4 (ii) 5 (iii) 3 (iv) [June B] The unit digit of is (i) 2 (ii) 4 (iii) 6 (iv) [June B] The degree of the extension Q( ) over the field Q( 2) is (i) 1 (ii) 2 (iii) 3 (iv) 6.

3 N. Annamalai [June B] Consider a group G. Let Z(G) be its centre. For n N, define J n = {(g 1, g 2,, g n ) Z(G) Z(G) Z(G) : g 1 g 2 g n = e}. As a subset of a direct product groups G G (n times direct product of the group G), J n is (i) not necessarily subgroup (ii) a subgroup but not necessarily a normal subgroup (iii) normal subgroup (iv) isomorphic to the direct product Z(G) Z(G) (n 1 times). 21. [June B] Let I 1 be the ideal generated by x 4 + 3x and I 2 be the ideal generated by x in Q[x]. If F 1 = Q[x]/I 1 and F 2 = Q[x]/I 2, then (i) F 1 and F 2 are fields (ii) F 1 is a field but F 2 is not a field (iii) F 1 is not a field while F 2 is a field (iv) neither F 1 nor F 2 is a field 22. [June B] Let G be group of order 77. Then the centre of G is isomorphic to (i) Z 1 (ii) Z 7 (iii) Z 11 (iv) Z [June C] Let G = Z 10 Z 15. Then (i) G contains exactly one element of order 2 (ii) G contains exactly 5 element of order 3 (iii) G contains exactly 24 element of order 5 (iv) G contains exactly 24 element of order [June C] Let H = {e, (1, 2), (3, 4)} and K = {e, (1, 2), (3, 4), (1, 3), (2, 4), (1, 4), (2, 3)} be subgroups of S 4. Then (i) H and K are normal subgroups of S 4 (ii) H is normal in K and K is normal in A 4 (iii) H is normal in A 4 but not normal in S 4 (iv) K is normal in S 4 but H is not. 25. [June C] Let < p(x) > denote the ideal generated by the polynomial p(x) in Q[x]. If f(x) = x 3 + x 2 + x + 1 and g(x) = x 3 x 2 + x 1, then (i) < f(x) > + < g(x) >=< x 3 + x > (ii) < f(x) > + < g(x) >=< f(x)g(x) > (iii) < f(x) > + < g(x) >=< x > (iv) < f(x) > + < g(x) >=< x 4 1 > 26. [June C] Let I 1 be the ideal generated by x and I 2 be the ideal generated by x 3 x 2 + x 1 in Q[x]. If R 1 = Q[x]/I 1 and R 2 = Q[x]/I 2, then (i) R 1 and R 2 are fields (ii) R 1 is a field but R 2 is not a field (iii) R 1 is an integral domain but R 2 is not an integral domain (iv) R 1 and R 2 are not integral domains. 27. [Dec B] Let p be a prime number. The order of a p-sylow subgroup of the group GL 50 (F p ) of invertible matrices with entries from the finite fieldf p, equals: (i) p 50 (ii) p 125 (iii) p 1250 (iv) p 1225

4 N. Annamalai [Dec B] The number of multiples of that divide is (i) 11 (ii) 12 (iii) 121 (iv) [Dec B] The number of group homomorphisms from the symmetric group S 6 to Z 6 is (i) 1 (ii)2 (iii)3 (iv) [Dec C] Let Z[i] denote the ring of Gaussian integers. For which of the following values of n is the quotient ring Z[i]/nZ[i] an integral domain? (i) 2 (ii) 13 (iii) 19 (iv) [Dec C] Which of the following integral domains are Euclidean domains? (i) Z[ ) 3] (ii) Z[x] (iii) R[x 2, x 3 ] (iv) [y]. ( Z[x] (2,x) 32. [Dec C] Let G be the Galois group of the splitting field of x 5 2 over Q. Then, which of the following statements are true? (i) G is cyclic (ii) G is non-abelian (iii) the order of G is 20 (iv) G has an element of order [June B] The number of positive divisors of 50,000 is (i) 20 (ii) 30 (iii) 40 (iv) [June B] The number 2e ix is (i) a rational number (ii) a transcendental number (iii) an irrational number (iv) an imaginary number. 35. [June B] Let F be a field of 8 elements and A = {x F : x 7 = 1 and x k 1 for all natural number k < 7}. Then the number of elements of A is (i) 1 (ii) 2 (iii) 3 (iv) [June B] Consider the group G = Q/Z. Let n be a positive integer. Then is there a cyclic subgroup of order n? (i) not necessarily (ii) yes, a unique one (iii) yes, but not necessarily unique one (iv) never. 37. [June B] Let f(x) = x 3 + 2x and g(x) = 2x 2 + x + 2. Then over Z 3 (i) f(x) and g(x) are irreducible (ii) f(x) is irreducible but g(x) is not (iii) g(x) is irreducible but f(x) is not (iv) neither f(x) not g(x) is irreducible. 38. [June B] The number of non-trivial ring homomorphisms from Z 12 to Z 28 is (i) 1 (ii) 3 (iii) 4 (iv) [June C] Let R = Q/I where I is the ideal generated by 1 + x 2. Let y be a coset of x in R. Then (i) 1 + y 2 is irreducible over R (ii) 1 + y + y 2 is irreducible over R (iii) y 2 y + 1 is irreducible over R (iv) 1 + y + y 2 + y 3 is irreducible over R.

5 N. Annamalai [June C] which of the following is true? (i) sin 7 o is algebraic over Q (ii) cos π/17 is algebraic over Q (iii) sin 1 1 is algebraic over Q (iv) 2 + π is algebraic over Q()π. 41. [June C] Let f(x) = x 3 + x 2 + x + 1 and g(x) = x Then in Q[x], (i) gcd(f(x), g(x)) = x + 1 (ii) gcd(f(x), g(x)) = x 2 1 (iii) lcm(f(x), g(x)) = x 5 + x 3 + x (iv) lcm(f(x), g(x)) = x 5 + x 4 + x 3 + x [June C] For any group G of order 36 and any subgroup H of G order 4, (i) H Z(G) (ii) H = Z(G) (iii) H is normal in G (iv) H is an abelian group. 43. [June C] Let G denote the group S 4 S 3. Then (i) a 2-sylow subgroup of G is normal (ii) a 3-sylow subgroup of G is normal (iii) G has a nontrivial normal subgroup (iv) G has a normal subgroup of order [Dec B] The last two digits of 7 81 are (i) 07 (ii) 17 (iii) 37 (iv) [Dec B] In which of the following fields, the polynomial x x is irreducible in F[x]? (i) the field F 3 with 3 elements (ii) the field F 7 with 7 elements (iii) the field F 13 with 13 elements (iv) the field Q of rational numbers. 46. [Dec B] let ω be a complex number such that ω 3 = 1 and ω 1. Suppose L is the field Q( 3 2, ω) generated by 3 2 and ω over the field Q of rational numbers. Then the number of subfields K of L such that Q K L is (i) 2 (ii) 3 (iii) 4 (iv) [Dec C] For any positive integer m, let ϕ(m) denote the number of integers k such that k m and GCD(k, m) = 1. Then which of the following statements are necessarily true? (i) ϕ(n) divides n for every positive integers n (ii) n divides ϕ(a n 1) for every positive integers a and n (iii)n divides ϕ(a n 1) for every positive integers a and n such that GCD(a, n) = 1 (iv) a divides ϕ(a n 1) for every positive integers a and n such that GCD(a, n) = [Dec C] For a positive integer n 4 and a prime number p n, U p,n denote the union of all p-sylow subgroups of a alternating group A n on n letters. Also let K p,n denote a subgroup of A n generated by U p,n, and let K p,n denote the order of K p,n. Then (i) K 2,4 = 12 (ii) K 2,4 = 4 (iii) K 2,5 = 60 (iv) K 3,5 = 30.

6 N. Annamalai [Dec C] For a positive integer n, let f n (x) = x n 1 +x n 2 + +x+1. Then (i) f n (x) is an irreducible polynomial in Q[x] for every positive integer n. (ii) f p (x) is an irreducible polynomial in Q[x] for every prime integer p. (iii) f p e(x) is an irreducible polynomial in Q[x] for every prime number p and for every positive integer e. (iv) f p (x pe 1 ) is an irreducible polynomial in Q[x] for every prime number p and for every positive integer e. 50. [Dec C] Consider the ring R = Z[ 5] = {a + b 5 : a, b Z} and the element α = of R. Then (i) α is prime (ii) α is irreducible (iii) R is not a unique factorization domain (iv) R is not an integral domain. 51. [Dec C] Consider the polynomial f(x) = x 4 x x 2 + 5x Also for a prime number p, let F p denote the field with p elements. Which of the following are always true? (i) Considering f as a polynomial with coefficients in F 3, it has no roots in F 3. (ii) Considering f as a polynomial with coefficients in F 3, it is a product of two irreducible factors of degree 2 over F 3. (iii) Considering f as a polynomial with coefficients in F 7, it has an irreducible factor of degree 3 over F 7. (iv) f is a product of two polynomials of degree 2 over Z. 52. [Dec C] For a positive integer m, let a m denote the number of Q[x] distinct prime ideals of the ring <x m 1>. Then (i) a 4 = 2 (ii) a 4 = 3 (iii) a 5 = 2 (iv) a 5 = [June B] Let G be a simple group of order 168. What is the number of subgroups of G of order 7? (i) 1 (ii) 7 (iii) 8 (iv) [June B] What is the smallest positive integer in this set {24x + 60y z x, y, z Z}? (i) 2 (ii) 4 (iii) 6 (iv) [June B] Which of the following ring is PID? (i) Q[x, y]/ < x > (ii) Z Z (iii) Z[x] (iv) M 2 (Z) the ring of all 2 2 matrices with entries in Z. 56. [June B] Let F C be the splitting field of x 7 2 over Q, and z = e 2πi/7, a primitive seventh root of unity. Let [F : Q(z)] = a and [F : Q( 7 2)] = b. Then (i) a = b = 7 (ii) a = b = 6 (iii) a > b (iv) a < b. 57. [June C] Let σ = (12)(345) and τ = (123456) be permutations in S 6. Which of the following statements are true? (i) The subgroups < σ > and < τ > are isomorphic to each other (ii) σ and τ are conjugate in S 6 (iii) < σ > < τ > is a trivial group (iv) σ and τ commute.

7 N. Annamalai [June C] Let S n denote the symmetric group on n symbols. The group S 3 (Z/2Z) is isomorphic to which of the following groups? (i) Z/12Z (ii) Z/6Z Z/2Z (iii) A 4, the alternating group of order 12 (iv) D 6, the dihedral group of order [June C] Let F = F 3 [x]/(x 3 + 2x 1), where F 3 is the field with 3 elements. Which of the following statements are true? (i) F is a field with 27 elements (ii) F is separable but not a normal extension of F 3 (iii) The automorphism group of F is cyclic (iv) The automorphism group of F is abelian but not cyclic. 60. [June C] Which of the following polynomials are irreducible over the given rings? (i) x 5 + 3x 4 + 9x + 15 over Q (ii) x 3 + 2x 2 + x + 1 over Z 7 (iii) x 3 + x 2 + x + 1 over Z (iv) x 4 + x 3 + x 2 + x + 1 over Z. 61. [Dec B] How many normal subgroups does a non-abelian group G of order 21 have other than {e} and G? (i) 0 (ii) 1 (iii) 3 (iv) [Dec B] The number of group homomorphisms from the symmetric group S 3 to the additive group Z 6 is (i) 1 (ii) 2 (iii) 3 (iv) [Dec C] Determine which of the following cannot be the class equation of a group (i) 10 = (ii) 4 = (iii) 8 = (iv) 6 = [Dec C] Let F and F be two finite fields order q and q respectively. Then (i) F contains a subfield isomorphic to F if and only if q q (ii) F contains a subfield isomorphic to F if and only if q divides q (iii) If the gcd of q and q is not 1, then both are isomorphic to subfields of some finite field L (iv) Both F and F are quotient rings of the ring Z[x]. 65. [Dec C] Let R be a non-zero commutative ring with unity 1 R. Define the characteristic of R to be the order 1 R in (R, +) if it is finite and to be zero if the order of 1 R in (R, +) is infinite. We denote the characteristic of R by char(r). In the following, let R and S be non-zero commutative ring with unity. Then (i) char(r) is always a prime number. (ii) if S is a quotient ring of R, then either char(s) divides char(r), or char(s) = 0

8 N. Annamalai 8 (iii) if S is a subring of R containing 1 R then char(s) = char(r) (iv) if char(r) is a prime number, then R is a field. 66. [Dec C] Let R be the ring obtained by taking quotient of (Z/6Z)[x] by the principal ideal (2x + 4). Then (i) R has infinitely many elements (ii) R is field (iii) 5 is a unit R (iv) 4 is a unit in R. 67. [Dec C] Let f(x) = x 3 + 2x 2 + x 1. Determine in which of the case f is irreducible over the field K. (i) K = Q, the field of rational numbers (ii) K = R, the field of real numbers (iii) K = F 2, the finite field of 2 elements (iv) K = F 3, the finite field of 3 elements. 68. [June B] The total number of non-isomorphic groups of order 121 is (i) 2 (ii) 1 (iii) 61 (iv) [June B] Let G denote the group of all automorphisms of the field F that consists of elements. Then the number of distinct subgroups of G is equal to (i) 4 (ii) 3 (iii) 100 (iv) [June B] Let p, q be distinct primes. Then (i) Z/p 2 qz has exactly 3 distinct ideals (ii) Z/p 2 qz has exactly 3 distinct prime ideals (iii) Z/p 2 qz has exactly 2 distinct prime ideals (iv) Z/p 2 qz has a unique maximal ideal. 71. [June C] Let f(x) = x 4 +3x 3 9x 2 +7x+27 and let p be prime. Let f p (x) denote the corresponding polynomial with coefficients in Z p. Then (i) f 2 (x) is irreducible over Z 2 (ii) f(x) is irreducible over Q (iii) f 3 (x) is irreducible over Z 3 (iv) f(x) is irreducible over Z. 72. [June C] Suppose (F, +, ) is the finite field with 9 elements. Let G = (F, +) and H = (F {0}, ) denote the underlying additive and multiplicative groups respectively. Then (i) G = Z/3Z Z/3Z (ii) G = Z/9Z (iii) H = Z/2Z Z/2Z Z/2Z (iv) G = Z/3Z Z/3Z and H = Z/8Z. 73. [June C] Consider the multiplicative group G of all the (complex) 2 n -th roots of unity where n = 0, 1, 2,. Then (i) Every proper subgroup of G is finite (ii) G has a finite set of generators (iii) G is cyclic (iv) Every finite subgroup of G is cyclic.

9 N. Annamalai [June C] Let R be the ring of all entire functions. Then (i) The units in R are precisely the nowhere vanishing entire functions. (ii) The irreducible elements of R are, up to multiplication by a unit, a linear polynomial of the form z α, where α C (iii) R is an integral domain (iv) R is a unique factorization domain. 75. [June C] Pick the correct statements. (i) Q( 2) and Q(i) are isomorphic as Q-vector spaces (ii) Q( 2) and Q(i) are isomorphic as fields (iii) Gal Q (Q( 2)/Q) = Gal Q (Q(i)/Q) (iv) Q( 2) and Q(i) are both Galois extensions of Q. 76. [Dec B] Find the degree of the field extension Q( 2, 4 2, 8 2) over Q. (i) 4 (ii) 8 (iii) 14 (iv) [Dec B] Let G be a Galois group of a field with 9 elements over its subfield with three elements. Then the number of orbits for the action of G on the field with 9 elements is (i) 3 (ii) 5 (iii) 6 (iv) [Dec B] The number of conjugacy classes in the permutation group S 6 is (i) 12 (ii) 11 (iii) 10 (iv) [Dec B] In the group of all invertible 4 4 matrices with entries in the field of 3 elements, any 3-sylow subgroup has cardinality (i) 3 (ii) 81 (iii) 243 (iv) [Dec C] Let G be a non-abelian group. Then, its order can be: (i) 25 (ii) 55 (iii) 125 (iv) [Dec C] Let R[x] be the polynomial ring over R in one variable. Let I R[x] be an ideal. Then (i) I is a maximal ideal iff I is anon-zero prime ideal (ii) I is a maximal ideal iff the quotient ring R[x]/I is isomorphic to R (iii) I is a maximal ideal iff I = (f(x)) where f(x) is a non-constant irreducible polynomial over R (iv) I is a maximal ideal iff there exist a non-constant polynomial f(x) I of degree [Dec C] Let G be a group of order 45. Then (i) G has an element of order 9 (ii) G has a subgroup of order 9 (iii) G has a normal subgroup of order 9 (iv) G has a normal subgroup of order [Dec C] Which of the following is/are true? (i) Given any positive integer n, there exists a field extension of Q of degree n (ii) Given any positive integer n, there exist fields F and K such that F K and K is Galois over F with [K : F ] = n

10 N. Annamalai 10 (iii) Let K be Galois extensions of Q with [K : Q] = 4. Then there is a field L such that K L Q, [L : Q] = 2 and L is a Galois extension of Q (iv) There is an algebraic extension K of Q such that [K : Q] is not finite. 84. [June B] The number of subfields of a field of cardinality is (i)2 (ii) 4 (iii) 9 (iv) [June B] Up to isomorphism, the number of abelian groups of order 108 is (i) 12 (ii) 9 (iii) 6 (iv) [June B] Let R be the ring Z[x]/((x 2 + x + 1)(x 3 + x + 1)) and I be the ideal generated by 2 in R. What is the cardinality of the ring R? (i) 27 (ii) 32 (iii) 64 (iv) Infinite. 87. [June C] Let σ : {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} be a permutation such that σ 1 (j) σ(j) j, 1 j 5. Then which of the following are true? (i) σ σ(j) = j for all j, 1 j 5 (ii) σ 1 (j) = σ(j) for all j, 1 j 5 (iii) The set {k σ(k) k} has an even number of elements (iv) The set {k σ(k) = k} has an odd number of elements 88. [June C] If x, y and z are elements of a group such that xyz = 1, then (i) yzx = 1 (ii) yxz = 1 (iii) zxy = 1 (iv) zyx = [June C] Which of the following cannot be the class equation of a group of orde 10? (i) = 10 (ii) = 10 (iii) = 10 (iv) = [June C] Let C[0, 1] be the ring of all continuous functions on [0, 1]. Which of the following statements are true? (i) C[0, 1] is an integral domain (ii) The set of all functions vanishing at 0 is maximal ideal. (iii) The set of all functions vanishing at both 0 and 1 is a prime ideal. (iv) If f C[0, 1] is such that (f(x)) n = 0 for all x [0, 1] for some n > 1, then f(x) = 0 for all x [0, 1]. 91. [June C] Determine Which of the following polynomials are irreducible over the indicated rings. (i) x 5 3x 4 + 2x 3 5x + 8 over R (ii) x 3 + 2x 2 + x + 1 over Q (iii) x 3 + 3x 2 6x + 3 over Z (iv) x 4 + x over Z/2Z. 92. [Dec B] A group G is generated by the elements x, y with the relations x 3 = y 2 = (xy) 2 = 1. The order of G is (i)4 (ii) 6 (iii) 8 (iv) 12.

11 N. Annamalai [Dec B] Let R be a Euclidean domain such that R is not a field. Then the polynomial ring R[x] is always (i) a Euclidean domain. (ii) a principal ideal domain, but not a Euclidean domain. (iii) a unique factorization domain, but not a principal ideal domain. (iv) not a unique factorization domain. 94. [Dec B] Which of the following is an irreducible factor of x 12 1 over Q? (i) x 8 + x (ii) x (iii) x 4 x (iv) x 5 x 4 + x 3 x 2 + x [Dec C] Let a n denote the number of those permutations σ on {1, 2,, n} such that σ is a product of exactly two disjoint cycles. Then: (i) a 5 = 50 (ii) a 4 = 14 (iii) a 5 = 40 (iv) a 4 = [Dec C] Let G be a simple group of order 60. Then (i) G has six Sylow-5 subgroups (ii) G has four Sylow-3 subgroups. (iii) G has a cyclic subgroup of order 6. (iv) G has a unique element of order [Dec C] Let A denote the quotient ring Q[x]/(x 3 ). Then (i) There are exactly three distinct proper ideals in A (ii) There is only one prime ideal in A (iii) A is an integral domain (iv) Let f, g be in Q[x] such that f ḡ = 0 in A. Here f and ḡ denote the image of f and g respectively in A. Then f(0) g(0) = [Dec C] Which of the following quotient rings are fields? (i) F 3 [x]/(x 2 + x + 1), where F 3 is the finite field with 3 elements. (ii) Z[x]/(x 3) (iii) Q[x]/(x 2 + x + 1) (iv) F 2 [x]/(x 2 + x + 1), where F 2 is the finite field with 2 elements. 99. [Dec C] Let ω = cos 2π 2π 10 +i sin 10. Let K = Q(ω2 ) and let L = Q(ω). Then (i) [L : Q] = 10 (ii) [L : K] = 2 (iii) [K : Q] = 4 (iv) L = K [Dec C] For n 1, let (Z/nZ) be the group of units of Z/nZ. Which of the following groups are cyclic? (i) (Z/10Z) (ii) (Z/2 3 Z) (iii) (Z/100Z) (iv) (Z/163Z) [June B] Let p be a prime number. How many distinct sub-rings (with unity) of cardinality p does the field F p 2 have? (i) 0 (ii) 1 (iii) p (iv) p [June B] Let G = (Z/25Z) be the group of units (i.e. the elements that have a multiplicative inverse) in the ring (Z/25Z). Which of the following is a generator of G? (i) 3 (ii) 4 (iii) 5 (iv) 6.

12 N. Annamalai [June B] Let p 5 be a prime. Then (i) F p F p has at least five subgroups of order p (ii) Every subgroup of F p F p is of the form H 1 H 2 where H 1, H 2 are subgroups F p (iii) Every subgroup of F p F p is an ideal of the ring F p F p (iv) The ring F p F p is a field [June C] Let G be a finite abelian group of order n. Pick each correct statement from below. (i) If d divides n, there exists a subgroup of G of order d (ii) If d divides n, there exists an element of order d in G (iii) If every proper subgroup of G is cyclic, then G is cyclic (iv) If H is a subgroup of G, there exists a subgroup N of G such that G/N = H [June C] Consider the symmetric group S 20 and its subgroup A 20 consisting of all even permutations. Let H be a 7-Sylow subgroup of A 20. Pick each correct statement from below: (i) H = 49 (ii) H must be cyclic (iii) H is a normal subgroup of A 20 (iv) Any 7-Sylow subgroup of S 20 is a subset of A [June C] Let pbe a prime. Pick each correct statement from below. Up to isomorphism, (i) there are exactly two abelian groups of order p 2 (ii) there are exactly two groups of order p 2 (iii) there are exactly two commutative rings of order p 2 (iv) there is exactly one integral domain of order p [June C] Let R be a commutative ring with unity, such that R[x] is a UFD. Denote the ideal (x) of R[x] by I. Pick each correct statement from below: (i) I is prime ideal (ii) If I is maximal, then R[x] is a PID (iii) If R[x] is a Euclidean domain, then I is maximal (iv) If R[x] is a PID, then it is a Euclidean domain [June C] Let f(x) Z[x] be a polynomial of degree 2. Pick each correct statement from below (i) If f(x) is irreducible in Z[x], then it is irreducible in Q[x] (ii) If f(x) is irreducible in Q[x], then it is irreducible in Z[x] (iii) If f(x) is irreducible in Z[x], then for all primes p the reduction of f(x) modulo p is irreducible in F p [x] (iv) If f(x) is irreducible in Z[x], then it is irreducible in R[x]. f(x) 109. [Dec B] Let S n denote the permutation group on n symbols and A n be the subgroup of even permutations. Which of the following is true? (i) There exists a finite group which is not a subgroup of S n for any n 1. (ii) Every finite group is a subgroup of A n for some n 1. (iii) Every finite group is a quotient of A n for some n 1. (iv) No finite abelian group is a quotient of S n for n > 3.

13 N. Annamalai [Dec B] What is the number of non-singular 3 3 matrices over F 2, the finite field with two elements? (i) 168 (ii) 384 (iii) 2 3 (iv) [Dec C] Consider the following subsets of the group of 2 2 nonsingular {( matrices ) over R : } {( ) } a b 1 b G = a, b, d R, ad = 1, H = b R. 0 d 0 1 Which of the following statements are correct? (i) G forms a group under matrix multiplication. (ii) H is a normal subgroup of G. (iii) The quotient group G/H is well-defined and is Abelian. (iv) The quotient group G/H is well defined and is isomorphic to the group of 2 2 diagonal matrices (over R) with determinant [Dec C] Let C be the field of complex numbers and C be the group of non zero complex numbers under multiplication. Then which of the following are true? (i) C is cyclic (ii) Every finite subgroup of C is cyclic (iii) C has finitely many finite subgroups (iv) Every proper subgroup of C is cyclic [Dec C] Let R be a finite non-zero commutative ring with unity. Then which of the following statements are necessarily true? (i) Any non-zero element of R is either a unit or a zero divisor. (ii) There may exist a non-zero element of R which is neither a unit nor a zero divisor. (iii) Every prime ideal of R is maximal. (iv) If R has no zero divisors then order of any additive subgroup of R is a prime power [Dec C] Which of the following statements are true? (i) Z[x] is a principal ideal domain. (ii) Z[x, y]/ < y + 1 > is a unique factorization domain. (iii)if R is a principal ideal domain and P is a non-zero prime ideal, then R/P has finitely many prime ideals. (iv) If R is a principal ideal domain, then any subring of R containing 1 is again a principal ideal domain [Dec C] Let R be a commutative ring with unity and R[x] be the polynomial ring in one variable. For a non zero f = N a n x n, define ω(f) to be the smallest n such that a n 0. Also ω(0) = +. Then which of the following statements is/are true? (i) ω(f + g) min{ω(f), ω(g)}. (ii)ω(fg) ω(f) + ω(g). (iii) ω(f + g) = min{ω(f), ω(g)}, if ω(f) ω(g). (iv) ω(fg) = ω(f) + ω(g), if R is an integral domain. n=0

14 N. Annamalai [Dec C] Let F 2 be the finite field of order 2. Then which of the following statements are true? (i) F 2 [x] has only finitely many irreducible elements. (ii) F 2 [x] has exactly one irreducible polynomial of degree 2. (iii) F 2 [x]/ < x > is a finite dimensional vector space over F 2. (iv) Any irreducible polynomial in F 2 [x] of degree 5 has distinct roots in any algebraic closure of F 2.

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

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The

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

Algebra Qualifying Exam, Fall 2018

Algebra Qualifying Exam, Fall 2018 Algebra Qualifying Exam, Fall 2018 Name: Student ID: Instructions: Show all work clearly and in order. Use full sentences in your proofs and solutions. All answers count. In this exam, you may use the

More information

IUPUI Qualifying Exam Abstract Algebra

IUPUI Qualifying Exam Abstract Algebra IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order

More information

Algebra Qualifying Exam Solutions. Thomas Goller

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

More information

Algebra Exam, Spring 2017

Algebra Exam, Spring 2017 Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified

More information

Algebraic structures I

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

More information

Algebra Prelim Notes

Algebra Prelim Notes Algebra Prelim Notes Eric Staron Summer 2007 1 Groups Define C G (A) = {g G gag 1 = a for all a A} to be the centralizer of A in G. In particular, this is the subset of G which commuted with every element

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

ALGEBRA QUALIFYING EXAM SPRING 2012

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

More information

Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions. Timothy All Michael Belfanti

Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions. Timothy All Michael Belfanti Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions Timothy All Michael Belfanti July 22, 2013 Contents Spring 2012 1 1. Let G be a finite group and H a non-normal subgroup

More information

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

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

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

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

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

More information

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.

More information

Galois Theory, summary

Galois Theory, summary Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and

More information

SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III Week 1 Lecture 1 Tuesday 3 March.

SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III Week 1 Lecture 1 Tuesday 3 March. SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III 2009 Week 1 Lecture 1 Tuesday 3 March. 1. Introduction (Background from Algebra II) 1.1. Groups and Subgroups. Definition 1.1. A binary operation on a set

More information

QUALIFYING EXAM IN ALGEBRA August 2011

QUALIFYING EXAM IN ALGEBRA August 2011 QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring

More information

Math 553 Qualifying Exam. In this test, you may assume all theorems proved in the lectures. All other claims must be proved.

Math 553 Qualifying Exam. In this test, you may assume all theorems proved in the lectures. All other claims must be proved. Math 553 Qualifying Exam January, 2019 Ron Ji In this test, you may assume all theorems proved in the lectures. All other claims must be proved. 1. Let G be a group of order 3825 = 5 2 3 2 17. Show 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

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

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

NOTES ON FINITE FIELDS

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

More information

(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

Page Points Possible Points. Total 200

Page Points Possible Points. Total 200 Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10

More information

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S

More information

Name: Solutions Final Exam

Name: Solutions Final Exam Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

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

Math Introduction to Modern Algebra

Math Introduction to Modern Algebra Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains

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

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

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC Term 2 Weeks 1 13 Lecture Notes Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

More information

List of topics for the preliminary exam in algebra

List of topics for the preliminary exam in algebra List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.

More information

Math 4400, Spring 08, Sample problems Final Exam.

Math 4400, Spring 08, Sample problems Final Exam. Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that

More information

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

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

More information

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

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

Math 451, 01, Exam #2 Answer Key

Math 451, 01, Exam #2 Answer Key Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement

More information

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV. Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is

More information

Homework problems from Chapters IV-VI: answers and solutions

Homework problems from Chapters IV-VI: answers and solutions Homework problems from Chapters IV-VI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence

More information

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

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

More information

Graduate Preliminary Examination

Graduate Preliminary Examination Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

More information

RINGS: SUMMARY OF MATERIAL

RINGS: SUMMARY OF MATERIAL RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered

More information

Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati

Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati Shyamashree Upadhyay Contents 1 Lecture 1 4 1.1 Properties of Integers....................... 4 1.2 Sets, relations and

More information

1 Finite abelian groups

1 Finite abelian groups Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room

More information

Practice problems for first midterm, Spring 98

Practice problems for first midterm, Spring 98 Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.

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

Finite Fields. Sophie Huczynska. Semester 2, Academic Year

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

More information

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

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

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

More information

FIELD THEORY. Contents

FIELD THEORY. Contents FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions

More information

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I.

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I. THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION 2006 110.401 - ADVANCED ALGEBRA I. Examiner: Professor C. Consani Duration: take home final. No calculators allowed.

More information

Modern Computer Algebra

Modern Computer Algebra Modern Computer Algebra Exercises to Chapter 25: Fundamental concepts 11 May 1999 JOACHIM VON ZUR GATHEN and JÜRGEN GERHARD Universität Paderborn 25.1 Show that any subgroup of a group G contains the neutral

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

Contradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G.

Contradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G. 1. Galois Theory 1.1. A homomorphism of fields F F is simply a homomorphism of rings. Such a homomorphism is always injective, because its kernel is a proper ideal (it doesnt contain 1), which must therefore

More information

Ideals: Definitions & Examples

Ideals: Definitions & Examples Ideals: Definitions & Examples Defn: An ideal I of a commutative ring R is a subset of R such that for a, b I and r R we have a + b, a b, ra I Examples: All ideals of Z have form nz = (n) = {..., n, 0,

More information

PROBLEMS FROM GROUP THEORY

PROBLEMS FROM GROUP THEORY PROBLEMS FROM GROUP THEORY Page 1 of 12 In the problems below, G, H, K, and N generally denote groups. We use p to stand for a positive prime integer. Aut( G ) denotes the group of automorphisms of G.

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

Johns Hopkins University, Department of Mathematics Abstract Algebra - Spring 2013 Midterm Exam Solution

Johns Hopkins University, Department of Mathematics Abstract Algebra - Spring 2013 Midterm Exam Solution Johns Hopkins University, Department of Mathematics 110.40 Abstract Algebra - Spring 013 Midterm Exam Solution Instructions: This exam has 6 pages. No calculators, books or notes allowed. You must answer

More information

Homework Problems, Math 200, Fall 2011 (Robert Boltje)

Homework Problems, Math 200, Fall 2011 (Robert Boltje) Homework Problems, Math 200, Fall 2011 (Robert Boltje) Due Friday, September 30: ( ) 0 a 1. Let S be the set of all matrices with entries a, b Z. Show 0 b that S is a semigroup under matrix multiplication

More information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

More information

(January 14, 2009) q n 1 q d 1. D = q n = q + d

(January 14, 2009) q n 1 q d 1. D = q n = q + d (January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

More information

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015 Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s

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

Mathematics for Cryptography

Mathematics for Cryptography Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1

More information

Total 100

Total 100 Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4

More information

Math 547, Exam 1 Information.

Math 547, Exam 1 Information. Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)

More information

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

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

More information

ALGEBRA QUALIFYING EXAM PROBLEMS

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

More information

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.

More information

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II.

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II. THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION 2006 110.402 - ADVANCED ALGEBRA II. Examiner: Professor C. Consani Duration: 3 HOURS (9am-12:00pm), May 15, 2006. No

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

Foundations of Cryptography

Foundations of Cryptography Foundations of Cryptography Ville Junnila viljun@utu.fi Department of Mathematics and Statistics University of Turku 2015 Ville Junnila viljun@utu.fi Lecture 7 1 of 18 Cosets Definition 2.12 Let G be a

More information

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators. PRACTICE FINAL MATH 18.703, MIT, SPRING 13 You have three hours. This test is closed book, closed notes, no calculators. There are 11 problems, and the total number of points is 180. Show all your work.

More information

Homework 10 M 373K by Mark Lindberg (mal4549)

Homework 10 M 373K by Mark Lindberg (mal4549) Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients

More information

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

More information

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

A PROOF OF BURNSIDE S p a q b THEOREM

A PROOF OF BURNSIDE S p a q b THEOREM A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We

More information

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved

More information

Name: Solutions Final Exam

Name: Solutions Final Exam Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For

More information

(Rgs) Rings Math 683L (Summer 2003)

(Rgs) Rings Math 683L (Summer 2003) (Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that

More information

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld. ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.

More information

Algebraic Structures Exam File Fall 2013 Exam #1

Algebraic Structures Exam File Fall 2013 Exam #1 Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write

More information

RUDIMENTARY GALOIS THEORY

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

More information

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9 Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation

More information

Quasi-reducible Polynomials

Quasi-reducible Polynomials Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let

More information

Some algebraic number theory and the reciprocity map

Some algebraic number theory and the reciprocity map Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible

More information

18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

More information

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions

More information

MATH 361: NUMBER THEORY TENTH LECTURE

MATH 361: NUMBER THEORY TENTH LECTURE MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a

More information

120A LECTURE OUTLINES

120A LECTURE OUTLINES 120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication

More information

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

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

More information

Problem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall

Problem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems

More information

B Sc MATHEMATICS ABSTRACT ALGEBRA

B Sc MATHEMATICS ABSTRACT ALGEBRA UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc MATHEMATICS (0 Admission Onwards) V Semester Core Course ABSTRACT ALGEBRA QUESTION BANK () Which of the following defines a binary operation on Z

More information

but no smaller power is equal to one. polynomial is defined to be

but no smaller power is equal to one. polynomial is defined to be 13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

More information