If p and q are prime numbers such that the equation x 2 − p x + q = 0 has 2 distinct integer roots, what is the value of p + q ?
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.
If the above quadratic equation is to have two distinct integer roots, then they satisfy:
x = 2 p ± ( p 2 − 4 q )
which requires the discriminant to be a positive perfect square, or p 2 − 4 q = k 2 ( k ∈ N ) , which factors as ( p + k ) ( p − k ) = 4 q . The number 4 q has the prime factorization 2 2 q 1 that yields three positive integer divisor pairs: ( 1 , 4 q ) ; ( 2 , 2 q ) ; ( 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 has no pair ( 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 , which is only satisfied for p = 3, q = 2.
p + k = q ; p − k = 4 ⇒ 2 p = 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 ) is the only prime pair that works above with p + q = 3 + 2 = 5 .
Problem Loading...
Note Loading...
Set Loading...
Assume that the first root is x 1 and the second is x 2
By Vieta Formula, we know that x 1 + x 2 = p , x 1 x 2 = q
Remember that a prime number is a number that have factor 1 and the number itself.
Hence, q = x 1 and 1 = x 2
Since q + 1 = p , q and p must be 3 and 2 ( The only prime number that satisfy the equation)
Finally, 3 + 2 = 5