Solution of Exercise 1
If M is the matrix
(a,c;b,d) (rows (a,c) and
(b,d)), then M maps
the vector (1,0)T to (a,b)T and
(0,1)T to (c,d)T.
In order for
the matrix to be in GL2(R) we need in addition that it is
nonsingular. So for A we get
(0,c;1,d), with c not 0.
Likewise B = (a,1;c,1) with a
c, and
C = (1,c;1,d) with c
d.
Solution of Exercise 2
-
Let g be an element in G.
We show that R'g is a bijection from G
to G.
R'g is injective.
Suppose R'g(h) = R'g(h'), then hg = h'g.
By multiplying on the right-hand side by the inverse of g
we find h = h'. Hence, R'g is injective.
R'g is surjective.
Let h be an element in G.
Then R'g(hg-1) = h.
Hence R'g is surjective.
- Only if G is commutative, for, if g and h do not
commute,
then R'gR'h(e) =
hg is not equal to gh =
R'gh(e).
Solution of Exercise 3
-
To show that f is a morphism of monoids we check that
f(n + m) =
f(n)f(m).
For each k:
f(n + m)(k) =
k + 3(n + m) = (k + 3m) + 3m =
(f(n)f(m))(k).
- Since f(1)(1) = 4 we have 1 ~ 4, but clearly not 4 ~ 1.
Solution of Exercise 4
If A is an orthogonal matrix, then the length of a column vector x and the product Ax are equal. So every orbit is contained
in a set consisting of vectors of fixed length.
Let x be a column vector of length r > 0.
Then there exists an orthogonal basis of Rn
whose first vector is x/r. The matrix formed
by these column vectors is orthogonal and maps (r, 0, ..., 0) to
x. So the vectors of length r are all in the orbit of
(r, 0, ..., 0).
Of course, the orbit of the zero vector consists just of the zero vector.
Solution of Exercise 5
-
The stabilizer of the x-axis.
A matrix A stabilizes the x-axis if the image of (1,0) is (a,0) for some nonzero a. Hence A is of the form (a,0;c,d) with ad nonzero.
-
The stabilizer of the y-axis in H.
In a similar way we find that the stabilizer (in H)
of the y-axis consists of the matrices
{(a,0;0,d) | ad nonzero}.
-
The kernel of the action.
The matrices fixing all lines also fix the x- and y-axis.
So they are of the form (a,0;0,d).
Since the line through (1,1) is also fixed, we get (a,0;0,a) with nonzero a. Such matrices indeed fix all lines through the origin.
Solution of Exercise 6
H = <(1,2,3)> has two cosets in S3,
H and (1,2)H. The kernel is just H,
the image S2.
Solution of Exercise 7
We consider the action of the automorphism group of the square on the vertices
{1,2,3,4} in cyclic order. A basis is then the sequence [1,2]. The orbit of
1 is the full set {1,2,3,4}. The orbit of 2 in G1 is {2,4}. So G has order 8.
The action on the diagonals {13,24}: id, (13), (24) and (13)(24) fix the diagonals,
the remaining permutations interchange them.
Solution of Exercise 8
- (1,2,3,4)(1,2)(1,2,3,4)-1 = (2,3)
- (1,2,3,4)(2,3)(1,2,3,4)-1 = (3,4)
- (1,2,3,4)(3,4)(1,2,3,4)-1 = (4,1)
- (1,2,3,4)(4,1)(1,2,3,4)-1 = (1,2)
This implies that the group
generated by (1,2,3,4) and a transposition distinct from
(2,4) and (1,3) contains all transpositions and hence equals
S4.
The group H is generated by two
automorphisms of the square when points are
labeled 1,2,3,4 in cyclic order, a reflection and a rotation over 90 degrees.
This shows that H is isomorphic to the group D4
of automorphisms of the quadrangle.
Solution of Exercise 9
Label the vertices of the regular n-gon by 1,2, ... ,n.
The n rotations (including
the identity) are the n powers of the rotation (1, 2, ... ,n).
The n reflections
correspond to the maps rk : i ->
k-i (mod n), (k = 1, 2, ... ,n).
A basis is given by the ordered pair [1,2], and the order of Dn is 2n.
Solution of Exercise 10
-
The tetrahedron.
Let the points of the tetrahedron be 1,2,3,4. A basis for Aut(Tetrahedron)
is [1,2,3].
Orbit of 1: {1,2,3,4},
Orbit of 2 in the stabilizer of 1: {2,3,4},
Orbit of 3 in the stabilizer of 2: {3,4}.
The order of the group is therefore 2 * 3 * 4 = 24.
- The cube.
Let the points of the cube be 0 = {0,0,0}, 1 = {0,0,1}, 2 = {0,1,0}, etc, so i corresponds
with the point whose coordinates are the binary digits (bits) of i.
A basis for Aut(Cube) is [0,1,2].
Orbit of 0: {0, ..., 7},
Orbit of 1 in the stabilizer of 0: {1,2,4},
Orbit of 2 in the stabilizer of 0,1: {2,4}.
The order of the group is therefore 8 * 3 *2 = 48.
-
Action on the diagonals.
Every automorphism permutes the 4 diagonals, so produces a permutation
on 4 symbols. The only nontrivial permutation that fixes the 4 diagonals
is the `reflection in the center of the cube': It interchanges the
end points of the diagonals. If two permutations induce the same action
on the 4 diagonals, then they differ by this nontrivial permutation, or they
are equal. This groups the 48 automorphisms in groups of 2. Therefore,
we get all 24 permutations of the 4 diagonals.
Solution of Exercise 11
Any automorphism of Q(a)
has to fix 1 and thus Q, the subfield generated by 1.
The image of b of a under an automorphism has to satisfy the
equation b4 - 2 = 0 (apply the automorphism to
a4 - 2 = 0).
That means b = xa where x = 1, -1, i or -i.
Since Q(a) is contained in R, we only find
x = 1, -1. This implies that there are at most 2 automorphisms
of Q(a), namely the identity (clearly an automorphism) and the one determined by sending a to -a so that an arbitrary element
f(a) is mapped to f(-a),
where f is a polynomial (any element of the field can be expressed this way). It is easy to verify that this is an automorphism.
Solution of Exercise 12
If gN = Ng for all g, then
by multiplying both sides with the inverse of g,
N = g-1Ng.
Hence g-1ng is in
N for all n in N
and g in G. If g-1Ng is contained
in N
then Ng is contained in gN for all g and
hence g-1N
= g-1(Ng)
g-1 is contained in g-1(gN)
g-1 = Ng-1 for
all g.
Hence Ng = gN for all g.
Solution of Exercise 13
Let G be a non normal subgroup in H.
(For example G = S2 in H =
S2).
Take for f the identity map.
Solution of Exercise 14
- K =
{(1),(1,2)(3,4), (1,3)(4,2), (1,4)(2,3)}.
Since K is a union of conjugacy
classes it is normal in S4.
- Map (1,2)(3,4) to (1,0) and (1,3)(4,2) to (0,1) (for example).
- {(1), (1,2), (3,4), (12)(3,4)}.
Solution of Exercise 15
We recall
L : G -> Sym(G/H), Lg(k H) = gkH.
- If N is normal and contained in H and n is an
element in N then Ln(k H) = nkH = k
n1H = k H.
- |H| = 1, 3 or 9. If |H| = 1 or 9 then
H is clearly normal. If |H| = 3 then
|Sym(G/H)| = 6, so the kernel of the morphism
L has order at least 3 and H = Ker(L)
and therefore normal.
Solution of Exercise 16
- e forms a conjugacy class by itself
- Two permutations in Sn are conjugate
if and only if they have the same cycle structure.
- If the group is commutative, then x y x-1 = y, so that each conjugacy class consists of precisely one element.
If for all x,y: x y x-1 = y, then for all x, y: x y =
y x so we
have commutativity.
- Follows from the identity (x y x-1)
n = x
yn
x-1.
Solution of Exercise 17
- Normality is immediate from the definition.
Remains to show that it is a subgroup.
If g,h are elements from Z,
then xghx-1 =
xgx-1xhx-1 =
gh and
xg-1x-1 =
(xgx-1)-1 =
g-1.
- {(1)}.
- The group itself.
- The element itself.
- xax-1 is in
<a> = {a,e}.
But xax-1 = e implies
a = e, so
xax-1 = a for all x.
-
(aI)A = aA =
A(aI) for all matrices A.
- We prove the statement for GLn(R).
If A commutes with every
nonsingular n by n matrix then A
commutes with every n by n matrix
(check this). Let Eij
be the matrix with zeros everywhere except in the
ij position. Then AEij is a
matrix with column i of A in column j and
EijA has row j of A in row i.
It follows that aii =
ajj, and
all other entries are zero. Hence A is a scalar matrix.
Solution of Exercise 18
- An arbitrary element of Q/Z has the form a/b + Z for
certain integers a and b. Adding the element to itself b times yields 0 + Z.
- The elements 1/n + Z (for n = 1,2, ...) are all different.
- 28/16 = 7/4 and the order is therefore 4.
- The order of a/b is b/gcd(a,b).
Solution of Exercise 19
Since Sym(4) does not contain elements of order 6 the same is true for its quotients.
Hence Sym(4)/K is isomorphic to Sym(3).
Solution of Exercise 20
- This follows from |xy| = |x||y| and
|x-1|
= |x|-1.
- It is clearly surjective. That it is a morphism follows from
ea + b =
ea·
eb
- The kernel of the morphism f is Z. Application
of the First Isomorphism Theorem does the rest.
Solution of Exercise 21
-
The commutative groups are the cyclic groups and pruducts of cyclic groups.
- D4 contains two reflections whose product is
a rotation over 90 degrees.
- D4 is in S4.
The other groups not.
Solution of Exercise 22
Let G be a group of order 15. We show that G isomorphic to
Z/15Z.
It suffices to show that there is an element of order 15. If this is not the
case then all elements have order 1, 3 or 5.
Moreover, G contains an element of order 3 and one of order 5.
If a has order 5, then consider the action of G on the left cosets of H = <a>.
Every element of order 5 has to be
in the kernel of this action as there are only 3 cosets.
Hence there is a unique (and hence normal) subgroup N of order 5
and the remaining 10 (non-identity) elements have order 3.
The group G acts on N by conjugation. In this action
an element of order 3 must commute with at least one of the 4 non identity elements of N.
But the product of commuting elements of order 3 and 5 has order 15.
Hence G is cyclic.
Solution of Exercise 23
- The left regular represention is defined by g ->
Lg,
with Lg(x) = gx.
So we see that as permutations of
{e,a,b,c}:
Le = id,
La = (ea)(bc),
Lb = (eb)(ac),
Lc = (ec)(ab).
-
The action on X2 of
La is the permutation (eb,ac)(ec,ab) (the rest of the
action follows by symmetry in a, b and c). The action cannot be transitive since
|X2| = 6 > 4 = |G|. In
fact, there are three orbits, {ea,bc}, {eb,ac} and {ec,ab}.
Solution of Exercise 24
-
The map C'g is a bijection since it has an inverse, C'g-1.
- This is only true in the special case that for all g, h, x the identity
h-1
g-1xgh =
g-1
gh-1xhg holds (for instance when G is commutative, or when G = D4)
- In this case we must have for all g, h, x the identity
hgxhg = hgxgh.
This is only true when G is commutative.
Solution of Exercise 25
Two subsets of X are in the same orbit if and only if they have the same size.
This is true both for Sn
and An, except when n = 2, because then the two
singletons {1} and {2} cannot be mapped to each other by
A2 (this is the trivial group).
Solution of Exercise 26
-
We must show that (gh)x(i) =
g(h(x))(i)
for all g,h,x and
i.
(gh)x(i) =
x((gh)-1(i) =
x(h-1
g-1(i))
= (h(x))(g-1i) =
(g(h))x(i).
- There are two types of orbits.
Vectors of the form (x,x) form one element
orbits, other orbits have two elements and look like {(x,y), (y,x)}.
- The stabilizer is S2 for vectors of the form (x,x).
- Geometrically (1,2) is a reflection in the line y = x.
Solution of Exercise 27
- We must show that (gh)x(i) =
g(h(x))(i) for all g,h,x and i.
(gh)x(i) =
x((gh)-1(i) =
x(h-1
g-1(i))
= (h(x))(g-1i) = (g(h))x(i).
- Now there are three types of orbits, with 1, 3, 6 elements in them
respectively. One element orbits consist of a vector having all coordinates equal;
three element orbits consist of vectors having two coordinates the same;
all other orbits contain the six vectors which can be obtained from (x,y,z) (three distinct coordinates) by applying
the 6 permutations in S3.
- The stabilizer is S3 for vectors (x,x,x).
- Elements of order 2 correspond to certain reflections, elements of order
three to rotations of 3-space, with axis the line x = y = z, and angle + or - 2
/3.
-
The stabilizer is equal to (1,2) for vectors (x,x,y),
with distinct x and y.
Solution of Exercise 28
-
The only thing we have to show is that g(x) is again in R when x is.
But this is obvious. The rest is a repetition of the argument from the previous two
excercises.
- We may associate to g the matrix Mg defined by M(i,j) = 1 if g(i) = j (and
zero otherwise).
- (1,2) is the reflection in the hyperplane x = y, (1,2,3,4) =
(1,2)(2,3,4) and
(2,3,4) as we saw in the previous exercise is a rotation with axis x2 = x3 = x4.
Solution of Exercise 29
- We must show f((m,n) + (k,l))
= f(m + k,n + l). This follows
from
i(m + k) + (n + l)
= im + n ·
ik + l.
- The kernel is the set {(m,n) | m + n is
divisible by 4}.
- The orbit of z consists of the four points (if z not 0)
{z, iz, -z, -iz}.
- It is still obvious that it is a permutation representation. The kernel now
is the set {(m,n) | m + n is divisible by 5},
the orbit of z (nonzero) consists of the
five points {az | a5 = 1}. The orbit
of 0 is {0}.
Solution of Exercise 30
- See exercise 26 and further.
- Obvious.
- The orbit of (1,1,0,0,0,0) consists of the 15 weight two vectors, so all vectors
with two 1's and 4 zero coordinates.
- Orbits are now the sets of vectors of fixed (even) weight. The number of vectors
of weight 2k is n!/((2k)!(n - 2k)!),
the total number of vectors of even weight is 2n - 1.
Solution of Exercise 31
-
The inverse of f(m) is easily checked to be f(-m), so every f(m) is a bijection. The map f is a morphism since f(m+n)(z) =
f(m)f(n)(z) (=
z im + n) for all m, n in Z and all z in S1.
The kernel of f is 4Z.
- A square on S1 has four points
z, iz, -z, -iz,
and they form precisely the orbit of z.
- Elements of 2Z act as a reflection in the origin,
or as the identity. The invariant sets are the pairs {z,-z}.
Solution of Exercise 32
- Since the map corresponding to A-1 is the inverse of the one corresponding
to A it is a bijection.
- To see that it is injective we must show that
{Au,Av} = {u,v} for all
elements of X implies that A is the identity.
But if A is not the identity, then fix a u with
Au not equal to u nor equal to v,
then {Au,Av} is not {u,v}.
-
-
For every two bases of R3 we can find a linear transformation sending
one to the other, so certainly for unordered triples of independent vectors.
- Same argument as before.
Solution of Exercise 33
-
If we number the 3 cosets as follows:
H= 3, (2,3)H = 2, and (1,3)H = 1,
then
L(1,3) = (1,3) and
L(2,3) = (2,3).
As S3 is generated by (1,3) and (2,3),
it follows that (with this numbering of the cosets),
the map L is just the identity.
-
Do the same for the two groups H = < (1,2,3,4)>
and < (1,2),(3,4)>. This is now a straightforward computation.
Solution of Exercise 34
The orbit of an element x is the set {g(x) | g
G}, and has obviously at
most |G| = n elements.
Solution of Exercise 35
Number the vertices of an octahedron as follows:
1 (top), 6 (bottom), and cyclically 2, 3, 4, 5 for the 4 vertices in the
square in the middle.
Then the following reflections are in the automorphism group G
of the octahedron:
a = (1,6), b = (3,5), c = (3,4)(2,5), d = (1,2)(4,6).
- Use a, b, c, d to obtain that G is transitive.
- The stabilizer of 1 (and then also 6) is the group of automorphisms
of the square and has order 8. It is generated by b and c.
The group therefore has order 6·8 = 48.
- The group is transitive on the 3 diagonals as it is transitive on the vertices. The stabilizer of the diagonal {1,6} contains the element
c which permutes the two other diagonals.
Hence the whole S3 is induced.
- Yes, one can draw a cube through these 8 centers.
- No, as there are adjacent and nonadjacent pairs.
Solution of Exercise 36
Since G is transitive there is a g
G with g(x) = x'. This g works: If
h(x) = x, then
(ghg-1)(x') =
(gh)(x) = g(x) = x',
so that ghg-1 is in Gx', etc.
Solution of Exercise 38
- The roots are z, z2, z3, z4 and z5 = 1.
- Dividing by X - 1 yields the polynomial
X4 + X3 +
X2 + X + 1.
- The maps sending z to zk, k = 1, 2, 3, 4 are the automorphisms.
The automorphism
group is isomorphic to Z/4Z.
Solution of Exercise 39
- Not normal.
- Not normal, (13)(24) and (12)(34) are conjugate, but only the first one is
in N.
- Normal.
- Normal.
Solution of Exercise 40
The only nontrivial normal subgroup of S3 is A3
Solution of Exercise 41
-
The diagonal matrices clearly form a subgroup. But if a is not b then
(1,1;0,1)(a,0;0,b)(1,-1;0,1)=(a,-a + b;0,b) which is not a diagonal matrix.
-
In fact these matrices are in the center of G.
-
No, conjugate for instance with (0,1;1,0).
Solution of Exercise 42
- g-1(N
M)g
= g-1N g
g-1Mg = N
M. (It is trivial
that it is a subgroup).
- It is again obvious that it is a subgroup. For h in H obviously
h-1N h = N, and
h-1H h = H,
so the same goes for their intersection.
- Almost anything works. Take H={(1),(12)(34)} for example. (Conjugate with (123)).
- The group G = A4 contains a normal subgroup
H = < (1,2)(3,4),(1,3)(2,4)> of order 4.
(Check that this subgroup is normal!)
The group H is abelian, so every subgroup of it is normal.
In particular, the group <(1,2)(3,4)>
is normal in H but not in G.
- It suffices to show that g-1Hg is closed under taking products and inverses.
g-1hg g-1kg =
g-1 hk g,
and (g-1hg) -1 =
g-1 h-1 g.
- Since g-1 H g is a subgroup of the same cardinality as H it must be the
same.
Solution of Exercise 43
To prove that H is normal in G it suffice to prove that
for all g in G and h in H
the element g-1hg is in H.
Fix a g in G and an h in H.
Since G is a finite group, every element
from G, in particular g, is a finite product of elements from B.
So, g can be written as
g = b1 ··· bn
with the bi in B.
Similarly, every element
from H is a finite product of elements from H and
h can be written as
h = a1 ··· am
with the ai in B.
We will prove by induction on
n that g-1hg is in H.
We first notice that
g-1hg =
g-1a1 ··· amg =
g-1a1g ···
g-1amg
So, if n = 1, i.e., g an element of H,
then the assumptions of the exercise imply that
g-1hg is a product of elements in H,
and therefore itself is in H.
This proves the first induction step.
Now suppose n > 1.
Then
g-1aig =
(b1 ··· bn)
-1aib1 ··· bn =
bn-1 ··· b1-1
aib1 ··· bn =
bn-1
(bn - 1-1 ··· b1-1
aib1 ··· bn - 1) bn.
By the induction assumption, we can assume that
(bn - 1-1 ··· b1-1
aib1 ··· bn - 1)
is an element of H.
Furthermore, now the first stap for n = 1 implies that
bn-1
(bn - 1-1 ··· b1-1
aib1 ··· bn - 1) bn
is in H.
This finishes the proof that H is normal in G.
Solution of Exercise 44
-
First we show that f-1(N) is indeed a subgroup. If a, b
f-1(N),
then f(a) and f(b) and hence f(ab) = f(a)f(b)
N.
To see that it is normal, compute f(g-1 a g) = f(g)-1 f(a) f(g) and
this is in N if a is.
- Let h be an element in H then h = f(g)
for some g in G.
Hence h f(N) = f(g)f(N) =
f(gN) = f(Ng) =
f(N)f(g) = f(N)h.
Hence f(N) is normal in H.
The condition that F is surjective can not be removed.
Indeed take for example G = N = S2
and embed this via f naturally in H = S3.
Solution of Exercise 45
-
Let g be an element of G not in H.
Then the two cosets H and gH partition G.
Similarly, the two cosets H and Hg partition G.
Hence gH = Hg.
This implies that H is normal in G.
-
If we consider the permutation action of G on
G/H, then we see that each element in H fixes one,
and hence all (= 2) elements of G/H and therefore is in the kernel of the action.
The elements outside H act nontrivially. Hence
H is the kernel of the action and thus normal in G.
-
If neither g nor h is in H, then gH =
hH in the 2-element group G/H. But then
the product gHhH = H, i.e., gh
H.
Solution of Exercise 46
- G contains an element of order p.
It generates a subsgroup H with index 2. So Exercise 45 applies.
- Since 2 is a prime, G contains an element of order 2.
-
Trivial.
-
As soon as gh = hg
for a single non identity element of H,
then G is cyclic, and hence g commutes with all of them.
-
H is normal and g = g-1
since its order is 2.
The second statement follows from the commutativity of H.
-
gf = gghgh =
hgh =
hghgg =
ghghg.
-
If some non-identity element h
H
commutes with g, then all of them do, since
H is generated by each of its non-identity elements.
If for some h then
gh is not equal to hg,
then ghgh = e,
since it is in H and commutes with g.
-
Both G and Dp have the same order
and are generated by elements g and h
satisfying
g2 = hp
= e and ghgh = e.
Solution of Exercise 47
Notice that for g in G and x in X
we have gx-1g-1 =
(gxg-1)-1.
Hence without loss of generality we may assume that the set
X is closed under taking inverses.
Every element y in <X>
is a product of elements from X.
So y = x1
··· xn.
But then for every g in NG(X) we have
gyg-1 =
gx1
···
xng-1 =
gx1g-1
···
gxng-1,
which is again in <X>.
Hence <X> is normal in NG(X).
Solution of Exercise 48
Let G be a normal subgroup of S4.
-
If G contains a transposition (i,j), then,
since all transpositions are conjugate and generate S4,
we get the whole group.
-
If G contains the product of two disjoint transpositions (i,j)(k,l), then it
contains all such products. These together with e form a normal subgroup of order 4 isomorphic
to Klein's fourgroup.
If G contains in addition a 4-cycle, then it contains a transposition
and we get the full group again.
If G contains an additional 3-cycle then we get A4,
which is normal.
-
If G contains any 3-cycle, it contains all, and again we get A4 (or the whole group
of course).
-
Finally, if G contains a 4-cycle it also contains the product of two
disjoint transpositions, and we get the whole group again.
Solution of Exercise 49
- Suppose h,k are elements in GG(g).
Then gh = hg and gk = kg.
Hence g(hk) = (gh)k = (hg)k =
h(gk) = h(kg) = (hk)g.
So GG(g) is closed under multiplication.
Furthermore, multiplying gh = hg from the left
and right
with h-1 yields h-1g
= gh-1. So GG(g)
is also closed under taking inverses.
Since the identity commutes with all elements, we find that
GG(g) is a subgroup of G.
- If G is commutative, then GG(g)
= G.
- If g does not commute with any element in G except the
identity. This implies,
for example, that conjugating g with any element except the
identity never yields g again.
- <(1,2)> × <(3,4)>.
- Denote GG(g) by C.
Then h-1gh = k-1gk
if and only if
kh-1g = gkh-1
if and only if
kh-1 is in C
if and only if
k is in Ch.
Hence the number of conjugates of g equals the number of
right cosets of C in G.
Solution of Exercise 50
We give a morphism such that the image is H and the kernel is
N.
- z -> |z|.
- x -> x |x|.
- z -> z |x|.
- x -> (x mod m, x mod n).
- 1 -> (0,0), i -> (1,0), j -> (0,1), k -> (1,1), -1 -> (0,0), -i -> (1,0), -j -> (0,1), -k -> (1,1).
- A -> det(A)2
is a morphism (use the properties of the determinant) to a cyclic group
{1, 2, 4} of order 3 inside
(Z/7Z)*. This group of order 3 is of course isomorphic to Z/3Z.
Solution of Exercise 51
- This is obvious.
- That Sn is n-transitive is also obvious.
The n-2-transitivity follows easily from the fact
that every sequence of n - 2 distinct elements
can be extended to an even permutation.
Solution of Exercise 52
- It suffices to show that G contains all transpositions since these generate
Sn.
So let G contain the transposition (1,2) say,
and consider another transposition (i,j).
By 2-transitivity there is an element g
G
with g(1) = i and g(2) = j. But now
g(1,2)g-1 = (i,j) .
- Essentially we do the same as before, but we need an intermediate step. So let G
contain the 3-cycle (1,2,3), and we want to show that G contains an arbitrary
3-cycle (i,j,k). Conjugating with an element sending 1 to i and 2 to j
we get the three cycle (i,j,l) for some l say different from k.
We also can get a 3-cycle (l, k, m) for some m. If m is different from
i and j we may conjugate (i,j,l) by (l,k,m) to get (i,j,k) and we are done.
If by accident m = i, say, then conjugating (i,j,l) with the inverse, (l,i,k) does
the job.
Solution of Exercise 53
- The kernel consists of the scalar matrices.
- Since the action is obviously 2-transitive it suffices to find a matrix sending
the 1 dimensional subspaces spanned by
(1,0), (0,1), (1,1) to those spanned by (1,0), (0,1) and (a,b). This is
achieved with the matrix (a,0;0,b).
- If three 1-spaces are contained in a 2-space, the same is true for their images.
Since for n > 2 not all triples of 1-spaces are contained in a 2-space the action
cannot be 3-transitive.
Solution of Exercise 54
Every single move is a 3-cycle and therefore even. So the moves
generate a subgroup G of A6. The order of A6
is 6! / 2 = 360. Next we compute the order of our subgroup.
-
The G-orbit of 1 is easily seen to have 6 elements, so
| G | = 6 · | G1 |, where G1
is the stabilizer of 1.
-
Next we consider
the orbit of 2 under the stabilizer G1 of 1. By using
the three bottom triangles you easily see that 2, 3, 4, 5, 6 are in
one G1-orbit. So
| G | = 6 · 5 · | G1,2 |.
-
Now turn to the orbit of 3 under the stabilizer G1,2. Using
the lower right triangle we see that 3, 5 and 6 are in one orbit. To see
that 4 also belongs to this orbit, turn the lower left triangle
once clockwise, and then turn the middle triangle once clockwise;
the result is that 5 is moved to 4, showing that 4 is also in the orbit.
Therefore,
| G | = 6 · 5 · 4 · | G1,2,3 |.
-
The orbit of 4 under G1,2,3 consists of 4, 5 and 6:
1) turn the lower left triangle clockwise, 2) turn the upper
triangle counter clockwise, 3) turn the bottom right triangle clockwise,
4) turn the upper triangle clockwise. This produces the permutation
(4,5,6), showing that 4, 5 and 6 are in one orbit.
We find that
|
G | = 6 · 5 · 4 · 3 · |
G1,2,3,4 | = 360 · |
G1,2,3,4 |.
Since
G is contained in the group
A6 of order 360,
we conclude that |
G | = 360.
Solution of Exercise 55
We will show that the group G generated by these moves is the whole
S8. In particular, all positions
can be obtained. We note the following.
-
G is transitive on the vertices; this is easy.
-
The stabilizer G1 of 1 is transitive on the
remaining 7 vertices. Again, this is easy.
-
The stabilizer G1,2 of 1 and 2 is transitive on the
remaining 6 vertices: Use the top face and the back face.
-
The stabilizer G1,2,3 of 1, 2 and 3 is transitive on the
remaining 5 vertices: turning the back face shows that 5, 6, 7, 8 are
in one orbit; using the turns (1,4,8,5) (the left face), (5,6,7,8) (the back face) and then turning the left face back shows that 4 is also in that same
orbit.
-
The stabilizer G1,2,3,4 of 1, 2, 3 and 4 is transitive on the
remaining 4 vertices: Trivial!
-
Conclusion: the group G is transitive on ordered 4-tuples.
- The group G contains the 4-cycle (1,2,3,4) and, as G
is transitive on ordered 4-tuples, the conjugacy
class of (1,2,3,4) in G
consists of all 4-cycles.
- (1,2,3,4)(3,2,1,5) = (1,5,4) is in G.
Hence G contains all 3-cycles and thus contains A8.
- Since G contains an odd element, e.g., a 4-cycle, G is equal to S8.