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!