Number theoryDifficulty 5.4AIME, harderProve itSlovenia
Find all natural numbers n and prime numbers p such that 3n+3np is the square of a natural number.
Solution
Denote 3n+3np=k2 where k is a natural number. We raise the equation to the 3rd power and get n+3p3n+33np2+np3=k6, which is n+3pk2+np3=k6. From this we see that n must divide p3. Since p is prime, we conclude n=1, n=p, n=p2 or n=p3. If n=p or n=p2, we get the equation p+3pk2+p2=k6. Hence k must be divisible by p, so the right side of the equation is divisible by p2, but the left is not. We still have to check n=1 and n=p3. If we substitute them into the equation, we get 1+p=k2, hence p=(k−1)(k+1). From this we conclude that k=2 and p=3. We get two solutions: n=1 and p=3, n=27 and p=3.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.