Possible Perfect Squares

What is the sum of all possible positive integer values of n n , such that n 2 + 19 n + 130 n^2 + 19n + 130 is a perfect square?


The answer is 33.

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.

16 solutions

Kyle Gettig
May 20, 2014

Suppose n 2 + 19 n + 130 = k 2 n^2+19n+130=k^2 for some positive integer k k . Completing the square on the left hand side, ( n + 19 2 ) 2 + 159 4 = k 2 \left(n+\frac{19}{2}\right)^2+\frac{159}{4}=k^2 . Multiplying by four to clear out the fractions, ( 2 n + 19 ) 2 + 159 = ( 2 k ) 2 (2n+19)^2+159=(2k)^2

Now, this implies ( 2 k ) 2 ( 2 n + 19 ) 2 = 159 (2k)^2-(2n+19)^2=159 , or ( 2 k 2 n 19 ) ( 2 k + 2 n + 19 ) = 159 = 3 53 (2k-2n-19)(2k+2n+19)=159=3\cdot53 . Since 2 k 2 n 19 < 2 k + 2 n + 19 2k-2n-19<2k+2n+19 , we have two cases:

In the first case, 2 k 2 n 19 = 1 2k-2n-19=1 and 2 k + 2 n + 19 = 159 2k+2n+19=159 . Adding these together, 4 k = 160 4k=160 , so k = 40 k=40 and n = 30 n=30 . We can see that this does indeed produce a perfect square.

In the second case, 2 k 2 n 19 = 3 2k-2n-19=3 and 2 k + 2 n + 19 = 53 2k+2n+19=53 . Similarly as above, we find that k = 14 k=14 and n = 3 n=3 , which again produces a perfect square.

Now we have the values of n n as 3 3 and 30 30 , so the sum of the values is 33 33 .

Very nice solution

Mehul Chaturvedi - 6 years, 8 months ago
Blah Blah
May 20, 2014

Since for all positive n n , ( n + 9 ) 2 = n 2 + 18 n + 81 < n 2 + 19 n + 130 < n 2 + 24 n + 144 = ( n + 12 ) 2 (n+9)^2=n^2+18n+81<n^2+19n+130<n^2+24n+144=(n+12)^2 , we have that n 2 + 19 n + 130 n^2+19n+130 must be either ( n + 10 ) 2 (n+10)^2 or ( n + 11 ) 2 (n+11)^2 . In the first case, n 2 + 19 n + 130 = n 2 + 20 n + 100 n^2+19n+130=n^2+20n+100 , and this yields n = 30 n=30 . In the second case, n 2 + 19 n + 130 = n 2 + 22 n + 121 n^2+19n+130=n^2+22n+121 , and this yield n = 3 n=3 . Hence, the answer is 30 + 3 = 33 30+3=33 .

There were 2 main approaches used in this question. We bound the expression between perfect squares in the first solution, while we use the quadratic function and factorization in the second solution.

Mistakes made were
1. simply verifying that 3, 30 were possible answers, without justifying why they were the only possible answer.
2. Using x x to both denote a variable, and the multiplication sign.
3. Numerous calculation / arithmetic errors. If it goes past 3, it will be marked partially correct at best.


Calvin Lin Staff - 7 years ago
Timoy Cheng
May 20, 2014

let n^2+19n+130 = a^2

==>4n^2 + 76n + 520 = 4a^2

==>(2n + 19) ^ 2 + 159 = (2a)^2

==>(2a)^2 - (2n + 19)^2 = 159

==>(2a + 2n + 19)(2a - 2n - 19) = 159.

let x = 2a + 2n + 19, y = 2a - 2n - 19,

x - y = 4n + 38,

Cases:

1.) x = 159, y = 1 ==> n = 30

2.) x = 53, y = 3 ==> n = 3

3.) x = 3, y = 53 ==> n = -22

4.) x = 1, y = 159 ==> n = -49

5.) x = -159, y = -1 ==> n = -49

6.) x = -53, y = -3 ==> n = -22

7.) x = -3, y = -53 ==> n = 3

