Skip to main content
OlympiadHQ

Browse · MathNet

Print

22nd Chinese Girls' Mathematical Olympiad

China number theory

Problem

Let be an odd prime number, and , , , be positive integers, such that and . Prove that there exists at most one pair of positive integers satisfying the following conditions: and are coprime, and .
Solution
Proof: By contradiction, suppose there exist two different pairs of positive integer solutions and . Since and are coprime, it follows that . Similarly, . Given it is known that . Since , we have . Note that and cannot both be divisible by , otherwise , which contradicts with being an odd prime and . Hence, , or . If , then , combined with , implies , , contradicting with . Therefore, . If , then . If , then . Thus, in all cases, Using the condition and , we get a contradiction. Therefore, the assumption by contradiction is false, and the original statement holds.

Techniques

Techniques: modulo, size analysis, order analysis, inequalities