8.03c Group definition: recall and use, show structure is/isn't a group

1

1. Show that the set of numbers \(\{ 3,5,7 \}\), under multiplication modulo 8, does not form a group.
2. The set of numbers \(\{ 3,5,7 , a \}\), under multiplication modulo 8 , forms a group. Write down the value of \(a\).
3. State, justifying your answer, whether or not the group in part (ii) is isomorphic to the multiplicative group \(\left\{ e , r , r ^ { 2 } , r ^ { 3 } \right\}\), where \(e\) is the identity and \(r ^ { 4 } = e\).

4 Elements of the set \(\{ p , q , r , s , t \}\) are combined according to the operation table shown below.

1. Verify that \(q ( s t ) = ( q s ) t\).
2. Assuming that the associative property holds for all elements, prove that the set \(\{ p , q , r , s , t \}\), with the operation table shown, forms a group \(G\).
3. A multiplicative group \(H\) is isomorphic to the group \(G\). The identity element of \(H\) is \(e\) and another element is \(d\). Write down the elements of \(H\) in terms of \(e\) and \(d\).

9 The set \(S\) consists of the numbers \(3 ^ { n }\), where \(n \in \mathbb { Z }\). ( \(\mathbb { Z }\) denotes the set of integers \(\{ 0 , \pm 1 , \pm 2 , \ldots \}\).)

1. Prove that the elements of \(S\), under multiplication, form a commutative group \(G\). (You may assume that addition of integers is associative and commutative.)
2. Determine whether or not each of the following subsets of \(S\), under multiplication, forms a subgroup of \(G\), justifying your answers.
   1. The numbers \(3 ^ { 2 n }\), where \(n \in \mathbb { Z }\).
   2. The numbers \(3 ^ { n }\), where \(n \in \mathbb { Z }\) and \(n \geqslant 0\).
   3. The numbers \(3 ^ { \left( \pm n ^ { 2 } \right) }\), where \(n \in \mathbb { Z }\). 4

6 The set \(S\) consists of all non-singular \(2 \times 2\) real matrices \(\mathbf { A }\) such that \(\mathbf { A Q } = \mathbf { Q A }\), where $$\mathbf { Q } = \left( \begin{array} { l l } 1 & 1 \\ 0 & 1 \end{array} \right)$$

1. Prove that each matrix \(\mathbf { A }\) must be of the form \(\left( \begin{array} { l l } a & b \\ 0 & a \end{array} \right)\).
2. State clearly the restriction on the value of \(a\) such that \(\left( \begin{array} { l l } a & b \\ 0 & a \end{array} \right)\) is in \(S\).
3. Prove that \(S\) is a group under the operation of matrix multiplication. (You may assume that matrix multiplication is associative.)

4 A binary operation * is defined on real numbers \(x\) and \(y\) by $$x * y = 2 x y + x + y$$ You may assume that the operation \(*\) is commutative and associative.

1. Explain briefly the meanings of the terms 'commutative' and 'associative'.
2. Show that \(x * y = 2 \left( x + \frac { 1 } { 2 } \right) \left( y + \frac { 1 } { 2 } \right) - \frac { 1 } { 2 }\). The set \(S\) consists of all real numbers greater than \(- \frac { 1 } { 2 }\).
3. (A) Use the result in part (ii) to show that \(S\) is closed under the operation *.
   (B) Show that \(S\), with the operation \(*\), is a group.
4. Show that \(S\) contains no element of order 2 . The group \(G = \{ 0,1,2,4,5,6 \}\) has binary operation ∘ defined by $$x \circ y \text { is the remainder when } x * y \text { is divided by } 7 \text {. }$$
5. Show that \(4 \circ 6 = 2\). The composition table for \(G\) is as follows.

   \(\circ\)	0	1	2	4	5	6
   0	0	1	2	4	5	6
   1	1	4	0	6	2	5
   2	2	0	5	1	6	4
   4	4	6	1	5	0	2
   5	5	2	6	0	4	1
   6	6	5	4	2	1	0

6. Find the order of each element of \(G\).
7. List all the subgroups of \(G\).

4 The group \(F = \{ \mathrm { p } , \mathrm { q } , \mathrm { r } , \mathrm { s } , \mathrm { t } , \mathrm { u } \}\) consists of the six functions defined by $$\mathrm { p } ( x ) = x \quad \mathrm { q } ( x ) = 1 - x \quad \mathrm { r } ( x ) = \frac { 1 } { x } \quad \mathrm {~s} ( x ) = \frac { x - 1 } { x } \quad \mathrm { t } ( x ) = \frac { x } { x - 1 } \quad \mathrm { u } ( x ) = \frac { 1 } { 1 - x } ,$$ the binary operation being composition of functions.

