Explore BrainMass

Explore BrainMass

    Permutations : Disjoint Transpositions

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    If $ belongs to Sn (where Sn is the symmetric group of degree n), show that $^2 = % if and only if $ is a product of disjoint transpositions.

    © BrainMass Inc. brainmass.com February 24, 2021, 2:20 pm ad1c9bdddf
    https://brainmass.com/math/combinatorics/permutations-disjoint-transpositions-14209

    Solution Preview

    Here % should mean the unit 1.

    If $ is a product of disjoint transpositions, then $=a1*a2...*ak, where ai are ...

    Solution Summary

    A proof involving symmetric groups and disjoint transpositions is provided. The proof is concise.

    $2.19

    ADVERTISEMENT