MathDB

N1

Part of 2017-IMOC

Problems(1)

f:N->N if prod(d|n)f(d)=2^n

Source: IMOC 2017 N1

8/13/2021
If f:N→Rf:\mathbb N\to\mathbb R is a function such that ∏d∣nf(d)=2n\prod_{d\mid n}f(d)=2^nholds for all n∈Nn\in\mathbb N, show that ff sends N\mathbb N to N\mathbb N.
fefunctional equationnumber theory