8.) x = -1, y = -159 ==> n = 30

Since we're only looking for positive integers n, n = 30, 3

sum of possible positive integer values of n = 30 + 3 = 33

Dheeraj Choudhary
May 20, 2014

We need to find all positive integral values of n for which given equation is a perfect square.

1) Let n^2 + 19n + 130 = p^2

2) 4n^2 + 2 x 2n x 19 + 4 x 130 = 4 x p^2 (multiply equation by 4)

3) 4n^2 + 2 x 2n x 19 + 361 - 361 + 520 = 4 x p^2 (add and subtract 361 in lhs)

4) (2n + 19)^2 + 159 = (2p)^2

5) (2p)^2 - (2n + 19)^2 = 159

6) (2p - 2n - 19) x (2p + 2n + 19) = 159

Now divisors of 159 are 1,3,53,159 159 can be expressed as either 159 = 1 x 159 or 159 = 3 x 53

7)

 a)  (2p - 2n - 19) x (2p + 2n + 19) = 1 x 159 
        So (2p - 2n - 19) = 1 and (2p + 2n + 19) =159
        On adding 4p = 160 or p =40 
        Giving n = 3 or -22 (we take positive value n = 3)

b)  (2p - 2n - 19) x (2p + 2n + 19) = 3 x 53
        So (2p - 2n - 19) = 3 and (2p + 2n + 19) =53
        On adding 4p = 56 or p =14 
        Giving n = 30 or -49 (we take positive value n = 30)

Hence sum of all possible positive integer values of n is 3 + 30 = 33

Our final answer is 33

Qi Huan Tan
May 20, 2014

Let n^2+19n+130=a^2. By completing the square, (n+19/2)^2+159/4=a^2. (2n+19)^2+159=(2a)^2, (2a)^2-(2n+19)^2=159. Factorising, (2a+2n+19)(2a-2n-19)=159. -----[I] Since both 2a+2n+19 and 159 are positive, 2a-2n-19 is also positive. Since both 2a+2n+19 and 2a-2n-19 are positive integers, write 159 as product of two positive integers. Since the prime factorization of 159 is 3x53, 159 can be written as the product of two positive integers in exactly two ways, that is 159x1 or 53x3. Since 2a+2n+19>2a-2n-19, by equating the factors of both sides of [I], 2a+2n+19=159 and 2a-2n-19=1 or 2a+2n+19=53 and 2a-2n-19=3. By solving simultaneous equations, a=40 when n=30, a=14 when n=3. By substituting the values of n into the given equation, both n=30 and n=3 satisfy all the condition of the problem. Therefore, the sum of all possible positive integer values of n is 30+3=33.

The Bot
May 20, 2014

As n 2 + 19 n + 130 > n 2 n^2+19n+130>n^2 , we infer that n 2 + 19 n + 130 = ( n + a ) 2 n^2+19n+130=(n+a)^2 , where a a is positive. This means that 19 n + 139 = a 2 + 2 n a 19n+139=a^2+2na , or 139 a 2 = n ( 2 a 19 ) 139-a^2=n(2a-19) and so either a < 10 a<10 and 139 < a 2 139<a^2 , or a 2 < 139 a^2<139 and a > 9 a>9 . It follows easily that the possible values of a a are only 10 and 11, giving n = 30 n=30 and n = 3 n=3 respectively. The sum of the possible values of n n is thus 33.

Jonathan Yu
May 20, 2014

Consider ( n + 12 ) 2 (n+12)^2 and ( n + 9 ) 2 = n 2 + 18 n + 81 (n+9)^2 = n^2 + 18n + 81 . We will show that these are an upper and lower bound, respectively. ( n + 11 ) 2 = n 2 + 24 n + 144 > n 2 + 19 n + 130 3 n > 14 (n+11)^2 = n^2 + 24n + 144 > n^2+ 19n + 130 \Leftrightarrow 3n > -14 , which is clearly true since $n$ is positive. ( n + 9 ) 2 = n 2 + 18 n + 81 < n 2 + 19 n + 130 n < 49 (n+9)^2 = n^2 + 18n + 81 < n^2 + 19n + 130 \Leftrightarrow n < -49 , which is also true by the same reasoning. Therefore, the only possibilities are n 2 + 19 n + 130 = ( n + 10 ) 2 n^2 + 19n + 130 = (n+10)^2 or ( n + 11 ) 2 (n+11)^2 . Solving for both possibilities, we get two solutions: n = 3 n = 3 and n = 30 n = 30 . Summing the two, we obtain a final answer of 33 33 .

