Find the sum of all integers n for which n 2 + n + 4 1 is a perfect square.
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.
Nice solution sir.
Another way is to find using quadratic formula
x = 2 a − b ± b 2 − 4 a c .
Log in to reply
completing the square is the best method by far, but if you are intersted in that, you need discriminant to be perfect square i.e n 2 + n + 4 1 − k 2 = 0 ⟹ Δ = 4 k 2 − 1 6 3 = y 2 for some integer k and y. we then 4 k 2 − y 2 = ( 2 k − y ) ( 2 k + y ) = 1 6 3 we now look at factors f163, solve for integer k, put it in the quadratic formula and check if n is integer.
Log in to reply
Yes, this is what I did to find the answer.
How to get the idea of how to factorize the given expression.Please help me.
Log in to reply
Whenever I see a number theory problem with squares on either side of an equation I first try this approach of completing the squares and then setting up an equation of the general form a 2 − b 2 = ( a − b ) ( a + b ) = k for some integer k . So the idea just comes from experience. :)
Problem Loading...
Note Loading...
Set Loading...
We require that
n 2 + n + 4 1 = m 2 ⟹ ( n + 2 1 ) 2 − 4 1 + 4 1 = m 2
⟹ ( 2 n + 1 ) 2 − 1 + 1 6 4 = 4 m 2 ⟹ ( 2 m ) 2 − ( 2 n + 1 ) 2 = 1 6 3
⟹ ( 2 m + ( 2 n + 1 ) ) ( 2 m − ( 2 n + 1 ) ) = 1 6 3 .
Now 1 6 3 is prime, so we have 4 cases to examine for ( 2 m + ( 2 n + 1 ) , 2 m − ( 2 n + 1 ) ) , namely ( 1 , 1 6 3 ) , ( − 1 , − 1 6 3 ) , ( 1 6 3 , 1 ) , ( − 1 6 3 , − 1 ) .
If ( 2 m + ( 2 n + 1 ) , 2 m − ( 2 n + 1 ) ) = ( 1 , 1 6 3 ) or ( − 1 6 3 , − 1 ) then upon subtracting the second from the first equation we find that 2 ∗ ( 2 n + 1 ) = − 1 6 2 ⟹ n = − 4 1 .
If ( 2 m + ( 2 n + 1 ) , 2 m − ( 2 n + 1 ) ) = ( − 1 , − 1 6 2 ) or ( 1 6 3 , 1 ) then upon subtracting the second from the first equation we find that 2 ∗ ( 2 n + 1 ) = 1 6 2 ⟹ n = 4 0 .
The sum of these two possible solutions is then − 4 1 + 4 0 = − 1 .