Olympiad Maths Prep

Track / Stage 3 / 44 of 260 #44 of 2000

Problem 44

AMC 10/12, early questions
Number theory Difficulty 3.2 Find the answer

If pp and qq are primes and x2px+q=0x^2-px+q=0 has distinct positive integral roots, then which of the following statements are true?
I. The difference of the roots is odd.II. At least one root is prime.III. p2q is prime.IV. p+q is primeI.\ \text{The difference of the roots is odd.} \\ II.\ \text{At least one root is prime.} \\ III.\ p^2-q\ \text{is prime}. \\ IV.\ p+q\ \text{is prime}
(A) I only(B) II only(C) II and III only(D) I,II,and IV only (E) All are true.\\ \textbf{(A)}\ I\ \text{only} \qquad \textbf{(B)}\ II\ \text{only} \qquad \textbf{(C)}\ II\ \text{and}\ III\ \text{only} \\ \textbf{(D)}\ I, II, \text{and}\ IV\ \text{only}\ \qquad \textbf{(E)}\ \text{All are true.}

Official solution

Since the roots are both positive integers, we can say that x2px+q=(x1)(xq)x^2-px+q=(x-1)(x-q) since qq only has 22 divisors. Thus, the roots are 11 and qq and p=q+1p=q+1. The only two primes which differ by 11 are 2,32,3 so p=3p=3 and q=2q=2.
II is true because 32=13-2=1.
IIII is true because one of the roots is 22 which is prime.
IIIIII is true because 322=73^2-2=7 is prime.
IVIV is true because 2+3=52+3=5 is prime.
Thus, the answer is (E)\textbf{(E)}.
-brainiacmaniac31

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.