Thread: Bijective function proof

Hey guys, just a bit lost with this proof

Let x and y be distinct numbers in the set {1, 2, . . . , n}, (n positive integer) and let  Sn be the transposition (x y). Define
W = {  Sn | (x) > (y) },
Z = { Sn | (x) < (y) }.

Prove that W and Z are complementary subsets of Sn and that f( ) = defines a bijective function from W to Z.

Hi Mr.

let a = beta(x), b=beta(y).

Then a neq b and 1\le a ,b \le n.

If a < b then beta is in Z. If a < b then beta is in W. Thus
W and Z partition S_n.

Note that beta alpha(x) = beta(y) = b
and beta alpha(y) = beta(x) = a.
Thus,
beta in W
iff
beta(x) > beta(y)
iff
a > b
iff
beta alpha(y) = a > b = beta alpha(x)
\iff
beta alpha in Z

Thus, the map f that takes beta to beta alpha sends
everything in W to Z.
Since f applied twice is the identity, it follows that f also sends
everything in Z back to W.
I.e., f is a bijection between W and Z.

Best,

ZD

thank you very much