3
$\begingroup$

Consider $A$ the set of natural numbers with exactly 2019 divisors, and for each $n \in A$ denote $$ S_n = \frac{1}{d_1+\sqrt{n}} + \frac{1}{d_2+\sqrt{n}} + ... + \frac{1}{d_{2019}+\sqrt{n}}, $$ where $d_1, d_2, \dots, d_{2019}$ are the divisors of $n$. Find the maximum value of $S_n$.

I started off with the theorem where the number of divisors of a number can be found by adding one to all the exponents and then multiplying them which means each divisor is either $p^{2018}$, $p^2$, or $p^{672}$ because $2019 = 3\times 673$. Thank you for helping out!

Edit: I've made some progress. To minimize the denominators, we must make n as small as possible, and by the # of divisors formula, the smallest possibility would be $$n = 2^{672} * 3^2$$

Now, I just need to figure out how to sum this with that giant equation.

$\endgroup$
4
  • 2
    $\begingroup$ Hint: if $d_k$ is a divisor of $n$, then so does $d_k' \stackrel{def}{=} \frac{n}{d_k}$, what is $\frac{1}{d_k + \sqrt{n}} + \frac{1}{d_k' + \sqrt{n}}$ ? $\endgroup$ Commented Jun 12, 2021 at 18:04
  • $\begingroup$ Would you be able to explain the def part over the equals sign? I'm a little confused. $\endgroup$
    – am126
    Commented Jun 12, 2021 at 18:21
  • $\begingroup$ The equality sign with "def" signifies "equal by definition." In this case I think it is meant to say that this equation is how the never-before-mentioned symbol $d_k'$ is defined. $\endgroup$
    – David K
    Commented Jun 12, 2021 at 18:46
  • $\begingroup$ Thank you! I ended up figuring it out with both your help! $\endgroup$
    – am126
    Commented Jun 12, 2021 at 19:01

1 Answer 1

2
$\begingroup$

As $n$ has exactly $2019 = 3 \times 673$ divisors. So, $n$ must be written as $$n = a^{673-1}b^{3-1} = a^{672}b^2$$ with $a\ne b$ and $a,b\ge 2$. (We notice that $n$ here is a square number.)

For each divisor $x$ of $n$, $\frac{n}{x}$ is also its divisor. There are in total $\frac{2018}{2} = 1009$ couples $(x,\frac{n}{x})$ with $x<\frac{n}{x}$ (or $x < \sqrt{n}$) and one term $x = \sqrt{n} = a^{336}b$.

For each couple $(x,\frac{n}{x})$, we compute $$\frac{1}{x+\sqrt{n}}+\frac{1}{\frac{n}{x}+\sqrt{n}} =\frac{\sqrt{n}}{\sqrt{n}(x+\sqrt{n})}+\frac{x}{\sqrt{n}(x+\sqrt{n})} = \frac{1}{\sqrt{n}}$$ So, in total, the sum $S_n$ is equal to $$ \begin{align} S_n &= \frac{1009}{\sqrt{n}}+\frac{1}{\sqrt{n}+\sqrt{n}} \\ &= \frac{2019}{2}\frac{1}{\sqrt{n}} \\ &= \frac{2019}{2}\frac{1}{a^{336}b} \le \frac{2019}{2}\frac{1}{2^{336}3} =\frac{673}{2^{337}} \end{align} $$

Hence, $S_n$ reaches its maximum of $\frac{673}{2^{337}}$ if and only if $n = 2^{672}3^2$.

Q.E.D

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .