Problem

Source: 2023 Macedonian Balkan Math Olympiad TST Problem 4

Tags: algebra, functional equation



Let $f$ be a non-zero function from the set of positive integers to the set of non-negative integers such that for all positive integers $a$ and $b$ we have $$2f(ab)=(b+1)f(a)+(a+1)f(b).$$Prove that for every prime number $p$ there exists a prime $q$ and positive integers $x_{1}$, ..., $x_{n}$ and $m \geq 0$ so that $$\frac{f(q^{p})}{f(q)} = (px_{1}+1) \cdot ... \cdot (px_{n}+1) \cdot p^{m},$$where the integers $px_{1}+1$,..., $px_{n}+1$ are all prime. Proposed by Nikola Velov