This exercise determines the conjugate classes of S n for every integer n 1. a. Show

Question:

This exercise determines the conjugate classes of Sn for every integer n ≥ 1. 

a. Show that if a = (a1, a2 , · · · ·, am) is a cycle in Sn and τ is any element of Sn then τστ-1 = (ra1, ra2,· · · ·,ram).

b. Argue from (a) that any two cycles in Sn of the same length are conjugate. 

c. Argue from (a) and (b) that a product of s disjoint cycles in Sn of lengths ri for i = 1, 2, · · · ·, s is conjugate to every other product of s disjoint cycles of lengths ri in Sn

d. Show that the number of conjugate classes in Sn is p(n), where p(n) is the number of ways, neglecting the order of the summands, that n can be expressed as a sum of positive integers. The number p(n) is the number of partitions of n. 

e. Compute p(n) for n = 1, 2, 3, 4, 5, 6, 7.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: