MathDB
Find f(2002)

Source: Baltic Way 2001

November 17, 2010
functioninductionnumber theory proposednumber theory

Problem Statement

Let ff be a real-valued function defined on the positive integers satisfying the following condition: For all n>1n>1 there exists a prime divisor pp of nn such that f(n)=f(np)−f(p)f(n)=f\left(\frac{n}{p}\right)-f(p). Given that f(2001)=1f(2001)=1, what is the value of f(2002)f(2002)?
Back to ProblemsView on AoPS