Olympiad Maths Prep

Library / /12 of 55

Geometry Difficulty 5.2 AIME, harder Prove it Ukraine

Consider the family of parabolas of the form y=kx2+(k−n)x+(k+n)y = kx^2 + (k-n)x + (k+n) on a plane, where k,nk, n are any integer numbers. Is there a point with integer coordinates that doesn't belong to any parabola?

Solution

Let x=1x=1, then the second coordinate is y=k+(k−n)+(k+n)=3ky = k + (k-n) + (k+n) = 3k, which is divisible by three. Therefore, (1;1)(1; 1) doesn't belong to any parabola.

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.