Browse · harp
Printsmc
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