Gustavo Cellet
May 20, 2014

m Z n 2 + 19 n + 130 = m 2 m \in \mathbb{Z} \Rightarrow n^2+19n+130 = m^2

n 2 + 19 n + 130 m 2 = 0 n^2+19n+130-m^2=0

n = 19 + ( 1 9 2 4 ( 130 m 2 ) ) 1 2 2 n = \frac{-19 + {(19^2-4(130-m^2))}^{\frac{1} {2}} }{2}

n = 19 + ( 4 m 2 159 ) 1 2 2 n = \frac{-19 + {(4m^2-159)}^{\frac{1} {2}} }{2}

The term inside the root is a perfect square (since n is integer):

4 m 2 159 = k 2 , k Z 4m^2-159 = k^2, k \in \mathbb{Z}

( 2 m k ) ( 2 m + k ) = 159 (2m-k)(2m+k) = 159 ( ) (*)\Rightarrow ( 2 m k = 1 a n d 2 m + k = 159 ) (2m-k = 1\quad and \quad 2m+k = 159) ( 2 m k = 3 a n d 2 m + k = 53 ) (2m-k = 3 \quad and \quad 2m+k = 53)

\Leftrightarrow ( m = 40 a n d k = 79 ) (m = 40 \quad and \quad k = 79) ( m = 14 a n d k = 25 ) (m = 14 \quad and \quad k = 25) \Leftrightarrow ( n = 30 ) (n = 30) ( n = 3 ) (n = 3)

Then the sum of all possible positive integer values of n is:

3 + 30 = 33 3 + 30 = 33

( ) (*) The negative solutions were neglected since n is a function of m 2 m^2 .

Great solution !!

Akshat Sharda - 5 years, 8 months ago
Ivan Stošić
May 20, 2014

Suppose we have this equation

n 2 + 19 n + 130 k 2 = 0 n^2 + 19 n + 130 - k^2 = 0 and n > 0 n > 0 and k 0 k \geq 0

We want to find all of its integer solutions. If we now solve this equation for n, we will get two solutions, one with a positive sign in front of the square root and one with a negative sign. We will only observe the solution with the positive sign because the other one will surely be negative. The solution is

1 2 ( 4 k 2 159 19 ) \frac{1}{2}(\sqrt{4 k^2 - 159} - 19)

Since 4 k 2 159 \sqrt{4 k^2 - 159} has to be an integer, 4 k 2 159 4 k^2 - 159 has to be a perfect square. Observe the following: the gap between two consecutive perfect squares increases as we count them. Since 4 k 2 4 k^2 is a perfect square, 4 k 2 159 4 k^2 - 159 surely cannot be a perfect square starting from some value of k. If we take k = 41 k=41 , the gap between 4 k 2 4 k^2 and the previous perfect square, ( 2 k 1 ) 2 (2k-1)^2 will be equal to 163, and thus no value of k greater than 40 can be a solution. If we manually check all the possible values of k we will only get two pairs of valid solutions for ( n , k ) (n,k) : ( 3 , 14 ) (3,14) and ( 30 , 40 ) (30,40) . Thus, the sum of possible values for n is 33.

Gabriel Ravel
May 20, 2014

Completing the square we get that n 2 + 19 n + 130 = ( 2 n + 19 2 ) 2 + 159 4 n^2 + 19n + 130 = (\frac {2n+19}{2})^2 + \frac {159}{4}

We know this must equal a square, which we will call j 2 j^2 .

So we equate: j 2 = ( 2 n + 19 2 ) 2 + 159 4 j^2=(\frac {2n+19}{2})^2 + \frac {159}{4}

