FIND ME ON

GitHub

LinkedIn

Binary Function (f_b)

🌱

Definition
NumberTheory

Definition

The arithmetic function fb(n)=[log⁔(n)log⁔(b)]+1f_{b}(n)=\left[ \frac{\log(n)}{\log(b)} \right]+1where, [x][x] is the floor function. This function takes a natural number and tells us the number of digits of nn in its expansion in base bb.

Example

f2(10)=4f_{2}(10)=4 since the binary expansion of 1010 is 10101010.