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

- January 27th 2014, 02: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?? - January 27th 2014, 02:14 PMSlipEternalRe: permutation help ,
You do it digit by digit.

You want: . You have , so .

You want: . You have , so .

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

- January 27th 2014, 03: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:

- January 27th 2014, 03:49 PMPlatoRe: permutation help ,
- January 27th 2014, 04: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. - January 27th 2014, 04:35 PMTweetyRe: permutation help ,
- January 27th 2014, 04: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.

- January 27th 2014, 04:40 PMTweetyRe: permutation help ,
thanks I understand now!