Nicolae's function

For how many integer values kk does there exist a function ff from the positive integers to the integers such that f(135)=3f(135)=3 and for all pairs of positive integers (m,n) (m,n),

f(mn)=f(m)+f(n)+k×f(gcd(m,n)). f(mn)=f(m)+f(n)+k\times f(gcd(m,n)).

This problem is shared by Nicolae S. from the Czech and Slovak Republic Olympiad.

×

Problem Loading...

Note Loading...

Set Loading...