Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition

China algebra

Problem

Given an integer , define to be an intersection point of the parabola and the line . Prove that for any positive integer , there exists an integer such that is an intersection point of and .
Solution
Since is an intersection point of and , we get . Then obviously .

Let be an intersection point of and . Then we get We denote . Then, Since is an integer, is also an integer. Then, by the principle of mathematical induction and ①, we conclude that for any positive integer , is a positive integer too. Let . So is an intersection point of and .

Techniques

Recurrence relationsChebyshev polynomialsQuadratic functionsCartesian coordinates