Algebra Qual 2016-09

Problem 1

Suppose A and B are subgroups of a group G, and suppose B is of finite index in G.

  1. Show that the index of ABA is finite, and in fact |A:AB||G:B|. Hint: Find a set map A/ABG/B.
  2. Prove that equality holds in (a) if and only if G=AB.

Problem 2

Let G be a group. Prove that G is non-cyclic if and only if G is the union of its proper subgroups.

Problem 3

  1. Write down an irreducible cubic polynomial over F2.
  2. Construct a field with exactly eight elements and write down its multiplication table.

Problem 4

Consider the following matrix:

A=[0100001000040000].

  1. Determine the characteristic and minimal polynomials of A.
  2. Find a basis for R4 consisting of generalized eigenvectors of A.
  3. Find an invertible matrix S such that S1AS is in Jordan canonical form.
  4. Determine a Jordan canonical form of A.
Important note

Sometime after this exam was given, the exam syllabus was updated and the topic of Jordan canonical forms was removed. As such, this problem does not appear in the problem bank.

Problem 5

Let V be a vector space and T:VV be a linear transformation.

  1. Prove that if T is a projection (i.e., T2=T), then V can be decomposed into the internal direct sum V=null(T)range(T).
  2. Suppose V is an inner product space and T is the adjoint of T with respect to the inner product. Show that null(T) is the orthogonal complement of range(T).
  3. Suppose V is an inner product space and T is an orthogonal projection, i.e., a projection for which the null space and range are orthogonal. Show that T is self adjoint.
Important note

Sometime after this exam was given, the exam syllabus was updated and the topic of general inner-product spaces was removed. As such, this problem does not appear in the problem bank.