Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Girls' Mathematical Olympiad

China number theory

Problem

Find all positive integers such that can divide . (posed by Wu Weichao)
Solution
It is easy to see that is an even number. Let , then from we can get . But , so . And when , is not a positive integer. Therefore, Hence . But after checking one by one for , we know that for . Therefore, there is no positive integer satisfying the condition.
Final answer
no positive integer n

Techniques

Divisibility / FactorizationTechniques: modulo, size analysis, order analysis, inequalities