Maths Olympiad Prep

Library / /105 of 173

Algebra Difficulty 2.8 Junior Find the answer

A function, ff, has f(2)=5f(2)=5 and f(3)=7f(3)=7. In addition, ff has the property that f(m)+f(n)=f(mn)f(m)+f(n)=f(mn) for all positive integers mm and nn. What is the value of f(12)f(12)?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since f(2)=5f(2)=5 and f(mn)=f(m)+f(n)f(mn)=f(m)+f(n), then f(4)=f(22)=f(2)+f(2)=10f(4)=f(2 \cdot 2)=f(2)+f(2)=10. Since f(3)=7f(3)=7, then f(12)=f(43)=f(4)+f(3)=10+7=17f(12)=f(4 \cdot 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 ff defined by f(1)=0f(1)=0 and f(2p3qr)=5p+7qf\left(2^{p} 3^{q} r\right)=5 p+7 q for all non-negative integers pp and qq and all positive integers rr 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.