1. Show that st \(= \mathrm { r }\) and find ts.
2. Copy and complete the following composition table for \(F\).

   	p	q	r	s	t	u
   p	p	q	r	s	t	u
   q	q	p	s	r	u	t
   r	r	u	p	t	s	q
   s	s	t	q	u	r	p
   t	t	s	u
   u	u	r	t

3. Give the inverse of each element of \(F\).
4. List all the subgroups of \(F\). The group \(M\) consists of \(\left\{ 1 , - 1 , e ^ { \frac { \pi } { 3 } \mathrm { j } } , e ^ { - \frac { \pi } { 3 } \mathrm { j } } , e ^ { \frac { 2 \pi } { 3 } \mathrm { j } } , e ^ { - \frac { 2 \pi } { 3 } \mathrm { j } } \right\}\) with multiplication of complex numbers as its binary operation.
5. Find the order of each element of \(M\). The group \(G\) consists of the positive integers between 1 and 18 inclusive, under multiplication modulo 19.
6. Show that \(G\) is a cyclic group which can be generated by the element 2 .
7. Explain why \(G\) has no subgroup which is isomorphic to \(F\).
8. Find a subgroup of \(G\) which is isomorphic to \(M\).

4

1. Show that the set \(P = \{ 1,5,7,11 \}\), under the binary operation of multiplication modulo 12, is a group. You may assume associativity. A group \(Q\) has identity element \(e\). The result of applying the binary operation of \(Q\) to elements \(x\) and \(y\) is written \(x y\), and the inverse of \(x\) is written \(x ^ { - 1 }\).
2. Verify that the inverse of \(x y\) is \(y ^ { - 1 } x ^ { - 1 }\). Three elements \(a , b\) and \(c\) of \(Q\) all have order 2, and \(a b = c\).
3. By considering the inverse of \(c\), or otherwise, show that \(b a = c\).
4. Show that \(b c = a\) and \(a c = b\). Find \(c b\) and \(c a\).
5. Complete the composition table for \(R = \{ e , a , b , c \}\). Hence show that \(R\) is a subgroup of \(Q\) and that \(R\) is isomorphic to \(P\). The group \(T\) of symmetries of a square contains four reflections \(A , B , C , D\), the identity transformation \(E\) and three rotations \(F , G , H\). The binary operation is composition of transformations. The composition table for \(T\) is given below.

   	A	\(B\)	\(C\)	D	\(E\)	\(F\)	\(G\)	\(H\)
   A	E	\(G\)	\(H\)	\(F\)	\(A\)	D	\(B\)	\(C\)
   B	G	E	\(F\)	\(H\)	\(B\)	C	A	D
   C	\(F\)	H	E	G	C	A	D	\(B\)
   D	\(H\)	\(F\)	\(G\)	E	\(D\)	\(B\)	C	\(A\)
   E	A	\(B\)	C	D	\(E\)	\(F\)	\(G\)	\(H\)
   F	C	D	\(B\)	A	\(F\)	G	\(H\)	\(E\)
   \(G\)	B	\(A\)	\(D\)	C	\(G\)	H	E	\(F\)
   \(H\)	D	C	A	B	\(H\)	E	\(F\)	G

6. Find the order of each element of \(T\).
7. List all the proper subgroups of \(T\).

4

1. The composition table for a group \(G\) of order 8 is given below.

   	\(a\)	\(b\)	\(c\)	\(d\)	\(e\)	\(f\)	\(g\)	\(h\)
   \(a\)	\(c\)	\(e\)	\(b\)	\(f\)	\(a\)	\(h\)	\(d\)	\(g\)
   \(b\)	\(e\)	\(c\)	\(a\)	\(g\)	\(b\)	\(d\)	h	\(f\)
   \(c\)	\(b\)	\(a\)	\(e\)	\(h\)	\(c\)	\(g\)	\(f\)	\(d\)
   \(d\)	\(f\)	\(g\)	\(h\)	\(a\)	\(d\)	\(c\)	\(e\)	\(b\)
   \(e\)	\(a\)	\(b\)	\(c\)	\(d\)	\(e\)	\(f\)	\(g\)	\(h\)
   \(f\)	\(h\)	\(d\)	\(g\)	\(c\)	\(f\)	\(b\)	\(a\)	\(e\)
   \(g\)	\(d\)	\(h\)	\(f\)	\(e\)	\(g\)	\(a\)	\(b\)	\(c\)
   \(h\)	\(g\)	\(f\)	\(d\)	\(b\)	\(h\)	\(e\)	\(c\)	\(a\)

   1. State which is the identity element, and give the inverse of each element of \(G\).
   2. Show that \(G\) is cyclic.
   3. Specify an isomorphism between \(G\) and the group \(H\) consisting of \(\{ 0,2,4,6,8,10,12,14 \}\) under addition modulo 16 .
   4. Show that \(G\) is not isomorphic to the group of symmetries of a square.
