natural numbers identified with binary strings
The more common binary notation for numbers fails to be a bijection because of leading zeroes. Yet, there is a close relation: the th binary string is the result of stripping the leading 1 from the binary notation of .
With this correspondence in place, we can talk about such things as the length of a number , which can be seen to equal .
|Title||natural numbers identified with binary strings|
|Date of creation||2013-03-22 13:43:44|
|Last modified on||2013-03-22 13:43:44|
|Last modified by||tromp (1913)|