0P7R
Proof. Denote by the map defined by the right
hand side of the equality of the lemma.
Let (resp. ) be the cardinality of the set
of such that
(resp. ) is odd, where
. The integers and are even.
We have
|
|
|
|
|
|
|
|
We have
|
|
|
It follows that
|
|
|
We deduce by
induction on
that .
Given and , we have
|
|
|
It follows that . Write .
Given , the integer is odd
if and only if , hence
. It follows that
.
∎