Skip to main content
OlympiadHQ

Browse · MathNet

Print

The 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