Browse · harp
Printsmc
number theory senior
Problem
Suppose that , , and are positive integers satisfying all of the following relations. What is ?
(A)
(B)
(C)
(D)
Solution
Denote by the number of prime factor in number . We index Equations given in this problem from (1) to (7). First, we compute for . Equation (5) implies . Equation (2) implies . Equation (6) implies . Equation (1) implies . Therefore, all above jointly imply , , and or . Second, we compute for . Equation (2) implies . Equation (3) implies . Equation (4) implies . Equation (1) implies . Therefore, all above jointly imply , , and or . Third, we compute for . Equation (5) implies . Equation (2) implies . Thus, . From Equations (5)-(7), we have either and , or and . Equation (1) implies . Thus, for , , , there must be two 2s and one 0. Therefore,
Final answer
C