Bijection between natural numbers and pairs of natural numbers

Published

Example of a bijective base 3 number with the two halves as described below highlighted 2212323221 A B−1

Bijection between N and (A, B), where N, A, and B are natural numbers.

Take N in bijective base 3.
Everything before the first "3"-digit is A in bijective base 2.
Everything after the first "3" is B−1 in bijective base 3.
If there's no "3", B=0.