Browse · MathNet
Print75th Romanian Mathematical Olympiad
Romania number theory
Problem
Let be pairwise distinct positive integers and . The division of by gives the quotient and leaves the remainder , where is a non-negative integer. Find the remainder of the division of by .
Solution
Assume, without loss of generality, that . Then , whence Since , the numbers , and are positive integers, hence , , are even, and is odd. For parity reasons, (1) yields and , hence and . This gives whence , so . Moreover, , so , therefore and , that is and . The above yield so the remainder of the division of the sum by is .
Final answer
2
Techniques
Factorization techniquesModular Arithmetic