Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Team Selection Test

China number theory

Problem

Let be a fixed odd integer, . Prove: There exist infinitely many positive integers , such that there are two positive integers satisfying each dividing , and .
Solution
we prove ① has infinitely many positive odd solutions . Obviously is one positive odd solution, let . Assume is one positive odd solution of ①, and , let , . Since ① can be written as by Vieta's theorem is also one integer solution of ①. Since and are all positive odd integers, and , so is a positive odd integer, and . Thus is one positive odd solution of ①, and . By and the construction above, we get a series of positive odd solutions of ①: , , such that . For any integer greater than , . Let , , , then is a positive odd integer, and . Since is even, we can show that are both divisors of , and . Thus such satisfies all the conditions, therefore there exist infinitely many positive odd integers satisfying the conditions.

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesVieta's formulas