For n a positive integer, let f(n) be the quotient obtained when the sum of all positive divisors of n is divided by n. For example, f(14)=(1+2+7+14)÷14=712 What is f(768)−f(384)?
Pick one
Official solution
The prime factorizations of 768 and 384 are 28⋅3 and 27⋅3, respectively. Note that f(n) is the sum of all fractions of the form d1, where d is a positive divisor of n. By geometric series, it follows that f(768)f(384)=(k=0∑82k1)+(k=0∑82k⋅31)=(k=0∑72k1)+(k=0∑72k⋅31)=256511+768511=128255+384255=7682044,=3841020. Therefore, the answer is f(768)−f(384)=(B)1921. ~lopkiloinm ~MRENTHUSIASM
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.