Difference between revisions of "2021 Fall AMC 12B Problems/Problem 12"

(Solution 1)
Line 13: Line 13:
 
<cmath>f(768)=(1+\frac{1}{2}+\ldots+\frac{1}{256})(1+\frac{1}{3})=\frac{511}{192}</cmath>
 
<cmath>f(768)=(1+\frac{1}{2}+\ldots+\frac{1}{256})(1+\frac{1}{3})=\frac{511}{192}</cmath>
 
<cmath>f(384)=(1+\frac{1}{2}+\ldots+\frac{1}{128})(1+\frac{1}{3})=\frac{510}{192}</cmath>
 
<cmath>f(384)=(1+\frac{1}{2}+\ldots+\frac{1}{128})(1+\frac{1}{3})=\frac{510}{192}</cmath>
so the difference is <math>\boxed{(B) \frac{1}{192}}</math>
+
so the difference is <math>\boxed{\textbf{(B)}\ \frac{1}{192}}</math>
 
~lopkiloinm
 
~lopkiloinm
  

Revision as of 01:20, 24 November 2021

Problem

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)\div 14=\frac{12}{7}\] What is $f(768)-f(384)?$

$\textbf{(A)}\ \frac{1}{768} \qquad\textbf{(B)}\ \frac{1}{192} \qquad\textbf{(C)}\ 1 \qquad\textbf{(D)}\ \frac{4}{3} \qquad\textbf{(E)}\ \frac{8}{3}$

Solution 1

The prime factorization of $768$ is $2^8*3$ and the prime factorization of $384$ is $2^7*3$ so \[f(768)=(1+\frac{1}{2}+\ldots+\frac{1}{256})(1+\frac{1}{3})=\frac{511}{192}\] \[f(384)=(1+\frac{1}{2}+\ldots+\frac{1}{128})(1+\frac{1}{3})=\frac{510}{192}\] so the difference is $\boxed{\textbf{(B)}\ \frac{1}{192}}$ ~lopkiloinm

See Also

2021 Fall AMC 12B (ProblemsAnswer KeyResources)
Preceded by
Problem 11
Followed by
Problem 13
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png