1987 AIME Problems/Problem 3

From AoPSWiki

Problem

By a proper divisor of a natural number we mean a positive integral divisor other than 1 and the number itself. A natural number greater than 1 will be called nice if it is equal to the product of its distinct proper divisors. What is the sum of the first ten nice numbers?

Solution

Let $p(n)$ denote the product of the distinct proper divisors of $n$ . A number $n$ is nice in one of two instances:

It has exactly two distinct prime divisors.
If we let $n = pq$ , where $p,q$ are the prime factors, then its proper divisors are $1,\,p,\,q$ , and $p(n) = 1 \cdot p \cdot q = n$ .
It is the cube of a prime number.
If we let $n=p^3$ with $p$ prime, then its proper divisors are $1,\,p,\,p^2$ , and $p(n) = 1 \cdot p \cdot p^2 =n$ .

We now show that the above are the only two cases. Suppose that another nice number existed that does not fall into one of these two categories. Then we can either express it in the form $n = pqr$ (with $p,q$ prime and $r > 1$ ) or $n = p^e$ (with $e \neq 3$ ).

In the former case, it suffices to note that $p(n) \ge (pr) \cdot (qr) = pqr^2 > pqr = n$ . In the latter case, then $p(n) = 1 \cdot p \cdot p^2 \cdots p^e = p^{e(e+1)/2}$ . For $p(n) = n$ , we need $p^{e(e+1)/2} = p^e \Longrightarrow e^2 + e = 2e \Longrightarrow e = 0,3$ (the case $e = 0 \Longrightarrow n = 1$ does not work).

Thus, listing out the first ten numbers to fit this form, $2 \cdot 3 = 6,\ 2^3 = 8,\ 2 \cdot 5 = 10,$ $\ 2 \cdot 7 = 14,\ 3 \cdot 5 = 15,\ 3 \cdot 7 = 21,$ $\ 2 \cdot 11 = 22,\ 2 \cdot 13 = 26,$ $\ 3^3 = 27,\ 3 \cdot 11 = 33$ . Summing these yields $\boxed{182}$ .

1987 AIME (Problems • Resources)
Preceded by Problem 2	Followed by Problem 4
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15

Personal tools

Navigation

Search

Toolbox

1987 AIME Problems/Problem 3

From AoPSWiki

Problem

Solution

See also