Number theoryDifficulty 5.1AIME, harderProve itGreece
Let p prime and m a positive integer. Determine all pairs (p,m) satisfying the equation: p(p+m)+p=(m+1)3. (A. Fellouris)
Solution
The given equation is written
p(p+m+1)=(m+1)3 Therefore the prime p is a divisor of (m+1)3. Hence p∣(m+1), which means that there exists positive integer k such that m+1=kp. Then, from (1) we get: p(p+kp)=(kp)3⇔k+1=k3p⇒k3∣(k+1)⇒k∣(k+1)⇒k=1. Hence p=2, m=1 and (p,m)=(2,1).
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.