Hello,

I am stuck on part three of this question.

i) = (1 6) (1 4) (1 2) (3 7) (3 5) (8 9) = even permutation

ii) = 1 2 3 4 5 6 7 8 9

4 6 7 1 3 2 5 8 9

III) how do I find T??

Printable View

- Jan 27th 2014, 01:04 PMTweetypermutation help ,
Hello,

I am stuck on part three of this question.

i) = (1 6) (1 4) (1 2) (3 7) (3 5) (8 9) = even permutation

ii) = 1 2 3 4 5 6 7 8 9

4 6 7 1 3 2 5 8 9

III) how do I find T?? - Jan 27th 2014, 01:14 PMSlipEternalRe: permutation help ,
You do it digit by digit.

You want: . You have , so .

You want: . You have , so .

Etc. - Jan 27th 2014, 02:14 PMTweetyRe: permutation help ,
oh okay, so the rest just stays the smame?

- Jan 27th 2014, 02:21 PMSlipEternalRe: permutation help ,
Turning two-line notation into three-line notation:

Essentially, the first two lines show where sends numbers while the second two lines show where sends numbers. So, the first and last line show where the composition sends numbers. To write , just write the last two lines, but order the columns so that the top row is in order:

- Jan 27th 2014, 02:49 PMPlatoRe: permutation help ,
- Jan 27th 2014, 03:23 PMSlipEternalRe: permutation help ,
In case it is not obvious to the OP, is extremely easy to calculate. You are given that , so its inverse is just flipping the two rows:

So, now, the product (composition) of the two permutations: is easy to calculate (and gives the same answer as above). Generally, as you continue in mathematics, Plato's solution is going to be easier to apply. - Jan 27th 2014, 03:35 PMTweetyRe: permutation help ,
- Jan 27th 2014, 03:39 PMSlipEternalRe: permutation help ,
, so multiplying both sides by on the right, you get . On the LHS, is the identity permutation, so the LHS simplifies to . So, it is not that , but that you are multiplying by the identity permutation, so you are not changing it. If you send 1 to 2, then send 2 back to 1, it is the same as if you never sent it anywhere at all. That is how multiplying a permutation by its inverse gives the identity permutation.

- Jan 27th 2014, 03:40 PMTweetyRe: permutation help ,
thanks I understand now!