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 .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.