It was shown in the text that the number of binary digits needed to represent a positive integer n is
The number of binary digits needed to represent a positive integer n is
Given information:
The number of binary digits needed to represent a positive integer n is
Calculation:
Number of digits in binary notation of
If the number of digits in the binary notation could also be represented by
However, this equality is not true for all integers n.
For example, if n = 8: