Maths Olympiad Prep

Library / China Mathematical Competition /95 of 136

China Mathematical Competition

Algebra Difficulty 5.4 AIME, harder Prove it China

Given an integer n≥2n \ge 2, define M0(x0,y0)M_0(x_0, y_0) to be an intersection point of the parabola y2=nx−1y^2 = nx - 1 and the line y=xy = x. Prove that for any positive integer mm, there exists an integer k≥2k \ge 2 such that (x0m,y0m)(x_0^m, y_0^m) is an intersection point of y2=kx−1y^2 = kx - 1 and y=xy = x.

Solution

Since M0(x0,y0)M_0(x_0, y_0) is an intersection point of y2=nx−1y^2 = nx - 1 and y=xy = x, we get x0=y0=n±n2−42x_0 = y_0 = \frac{n \pm \sqrt{n^2 - 4}}{2}. Then obviously x0+1x0=nx_0 + \frac{1}{x_0} = n.

Let (x0m,y0m)(x_0^m, y_0^m) be an intersection point of y2=kx−1y^2 = kx - 1 and y=xy = x. Then we get
k=x0m+1x0m. k = x_0^m + \frac{1}{x_0^m}.
We denote km=x0m+1x0mk_m = x_0^m + \frac{1}{x_0^m}. Then,
km+1=km(x0+1x0)−km−1=nkm−km−1(m≥2).1◯ k_{m+1} = k_m \left(x_0 + \frac{1}{x_0}\right) - k_{m-1} = n k_m - k_{m-1} \quad (m \ge 2). \quad \textcircled{1}
Since k1=nk_1 = n is an integer,
k2=x02+1x02=(x0+1x0)2−2=n2−2 k_2 = x_0^2 + \frac{1}{x_0^2} = \left(x_0 + \frac{1}{x_0}\right)^2 - 2 = n^2 - 2
is also an integer. Then, by the principle of mathematical induction and ①, we conclude that for any positive integer mm, km=x0m+1x0mk_m = x_0^m + \frac{1}{x_0^m} is a positive integer too. Let k=x0m+1x0mk = x_0^m + \frac{1}{x_0^m}. So (x0m,y0m)(x_0^m, y_0^m) is an intersection point of y2=kx−1y^2 = kx - 1 and y=xy = x.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.