Find the sum

Algebra Level 3

Let S n = n 2 + 20 n + 12 S_n = n^2+20n+12 , where n n is a positive integer. Enter the sum of all possible values of n n for which S n S_n is a perfect square .


The answer is 16.

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

Sándor Daróczi
Aug 3, 2017

Let S n = k 2 S_n = k^2 for some nonnegative integer k k . Then the equation becomes:

k 2 = n 2 + 20 n + 12 = ( n + 10 ) 2 88 k^2 = n^2 + 20n + 12 = (n+10)^2 - 88

88 = ( n + 10 ) 2 k 2 = ( n + 10 + k ) ( n + 10 k ) 88=(n+10)^2-k^2=(n+10+k)(n+10-k)

Since 88 = 2 3 11 88=2^3 \cdot 11 and the terms on the right hand side have the same parity, paying attention to the fact that n + 10 k > 0 n+10-k>0 we obtain the following 2 cases:

Case 1.: n + 10 + k = 44 n+10+k=44 and n + 10 k = 2 n+10-k=2

Summing up these two equations yields 2 n + 20 = 46 2n+20=46 or n = 13 n=13 .

Case 2.: n + 10 + k = 22 n+10+k=22 and n + 10 k = 4 n+10-k=4

Suming up again we conclude that 2 n + 20 = 26 2n+20=26 or n = 3 n=3 .

Upon calculations we can verify that these are both good solutions to this problem, making the answer 13 + 3 = 16 13+3=16 .

Good method...But how will u apply this method when coefficient of n n is odd? For example if the question is Find n n for which n 2 + 19 n + 92 n^2+19n+92 is a perfect square.

Vilakshan Gupta - 3 years, 10 months ago

Log in to reply

There is a more general idea for solving these kinds of problems.

Let's say we have an equation of the form

n 2 + a n + b = k 2 n^2+an+b = k^2

with a a , b b , n > 0 n>0 , k 0 k \geq 0 being integers. Rearranging the terms and examining the discriminant of the quadratic equation in terms of n n we end up with the following:

n 2 + a n + b k 2 = 0 n^2+an+b - k^2 = 0

D = a 2 4 ( b k 2 ) = 4 k 2 + a 2 4 b D=a^2-4(b-k^2) = 4k^2+a^2-4b

Since one of the solutions of the quadratic equation is integer, the only possibility is that the value of the discriminant must be a square of an integer. Hence for some l l nonnegative integer

4 k 2 + a 2 4 b = l 2 4k^2+a^2-4b = l^2

a 2 4 b = l 2 4 k 2 a^2-4b = l^2-4k^2

a 2 4 b = ( l 2 k ) ( l + 2 k ) a^2-4b = (l-2k)(l+2k)

The value of a 2 4 b a^2-4b is known, so upon factoring into prime components, through the investigation of several cases we should be able to calculate l l and k k , thus determine the possible values of n n .


In the case of your example, we obtain the equation

7 = ( 2 k l ) ( 2 k + l ) 7 = (2k-l)(2k+l) .

Since 7 is prime and l l is nonnegative, we can only get in one hand 2 k l = 1 2k-l=1 and 2 k + l = 7 2k+l=7 , or in the other hand 2 k l = 7 2k-l=-7 and 2 k + l = 1 2k+l=-1 which yield l = 3 l=3 and k = ± 2 k= \pm 2 . Putting in the value of k 2 k^2 into the original equation we obtain the quadratic equation n 2 + 19 n + 88 = 0 n^2+19n+88=0 with both roots being negative. If we allow the case n 0 n \leq 0 we obtain two solutions, namely -8 and -11. However, upon rejecting this possibility it follows that your example has no solutions over the positive integers.

Sándor Daróczi - 3 years, 10 months ago

Log in to reply

Thanx For a general solution @Sándor Daróczi

Vilakshan Gupta - 3 years, 10 months ago

Such a creative solution! Niiiceu!

Joseph Wilson - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...