0P6I
Proof. We have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
We have
|
|
|
where
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
and
|
|
|
So and .
We have shown that ,
Fix . We put
.
Consider .
If , we have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
If , we have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
We have
|
|
|
|
|
|
|
|
|
We have shown that .
We have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similarly,
|
|
|
So .
Let . We have
|
|
|
where and for ,
and for and
.
We have
|
|
|
|
|
|
|
|
where for , for ,
and for .
It follows that .
Given , we put
.
We denote by the permutation of given by
for and for .
Consider . We have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Consider . We have
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
It follows that
for all , we have
.
∎