2. The set \(S\) consists of the functions \(\mathrm { f } _ { n } ( x ) = \frac { x } { 1 + n x }\), for all integers \(n\), and the binary operation is composition of functions.
   1. Show that \(\mathrm { f } _ { m } \mathrm { f } _ { n } = \mathrm { f } _ { m + n }\).
   2. Hence show that the binary operation is associative.
   3. Prove that \(S\) is a group.
   4. Describe one subgroup of \(S\) which contains more than one element, but which is not the whole of \(S\).

4 The twelve distinct elements of an abelian multiplicative group \(G\) are $$e , a , a ^ { 2 } , a ^ { 3 } , a ^ { 4 } , a ^ { 5 } , b , a b , a ^ { 2 } b , a ^ { 3 } b , a ^ { 4 } b , a ^ { 5 } b$$ where \(e\) is the identity element, \(a ^ { 6 } = e\) and \(b ^ { 2 } = e\).

1. Show that the element \(a ^ { 2 } b\) has order 6 .
2. Show that \(\left\{ e , a ^ { 3 } , b , a ^ { 3 } b \right\}\) is a subgroup of \(G\).
3. List all the cyclic subgroups of \(G\). You are given that the set $$H = \{ 1,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,73,77,79,83,89 \}$$ with binary operation multiplication modulo 90 is a group.
4. Determine the order of each of the elements 11, 17 and 19 .
5. Give a cyclic subgroup of \(H\) with order 4.
6. By identifying possible values for the elements \(a\) and \(b\) above, or otherwise, give one example of each of the following:
   (A) a non-cyclic subgroup of \(H\) with order 12,
   (B) a non-cyclic subgroup of \(H\) with order 4.

4 The group \(G = \{ 1,2,3,4,5,6 \}\) has multiplication modulo 7 as its operation. The group \(H = \{ 1,5,7,11,13,17 \}\) has multiplication modulo 18 as its operation.

1. Show that the groups \(G\) and \(H\) are both cyclic.
2. List all the proper subgroups of \(G\).
3. Specify an isomorphism between \(G\) and \(H\). The group \(S = \{ \mathrm { a } , \mathrm { b } , \mathrm { c } , \mathrm { d } , \mathrm { e } , \mathrm { f } \}\) consists of functions with domain \(\{ 1,2,3 \}\) given by $$\begin{array} { l l l } \mathrm { a } ( 1 ) = 2 & \mathrm { a } ( 2 ) = 3 & \mathrm { a } ( 3 ) = 1 \\ \mathrm {~b} ( 1 ) = 3 & \mathrm {~b} ( 2 ) = 1 & \mathrm {~b} ( 3 ) = 2 \\ \mathrm { c } ( 1 ) = 1 & \mathrm { c } ( 2 ) = 3 & \mathrm { c } ( 3 ) = 2 \\ \mathrm {~d} ( 1 ) = 3 & \mathrm {~d} ( 2 ) = 2 & \mathrm {~d} ( 3 ) = 1 \\ \mathrm { e } ( 1 ) = 1 & \mathrm { e } ( 2 ) = 2 & \mathrm { e } ( 3 ) = 3 \\ \mathrm { f } ( 1 ) = 2 & \mathrm { f } ( 2 ) = 1 & \mathrm { f } ( 3 ) = 3 \end{array}$$ and the group operation is composition of functions.
4. Show that ad \(= \mathrm { c }\) and find da.
5. Give a reason why \(S\) is not isomorphic to \(G\).
6. Find the order of each element of \(S\).
7. List all the proper subgroups of \(S\).

1 In this question \(G\) is a group of order \(n\), where \(3 \leqslant n < 8\).

1. In each case, write down the smallest possible value of \(n\) :
   1. if \(G\) is cyclic,
   2. if \(G\) has a proper subgroup of order 3,
   3. if \(G\) has at least two elements of order 2 .
   4. Another group has the same order as \(G\), but is not isomorphic to \(G\). Write down the possible value(s) of \(n\).

7

