Results 1 to 2 of 2

Math Help - cycle decomposition 3

  1. #1
    Junior Member
    Joined
    Apr 2009
    Posts
    36

    cycle decomposition 3

    Express as the product of disjoint cycles and find the order.

    a) (1 2 3 5 7)(2 4 7 6)
    b) (1 2)(1 3)(1 4)
    e) (1 2 3)(3 5 7 9)(1 2 3)^-1
    f) (1 2 3 4 5)^3.

    Please show steps. Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by mpryal View Post
    Express as the product of disjoint cycles and find the order.

    a) (1 2 3 5 7)(2 4 7 6)
    If a permutation is expressed as a product of disjoint cycles then the order is the lowest common multiple of all the cycle lengths. This permutation is not a product of disjoint cycles, so we have to turn it into a product of disjoint cycles.

    Note (under this permutation):
    1\mapsto 2\mapsto 4\mapsto 1 \mapsto ...
    3\mapsto 5 \mapsto 7 \mapsto 6 \mapsto 3 \mapsto...

    Thus, (12357)(2476) = (124)(3576)
    This means the order is \text{lcm}(3,4)=12

    Try the other ones and show your work.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Another Cycle Decomposition Question
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: March 15th 2010, 04:53 PM
  2. Cycle Decomposition
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 14th 2010, 03:40 PM
  3. cycle decomposition 1
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 24th 2009, 10:03 AM
  4. cycle decomposition 5
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 24th 2009, 09:44 AM
  5. cycle decomposition 20
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 24th 2009, 09:33 AM

Search Tags


/mathhelpforum @mathhelpforum