Skip to main content
OlympiadHQ

Browse · MathNet

Print

Indija TS

India geometry

Problem

Let and be two infinite sequences of integers such that for all integers . Prove that there exists a positive integer such that
Solution
Consider points in the plane. The slope of the lines and are respectively. The given condition implies that . Hence it follows that the lines and are perpendicular to each other. This implies that lies on the circle with diameter . Let . Then is an integer. The observation that lies on the circle shows that . Thus we get a non-increasing sequence of positive integers. This must be constant after certain stage. Thus is constant for , for some positive integer . This implies that the diameter of is constant for all . Hence are all equal circles for . This implies that for all . But then for all . Hence

Techniques

VectorsDistance chasingInvariants / monovariants