Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Homework Set 7 for Math 731, Fall 2008 - Prof. Allen Bell, Assignments of Linear Algebra

A set of 4 problems related to group theory and finite fields, including proofs of subgroups' normality, free and doubly transitive group actions, and the number of elements in certain groups and fields. It is intended for a graduate-level math course.

Typology: Assignments

2009/2010

Uploaded on 02/24/2010

koofers-user-s12
koofers-user-s12 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MATH 731, FALL 2008
HOMEWORK SET 7
Due Friday, October 31 at noon
A. Suppose A, B , C are subgroups of Gwith A / B ,C / G and suppose BC =G. Prove
that AC is a normal subgroup of G.
B. Suppose Gis an Abelian group that acts transitively on the set X.
(1) Show that Gacts faithfully if and only if g.x =xonly happens when g=e(regardless
of what xis). [Such an action is called free.]
(2) Show that Gacts doubly transitively and faithfully on Xif and only if |G|=|X|= 2
and the non-identity element of Gswaps the two elements of X.
[Hint: Let xXand let g1, g2be elements of Gdifferent from the identity possibly
g1=g2 and consider the “source pair” x, g2.x and the “target pair” g1.x, x in the
definition of doubly transitive.]
C. (1) Prove that if n3, every element of Anis a product of 3 -cycles. [This is true for
all nif we understand the product of zero 3-cycles to be the identity.]
(2) Prove that if n5, every element of Anis a product of permutations of the form
(a b)(c d) where a, b, c, d are distinct.
D. Suppose Fis a finite field with qelements (so F=Fq). Explain the following equalities.
(1) |Pn1(F)|= (qn1)/(q1).
(2) |GLn(F)|=Qn1
i=0 (qnqi) = qn(n1)/2·(qn1)(qn11) · · · (q1).

Partial preview of the text

Download Homework Set 7 for Math 731, Fall 2008 - Prof. Allen Bell and more Assignments Linear Algebra in PDF only on Docsity!

MATH 731, FALL 2008

HOMEWORK SET 7

Due Friday, October 31 at noon

A. Suppose A, B, C are subgroups of G with A / B , C / G and suppose BC = G. Prove that AC is a normal subgroup of G.

B. Suppose G is an Abelian group that acts transitively on the set X.

(1) Show that G acts faithfully if and only if g.x = x only happens when g = e (regardless of what x is). [Such an action is called free.] (2) Show that G acts doubly transitively and faithfully on X if and only if |G| = |X| = 2 and the non-identity element of G swaps the two elements of X. [Hint: Let x ∈ X and let g 1 , g 2 be elements of G different from the identity – possibly g 1 = g 2 – and consider the “source pair” x, g 2 .x and the “target pair” g 1 .x, x in the definition of doubly transitive.]

C. (1) Prove that if n ≥ 3, every element of An is a product of 3-cycles. [This is true for all n if we understand the product of zero 3-cycles to be the identity.] (2) Prove that if n ≥ 5, every element of An is a product of permutations of the form (a b)(c d) where a, b, c, d are distinct.

D. Suppose F is a finite field with q elements (so F = Fq ). Explain the following equalities.

(1) |Pn−^1 (F )| = (qn^ − 1)/(q − 1). (2) |GLn(F )| =

∏n− 1 i=0 (q

n (^) − qi) = qn(n−1)/ (^2) · (qn (^) − 1)(qn− (^1) − 1) · · · (q − 1).