The map swaps each adjacent pair of binary digits: . Canonical expansions with no eventual all-ones tail remain canonical under this swap, and .
Under Lebesgue measure, any specified values of distinct binary digits have probability . Indeed they describe a union of dyadic intervals at the largest of the specified positions, with that total length. The preimage of a cylinder prescribing its first output digits prescribes distinct input digits and therefore has the same measure. The half-open dyadic intervals, with the empty set, form a pi-system generating the Borel sigma-algebra. Apply the preceding uniqueness result to obtain
The choice of binary expansion matters at dyadic endpoints for the map's pointwise definition; the chosen convention removes that ambiguity and those endpoints are null in the measure calculation.
True. If is a nonempty finite set, then
This maximum is a successor ordinal, whereas the empty set has rank . Hence a set of nonzero limit ordinal rank cannot be finite and must be an infinite set.