University of British Columbia Mathematics Examination December 2009 - Mathematics 322, Exams of Mathematics

The sessional examinations for the mathematics 322 course offered by the university of british columbia in december 2009. The exam covers various topics in group theory, rings, and fields, including isomorphisms, normal subgroups, conjugacy classes, units, zero divisors, and irreducible polynomials.

Typology: Exams

2012/2013

Uploaded on 02/21/2013

ramaesh
ramaesh 🇮🇳

4.5

(19)

65 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
THE UNIVERSITY OF BRITISH COLUMBIA
SESSIONAL EXAMINATIONS DECEMBER 2009
MATHEMATICS 322
Time: 2 hours 30 minutes
1. [16 points] Determine whether the following statements are true or false
(you have to include proofs/counterexamples):
(a) The rings Z/35Zand Z/5Z×Z/7Zare isomorphic.
(b) The groups Z/24Zand Z/6Z×Z/4Zare isomorphic.
(c) If Gis a cyclic group of order n, and d|n, then Ghas a subgroup of
order d.
(d) The groups F
p2and (Z/p2Z)are isomorphic.
2. [13 points]
(a) Let Gbe a group, and N a normal subgroup of G. Prove that if N
contains an element g, then Ncontains the entire conjugacy class of
g.
(b) Let σbe the following element of S4:
σ= ( 1234
2134).
Find the number of elements in the conjugacy class of σ.
(c) Prove that the permutation σfrom Part (b) cannot be contained in
any proper normal subgroup of S4.
3. [8 points] Let Mand Nbe normal subgroups of a group G. Suppose that
MN={e}. Prove that for every mMand nN,mn =nm.
4. [12 points] Find the set of units and the set of zero divisors in the ring R,
where:
(a) Ris the ring Z/3Z×Z/2Z.
(b) Let Ris the quotient ring Z[7]/I, where Iis the ideal
I={a+b7|6|ab}.
(Hint: find a convenient homomorphism from Z[7] to Z/6Z).
5. [10 points] Let R=F5[x]; let I=hx2+ 1ibe the ideal in Rgenerated by
the polynomial x2+ 1, and let J=hx3+ 2ibe the ideal generated by the
polynomial x3+ 2. Prove that I+Jis a principal ideal in R, and find its
generator.
6. [10 points]
(a) Factor the element 5 Z[i] as a product of irreducible elements.
(b) Is h5ia maximal ideal in Z[i]?
7. [15 points]
(a) Prove that the polynomial x3+ 2x+ 1 is irreducible in F3[x].
(b) Let Ibe the ideal I=hx3+ 2x+ 1iin F3[x], and let R=F3[x]/I . Let
α=x+IR. Prove that the element 1 + αhas an inverse in R.
(c) Find (1 + α)1(that is, find γR, such that γ(1 + α) = 1).
8. [8 points] Is Z[3] a principal ideal domain?
9. [8 points] Let Gbe a group acting on a set X. Suppose that the stabilizer
Gxof a certain point xXis a proper normal subgroup of G. Prove that
every element of Gxfixes every point yOx.
1
pf2

Partial preview of the text

Download University of British Columbia Mathematics Examination December 2009 - Mathematics 322 and more Exams Mathematics in PDF only on Docsity!

THE UNIVERSITY OF BRITISH COLUMBIA

SESSIONAL EXAMINATIONS – DECEMBER 2009

MATHEMATICS 322

Time: 2 hours 30 minutes

  1. [16 points] Determine whether the following statements are true or false (you have to include proofs/counterexamples): (a) The rings Z/ 35 Z and Z/ 5 Z × Z/ 7 Z are isomorphic. (b) The groups Z/ 24 Z and Z/ 6 Z × Z/ 4 Z are isomorphic. (c) If G is a cyclic group of order n, and d|n, then G has a subgroup of order d. (d) The groups F∗ p 2 and (Z/p^2 Z)∗^ are isomorphic.
  2. [13 points] (a) Let G be a group, and N – a normal subgroup of G. Prove that if N contains an element g, then N contains the entire conjugacy class of g. (b) Let σ be the following element of S 4 : σ = ( 1 2 3 42 1 3 4 ). Find the number of elements in the conjugacy class of σ. (c) Prove that the permutation σ from Part (b) cannot be contained in any proper normal subgroup of S 4.
  3. [8 points] Let M and N be normal subgroups of a group G. Suppose that M ∩ N = {e}. Prove that for every m ∈ M and n ∈ N , mn = nm.
  4. [12 points] Find the set of units and the set of zero divisors in the ring R, where: (a) R is the ring Z/ 3 Z × Z/ 2 Z. (b) Let R is the quotient ring Z[

7]/I, where I is the ideal I = {a + b

7 | 6 |a − b}. (Hint: find a convenient homomorphism from Z[

7] to Z/ 6 Z).

  1. [10 points] Let R = F 5 [x]; let I = 〈x^2 + 1〉 be the ideal in R generated by the polynomial x^2 + 1, and let J = 〈x^3 + 2〉 be the ideal generated by the polynomial x^3 + 2. Prove that I + J is a principal ideal in R, and find its generator.
  2. [10 points] (a) Factor the element 5 ∈ Z[i] as a product of irreducible elements. (b) Is 〈 5 〉 a maximal ideal in Z[i]?
  3. [15 points] (a) Prove that the polynomial x^3 + 2x + 1 is irreducible in F 3 [x]. (b) Let I be the ideal I = 〈x^3 + 2x + 1〉 in F 3 [x], and let R = F 3 [x]/I. Let α = x + I ∈ R. Prove that the element 1 + α has an inverse in R. (c) Find (1 + α)−^1 (that is, find γ ∈ R, such that γ(1 + α) = 1).
  4. [8 points] Is Z[

−3] a principal ideal domain?

  1. [8 points] Let G be a group acting on a set X. Suppose that the stabilizer Gx of a certain point x ∈ X is a proper normal subgroup of G. Prove that every element of Gx fixes every point y ∈ Ox. 1

2

Extra credit problems:

  1. Describe the quotient ring Z[i]/〈 3 〉.
  2. Let G = GLn(Fq ) be the group of invertible n × n-matrices with entries in Fq. (a) let n = 2, and consider the natural action of G on the set F^2 q = Fq × Fq defined by: [ (^) a b c d

]

[ xy ] =

[

ax+by cx+dy

]

Find the stabilizer of the point (1, 0) ∈ F^2 q. (b) Find the order of GL 2 (Fq ). (c) Find the order of GLn(Fq ).