How Many Squares?

Level pending

Find the number of positive integers n n such that n 4 + 6 n 3 + 13 n 2 + 12 n + 7 n^4+6n^3+13n^2+12n+7 is the square of an integer.


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jon Haussmann
Mar 28, 2014

We can write n 4 + 6 n 3 + 13 n 2 + 12 n + 7 = ( n 2 + 3 n + 2 ) 2 + 3. n^4 + 6n^3 + 13n^2 + 12n + 7 = (n^2 + 3n + 2)^2 + 3. The only squares that differ by 3 are 1 and 4, and these are easy to rule out. Therefore, there are no such positive integers n n .

Nice observation!

Calvin Lin Staff - 7 years, 2 months ago

@Jon Haussmann : What motivates this "completing the square"

minimario minimario - 7 years, 2 months ago

Log in to reply

Because we want to find when the expression is a square...

Jon Haussmann - 7 years, 2 months ago
Pi Han Goh
Mar 27, 2014

A perfect square gives a remainder of 0 0 or 1 1 when divided by 4 4 .

By Quotient Remainder Theorem

If n 0 ( m o d 4 ) n \equiv 0 \pmod {4} , n 4 + 6 n 3 + 13 n 2 + 12 n + 7 3 ( m o d 4 ) n^4 + 6n^3 + 13n^2 + 12n + 7 \equiv 3 \pmod{4} , which is not allowed

If n 1 ( m o d 4 ) n \equiv 1 \pmod {4} , n 4 + 6 n 3 + 13 n 2 + 12 n + 7 3 ( m o d 4 ) n^4 + 6n^3 + 13n^2 + 12n + 7 \equiv 3 \pmod{4} , which is not allowed

If n 2 ( m o d 4 ) n \equiv 2 \pmod {4} , n 4 + 6 n 3 + 13 n 2 + 12 n + 7 3 ( m o d 4 ) n^4 + 6n^3 + 13n^2 + 12n + 7 \equiv 3 \pmod{4} , which is not allowed

If n 3 ( m o d 4 ) n \equiv 3 \pmod {4} , n 4 + 6 n 3 + 13 n 2 + 12 n + 7 3 ( m o d 4 ) n^4 + 6n^3 + 13n^2 + 12n + 7 \equiv 3 \pmod{4} , which is not allowed

Since we have exhausted all cases, there is no n n such that n 4 + 6 n 3 + 13 n 2 + 12 n + 7 n^4 + 6n^3 + 13n^2 + 12n + 7 is a perfect square.

nice solution

Sung Moo Hong - 7 years, 2 months ago

Nice! My intended solution was to note that the given expression equals some square plus 3 3 .

Sreejato Bhattacharya - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...