Let be a function defined on the set of positive rational numbers with the property that for all positive rational numbers and . Furthermore, suppose that also has the property that for every prime number . For which of the following numbers is ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Multiplicativity makes f(n) the sum of n's prime factors with multiplicity and f(m/n) = f(m) - f(n); only 25/11 gives 10 - 11 < 0.
Solution
Setting gives , so . Then , so and in general .
For a positive integer, repeated use of on its prime factorization shows is the sum of the prime factors of , counted with multiplicity. For example and .
Evaluate each choice as (sum for numerator) minus (sum for denominator):
- (A) : ;
- (B) : ;
- (C) : ;
- (D) : ;
- (E) : .
Only (E) is negative. The answer is .
Why this works
A function turning products into sums is a logarithm in spirit: it is determined by its values on primes, and its value on a fraction is numerator minus denominator. Here the "log" of a prime is the prime itself, so measures the total weight of prime factors. Compute and from the equation before touching the choices.
The trap
Forgetting multiplicity (f(32) = 10, not 2) or thinking f(1/n) = 1/f(n) instead of -f(n).
Common mistakes
- Forgetting multiplicity (f(32) = 10, not 2) or thinking f(1/n) = 1/f(n) instead of -f(n).
- Assuming whenever ; fractions (A) through (C) are less than yet have positive .
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Set up the equation/formula and compute; no special trick needed