Why is log like length?

Written by Nate Soares, et al. last updated

If a number is digits long (in decimal_notation), then its logarithm (base 10) is between and . This follows directly from the definition of the logarithm: is the number of times you have to multiply 1 by 10 to get and each new digit lets you write down ten times as many numbers. In other words, if you have one digit, you can write down any one of ten different things (0-9); if you have two digits you can write down any one of a hundred different things (00-99); if you have three digits, you can write down any one of a thousand different things (000-999); and in general, each new digit lets you write down ten times as many things. Thus, the number of digits you need to write is close to the number of times you have to multiply 1 by 10 to get . The only difference is that, when computing logs, you multiply 1 by 10 exactly as many times as it takes to get , which might require multiplying by 10 a fraction of a time (if x is not a power of 10), whereas the number of digits in the base 10 representation of x is always a whole number.

Parents: