0P7S
Lemma 6.2.8. Let .
Given with , we have
if and only if
if and only if .
0P7T
Proof. Note that is an increasing bijection since .
We have and
given ,
we have . This shows
the first equivalence. The second equivalence follows from the fact that
and
given ,
we have .
∎