A function, f, has f(2)=5 and f(3)=7. In addition, f has the property that f(m)+f(n)=f(mn) for all positive integers m and n. What is the value of f(12)?
A number or a short expression. Spacing and $ signs are ignored.
Solution
Since f(2)=5 and f(mn)=f(m)+f(n), then f(4)=f(2⋅2)=f(2)+f(2)=10. Since f(3)=7, then f(12)=f(4⋅3)=f(4)+f(3)=10+7=17. While this answers the question, is there actually a function that satisfies the requirements? The answer is yes. One function that satisfies the requirements of the problem is the function f defined by f(1)=0 and f(2p3qr)=5p+7q for all non-negative integers p and q and all positive integers r that are not divisible by 2 or by 3. Can you see why this function satisfies the requirements?
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.