Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

For a positive integer, let be the quotient obtained when the sum of all positive divisors of is divided by For example, What is
(A)
(B)
(C)
(D)
Solution
The prime factorizations of and are and respectively. Note that is the sum of all fractions of the form where is a positive divisor of By geometric series, it follows that \begin{alignat}{8} f(768)&=\left(\sum_{k=0}^{8}\frac{1}{2^k}\right)+\left(\sum_{k=0}^{8}\frac{1}{2^k\cdot3}\right)&&=\frac{511}{256}+\frac{511}{768}&&=\frac{2044}{768}, \\ f(384)&=\left(\sum_{k=0}^{7}\frac{1}{2^k}\right)+\left(\sum_{k=0}^{7}\frac{1}{2^k\cdot3}\right)&&=\frac{255}{128}+\frac{255}{384}&&=\frac{1020}{384}. \end{alignat} Therefore, the answer is
Final answer
B