CAT 2019 Slot 2 — QA Question 10
Basics (Functions)Easy
Let f be a function such that f(mn) = f(m) × f(n) for every positive integers m and n. If f(1), f(2) and f(3) are positive integers, f(1) < f(2), and f(24) = 54, then f(18) equals
Answer & solution
Correct answer: 12
Answer: 12
Solution
Easy
The rule means multiplies across factorisations, so is determined by its values on primes and . Use to pin those down, then assemble .
1
Express via primes. , so the rule gives
2
Match against . We need positive integers with . Trying gives . The condition $f(1)
3
Build . Since , use the values from step 2.