UKMT Senior Challenge-III

How many integers a a are there for which the roots of the quadratic equation x 2 + a x + 2013 = 0 x^2+ax+2013=0 are integers?

This problem is not original. This problem is part of this set .


The answer is 8.

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.

3 solutions

Kalpok Guha
Mar 23, 2015

Let the two roots of the equation x 2 + a x + 2013 = 0 x^2+ax+2013=0 are α \alpha , β \beta

Then the equation becomes

x 2 ( α + β ) x + α β = 0 x^2-(\alpha+\beta)x+\alpha\beta=0

x 2 ( α + β ) x + 2013 = 0 x^2-(\alpha+\beta)x+2013=0 [Replacing α β \alpha\beta by 2013 2013 ]

Now as 2013 = 3 11 61 2013=3*11*61

We get the solutions of α + β = a \alpha+\beta=a ( 1 + 2013 = 2014 ) , ( 3 + 11 61 = 674 ) , ( 3 11 + 61 = 94 ) , ( 3 61 + 11 = 194 ) {(1+2013=2014),(3+11*61=674),(3*11+61=94),(3*61+11=194)}

Thus 4 4 solutions.All can be negative so the total number of solutions will be 4 2 = 8 4*2=\boxed{8}

i entered 4 as answer and got it wrong

Kaustubh Miglani - 5 years, 7 months ago
Curtis Clement
Oct 20, 2015

For x to be an integer we the discriminant to be a square: b 2 4 a c = a 2 4 ( 2013 ) = b 2 a 2 b 2 = ( a b ) ( a + b ) = 2 2 × 3 × 11 × 61 \ b^2 -4ac = a^2 -4(2013) = b^2 \Rightarrow\ a^2 -b^2 = (a-b)(a+b) = 2^2 \times\ 3 \times\ 11 \times\ 61 Now the sum of the 2 factors, a-x and a+x must be even (namely 2a) and at least one of them is even. However, if say, a-x is odd and a+x is even then this implies (by parity) that 2a is odd. This contradiction proves that we pick a single factor of 2 for a-x and a+x. We have 2 choices for each of the others leaving: 1 × 2 × 2 × 2 = 8 c h o i c e s \ 1 \times\ 2 \times\ 2 \times\ 2 = \boxed{8} \ ~ \ choices

If we write x(x+a)=-2013 and we know that 'a' and 'x' must be integers then we can simply just count the amount of integer factors that 2013 has. This is 8 (1, 61, 183, 671, 3, 11, 33, 2013). We find these by permutations of the prime factors of 2013.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...