Real-number pairing by separated digits

ID: real-number-pairing-by-separated-digits

Map each real into by a fixed bijection, choose its canonical binary expansion, and alternate the two bit sequences as ternary digits and . If two such outputs first differ at position , the leading difference has size and the remaining tail has size at most , so they are unequal. This gives an explicit injection pairing two reals. Iteration encodes every fixed finite real tuple without invoking ambiguous decimal expansions.

New to topics? Read the docs here!