Abstract Algebra: Permutation Groups Quiz

1. Which of the following is(are) CORRECT? 1. There exists a permutation α in S_n,such that α(1 2)α^-1 = (1 2 3).2. There exists NO permutation α in S_n, such that α(1 2 3)α^-1 = (4 5 6).3. If α∈ S_nand |α| = m, then for any permutation we have | βαβ^-1| = m.4. A cycle which is conjugate with (1 2 3 . . . n) is an n-cycle.

Option1

Option2

Option3

Option4

Option 3 states that for any permutation α in Sn with |α| = m, the order of the permutation βαβ^-1 is also m. This is a correct statement because the order of a conjugate permutation is equal to the order of the original permutation.

Option 4 states that a cycle which is conjugate with (1 2 3 ... n) is an n-cycle. This is also a correct statement because conjugating a cycle with (1 2 3 ... n) does not change the cycle structure, so it remains an n-cycle.

Explanation

Option 3 states that for any permutation α in Sn with |α| = m, the order of the permutation βαβ^-1 is also m. This is a correct statement because the order of a conjugate permutation is equal to the order of the original permutation.

Option 4 states that a cycle which is conjugate with (1 2 3 ... n) is an n-cycle. This is also a correct statement because conjugating a cycle with (1 2 3 ... n) does not change the cycle structure, so it remains an n-cycle.

Submit

2. Which among the following are TRUE?

(1 2)(1 3)(1 4)(2 5) is an even permutation.

An odd permutation is even.

(1 2 3 . . . n) is an odd permutation, if n is odd.

There exists a subgroup of Sn with index 2.

The given answer is correct.

1. (1 2)(1 3)(1 4)(2 5) is an even permutation because it can be expressed as the product of an even number of transpositions.

2. An odd permutation is even. This is a known property of permutations. The parity (even or odd) of a permutation is determined by the number of transpositions required to express it. An odd permutation is one that requires an odd number of transpositions, which means it is also an even permutation.

3. (1 2 3 . . . n) is an odd permutation if n is odd. This is also a known property of permutations. A cyclic permutation of length n is odd if n is odd and even if n is even.

4. There exists a subgroup of Sn with index 2. This is true because the alternating group, denoted by An, is a subgroup of Sn and has index 2. The alternating group consists of all even permutations in Sn.

Explanation

The given answer is correct.

1. (1 2)(1 3)(1 4)(2 5) is an even permutation because it can be expressed as the product of an even number of transpositions.

2. An odd permutation is even. This is a known property of permutations. The parity (even or odd) of a permutation is determined by the number of transpositions required to express it. An odd permutation is one that requires an odd number of transpositions, which means it is also an even permutation.

3. (1 2 3 . . . n) is an odd permutation if n is odd. This is also a known property of permutations. A cyclic permutation of length n is odd if n is odd and even if n is even.

4. There exists a subgroup of Sn with index 2. This is true because the alternating group, denoted by An, is a subgroup of Sn and has index 2. The alternating group consists of all even permutations in Sn.

Submit

3. Which of the following is(are) correct?

A subgroup H in S4, generated by (1 2 3) and (1 2) is of order 6.

The largest possible order of elements of the alternating group A5 is 10.

Each element in the alternating group A4 can be written as a product of 3-cycles,

There are exactly n!/2 odd permutations in Sn.

The given answer is correct because a subgroup generated by two elements in S4 has the order equal to the least common multiple of the orders of the generating elements. In this case, the order of (1 2 3) is 3 and the order of (1 2) is 2. The least common multiple of 3 and 2 is 6, so the subgroup H has an order of 6. Additionally, each element in the alternating group A4 can be written as a product of 3-cycles, and there are exactly n!/2 odd permutations in Sn.

Explanation

The given answer is correct because a subgroup generated by two elements in S4 has the order equal to the least common multiple of the orders of the generating elements. In this case, the order of (1 2 3) is 3 and the order of (1 2) is 2. The least common multiple of 3 and 2 is 6, so the subgroup H has an order of 6. Additionally, each element in the alternating group A4 can be written as a product of 3-cycles, and there are exactly n!/2 odd permutations in Sn.

Submit

4. Let S_n be the symmetric group on a finite set with n symbols. Then which of the following is(are) TRUE?

Sn contains a subgroup of order m, where 1 ≤ m ≤ n.

Sn contains a subgroup of order (n -1)!.

Sn is non-Abelian for all n ∈ N.

There exists a cycle of order m > 1, which belong to Z(Sn).

not-available-via-ai

Explanation

not-available-via-ai

Submit

5. Which of the following is(are) CORRECT?

There exist three transpositions whose product is the identity e of the symmetric group Sn.

The order of the product of two transpositions is either 2 or 3.

If α and β are two disjoint permutations such that αβ = e, then α = β = e.

Every permutation in Sn can be expressed as a product of disjoint cycles.

The order of the product of two transpositions is either 2 or 3 because a transposition is a permutation that swaps two elements, so when you multiply two transpositions, it results in either swapping the same two elements twice (order 2) or swapping three elements cyclically (order 3).

If α and β are two disjoint permutations such that αβ = e, then α = β = e because the identity permutation e is the only permutation that satisfies the property of being able to cancel out any other permutation when multiplied.

Every permutation in Sn can be expressed as a product of disjoint cycles because a cycle is a permutation that cyclically permutes a set of elements, and any permutation can be decomposed into a product of disjoint cycles.

Explanation

The order of the product of two transpositions is either 2 or 3 because a transposition is a permutation that swaps two elements, so when you multiply two transpositions, it results in either swapping the same two elements twice (order 2) or swapping three elements cyclically (order 3).

If α and β are two disjoint permutations such that αβ = e, then α = β = e because the identity permutation e is the only permutation that satisfies the property of being able to cancel out any other permutation when multiplied.

Every permutation in Sn can be expressed as a product of disjoint cycles because a cycle is a permutation that cyclically permutes a set of elements, and any permutation can be decomposed into a product of disjoint cycles.

Submit