1
$\begingroup$

Is there a closed form of the function that converts a real number to the base $4$ number with the same base-$2$ binary string?

For example, the number $45$ is $101101$ in binary, base $2$. Interpreted in base $4$ it is $1*4^5+0*4^4+1*4^3+1*4^2+0*4^1+1*4^0=1105$, so $F_{(45)}=1105$

  • 1
    This function is (the inverse of) a [Cantor function](https://en.wikipedia.org/wiki/Cantor_function); it's highly unlikely to have any closed form.2017-02-06

0 Answers 0