Let Z+={1,2,3,4,…} be the set of all positive integers. Determine all functions f:Z+→Z+ that satisfy
f(mn)+1=f(m)+f(n) for all positive integers m and n;
f(2024)=1;
f(n)=1 for all positive n≡22(mod23).
Solution
Our main tool will be the observation that f(mn)=1impliesf(m)=f(n)=1.(6) This is true because the functional equation f(mn)+1=f(m)+f(n) then leads to 2=f(m)+f(n) which is only possible when both positive integers, f(m) and f(n), are equal to 1. In particular, the given f(2024)=1 and 2024=88⋅23 imply f(23)=1. The given functional equation then implies f(23n)+1=f(n)+f(23)=f(n)+1, hence f(23n)=f(n) for all positive integers n. It follows by induction that f(23kn)=f(n) for all positive integers k,n. If n is not divisible by 23, the linear congruence nx≡22(mod23) has a solution x which can be chosen to be a positive integer. We then have f(nx)=1 and so f(n)=1 by (6). We can write each positive integer as m=23kn with some k≥0 and n>0 not divisible by 23. From above we now have f(m)=f(23kn)=f(n)=1. Hence, the only function that satisfies the given condition is the constant function f(m)=1 for all m∈Z+. It is easy to see that this function indeed satisfies all the conditions.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.