Skip to main content
OlympiadHQ

Browse · harp

Print

smc

algebra senior

Problem

Let be a function with the following properties: (i) , and (ii) for any positive integer . What is the value of ?
(A)
(B)
(C)
(D)
Solution
From (ii), note that \begin{alignat}{8} f(2) &= 1\cdot f(1) &&= 1, \\ f\left(2^2\right) &= 2\cdot f(2) &&= 2, \\ f\left(2^3\right) &= 2^2\cdot f\left(2^2\right) &&= 2^{2+1}, \\ f\left(2^4\right) &= 2^3\cdot f\left(2^3\right) &&= 2^{3+2+1}, \end{alignat} and so on. In general, we have for any positive integer Therefore, the answer is
Final answer
D