Browse · MathNet
PrintThe 37th Korean Mathematical Olympiad Final Round
South Korea number theory
Problem
Let , , , be pairwise coprime positive odd numbers. For positive integers , we define Prove that
Solution
As , , , are all odd, we have We can observe that is the remainder of divided by —denote it as . Meanwhile, the Chinese remainder theorem states that the map is a one-to-one correspondence, so we can replace our sum in as a sum in when ranges over all elements of . If then , so it follows that
Techniques
Chinese remainder theoremFloors and ceilings