Browse · MathNet
PrintTHE 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.
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 .
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