Minimum Value Of Sum Of Roots

x 2 a x + 2016 = 0 \large x^2-ax+2016=0

Suppose the above quadratic equation has two positive integer solutions. Find the minimum value of a a .


The answer is 90.

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.

4 solutions

Relevant wiki: Vieta's Formula Problem Solving - Intermediate

Let the two integer roots be m , n m, n
m n = 2016 , m + n = a mn = 2016 , m+n = a
We know that,
( m + n ) = 4 m n + ( m n ) 2 (m+n) = \sqrt{4mn + (m-n)^{2}}


a = 8064 + ( m n ) 2 a = \sqrt{8064 + (m-n)^{2}}
To minimize a a we have to minimize m n |m-n| . The two closest factors of 2016 are 42 , 48 42, 48
( m , n ) = ( 42 , 48 ) , ( 48 , 42 ) (m,n) = (42,48) ,(48,42)
a m i n = 8064 + 36 = 90 a_{min} =\sqrt{8064+36} = 90

Chan Lye Lee
May 14, 2016

Suppose the two positive integers roots are p p and q q . Then p q = 2016 pq=2016 and a = p + q a=p+q .

Since 2016 44.9 \sqrt{2016} \approx 44.9 , then a = p + q 2 p q = 2 2016 > 89.8 a = p+q \ge 2\sqrt{pq} =2\sqrt{2016} > 89.8 . As p p and q q are integers, a 90 a \ge 90 , which is possible if p = 42 p=42 and q = 48 q=48 .

I answered 89.8 and got wrong.. haha!

Rodney Pino - 5 years ago
Hung Woei Neoh
May 14, 2016

Now, let the positive integer solutions be p p and q q .

We know that p + q = a p+q=a and p q = 2016 pq=2016 .

This means that we are looking for a pair of factors of 2016 2016 which has the smallest sum.

Notice that for the number 30 30 :

1 × 30 = 30 2 × 15 = 30 3 × 10 = 30 5 × 6 = 30 6 × 5 = 30 10 × 3 = 30 15 × 2 = 30 30 × 1 = 30 1 \times 30 = 30\\ 2 \times 15 = 30\\ 3 \times 10 = 30\\ 5 \times 6 = 30\\ 6 \times 5 = 30\\ 10 \times 3 = 30\\ 15 \times 2 = 30\\ 30 \times 1 = 30

We can see that once we go past 30 5.48 \sqrt{30} \approx 5.48 , the factors will repeat themselves. Also, notice that the factors closest to 30 \sqrt{30} (in this case, the pair of factors 5 5 and 6 6 ) will give the smallest sum of factors. You can try this with other numbers, the results will be the same.

This implies that we are looking for the pair of factors closest to 2016 44.9 \sqrt{2016} \approx 44.9

Test a few values from 44 44 onwards, and you will find that the closest pair of factors to 2016 \sqrt{2016} is 42 42 and 48 48

Therefore, a = 42 + 48 = 90 a=42+48 = \boxed{90}

Vedant Jadhav
May 27, 2016

Since the equation has 2 integer solutions
D > 0 a 2 4 × 2016 D>0 \implies a^2 - 4 \times 2016 should be perfect square, minimum value satisfying this is 36.
Therefore a 2 = 4 × 2016 + 36 = 8100 a^2 = 4 \times 2016 + 36 = 8100 . Therefore a = 90 a = 90

A detailed solution will help the reader understand it better. Could you please add details to how you found the "minimum value satisfying this is 36"? Thanks.

Pranshu Gaba - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...