Discriminate

Algebra Level 3

If p p and q q are prime numbers such that the equation x 2 p x + q = 0 x^2 - px + q = 0 has 2 distinct integer roots, what is the value of p + q p + q ?


Inspiration .


The answer is 5.

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.

2 solutions

Jason Chrysoprase
Nov 26, 2016

Assume that the first root is x 1 x_1 and the second is x 2 x_2

By Vieta Formula, we know that x 1 + x 2 = p x_1 + x_2 = p , x 1 x 2 = q x_1 x_2 = q

Remember that a prime number is a number that have factor 1 1 and the number itself.

Hence, q = x 1 q = x_1 and 1 = x 2 1 = x_2

Since q + 1 = p q + 1 = p , q q and p p must be 3 3 and 2 2 ( The only prime number that satisfy the equation)

Finally, 3 + 2 = 5 3+2 = \color{#D61F06}{\boxed{5}}

Tom Engelsman
Nov 27, 2016

If the above quadratic equation is to have two distinct integer roots, then they satisfy:

x = p ± ( p 2 4 q ) 2 x = \frac{p \pm \sqrt(p^2 - 4q)}{2}

which requires the discriminant to be a positive perfect square, or p 2 4 q = k 2 p^2 - 4q = k^2 ( k N ) k \in \mathbb{N}) , which factors as ( p + k ) ( p k ) = 4 q (p+k)(p-k) = 4q . The number 4 q 4q has the prime factorization 2 2 q 1 2^2q^1 that yields three positive integer divisor pairs: ( 1 , 4 q ) ; ( 2 , 2 q ) ; ( 4 , q ) (1,4q); (2,2q); (4,q) . We now examine these pairs under the following systems of equations:

p + k = 4 q ; p k = 1 2 p = 4 q + 1 p + k = 4q; p - k = 1 \Rightarrow 2p = 4q + 1 has no pair ( p , q ) (p,q) since an even integer (LHS) cannot equal an odd integer (RHS);

p + k = 2 q ; p k = 2 2 p = 2 q + 2 p = q + 1 p + k = 2q; p - k = 2 \Rightarrow 2p = 2q + 2 \Rightarrow p = q + 1 , which is only satisfied for p = 3, q = 2.

p + k = q ; p k = 4 2 p = q + 4 p + k = q; p - k = 4 \Rightarrow 2p = q + 4 , which again is only satisfied for p = 3, q = 2 since the LHS is an even integer that forces the RHS to be even as well.

Hence ( p , q ) = ( 3 , 2 ) (p,q) = (3,2) is the only prime pair that works above with p + q = 3 + 2 = 5 p + q = 3 + 2 = \boxed{5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...