Maths Olympiad Prep

Library / /34 of 47

, 2012

Number theory Difficulty 4.1 AIME Prove it Canada

The horizontal line y=ky=k intersects the parabola with equation y=2(x3)(x5)y = 2(x - 3)(x - 5) at points AA and BB. If the length of line segment ABAB is 6, what is the value of kk?


Determine three pairs (a,b)(a,b) of positive integers for which (3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b)(3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b) is a perfect square.

Solution

Solution 1

Since the xx-intercepts of the parabola with equation y=2(x3)(x5)y=2(x-3)(x-5) are x=3x=3 and x=5x=5, then its axis of symmetry is at x=12(3+5)=4x = \frac{1}{2}(3+5)=4.

If a horizontal line intersects the parabola at two points, then these points are symmetric across the axis of symmetry.

Since the line y=ky=k intersects the parabola at two points AA and BB with AB=6AB=6, then each of AA and BB must be 3 units from the axis of symmetry.

Therefore, the xx-coordinates of AA and BB are 43=14-3=1 and 4+3=74+3=7.

Thus, the coordinates of AA and BB, in some order, are (1,k)(1,k) and (7,k)(7,k).

Substituting (1,k)(1,k) into the equation of the parabola gives k=2(13)(15)=16k = 2(1-3)(1-5)=16.

(Substituting (7,k)(7,k) would give the same value of kk.)

Solution 2

Let xAx_A be the xx-coordinate of AA and xBx_B be the xx-coordinate of BB. We may assume that AA is to the left of BB; that is, we assume that xA<xBx_A<x_B. Since ABAB is horizontal and AB=6AB=6, then xBxA=6x_B-x_A=6.

Since AA and BB are the points of intersection between the line with equation y=ky=k and the parabola with equation y=2(x3)(x5)y=2(x-3)(x-5), then we can solve for xAx_A and xBx_B by equating values of yy to obtain the equation k=2(x3)(x5)k = 2(x-3)(x-5), which is equivalent to k=2(x28x+15)k = 2(x^2-8x+15) or 2x216x+(30k)=02x^2-16x+(30-k)=0.

Using the quadratic formula, we obtain xA,xB=16±(16)24(2)(30k)2(2)x_A,x_B = \dfrac{16 \pm \sqrt{(-16)^2-4(2)(30-k)}}{2(2)} Thus, xA=161624(2)(30k)2(2)x_A = \dfrac{16 - \sqrt{16^2-4(2)(30-k)}}{2(2)} and xB=16+1624(2)(30k)2(2)x_B = \dfrac{16 + \sqrt{16^2-4(2)(30-k)}}{2(2)}.

Since xBxA=6x_B-x_A=6, then 16+1624(2)(30k)2(2)161624(2)(30k)2(2)=621624(2)(30k)2(2)=6256(2408k)=1216+8k=1216+8k=1448k=128k=16\begin{aligned} \dfrac{16 + \sqrt{16^2-4(2)(30-k)}}{2(2)} - \dfrac{16 - \sqrt{16^2-4(2)(30-k)}}{2(2)} & = 6 \\ \dfrac{2\sqrt{16^2-4(2)(30-k)}}{2(2)} & = 6 \\ \sqrt{256-(240-8k)} & = 12 \\ \sqrt{16+8k} & = 12 \\ 16+8k & = 144\\ 8k & = 128 \\ k & = 16\end{aligned} Therefore, k=16k=16.

We can double check that the line with equation y=16y=16 intersects the parabola with equation y=2(x3)(x5)y=2(x-3)(x-5) at the points (1,16)(1,16) and (7,16)(7,16), which are a distance 66 apart.
Let n=(3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b)n = (3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b).

First, we simplify the given expression for nn to obtain n=(3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b)=45a+90bn = (3a+6a+9a+12a+15a)+(6b+12b+18b+24b+30b) = 45a+90b We then factor the right side to obtain n=45(a+2b)=3251(a+2b)n = 45(a+2b) = 3^2 5^1 (a+2b).

If a+2b=5a+2b=5, then n=3252=(3×5)2n=3^2 5^2 = (3\times 5)^2, which is a perfect square.

Two pairs of positive integers (a,b)(a,b) that satisfy a+2b=5a+2b=5 are (a,b)=(3,1)(a,b)=(3,1) and (a,b)=(1,2)(a,b)=(1,2).

Another value of a+2ba+2b for which nn is a perfect square is a+2b=20a+2b=20, since here n=325120=32512251=322252=(3×2×5)2n=3^2 5^1 20 = 3^2 5^1 2^2 5^1 = 3^2 2^2 5^2 = (3 \times 2 \times 5)^2.

A pair of positive integers (a,b)(a,b) that satisfies a+2b=20a+2b=20 is (18,1)(18,1).

Therefore, three pairs of positive integers (a,b)(a,b) with the required property are (3,1),(1,2),(18,1)(3,1),(1,2),(18,1).

(There are infinitely many other pairs with this property.)

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

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.