Multiplying both sides by 4 and rearranging we have that 159 = ( 2 n + 19 ) 2 4 j 2 -159=( 2n+19)^2 - 4j^2

Factoring by difference of squares we see that 159 = ( 2 n + 2 j + 19 ) ( 2 n 2 j + 19 ) -159= (2n+2j+19)(2n-2j+19)

The two terms on the RHS can be any factor pair of 159 -159 , however because their sum is 4 n + 38 4n+38 , we know that the two factors must sum to a number that is positive and 2 mod 4. The only factor pairs that satisfy this condition are ( 159 , 1 ) (159, -1) and ( 53 , 3 ) (53, -3) . In both cases we still get a solution for j j , so they do indeed work.

They produce values of 3 3 and 30 30 for n n so our answer is 3 + 30 = 33 3+30=\boxed{33}

Vinay Sipani
May 20, 2014

n^2 + 19n + 130 must be of the form n^2 + 2nx + x^2

=> x^2 + 2nx = 19n + 130 => n = (x^2 - 130) / (19 - 2x)

n is +ve if,

1) Both numerator and denominator are +ve.... or

2) Both numerator and denominator are -ve.....

1) If both are +ve ,

-----> x^2 > 130 , x > 11.4 ; -----> 19 > 2x , x < 9.5 => No solution.

2) If both are -ve ,

----->x^2 < 130 => x < 11.4 ; ----->19 < 2x , x > 9.5.

=> x = either 11 or 10 => n = 3 or 30

therefore , sum = 30 + 3 = 33

Eng Ngee H'ng
May 20, 2014

Let n^2+19n+130 = x^2, where x,n are positive integers. 4n^2+76n+520 = 4x^2 (2n+19)^2+159 = 4x^2 (2x)^2 - (2n+19)^2 = 159 = 3*53 (2x-2n-19)(2x+2n+19) = 159 Possible combinations are (1)(159) and (3)(53). Solving for x and n we get (x,n) = (40,30) and (14,3)

Yi Zeng
May 20, 2014

Let the perfect square equal k 2 k^2 . We start by completing the square

n 2 + 19 n + 130 = k 2 n^2 + 19n + 130 = k^2

n 2 + 19 n + ( 19 2 ) 2 19 2 ) 2 + 130 = k 2 n^2 + 19n + (\frac{19}{2})^2 - \frac{19}{2})^2 + 130 = k^2

n 2 + 19 2 ) 2 + 159 4 = k 2 n^2 + \frac{19}{2})^2 + \frac{159}{4} = k^2

Multiplying both sides of our equation by 4 will make things easier.

( 2 n 2 + 19 ) 2 + 159 = 4 k 2 (2n^2 + 19)^2 + 159 = 4k^2

159 = 4 k 2 ( 2 n 2 + 19 ) 2 159 = 4k^2 - (2n^2 + 19)^2

159 = ( 2 k 2 n 19 ) ( 2 k + 2 n + 19 ) 159 = (2k - 2n - 19)(2k + 2n + 19)

159 159 has prime factorization 3 53 3 \cdot 53 . Due to the fact that n n and k k are integers, 2 k 2 n 19 2k - 2n - 19 and 2 k + 2 n + 19 2k + 2n + 19 by closure. Also, note that 2 k + 2 n + 19 > 2 k 2 n 19 2k + 2n + 19 > 2k - 2n - 19 because n n is a positive integer 4 n + 38 > 0 n N \rightarrow 4n + 38 > 0 \forall n \in \mathbb{N} . So, we can compare our two terms with factorization of 159 into two integers a b a \cdot b with a < b a<b ,

a = 2 k 2 n 19 a = 2k - 2n - 19

b = 2 k + 2 n + 19 b = 2k + 2n + 19

Case 1: a = 159 , b = 1 a = -159, b = -1

Algebra gives the solution k = 40 , n = 30 k = -40, n = 30 .

Case 2: a = 53 , b = 3 a = -53, b = -3

Algebra gives the solution k = 14 , n = 3 k = -14, n = 3 .

