Final Examination - Algebraic Structures I | MATH 546, Exams of Mathematics

Material Type: Exam; Professor: Kustina; Class: ALGEBRAIC STRUCTURES I; Subject: Mathematics; University: University of South Carolina - Columbia; Term: Fall 2004;

Typology: Exams

2010/2011

Uploaded on 06/21/2011

koofers-user-xn1
koofers-user-xn1 🇺🇸

9 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 546, Final Exam , Fall 2004
The exam is worth 100 points.
Write your answers as legibly as you can on the blank sheets of paper provided.
Use only one side of each sheet. Take enough space for each problem. Turn in
your solutions in the order: problem 1, problem 2, ... ; although, by using enough
paper, you can do the problems in any order that suits you.
I will grade the exams on Saturday. When I finish, I will e-mail your grade to
you.
I will post the solutions on my website when the exam is finished.
1. (7 points) STATE and PROVE Cayley’s Theorem.
2. (7 points) Apply the proof of Cayley’s Theorem to the element (1,2,3) of the
group
A4={(1),(1,2,3),(1,3,2),(1,2,4),(1,4,2),(1,3,4),(1,4,3),(2,3,4),(2,4,3),
(1,2)(3,4),(1,3)(2,4),(1,4)(2,3)}.
(Number the elements of A4using the order I in which I listed the elements.)
What do you get?
3. (7 points) Let ϕ:GG0be a group homomorphism. Prove that ϕis
one-to-one if and only if the kernel of ϕis {id}.
4. (7 points) Give an example of a non-abelian group of order 16. A very short
explanation will suffice.
5. (7 points) Give an example of an abelian, but non-cyclic, group of order 16.
Explain.
6. (7 points) Let Hbe the subgroup <(1,2,3)>of the group G=A4,and
let Sbe the set of left cosets of Hin G. Define multiplication on Sby
(g1H)(g2H)=(g
1
g
2
)Hfor all g1and g2in G.IsSa group? Explain very
thoroughly.
7. (9 points) Let Nbe a normal subgroup of the group Gand let Hbe any
subgroup of G. Let HN be the subset {hn |hHand nN}of G.
(a) Prove that HN is a subgroup of G.
(b) Prove that Nis a normal subgroup of HN .
(c) Let ϕ:HHN
Nbe the group homomorphism which is given as the
composition of inclusion HHN , followed by the natural quotient map
HN HN
N. What is the kernel of ϕ?
(d) Apply the First Isomorphism Theorem to ϕ.
(You just proved the “Second Isomorphism Theorem”.)
pf2

Partial preview of the text

Download Final Examination - Algebraic Structures I | MATH 546 and more Exams Mathematics in PDF only on Docsity!

Math 546, Final Exam , Fall 2004 The exam is worth 100 points.

Write your answers as legibly as you can on the blank sheets of paper provided. Use only one side of each sheet. Take enough space for each problem. Turn in your solutions in the order: problem 1, problem 2,... ; although, by using enough paper, you can do the problems in any order that suits you.

I will grade the exams on Saturday. When I finish, I will e-mail your grade to you.

I will post the solutions on my website when the exam is finished.

  1. (7 points) STATE and PROVE Cayley’s Theorem.
  2. (7 points) Apply the proof of Cayley’s Theorem to the element (1, 2 , 3) of the group

A 4 = {(1), (1, 2 , 3), (1, 3 , 2), (1, 2 , 4), (1, 4 , 2), (1, 3 , 4), (1, 4 , 3), (2, 3 , 4), (2, 4 , 3),

(Number the elements of A 4 using the order I in which I listed the elements.) What do you get?

  1. (7 points) Let ϕ : G → G′^ be a group homomorphism. Prove that ϕ is one-to-one if and only if the kernel of ϕ is {id}.
  2. (7 points) Give an example of a non-abelian group of order 16. A very short explanation will suffice.
  3. (7 points) Give an example of an abelian, but non-cyclic, group of order 16. Explain.
  4. (7 points) Let H be the subgroup <(1, 2 , 3)> of the group G = A 4 , and let S be the set of left cosets of H in G. Define multiplication on S by (g 1 H)(g 2 H) = (g 1 g 2 )H for all g 1 and g 2 in G. Is S a group? Explain very thoroughly.
  5. (9 points) Let N be a normal subgroup of the group G and let H be any subgroup of G. Let HN be the subset {hn | h ∈ H and n ∈ N } of G. (a) Prove that HN is a subgroup of G. (b) Prove that N is a normal subgroup of HN. (c) Let ϕ : H → HNN be the group homomorphism which is given as the composition of inclusion H → HN , followed by the natural quotient map HN → HNN. What is the kernel of ϕ? (d) Apply the First Isomorphism Theorem to ϕ. (You just proved the “Second Isomorphism Theorem”.)

2

  1. (7 points) Let V 4 be the subset {id, (1, 2)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3)} of S 4. It is true that V 4 is a normal subgroup of S 4 ; however, you do not have to prove this. What familiar group is isomorphic to S V^44? Explain.
  2. (7 points) List the elements of the group S 3 × U 4. What is the order of each element?
  3. (7 points) Suppose that G is a group with at least two elements and that the only subgroups of G are {id} and G. What is G? Say as much as you can. Prove your statement.
  4. (7 points) Let G be a finite group of order n. Let g be an element of G. Prove that gn^ is equal to the identity element of G.
  5. (7 points) Let a and b be elements of finite order in the group G. State and prove an interesting statement which gives the order of ab in terms of the order of a and the order of b.
  6. (7 points) Suppose that S and T are sets and φ : S → T and θ : T → S are functions with θ ◦ φ equal to the identity function on S. (a) Does θ have to be one-to-one? PROVE or give a COUNTEREXAMPLE. (b) Does φ have to be onto? PROVE or give a COUNTEREXAMPLE.
  7. (7 points) Prove that RZ ∼= U , where U is the unit circle in (C \ { 0 }, ×) and R and Z are groups under addition.