Skip to main content
Logo image

Exercises 3.5 Exercises

1.

Find all xZ satisfying each of the following equations.
  1. 3x2(mod7)
  2. 5x+113(mod23)
  3. 5x+113(mod26)
  4. 9x3(mod5)
  5. 5x1(mod6)
  6. 3x1(mod6)

2.

Which of the following multiplication tables defined on the set G={a,b,c,d} form a group? Support your answer in each case.
  1. abcdaacdabbbcdccdabddabc
  2. abcdaabcdbbadcccdabddcba
  3. abcdaabcdbbcdaccdabddabc
  4. abcdaabcdbbacdccbaddddbc

3.

Write out Cayley tables for groups formed by the symmetries of a rectangle and for (Z4,+). How many elements are in each group? Are the groups the same? Why or why not?

4.

Describe the symmetries of a rhombus and prove that the set of symmetries forms a group. Give Cayley tables for both the symmetries of a rectangle and the symmetries of a rhombus. Are the symmetries of a rectangle and those of a rhombus the same?

5.

Describe the symmetries of a square and prove that the set of symmetries is a group. Give a Cayley table for the symmetries. How many ways can the vertices of a square be permuted? Is each permutation necessarily a symmetry of the square? The symmetry group of the square is denoted by D4.

6.

Give a multiplication table for the group U(12).

7.

Let S=R{1} and define a binary operation on S by ab=a+b+ab. Prove that (S,) is an abelian group.

8.

Give an example of two elements A and B in GL2(R) with ABBA.

9.

Prove that the product of two matrices in SL2(R) has determinant one.

10.

Prove that the set of matrices of the form
(1xy01z001)
is a group under matrix multiplication. This group, known as the Heisenberg group, is important in quantum physics. Matrix multiplication in the Heisenberg group is defined by
(1xy01z001)(1xy01z001)=(1x+xy+y+xz01z+z001).

11.

Prove that det(AB)=det(A)det(B) in GL2(R). Use this result to show that the binary operation in the group GL2(R) is closed; that is, if A and B are in GL2(R), then ABGL2(R).

12.

Let Z2n={(a1,a2,,an):aiZ2}. Define a binary operation on Z2n by
(a1,a2,,an)+(b1,b2,,bn)=(a1+b1,a2+b2,,an+bn).
Prove that Z2n is a group under this operation. This group is important in algebraic coding theory.

13.

Show that R=R{0} is a group under the operation of multiplication.

14.

Given the groups R and Z, let G=R×Z. Define a binary operation on G by (a,m)(b,n)=(ab,m+n). Show that G is a group under this operation.

15.

Prove or disprove that every group containing six elements is abelian.

16.

Give a specific example of some group G and elements g,hG where (gh)ngnhn.

17.

Give an example of three different groups with eight elements. Why are the groups different?

18.

Show that there are n! permutations of a set containing n items.

20.

Prove that there is a multiplicative identity for the integers modulo n:
a1a(modn).

21.

For each aZn find an element bZn such that
a+bb+a0(modn).

22.

Show that addition and multiplication mod n are well defined operations. That is, show that the operations do not depend on the choice of the representative from the equivalence classes mod n.

23.

Show that addition and multiplication mod n are associative operations.

24.

Show that multiplication distributes over addition modulo n:
a(b+c)ab+ac(modn).

25.

Let a and b be elements in a group G. Prove that abna1=(aba1)n for nZ.

26.

Let U(n) be the group of units in Zn. If n>2, prove that there is an element kU(n) such that k2=1 and k1.

27.

Prove that the inverse of g1g2gn is gn1gn11g11.

28.

Prove the remainder of Proposition 3.21: if G is a group and a,bG, then the equation xa=b has a unique solution in G.

30.

Prove the right and left cancellation laws for a group G; that is, show that in the group G, ba=ca implies b=c and ab=ac implies b=c for elements a,b,cG.

31.

Show that if a2=e for all elements a in a group G, then G must be abelian.

32.

Show that if G is a finite group of even order, then there is an aG such that a is not the identity and a2=e.

33.

Let G be a group and suppose that (ab)2=a2b2 for all a and b in G. Prove that G is an abelian group.

34.

Find all the subgroups of Z3×Z3. Use this information to show that Z3×Z3 is not the same group as Z9. (See Example 3.28 for a short description of the product of groups.)

35.

Find all the subgroups of the symmetry group of an equilateral triangle.

36.

Compute the subgroups of the symmetry group of a square.

37.

Let H={2k:kZ}. Show that H is a subgroup of Q.

38.

Let n=0,1,2, and nZ={nk:kZ}. Prove that nZ is a subgroup of Z. Show that these subgroups are the only subgroups of Z.

39.

Let T={zC:|z|=1}. Prove that T is a subgroup of C.

40.

Let G consist of the 2×2 matrices of the form
(cosθsinθsinθcosθ),
where θR. Prove that G is a subgroup of SL2(R).

41.

Prove that
G={a+b2:a,bQ and a and b are not both zero}
is a subgroup of R under the group operation of multiplication.

42.

Let G be the group of 2×2 matrices under addition and
H={(abcd):a+d=0}.
Prove that H is a subgroup of G.

43.

Prove or disprove: SL2(Z), the set of 2×2 matrices with integer entries and determinant one, is a subgroup of SL2(R).

44.

List the subgroups of the quaternion group, Q8.

45.

Prove that the intersection of two subgroups of a group G is also a subgroup of G.

46.

Prove or disprove: If H and K are subgroups of a group G, then HK is a subgroup of G.

47.

Prove or disprove: If H and K are subgroups of a group G, then HK={hk:hH and kK} is a subgroup of G. What if G is abelian?

48.

Let G be a group and gG. Show that
Z(G)={xG:gx=xg for all gG}
is a subgroup of G. This subgroup is called the center of G.

49.

Let a and b be elements of a group G. If a4b=ba and a3=e, prove that ab=ba.

50.

Give an example of an infinite group in which every nontrivial subgroup is infinite.

51.

If xy=x1y1 for all x and y in G, prove that G must be abelian.

52.

Prove or disprove: Every proper subgroup of a nonabelian group is nonabelian.

53.

Let H be a subgroup of G and
C(H)={gG:gh=hg for all hH}.
Prove C(H) is a subgroup of G. This subgroup is called the centralizer of H in G.

54.

Let H be a subgroup of G. If gG, show that gHg1={ghg1:hH} is also a subgroup of G.