Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania algebra

Problem

Let be an arithmetic sequence of positive integers and let , . Prove that:

a) if is a prime number, then divides ;

b) is not a square.
Solution
a) We have , , with , . This yields Since is a prime number, we have , , hence , that is, .

b) Assume, by way of contradiction, that is a square. From a), we deduce that for some , we have . Writing in terms of and the common difference we obtain , hence the equation . It is not difficult to see that the equation has no solution in positive integers, by checking it modulo .

Techniques

Sums and productsTechniques: modulo, size analysis, order analysis, inequalitiesInfinite descent / root flipping