Consider:
which is the Cantor zigzag function.
This function is in the class of Gödel’s primitive recursive functions so it is Computable.
So the map
We write
The inverse of this operation is also Computable and we call this splitting:
such that
Consider:
which is the Cantor zigzag function.
This function is in the class of Gödel’s primitive recursive functions so it is Computable.
So the map
We write
The inverse of this operation is also Computable and we call this splitting:
such that