Problem of the Week # 247 - Jan 02, 2017

[Ackbach]

Here is this week's POTW, the first of the (prime) new year!

-----

Prove that, for any integers $a, b, c$, there exists a positive integer $n$ such that $\sqrt{n^3+an^2+bn+c}$ is not an integer.

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!

 

[Ackbach]

Re: Problem Of The Week # 247 - Jan 02, 2017

This was Problem B-6 in the 1998 William Lowell Putnam Mathematical Competition.

Congratulations to kaliprasad and vidyarth for their correct solutions. vidyarth's solution follows:

Spoiler

Let us assume, for the sake of contradiction, that, $P(n)=n^3+an^2+bn+c$ is a perfect square. Now, $P(1)$ and $P(3)$; $P(2)$ and $P(4)$ are squares of the same parity. Hence, their differences must be divisible by $4$. Thus, $P(1)-P(3)=26+8a+2b$ and $P(2)-P(4)=56+12a+2b$ each must be divisible by $4$ which in the first condition gives us $b$ to be odd and, in the second case, $b$ to be even, thus giving us a contradiction.