Mock AIME I 2015 Problems/Problem 9

Revision as of 23:06, 10 January 2019 by Blizzardwizard (talk | contribs) (Created page with "Since <math>a</math> is a multiple of <math>b</math>, let <math>a=kb</math>.<math>\newline</math> We can rewrite the first and second conditions as:<math>\newline</math> (a) <...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Since $a$ is a multiple of $b$, let $a=kb$.$\newline$ We can rewrite the first and second conditions as:$\newline$ (a) $(bk)bc$ is a perfect square, or $ck$ is a perfect square.$\newline$ (b) $b(k+7)c$ is a power of $2$, so it follows that $b$, $c$, and $k+7$ are all powers of $2$.$\newline$ Now we use casework on $k$. Since $k+7$ is a power of $2$, $k$ is $1, 9, 25, 57, 121,$ or $249$ or $k>500$. If $k>500$, then no value of b makes $1<=a, b<=500$.