Difference between revisions of "2021 AMC 12A Problems/Problem 25"
Lopkiloinm (talk | contribs) (→Solution) |
Sugar rush (talk | contribs) |
||
| Line 8: | Line 8: | ||
~Lopkiloinm | ~Lopkiloinm | ||
| − | |||
| − | |||
==See also== | ==See also== | ||
{{AMC12 box|year=2021|ab=A|num-b=24|after=Last problem}} | {{AMC12 box|year=2021|ab=A|num-b=24|after=Last problem}} | ||
| + | |||
| + | [[Category:Intermediate Number Theory Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} | ||
Revision as of 15:10, 11 February 2021
Problem
Let 
denote the number of positive integers that divide 
, including 
and . For example, 
and 
. (This function is known as the divisor function.) Let![\[f(n)=\frac{d(n)}{\sqrt [3]n}.\]](http://latex.artofproblemsolving.com/4/1/e/41e0a31875f03c4b386a006e694adbb03555a964.png)
There is a unique positive integer 
such that 
for all positive integers 
. What is the sum of the digits of 
Solution
Start off with the number x that does not have a factor of 3. Multiply x by 9. Multiplying x by 9 triples the number of divisors and divison by ![$\sqrt[3]{9}$](http://latex.artofproblemsolving.com/a/7/3/a736f2264b72e806f66318ff1bbbc64d5053d964.png)
. The number is now ![$\frac{D(x)}{\sqrt[3]{x}}\frac{3}{\sqrt[3]{9}}$](http://latex.artofproblemsolving.com/a/e/c/aec4682310f3fd76a640cb538e023538740c39d7.png)
. Multiplying a nonmultiple of 3 by 9 making a bigger f leads to this truth being known, 
. A property of multiples of 9 is their digits add up to 9, so the only possibility is 
~Lopkiloinm
See also
| 2021 AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 24 |
Followed by Last problem |
| 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. 