Case 3: a = 1 , b = 159 a = 1, b = 159

Algebra gives the solution k = 40 , n = 30 k = 40, n = 30 .

Case 4: a = 3 , b = 53 a = 3, b = 53

Algebra gives the solution k = 14 , n = 3 k = 14, n = 3 .

The answer is then 3 + 30 = 33 3 + 30 = 33

Ahaan Rungta
May 20, 2014

Note that n 2 + 19 n + 130 n^2 + 19n + 130 being a perfect square means that n 2 + 19 n + 130 = k 2 n^2 + 19n + 130 = k^2 where k k is an integer. Now, complete the square on the Left-hand-side:

( n + 19 2 ) 2 + 159 4 = k 2 \left(n+\dfrac{19}{2}\right)^2+\dfrac{159}{4}=k^2

Naturally, we multiply both sides of this equation by 4 4 to get:

( n + 19 ) 2 + 159 = 4 k 2 \left(n+19\right)^2+159=4k^2

Now, multiply both sides by 4 4 , subtract the n 2 n^2 from both sides, and factored the RHS. We get:

( 2 k + 2 n + 19 ) ( 2 k 2 n 19 ) = 159 \left(2\cdot k+2\cdot n+19\right)\cdot\left(2\cdot k-2\cdot n-19\right)=159

Prime-factorizing 159 159 , we get:

( 2 k + 2 n + 19 ) ( 2 k 2 n 19 ) = 53 3 \left(2\cdot k+2\cdot n+19\right)\cdot\left(2\cdot k-2\cdot n-19\right)=53 \cdot 3

If 2 k + 2 n + 19 = 53 2k + 2n + 19 = 53 and 2 k 2 n 19 = 3 2k - 2n - 19 = 3 , we add to get 4 k = 16 k = 14 4k = 16 \Rightarrow k = 14 . We see that this means that n = 3 n = 3 (just substitute into the original equation). This is a solution.

If 2 k 2 n 19 = 1 2k - 2n - 19 = 1 and 2 k + 2 n + 19 = 159 2k + 2n + 19 = 159 , we add to get 4 k = 160 4k = 160 . We see that this means that n = 30 n = 30 . Again, just substitute to see this.

Since n n is positive and both k = p k=p and k = p k=-p are solutions (which means we only need to care about positive k k s), we remark that 2 k 2 n 19 < 2 k + 2 n + 19 2k - 2n - 19 < 2k + 2n + 19 . So we know that we haven't missed anything.

So the only two results for n n were 3 3 and 30 30 , making the answer 3 + 30 = 33 3 + 30 = \boxed {33} .

Calvin Lin Staff
May 13, 2014

Since n n is positive, ( n + 9 ) 2 = n 2 + 18 n + 81 < n 2 + 19 n + 130 < n 2 + 24 n + 144 = ( n + 12 ) 2 (n+9)^2 = n^2 + 18 n + 81 < n^2 + 19 n + 130 < n^2 +24 n + 144 = (n+12)^2 . Since n 2 + 19 n + 130 n^2 + 19n + 130 is a perfect square, we must have n 2 + 19 n + 130 = ( n + 10 ) 2 = n 2 + 20 n + 100 n = 30 n^2 + 19n + 130 = (n+10)^2 = n^2 + 20n + 100 \Rightarrow n = 30 or n 2 + 19 n + 130 = ( n + 11 ) 2 = n 2 + 22 n + 121 n = 3 n^2 + 19n + 130 = (n+11)^2 = n^2 + 22n + 121 \Rightarrow n = 3 . Hence, the sum of all possible values of n n is 3 + 30 = 33 3 + 30 = 33 .

Shyam Anna
May 20, 2014

n^2+19n+130 can be written as (n+10)^2+30-n. Clearly n=30 gives a perfect square. By substituting n=3 we see that the expression becomes 〖13〗^2+30-3=196 which is a perfect square‼! Above n=30 the expression deviates away from a perfect square. The deviation is so small that it does not reach to the nearest left perfect square. ∴Sum of the numbers n so that it is a perfect square is 3+30=33

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...