Let be an integer. Prove that for each positive integer the equation
has at most one integer solution such that .
Solution
Because , we cannot have and so . Define and for a given we let . The equation is equivalent to . If is an integer, and so . As , we have for any solution. Here is a table of the relevant values of :
| x | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 5 | 8 | 16 | 21 | 33 |
We need to prove that there is no positive rational number which is a product in two different ways of numbers from the second row of this table. If one of the values is greater than , it is at least 5, hence the product of the other factors is below 8. This shows that and 5 are the only possible factors greater than 1 if at least two factors are not equal to 1. The expressions of the form below 40 are: and 25. Each of them is obtained from a unique pair of integers and, except and 5, none of them appears as a value in the table. This shows that there is no positive rational number which is a product in two different ways of numbers of the form with which proves that, up to permutation, there can be at most one solution in positive integers to for any positive integer .
Remark: For and we obtain .
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.