INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More

Bose Olympiad Project Round is Live now. Learn More

Test of Mathematics Solution Subjective 33 (from ISI Entrance). The book, Test of Mathematics at 10+2 Level is Published by East West Press. This problem book is indispensable for the preparation of I.S.I. B.Stat and B.Math Entrance.

Also see: Cheenta I.S.I. & C.M.I. Entrance Course

Let \(k\) be a fixed odd positive integer. Find the minimum value of \(x^2 + y^2\), where \(x,y\) are non-negative integers and \(x+y=k\).

We have \(y=k-x\). Therefore we get an equation in \(x\) where \(k\) is a constant, precisely \(f(x) = x^2 + (k-x)^2\).

To minimise, we differentiate \(f(x)\) w.r.t \(x\).

So \(f'(x) = 4x-2k = 0\) (for minimum \(f(x)\))

That gives us \(x=\frac{k}{2}\).

But the question tell us that \(k\) is odd and \(x\) is an integer. therefore we have to take the closest possible integer value to \(\frac{k}{2}\), which is \(\frac{k+1}{2}\) and \(\frac{k-1}{2}\).

As already defined, taking \(x\) to be any one of the above \(y\) automatically takes the other value.

Therefore the minimum value of \(x^2 + y^2\) is given by \((\frac{k+1}{2})^2 + (\frac{k-1}{2})^2\) \(= \frac{k^2+1}{2}\).

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL