Problem:
Determine the number of quadratic polynomials , where are not necessarily distinct (positive) prime numbers less than , whose roots are distinct rational numbers.
Problem:
Determine the number of quadratic polynomials , where are not necessarily distinct (positive) prime numbers less than , whose roots are distinct rational numbers.
Solution:
The existence of distinct rational roots means that the given quadratic splits into linear factors. Then, since are both prime, we get that the following are the only possible factorizations:
-
-
-
-
In the first case, observe that since , we have , so is odd and exactly one of is equal to . Thus, we get a solution for every pair of twin primes below , which we enumerate to be , giving solutions in total. Similarly, the second case gives , for another solutions.
In the third case, if are both odd, then is even and thus equal to . However, this gives , which is impossible. Therefore, at least one of is equal to . If , we get , which we find has solutions: . Similarly, there are four solutions with . However, we count the solution twice, so we have a total of solutions in this case.
Finally, in the last case
so there are no solutions. Hence, we have a total of solutions.