DG7, DG9 - Groups and subgroups

DG7, DG9 - Groups and subgroups

A smaller collection of moves can sometimes form a group inside a larger one. You will distinguish finite and infinite groups, combine polygon symmetries, recognise cyclic and abelian groups, and prove when a subset is a subgroup. The words proper and non-trivial describe different restrictions.

Finite/infinite groups

If a square can be turned or reflected, do the turns alone still form a group? To answer, we need to describe both the full collection of moves and smaller collections within it.

A clock with twelve positions gives a finite example: adding positions modulo 1212 has the twelve elements 0,1,…,110,1,\ldots,11. Ordinary integer addition gives an infinite example: there is no last integer to count. Both have identity 00, but their sets have different sizes.

Finite and infinite groups

A finite group has finitely many elements; its order ∣G∣|G| is that number. An infinite group has infinitely many elements. The operation is part of the description of either group.

For (Z,+)(\mathbb Z,+), sums are integers, the identity is 00, every integer aa has inverse −a-a, and associativity is inherited from ordinary addition. The even integers also form an infinite group under addition: adding or negating an even integer stays even. Restricting the allowed elements has preserved all four axioms.

An infinite group need not give every element infinite period. In (R∖{0},×)(\mathbb R\setminus\{0\},\times), the element −1-1 has period 22, because (−1)2=1(-1)^2=1, although the group has infinitely many elements. Group size and element period remain different ideas.

Key idea

Finite or infinite describes how many elements the group contains. It does not describe how often one chosen element must be repeated to reach the identity.

Use that distinction in a new infinite group.

Polygon symmetries

A symmetry of a regular polygon moves it onto exactly the same outline. The elements are transformations, rather than the vertices themselves. Combining two symmetries means performing them in succession.

We use the convention uv=u∘vuv=u\circ v: perform vv first, then uu. This agrees with matrices acting on column vectors, where UVx\mathbf U\mathbf V\mathbf x applies V\mathbf V first. A question may specify another convention; follow its definition.

For a regular nn-gon with n≥3n\ge3, there are nn rotations, including the identity, and nn reflections. We call its full symmetry group DnD_n, so ∣Dn∣=2n|D_n|=2n. The meaning of the notation is fixed here because other texts sometimes use a different subscript. Composing symmetries is closed, doing nothing is the identity, reversing a movement gives its inverse, and function composition is associative. Thus these transformations form a group.

For the square, label A=(1,1)A=(1,1), B=(−1,1)B=(-1,1), C=(−1,−1)C=(-1,-1), D=(1,−1)D=(1,-1). Let rr be rotation anticlockwise through 90∘90^\circ, and let ss be reflection in the yy-axis. Then

r:A↦B↦C↦D↦A,s:A↔B, C↔Dr:A\mapsto B\mapsto C\mapsto D\mapsto A,\qquad s:A\leftrightarrow B,\ C\leftrightarrow D

The eight symmetries can be listed as e,r,r2,r3,s,rs,r2s,r3se,r,r^2,r^3,s,rs,r^2s,r^3s. Powers mean repeated composition.

[DIAGRAM: asset_name: Reversing two square symmetries; asset_slug: aqa7367-square-composition; caption: Reflection followed by rotation sends A to C, while rotation followed by reflection sends A to A; description: Two sequences of three identical coordinate squares show the labelled vertex A travelling under s then r in the top row, and r then s in the bottom row. The square has A at (1,1), B at (minus 1,1), C at (minus 1,minus 1), D at (1,minus 1). Blue dots track the original A: top row positions (1,1), (minus 1,1), (minus 1,minus 1); bottom row positions (1,1), (minus 1,1), (1,1). Headings state rs means s first then r, and sr means r first then s.]
Reflection followed by rotation sends A to C, while rotation followed by reflection sends A to A

Worked example 1: reflection then rotation

Question. Find the vertex images under rsrs for this square, and identify the resulting symmetry.

Plan. Apply ss to each vertex first, then apply rr to its image.

originalABCDafter sBADCafter rCBAD\begin{array}{c|cccc} \text{original}&A&B&C&D\\\hline \text{after }s&B&A&D&C\\ \text{after }r&C&B&A&D \end{array}

The composite swaps A,CA,C and fixes B,DB,D.

Answer. rsrs is reflection in the diagonal BDBD, whose equation is y=−xy=-x.

Check. Coordinate reflection in y=−xy=-x sends (x,y)(x,y) to (−y,−x)(-y,-x). It interchanges (1,1)(1,1) and (−1,−1)(-1,-1), while fixing the other two vertices, independently confirming all four images.

Keep the same two moves and reverse only their order. The result can change even though each individual move is unchanged.

Worked example 2: rotation then reflection

Question. Find the vertex images under srsr, and compare it with rsrs.

Plan. Apply rr first, then ss.

originalABCDafter rBCDAafter sADCB\begin{array}{c|cccc} \text{original}&A&B&C&D\\\hline \text{after }r&B&C&D&A\\ \text{after }s&A&D&C&B \end{array}

Now A,CA,C are fixed and B,DB,D are interchanged.

Answer. srsr is reflection in ACAC, or y=xy=x. Hence sr≠rssr\ne rs.

Check. The coordinate rule (x,y)↦(y,x)(x,y)\mapsto(y,x) has exactly these images. In particular, sr(A)=Asr(A)=A, whereas rs(A)=Crs(A)=C; one differing image already proves the transformations are different.

This gives a geometric group where commutativity fails, without any failure of the group axioms.

Watch out

With our convention, rs(A)=r(s(A))rs(A)=r(s(A)). Reading the letters as “rr first” reverses the calculation. Also, a group of polygon symmetries includes reflections unless it specifically says rotational symmetries.

Try the same reasoning with a different polygon and explicitly supplied moves.

Cyclic and abelian groups

Repeated quarter-turns produce every rotational symmetry of a square: e,r,r2,r3e,r,r^2,r^3, then r4=er^4=e. Reflections never appear in this sequence. The rotations form a cyclic group, while the full square symmetry group does not.

Cyclic and abelian

A group is cyclic if every element is an integer power of one element gg. Negative powers mean repetitions of g−1g^{-1}, and g0=eg^0=e. Such an element is called a generator.

A group is abelian if a∗b=b∗aa*b=b*a for every pair of elements. This is a property of the operation on the whole set.

In additive language, integer powers become integer multiples. Thus (Z,+)(\mathbb Z,+) is infinite cyclic: all its elements are integer multiples of 11. The group ({0,1,2,3},+4)(\{0,1,2,3\},+_4) is finite cyclic: repeating 11 gives 1,2,3,01,2,3,0.

Continue this lesson.

You’re previewing NovaLearn without an account. Create a free account to read the rest.

Create free account