We will prove that for ,
.
Proof:
Clearly, . Let
. There exists
distinct elements of
such that
.
Consider the transposition , where
is distinct from
. (Since
, such a
exists.)
Then,
.
Therefore,
Do check out some of our recommended Math Olympiad books!