Section 6.5

Sn,An,Dn,…S_n, A_n, D_n, \ldots

[14/79%]
Show
LaTeX
Problem 6.5.1

Let F2={0,1}\mathbb {F}_{2} = \{ 0,1\} be the field with two elements. Let GG be the group of invertible 2×22 \times 2 matrices with entries in F2\mathbb {F}_{2}. Show that GG is isomorphic to S3S_{3}, the group of permutations of three objects.

?
Problem 6.5.2

Let SnS_{n} denote the group of permutations of nn objects. Find four different subgroups of S4S_{4} isomorphic to S3S_{3} and nine isomorphic to S2S_{2}.

?
Problem 6.5.3

Let GG be a subgroup of S5S_{5}, the group of all permutations of five objects. Prove that if GG contains a 5-cycle and a 2-cycle, then G=S5G = S_{5}.

?
Problem 6.5.4

Let GG be a subgroup of the symmetric group on six objects, S6S_{6}. Assume that GG has an element of order 6. Prove that GG has a normal subgroup HH of index 2.

?
Problem 6.5.5

Let S7S_{7} be the group of permutations of a set of seven objects. Find all nn such that some element of S7S_{7} has order nn.

?
Problem 6.5.6

S9S_{9} is the group of permutations of 9 objects.

?
(1)

Exhibit an element of S9S_{9} of order 20.

(2)

Prove that no element of S9S_{9} has order 18.

Problem 6.5.7

Let S9S_{9} denote the group of permutations of nine objects and let A9A_{9} be the subgroup consisting of all even permutations. Denote by 1∈S91 \in S_{9} the identity permutation. Determine the minimum of all positive integers mm such that every σ∈S9\sigma \in S_{9} satisfies σm=1\sigma^{m} = 1. Determine also the minimum of all positive integers mm such that every σ∈A9\sigma \in A_{9} satisfies σm=1\sigma^{m} = 1.

?
Problem 6.5.8

Let S999S_{999} denote the group of permutations of 999 objects, and let G⊂S999G \subset S_{999} be an abelian subgroup of order 1111. Prove that there exists i∈{1,…,999}i \in \{ 1, \ldots , 999\} such that for all σ∈G\sigma \in G, one has σ(i)=i\sigma (i) = i.

?
Problem 6.5.9

Prove that SnS_{n}, the group of permutations of {1,2,…,n}\{ 1,2,\ldots ,n\}, is isomorphic to a subgroup of An+2A_{n+2}, the alternating subgroup of Sn+2S_{n+2}.

?
Problem 6.5.10

Let SnS_{n} be the group of all permutations of nn objects and let GG be a subgroup of SnS_{n} of order pkp^{k}, where pp is a prime not dividing nn. Show that GG has a fixed point; that is, one of the objects is left fixed by every element of GG.

?
Problem 6.5.11

Let GG be a subgroup of SnS_{n}, the group of permutations of nn objects. Assume GG is transitive; that is, for any xx and yy in SS, there is some σ∈G\sigma \in G with σ(x)=y\sigma (x) = y.

?
(1)

Prove that nn divides the order of GG.

(2)

Suppose n=4n = 4. For which integers k≥1k \geq 1 can such a GG have order 4k4k?

Problem 6.5.12

Let GG be a transitive subgroup of the group SnS_{n} of permutations of nn objects {1,…,n}\{ 1, \ldots , n\}. Suppose that GG is a simple group and that ∼\sim is an equivalence relation on {1,…,n}\{ 1, \ldots , n\} such that i∼ji \sim j implies that σ(i)∼σ(j)\sigma (i) \sim \sigma (j) for all σ∈G\sigma \in G. What can one conclude about the relation ∼\sim?

?
Problem 6.5.13

Let DnD_{n} be the dihedral group, the group of rigid motions of a regular nn-gon (n≥3n \geq 3). (It is a noncommutative group of order 2n2n.) Determine its center Z={c∈Dn∣cx=xc for all x∈Dn}Z = \{ c \in D_{n} \mid cx = xc \text{ for all } x \in D_{n}\}.

?
Problem 6.5.14

How many Sylow 2-subgroups does the dihedral group DnD_{n} of order 2n2n have, when nn is odd?

?