Browse · MathNet
PrintChina 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 .
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