1. The operation \(*\) is defined by \(x * y = x + y - a\), where \(x\) and \(y\) are real numbers and \(a\) is a real constant.
   1. Prove that the set of real numbers, together with the operation \(*\), forms a group.
   2. State, with a reason, whether the group is commutative.
   3. Prove that there are no elements of order 2.
   4. The operation \(\circ\) is defined by \(x \circ y = x + y - 5\), where \(x\) and \(y\) are positive real numbers. By giving a numerical example in each case, show that two of the basic group properties are not necessarily satisfied.

3 A multiplicative group contains the distinct elements \(e , x\) and \(y\), where \(e\) is the identity.

1. Prove that \(x ^ { - 1 } y ^ { - 1 } = ( y x ) ^ { - 1 }\).
2. Given that \(x ^ { n } y ^ { n } = ( x y ) ^ { n }\) for some integer \(n \geqslant 2\), prove that \(x ^ { n - 1 } y ^ { n - 1 } = ( y x ) ^ { n - 1 }\).
3. If \(x ^ { n - 1 } y ^ { n - 1 } = ( y x ) ^ { n - 1 }\), does it follow that \(x ^ { n } y ^ { n } = ( x y ) ^ { n }\) ? Give a reason for your answer.

7 The set \(M\) consists of the six matrices \(\left( \begin{array} { l l } 1 & 0 \\ n & 1 \end{array} \right)\), where \(n \in \{ 0,1,2,3,4,5 \}\). It is given that \(M\) forms a group ( \(M , \times\) ) under matrix multiplication, with numerical addition and multiplication both being carried out modulo 6 .

1. Determine whether ( \(M , \times\) ) is a commutative group, justifying your answer.
2. Write down the identity element of the group and find the inverse of \(\left( \begin{array} { l l } 1 & 0 \\ 2 & 1 \end{array} \right)\).
3. State the order of \(\left( \begin{array} { l l } 1 & 0 \\ 3 & 1 \end{array} \right)\) and give a reason why \(( M , \times )\) has no subgroup of order 4.
4. The multiplicative group \(G\) has order 6. All the elements of \(G\), apart from the identity, have order 2 or 3 . Determine whether \(G\) is isomorphic to ( \(M , \times\) ), justifying your answer.

2 The elements of a group \(G\) are the complex numbers \(a + b \mathrm { i }\) where \(a , b \in \{ 0,1,2,3,4 \}\). These elements are combined under the operation of addition modulo 5 .

1. State the identity element and the order of \(G\).
2. Write down the inverse of \(2 + 4 \mathrm { i }\).
3. Show that every non-zero element of \(G\) has order 5 .

8 A multiplicative group \(H\) has the elements \(\left\{ e , a , a ^ { 2 } , a ^ { 3 } , w , a w , a ^ { 2 } w , a ^ { 3 } w \right\}\) where \(e\) is the identity, elements \(a\) and \(w\) have orders 4 and 2 respectively and \(w a = a ^ { 3 } w\).

1. Show that \(w a ^ { 2 } = a ^ { 2 } w\) and also that \(w a ^ { 3 } = a w\).
2. Hence show that each of \(a w , a ^ { 2 } w\) and \(a ^ { 3 } w\) has order 2 .
3. Find two non-cyclic subgroups of \(H\) of order 4, and show that they are not cyclic.

4 The elements \(a , b , c , d\) are combined according to the operation table below, to form a group \(G\) of order 4. Group \(G\) is isomorphic either to the multiplicative group \(H = \left\{ e , r , r ^ { 2 } , r ^ { 3 } \right\}\) or to the multiplicative group \(K = \{ e , p , q , p q \}\). It is given that \(r ^ { 4 } = e\) in group \(H\) and that \(p ^ { 2 } = q ^ { 2 } = e\) in group \(K\), where \(e\) denotes the identity in each group.

1. Write down the operation tables for \(H\) and \(K\).
2. State the identity element of \(G\).
3. Demonstrate the isomorphism between \(G\) and either \(H\) or \(K\) by listing how the elements of \(G\) correspond to the elements of the other group. If the correspondence can be shown in more than one way, list the alternative correspondence(s).

7 A commutative group \(G\) has order 18. The elements \(a , b\) and \(c\) have orders 2, 3 and 9 respectively.

1. Prove that \(a b\) has order 6 .
2. Show that \(G\) is cyclic.

4 The group \(G\) consists of the set \(\{ 1,3,7,9,11,13,17,19 \}\) combined under multiplication modulo 20.

