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