Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania number theory

Problem

If are positive integers, show that the fraction is reducible.
Solution
The last digit of is 3, so the last digit of the numerator is 5. The sum of these 2017 nonnegative integers being even, one of the summands, and hence their product, is even, so the last digit of the number is 1, and the denominator is divisible by 10. Hence, the fraction can be simplified by 5.

Techniques

Greatest common divisors (gcd)Integers