Abstract Algebra: Permutation Groups Quiz

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By ParveenChhikara
P
ParveenChhikara
Community Contributor
Quizzes Created: 2 | Total Attempts: 3,604
| Attempts: 1,180
SettingsSettings
Please wait...
  • 1/5 Questions

    Which of the following is(are) CORRECT? 1. There exists a permutation α in Sn, such that α(1 2)α-1 = (1 2 3).2. There exists NO permutation α in Sn, such that α(1 2 3)α-1 = (4 5 6).3. If α∈ Sn and |α| = 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
Please wait...
About This Quiz

This Abstract Algebra: Permutation Groups Quiz assesses understanding of symmetric groups, transpositions, and permutation properties. It includes evaluating subgroup orders, cycle properties, and conjugation effects, essential for advanced algebra studies.

Abstract Algebra: Permutation Groups Quiz - Quiz

Quiz Preview

  • 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.

    Correct Answer(s)
    A. (1 2)(1 3)(1 4)(2 5) is an even permutation.
    A. An odd permutation is even.
    A. There exists a subgroup of Sn with index 2.
    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.

    Rate this question:

  • 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.

    Correct Answer(s)
    A. A subgroup H in S4, generated by (1 2 3) and (1 2) is of order 6.
    A. Each element in the alternating group A4 can be written as a product of 3-cycles,
    A. 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.

    Rate this question:

  • 4. 

    Let Sn 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).

    Correct Answer(s)
    A. Sn contains a subgroup of order m, where 1 ≤ m ≤ n.
    A. Sn contains a subgroup of order (n -1)!.
  • 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.

    Correct Answer(s)
    A. The order of the product of two transpositions is either 2 or 3.
    A. If α and β are two disjoint permutations such that αβ = e, then α = β = e.
    A. Every permutation in Sn can be expressed as 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.

    Rate this question:

  • 6. 

    PLEASE READ CAREFULLY.1.There are 5 Multi-SELECT Questions, in which one or MORE options are correct.2. There is no NEGATIVE marking.

Quiz Review Timeline (Updated): Mar 21, 2023 +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Mar 21, 2023
    Quiz Edited by
    ProProfs Editorial Team
  • Nov 29, 2015
    Quiz Created by
    ParveenChhikara
Back to Top Back to top
Advertisement