Mathematical Enigma - X

Find the sum of all integers n n for which n 2 + n + 41 n^{2}+n+41 is a perfect square.


The answer is -1.

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.

1 solution

We require that

n 2 + n + 41 = m 2 ( n + 1 2 ) 2 1 4 + 41 = m 2 n^{2} + n + 41 = m^{2} \Longrightarrow (n + \frac{1}{2})^{2} - \frac{1}{4} + 41 = m^{2}

( 2 n + 1 ) 2 1 + 164 = 4 m 2 ( 2 m ) 2 ( 2 n + 1 ) 2 = 163 \Longrightarrow (2n + 1)^{2} - 1 + 164 = 4m^{2} \Longrightarrow (2m)^{2} - (2n + 1)^{2} = 163

( 2 m + ( 2 n + 1 ) ) ( 2 m ( 2 n + 1 ) ) = 163. \Longrightarrow (2m + (2n + 1))(2m - (2n + 1)) = 163.

Now 163 163 is prime, so we have 4 4 cases to examine for ( 2 m + ( 2 n + 1 ) , 2 m ( 2 n + 1 ) ) , (2m + (2n + 1), 2m - (2n + 1)), namely ( 1 , 163 ) , ( 1 , 163 ) , ( 163 , 1 ) , ( 163 , 1 ) . (1,163), (-1,-163), (163,1), (-163,-1).

If ( 2 m + ( 2 n + 1 ) , 2 m ( 2 n + 1 ) ) = ( 1 , 163 ) (2m + (2n + 1), 2m - (2n + 1)) = (1,163) or ( 163 , 1 ) (-163,-1) then upon subtracting the second from the first equation we find that 2 ( 2 n + 1 ) = 162 n = 41. 2*(2n + 1) = -162 \Longrightarrow n = -41.

If ( 2 m + ( 2 n + 1 ) , 2 m ( 2 n + 1 ) ) = ( 1 , 162 ) (2m + (2n + 1), 2m - (2n + 1)) = (-1,-162) or ( 163 , 1 ) (163,1) then upon subtracting the second from the first equation we find that 2 ( 2 n + 1 ) = 162 n = 40. 2*(2n + 1) = 162 \Longrightarrow n = 40.

The sum of these two possible solutions is then 41 + 40 = 1 . -41 + 40 = \boxed{-1}.

Nice solution sir.

Another way is to find using quadratic formula

x = b ± b 2 4 a c 2 a \large\ x = \frac { -b \pm \sqrt { { b }^{ 2 } - 4ac } }{ 2a } .

Priyanshu Mishra - 5 years, 7 months ago

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 + 41 k 2 = 0 Δ = 4 k 2 163 = y 2 n^2+n+41-k^2=0\Longrightarrow \Delta=4k^2-163=y^2 for some integer k and y. we then 4 k 2 y 2 = ( 2 k y ) ( 2 k + y ) = 163 4k^2-y^2=(2k-y)(2k+y)=163 we now look at factors f163, solve for integer k, put it in the quadratic formula and check if n is integer.

Aareyan Manzoor - 5 years, 7 months ago

Log in to reply

Yes, this is what I did to find the answer.

Priyanshu Mishra - 5 years, 7 months ago

How to get the idea of how to factorize the given expression.Please help me.

Bala vidyadharan - 5 years, 7 months ago

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 a^{2} - b^{2} = (a - b)(a + b) = k for some integer k . k. So the idea just comes from experience. :)

Brian Charlesworth - 5 years, 7 months ago

Log in to reply

Thank u so much sir.

Bala vidyadharan - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...