View Full Version : Another Permutation Question
cmurphy
Sep29-04, 07:31 PM
Why does (a, b)(b, c) = (a, b, c)
and why does (a, b)(c, d) = (a, b, c)(b, c, d). I don't understand how we get that c goes to b, since there is no d in the first cycle.
Colleen
matt grime
Sep30-04, 04:22 AM
i think you need to learn what the notation means and how to use it, in the other thread i gave you an example of how to read things off. please note that when cycles are not disjoint all kinds of weird things can happen.
(12)(23)=(123) is a result of what the notation means.
imagine you've three balls in a line, red green blue in order.
doing (12)(23) tells you first to swap the balls in positions 2 and 3, so they look like
red blue green in order, and then two swap the *new* first and second position balls, so you get
blue red green
that is the same as doing
(123) which tells you to put the first ball in hte second position, the second ball in the 3rd position and the 3rd ball where hte 1st ball was.
try it: get two sets of three things that are distinctive, two apples, two oranges two bananas say and line em up, and do the permutations and see that they really are the same once you understand how to read the notation
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.