M2PM2 Algebra II Exam 2010: Group Theory, Linear Algebra, Exams of Mathematics

The 2010 exam for the m2pm2 algebra ii course, focusing on group theory and linear algebra topics such as permutations, alternating groups, matrix groups, eigenvalues, eigenvectors, and jordan canonical form.

Typology: Exams

2012/2013

Uploaded on 02/23/2013

bigna
bigna 🇮🇳

5

(1)

32 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
M2PM2 Algebra II, Exam 2010
1. (a) (i) Let xSnbe a product of disjoint cycles of lengths r1, r2,...,rm.
Write down a condition on r1,...,rmfor xto be an even permutation.
(ii) Define the alternating group An.
(iii) For which values of nis Anabelian ? Justify your answer.
(iv) Calculate the number of elements of order 2 in the group A6.
(v) Find the smallest value of nsuch that Ancontains an element of order
60. Justify your answer.
(vi) Prove that if xSnis an odd permutation, then Sn=AnAnx.
(b) Calculate the number of distinguishable ways there are of colouring the
edges of a square using 3 colours, if each colour can be used any number of
times.
1
pf3
pf4

Partial preview of the text

Download M2PM2 Algebra II Exam 2010: Group Theory, Linear Algebra and more Exams Mathematics in PDF only on Docsity!

M2PM2 Algebra II, Exam 2010

  1. (a) (i) Let x ∈ Sn be a product of disjoint cycles of lengths r 1 , r 2 ,... , rm. Write down a condition on r 1 ,... , rm for x to be an even permutation. (ii) Define the alternating group An. (iii) For which values of n is An abelian? Justify your answer. (iv) Calculate the number of elements of order 2 in the group A 6. (v) Find the smallest value of n such that An contains an element of order
  2. Justify your answer. (vi) Prove that if x ∈ Sn is an odd permutation, then Sn = An ∪ Anx.

(b) Calculate the number of distinguishable ways there are of colouring the edges of a square using 3 colours, if each colour can be used any number of times.

  1. Let ω = e^2 πi/^3 , and let G be the set consisting of the following twelve 2 × 2 matrices over C: ( (^1 ) 0 1

( (^) ω 0 0 ω^2

( (^) ω (^2 ) 0 ω

( (^) −ω 0 0 −ω^2

( (^) −ω (^2 ) 0 −ω

( (^0) ω −ω^2

( (^0) ω 2 −ω 0

( (^0) −ω ω^2

( (^0) −ω 2 ω 0

You are given that G is a group under matrix multiplication. Answer the following questions about the group G, justifying your answers. (i) Calculate the order of each element of G. (ii) Is G abelian? (iii) Find a subgroup of size 6 in G. (iv) Does G have a subgroup which is isomorphic to C 4? (v) Does G have a subgroup which is isomorphic to C 2 × C 2? (vi) Which of the following groups is G isomorphic to: A 4 D 12 S 3 × C 2 C 6 × C 2 none of the above groups (vii) Find (up to isomorphism) all groups H of size 6 such that there exists a surjective homomorphism G → H.

  1. (a) Define the Jordan block matrix Jn(λ), where λ ∈ C and n is a positive integer. (b) Let J = Jn(λ). (i) Prove that (J − λI)n^ = 0. (ii) What is the rank of the matrix (J − λI)i^ for 1 ≤ i ≤ n? Justify your answer. (c) State the Jordan Canonical Form theorem. (d) Let n be an integer with n ≥ 8, and let A be an n × n matrix over C with the following properties: the characteristic polynomial of A is xn the rank of A is n − 3 the rank of A^2 is n − 5 the rank of An−^5 is 1. Show that for each n ≥ 8 there is exactly one possible Jordan Canonical Form which is similar to A, and find it.