olymmath

BALTIC-WAY 2001 Problem 11

  • Answer

The real-valued function ff is defined for all positive integers. For any integers a>1,b>1a>1, b>1 with d=gcd⁡(a,b)d=\operatorname{gcd}(a, b), we have

f(ab)=f(d)⋅(f(ad)+f(bd)),f(a b)=f(d) \cdot\left(f\left(\frac{a}{d}\right)+f\left(\frac{b}{d}\right)\right),

Determine all possible values of f(2001)f(2001).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{1}{2}

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2001/p11 · Tag SJC1ZT4SFA · Edit this page on GitHub · Keys: j next, k previous