1. Find the inverse of each element.
2. Show that \(G\) is not cyclic.
3. Find two isomorphic subgroups of order 4 and state an isomorphism between them.

7

1. By expressing \(\sin \theta\) in terms of \(\mathrm { e } ^ { \mathrm { i } \theta }\) and \(\mathrm { e } ^ { - \mathrm { i } \theta }\), show that $$\sin ^ { 5 } \theta \equiv \frac { 1 } { 16 } ( \sin 5 \theta - 5 \sin 3 \theta + 10 \sin \theta ) .$$
2. Hence solve the equation $$\sin 5 \theta + 4 \sin \theta = 5 \sin 3 \theta$$ for \(- \frac { 1 } { 2 } \pi \leqslant \theta \leqslant \frac { 1 } { 2 } \pi\). 8 consists of the set of matrices of the form \(\left( \begin{array} { c c } a & - b \\ b & a \end{array} \right)\), where \(a\) and \(b\) are real and \(a ^ { 2 } + b ^ { 2 } \neq 0\), combined under the operation of matrix multiplication.
3. Prove that \(G\) is a group. You may assume that matrix multiplication is associative.
4. Determine whether \(G\) is commutative.
5. Find the order of \(\left( \begin{array} { c c } 0 & - 1 \\ 1 & 0 \end{array} \right)\).

2 The elements of a group \(G\) are polynomials of the form \(a + b x + c x ^ { 2 }\), where \(a , b , c \in \{ 0,1,2,3,4 \}\). The group operation is addition, where the coefficients are added modulo 5 .

1. State the identity element.
2. State the inverse of \(3 + 2 x + x ^ { 2 }\).
3. State the order of \(G\). The proper subgroup \(H\) contains \(2 + x\) and \(1 + x\).
4. Find the order of \(H\), justifying your answer.

8 Let \(G\) be any multiplicative group. \(H\) is a subset of \(G\). \(H\) consists of all elements \(h\) such that \(h g = g h\) for every element \(g\) in \(G\).

1. Prove that \(H\) is a subgroup of \(G\). Now consider the case where \(G\) is given by the following table:

   	\(e\)	\(p\)	\(q\)	\(r\)	\(s\)	\(t\)
   \(e\)	\(e\)	\(p\)	\(q\)	\(r\)	\(s\)	\(t\)
   \(p\)	\(p\)	\(q\)	\(e\)	\(s\)	\(t\)	\(r\)
   \(q\)	\(q\)	\(e\)	\(p\)	\(t\)	\(r\)	\(s\)
   \(r\)	\(r\)	\(t\)	\(s\)	\(e\)	\(q\)	\(p\)
   \(s\)	\(s\)	\(r\)	\(t\)	\(p\)	\(e\)	\(q\)
   \(t\)	\(t\)	\(s\)	\(r\)	\(q\)	\(p\)	\(e\)

2. Show that \(H\) consists of just the identity element.

2 It is given that the set of complex numbers of the form \(r \mathrm { e } ^ { \mathrm { i } \theta }\) for \(- \pi < \theta \leqslant \pi\) and \(r > 0\), under multiplication, forms a group.

1. Write down the inverse of \(5 \mathrm { e } ^ { \frac { 1 } { 3 } \pi \mathrm { i } }\).
2. Prove the closure property for the group.
3. \(Z\) denotes the element \(\mathrm { e } ^ { \mathrm { i } \gamma }\), where \(\frac { 1 } { 2 } \pi < \gamma < \pi\). Express \(Z ^ { 2 }\) in the form \(\mathrm { e } ^ { \mathrm { i } \theta }\), where \(- \pi < \theta < 0\).

8 A multiplicative group \(Q\) of order 8 has elements \(\left\{ e , p , p ^ { 2 } , p ^ { 3 } , a , a p , a p ^ { 2 } , a p ^ { 3 } \right\}\), where \(e\) is the identity. The elements have the properties \(p ^ { 4 } = e\) and \(a ^ { 2 } = p ^ { 2 } = ( a p ) ^ { 2 }\).

1. Prove that \(a = p a p\) and that \(p = a p a\).
2. Find the order of each of the elements \(p ^ { 2 } , a , a p , a p ^ { 2 }\).
3. Prove that \(\left\{ e , a , p ^ { 2 } , a p ^ { 2 } \right\}\) is a subgroup of \(Q\).
4. Determine whether \(Q\) is a commutative group.

4 Let \(A\) be the set of non-zero integers.

1. Show that \(A\) does not form a group under multiplication.
2. State the largest subset of \(A\) which forms a group under multiplication. Show that this is a group.