NumberTheoryBasic FactorizationMethod AMC10/12
2005


Problem - 2743
For each positive integer $n > 1$, let $P(n)$ denote the greatest prime factor of $n$. For how many positive integers $n$ is it true that both $P(n) = \sqrt{n}$ and $P(n+48) = \sqrt{n+48}$?

If $P(n) = \sqrt{n}$, then $n = p_{1}^{2}$, where $p_{1}$ is a prime number. If $P(n+48) = \sqrt{n+48}$, then $n+48 = p_{2}^{2}$, where $p_{2}$ is a different prime number. So: $p_{2}^{2} = n+48$ $p_{1}^{2} = n$ $p_{2}^{2} - p_{1}^{2} = 48$ $(p_{2}+p_{1})(p_{2}-p_{1})=48$ Since $p_{1} > 0$: $(p_{2}+p_{1}) > (p_{2}-p_{1})$. Looking at pairs of divisors of $48$, we have several possibilities to solve for $p_{1}$ and $p_{2}$: $(p_{2}+p_{1}) = 48$ $(p_{2}-p_{1}) = 1$ $p_{1} = \frac{47}{2}$ $p_{2} = \frac{49}{2}$ $(p_{2}+p_{1}) = 24$ $(p_{2}-p_{1}) = 2$ $p_{1} = 11$ $p_{2} = 13$ $(p_{2}+p_{1}) = 16$ $(p_{2}-p_{1}) = 3$ $p_{1} = \frac{13}{2}$ $p_{2} = \frac{19}{2}$ $(p_{2}+p_{1}) = 12$ $(p_{2}-p_{1}) = 4$ $p_{1} = 4$ $p_{2} = 8$ $(p_{2}+p_{1}) = 8$ $(p_{2}-p_{1}) = 6$ $p_{1} = 1$ $p_{2} = 7$ The only solution $(p_{1} , p_{2})$ where both numbers are primes is $(11,13)$. Therefore the number of positive integers $n$ that satisfy both statements is $1$.

report an error