Problem

Source: Flanders Math Olympiad 2018 p3

Tags: number theory, Divisors, divisor, Sum



Write down $f(n)$ for the greatest odd divisor of $n \in N_0$. (a) Determine $f (n + 1) + f (n + 2) + ... + f(2n)$. (b) Determine $f(1) + f(2) + f(3) + ... + f(2n)$.