2021 JMC 10 Problems/Problem 11

Revision as of 15:14, 1 April 2021 by Skyscraper (talk | contribs) (Created page with "==Problem== There exist positive integers <math>k</math> that satisfy <math>k = 3\gcd(20,k).</math> What is the sum of all possible values of <math>k?</math> <math>\textbf{(...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

There exist positive integers $k$ that satisfy $k = 3\gcd(20,k).$ What is the sum of all possible values of $k?$

$\textbf{(A) } 84 \qquad\textbf{(B) } 108 \qquad\textbf{(C) } 120 \qquad\textbf{(D) } 126 \qquad\textbf{(E) } 132$

Solution

Note that $k$ must be of the form $3 \cdot 2^a \cdot 5^b$ where $a = 0,1,2$ and $b = 0,1.$ To find this, observe that $3$ must divide $k.$ Suppose that $k=3x.$ This implies that $x = \gcd(k,20),$ so $x$ must be a divisor of $20,$ confirming what we noted. The sum of all $k$ equals $3(1+2+4)(1+5) = 126.$