Download Take home portion

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Birkhoff's representation theorem wikipedia , lookup

Deligne–Lusztig theory wikipedia , lookup

Coxeter notation wikipedia , lookup

Oscillator representation wikipedia , lookup

Homological algebra wikipedia , lookup

Transcript
Take home portion
Final exam
Abstract Algebra
Note: There is mostly material from the first part of course and last part since you
just took a take-home on the middle material.
1. Let a,b,x be elements of a group G. Solve the following equations simultaneously
for x:
b3 x 2a  b
2. Let   1 2 3 4 5 6 7
x3a 2  b
be an element of S 9
35 4 7 2 6 1
a) Find 
.
b ) Express  as a product of cycles and as a product of transpositions.
c) You are given a permutation g, which is odd. Is the “product” g   even or odd?
d) What are the orbits of  ?
3. Let G be an abelian group with operation *.
Let H= {x  G | x  y 2 for some y  G} . Prove that H is a subgroup of G.
4. List all the
a) cyclic subgroups of D4 and state a generator for each
b) normal subgroups of D4
Note: state very clearly the names of the rotations and the flips that you use
5. Let D4 = G and N= a normal subgroup of D4 . You pick N from problem #4b.
a. Find the factor group G N . This means list the elements and display the Cayley
table.
b. Construct the Cayley table for D4 and reorder the elements so that you can see
the cosets.
6. Let G be the group Z12 and let H be the cyclic subgroup of G that is generated
by 3.
a) Show that H is a normal subgroup of G. What is its order?
b) Show that the right cosets of H in G form a group in a natural way and write the
group table for the cosets. Recall: this is G/H.
c) Find a group which the new group , G/H, is isomorphic to. Produce the
isomorphism and show it is an isomorphism.
d) Find a homomorphism from G onto the group G/H which has kernel H.
7. Suppose you are given the following set S={ 1 ,i , j, k, -1,-i, -j, -k} and the
noncommutative multiplication that follows the following rules:
(1) 2  1
ki = -ik = j
i 2  j 2  k 2  1
ij = -ji = k
jk = -kj = i
-x = (-1)x = x(-1) for x in S.
Note: <S, *> does form a group.
a) Form the Cayley table for this group. Note: this means you will be figuring out
what * is. It is already defined for some elements, like the fact that k* i = j.
b) Explain why the operation is noncommutative.
c) State the inverse of each element.
d) What is the order of j?
8. For the following rules, either prove that is true in every group G or give a
counterexample to show that it is false in some groups. ( Don’t forget your matrix
groups!)
a. If x 2  e then x=e.
b. ( xy) 2  x 2 y 2
c. If x 2  x then x=e.
9. Find examples of the following OR explain why no example exists.
a. non-cyclic abelian group
b. element of order 6 in Z 18
c. element of order 3 in Z 35
d. non-cyclic subgroup of Z 15
e. a cyclic group isomorphic to Z 3  Z 17
f. non-cyclic finite group
g. cycle of length 6 in S 4
h. cycle of length 6 in S12
i. infinite cyclic group with 4 generators
j. non-abelian group
10. Show that 5Z is a group and show it is isomorphic to Z. This means you have
two tasks: show the group properties and then define the isomorphism and actually
show it is an isomorphism.
11. How many abelian groups are there (up to isomorphism) of order 24? (hint: thm.
11.12)
12. Compute (123) 1 (45)10 (3562) 2 .