Mathematics 1214: Introduction to Group Theory Tutorial exercise sheet 2

advertisement
Mathematics 1214: Introduction to Group Theory
Tutorial exercise sheet 2
1. Let ∗ be an operation on a set S. Suppose that e is an identity element for ∗, and
that there are elements x, y1 , y2 ∈ S such that
x ∗ y1 = e = x ∗ y2 ,
y1 ∗ x = e = y2 ∗ x and y1 6= y2 .
(a) Explain why ∗ must fail to be associative.
(b) Find the Cayley table of an operation with these properties on S = {e, f, g}.
2. Let ∗ be an associative operation on a set S, and suppose that e is an identity
element for ∗. Show that if x, y ∈ S with
x ∗ y = e and y ∗ x 6= e
then x is not invertible with respect to ∗. [Hint: try a proof by contradiction.]
3. Let ∗ be an operation on a set S with an identity element e ∈ S, and let us write
T = {x ∈ S : x 6= e}. Prove that ∗ is associative if and only if
x ∗ (y ∗ z) = (x ∗ y) ∗ z
for all x, y, z ∈ T .
[Note: the statement “x, y, z ∈ T ” is shorthand for “x ∈ T , y ∈ T and z ∈ T ”.]
4. Let ∗ be an operation on a set S, and let ~ : S × S → S be given by
x~y =y∗x
(a)
(b)
(c)
(d)
for x, y ∈ S.
Explain how the Cayley tables of ∗ and ~ are related.
Prove that ∗ is commutative ⇐⇒ ∗ = ~ ⇐⇒ ~ is commutative.
If (S, ∗) is a group, prove that (S, ~) is a group.
Is the converse of (c) true? Either give a proof or a counterexample.
[The converse of the statement “if P then Q” is “if Q then P ”.]
5. Given a group (G, ∗) and x, y ∈ G, consider the following two mappings:
Lx : G → G, Lx (z) = x ∗ z
and Ry : G → G, Ry (z) = z ∗ y
for z ∈ G.
(a) Prove that Lx ◦ Ry = Ry ◦ Lx .
(b) Prove that (G, ∗) is abelian if and only if Lx = Rx for every x ∈ X.
(c) Prove that the following statements are equivalent:
(i). x = y
(ii). Lx = Ly
(iii). Rx = Ry
[This means: show that any of these three statements is true if and only if
any of the other statements is true. One way to do this is to prove that
(i) ⇐⇒ (ii), and that (i) ⇐⇒ (iii).]
6. Which of the following is a group operation on M (2, R), the set of 2 × 2 matrices
with real entries? As always, you should prove that your answers are correct.
(a) matrix addition
(b) matrix multiplication
(c) the operation ∗ given by A ∗ B = AB − BA for matrices A and B
Download