Scribd
Upload
62 views3 pages

Some Solutions To The Problems On Practice Quiz 3

1. The document provides solutions to practice problems on group theory and permutation groups. It includes finding subgroups, conjugates, and counting permutations of specific orders. 2. The solutions find subgroups of Z36 and Z40, conjugates in S7, and count permutations of orders 5, 6, and 10 in S7 and S10 respectively. 3. It also shows that the conjugate of a subgroup H by x is also a subgroup, that the normalizer of H is a subgroup, and gives examples of permutations α and β such that |αβ| is the least common multiple of |α| and |β|.

Uploaded by

Innefebrianty Meiga Habel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
62 views3 pages

Some Solutions To The Problems On Practice Quiz 3

1. The document provides solutions to practice problems on group theory and permutation groups. It includes finding subgroups, conjugates, and counting permutations of specific orders. 2. The solutions find subgroups of Z36 and Z40, conjugates in S7, and count permutations of orders 5, 6, and 10 in S7 and S10 respectively. 3. It also shows that the conjugate of a subgroup H by x is also a subgroup, that the normalizer of H is a subgroup, and gives examples of permutations α and β such that |αβ| is the least common multiple of |α| and |β|.

Uploaded by

Innefebrianty Meiga Habel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Prof.

Alexandru Suciu
MATH 3175 Group Theory Fall 2010

Some solutions to the problems on Practice Quiz 3

1. (a) Find the subgroup lattice of Z36 .

Subgroups: h1i, h2i, h3i, h4i, h6i, h9i, h12i, h18i, h0i
You should draw now the inclusions between these various subgroups.
(b) Make a table with all the elements of Z36 , grouped according to their orders.

Corresponding orders: 36, 18, 12, 9, 6, 4, 3, 2, 1.


(c) What are all the possible orders, and how many elements of each possible order are
there?

You should list all elements having each possible order, and count them.

2. (a) List of the elements of Z40 that have order 10.

4, 12, 28, 36.


(b) Suppose |x| = 10. List of the elements of hxi that have order 10.

x, x3 , x7 , x9 .

3. Let G be a group, and H a subgroup of G. For any fixed x ∈ G, define the conjugate of H
by x to be
xHx−1 = {xhx−1 | h ∈ H}.
Show that xHx−1 is a subgroup of G.

• e ∈ xHx−1 , since e = xex−1 ∈ xHx−1 .


• Let a, b ∈ xHx−1 . Then a = xhx−1 and b = xkx−1 , for some h, k ∈ H. Now compute:
ab−1 = (xhx−1 )(xk −1 x−1 ) = xh(x−1 x)k −1 x−1 = x(hk −1 )x−1 .
But H is a subgroup of G, and so hk −1 belongs to H. Hence, ab−1 = x(hk −1 )x−1
belongs to xHx−1 .

4. Let G be a group, and H a subgroup of G. Define the normalizer of H to be


N (H) = {x ∈ G | xHx−1 = H}.
Show that N (H) is a subgroup of G.

Similar method.

5. Done in class.

6. Similar problem.
MATH 3175 Some solutions to the problems on Practice Quiz 3 Fall 2010

7. (a) Find the conjugate of (1234)(56) by a = (25) in S7 .


(25)(1234)(56)(25)−1 = (25)(1234)(56)(25) = (1534)(26)
(b) Find the conjugate of (1234)(56) by a = (27) in S7 .
(27)(1234)(56)(27)−1 = (27)(1234)(56)(27) = (1734)(56)
(c) Find the conjugate of (1234)(56) by a = (37) in S7 .
(37)(1234)(56)(37)−1 = (37)(1234)(56)(37) = (1274)(56)

8. How many permutations of order 5 are there in S7 ?

• A permutation in S7 has order 5 if and only if its cycle type is (5, 1, 1), i.e., it is a
5-cycle.
• To count such cycles, first count
 7·6the number of ways to choose 5 numbers out of 7
(distinct) numbers: this is 75 = 2·1 = 21.
• Then count the number of permuting those 5 numbers (this will give the cycles of length
5), and divide this number by 5 (so as to account for the fact that one can cyclically
permute the entries in a cycle). This gives 5!/5 = 120/5 = 24.
• Finally, multiply the above two numbers, to get 21 · 24 = 504.
• Answer: there are precisely 504 permutations of degree 7 and order 5.

9. How many permutations of order 6 are there in S10 ?

Proceeding as above, let us list all possibilities for cycle types in S10 which have order 6,
i.e., those (decreasing) sequences of positive numbers (λ1 , . . . , λr ) such that
• λ1 + · · · + λr = 10, and
• lcm(λ1 , . . . , λr ) = 6,
together with the number of possibilities for each type. Each time a cycle of length m
k
 k!
appears, and there are k numbers at our disposal, we should multiply by m · k . Also, if a
cycle of length m gets repeated s times, we should divide by s!, which represents the number
of ways to rearrange those s cycles (of a fixed order m).
10 6! 4 3!
 
(6, 3, 1) 6 6 · 3 3 = 201, 600
10 6! 4 2! 2 2! 1
  
(6, 2, 2) 6 6 · 2 2 · 2 2 · 2! = 75, 600
10 6! 4 2!
 
(6, 2, 1, 1) 6 6 · 2 2 = 151, 200
10 6!

(6, 1, 1, 1, 1) 6 6 = 25, 200
10 3! 7 3! 1 4 2! 2 2! 1
   
(3, 3, 2, 2) 3 3 · 3 3 · 2! · 2 2 · 2 2 · 2! = 25, 200
10 3! 7 3! 1 4 2!
  
(3, 3, 2, 1, 1) 3 3 · 3 3 · 2! · 2 2 = 50, 400
10 3! 7 2! 5 2! 3 2! 1
   
(3, 2, 2, 2, 1) 3 3 · 2 2 · 2 2 · 2 2 · 3! = 25, 200
10 3! 7 2! 5 2! 1
  
(3, 2, 2, 1, 1, 1) 3 3 · 2 2 · 2 2 · 2! = 25, 200
10 3! 7 2!
 
(3, 2, 1, 1, 1, 1, 1) 3 3 · 2 2 = 5, 040

Answer: the number of permutations of order 6 in S10 is 584, 640.


MATH 3175 Some solutions to the problems on Practice Quiz 3 Fall 2010

10. Let α and β be two permutations in Sn .


(a) Show that αβα−1 β −1 is an even permutation.
Write α as a product of r transpositions, and β as a products of s transpositions. Then
α−1 can also be written as a product of r transpositions, and β −1 can also be written
as a products of s transpositions. Hence, αβα−1 β −1 can be written as a product of
r + s + r + s = 2(r + s) transpositions, which is an even number of transpositions. Thus,
αβα−1 β −1 is an even permutation.
(b) Show that αβ is even if and only if α and β are both even, or both odd.
Similar argument.

11. Let β ∈ S7 , and suppose β 4 = (2143567). Find β.


Note that β is a 7-cycle. Thus, β has order 7, and so
β = β 8 = (β 4 )2 = (2143567) · (2143567) = (2457136)

12. Find permutations α and β such that:


(a) |α| = 2, |β| = 2, and |αβ| = 3.
α = (12), β = (23), αβ = (123).
(b) |α| = 3, |β| = 3, and |αβ| = 5.
α = (123), β = (345), αβ = (12345).

You might also like