Determine all integers for which there exist positive integers such that and divides .
Solution
The answer is composite.
Composite construction Write , where are positive integers. Let , , , . Then
so this works.
Prime proof Choose suitable . Then
Hence divides a product of positive integers less than , so is composite.
Remark. Here is another proof that is composite.
Suppose that is prime. Then the polynomial is even, so the roots come in two opposite pairs in . Thus the sum of each pair is at least , so the sum of all four is at least , contradiction.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.