Browse · MathNet
PrintIRL_ABooklet
Ireland algebra
Problem
The equation , where each of the letters represents a different digit and the values of and are all non-zero, has many solutions, e.g. . Prove that the largest value of for which there is a solution, is .
Solution
We cannot have or , as this would imply . Similarly, we cannot have or , as this would imply or . For a solution to be bigger than one of the numbers needs to be greater than because otherwise the product would not exceed . If we assume then needs to be one of the following numbers .
For each of these we can find the possible values of which would make the product greater than , i.e. we work with the inequality For we need to have . If we even need to have to avoid repeated digits. But . If , we get and none of is possible for because of repeated digits.
Note that when we have and whenever . Hence, we need to have to avoid repeated digits. Suppose now that , then or .
If , we have which implies that whenever we have a solution with . This implies We now list all possibilities in a table where we have excluded some by keeping in mind and by checking the last digits.
For example, when we excluded because the last digit of the product would be . We excluded and because and . We now check that none of these possibilities leads to a solution. Indeed, do not give solutions, except of course for .
If , we have and which implies that must be . As can now be at most , we actually have , hence Because , the only values left for are and . If , and the only possibility is . But , no solution. If , and , hence could only be . But . Thus is the largest possible .
For each of these we can find the possible values of which would make the product greater than , i.e. we work with the inequality For we need to have . If we even need to have to avoid repeated digits. But . If , we get and none of is possible for because of repeated digits.
Note that when we have and whenever . Hence, we need to have to avoid repeated digits. Suppose now that , then or .
If , we have which implies that whenever we have a solution with . This implies We now list all possibilities in a table where we have excluded some by keeping in mind and by checking the last digits.
| CD | 92 | 93 | 94 | 95 | 98 |
|---|---|---|---|---|---|
| 7000/CD | 76 | 75 | 74 | 73 | 71 |
| AB | 75 | 74 | 73 | 72 | |
| AB | 74 | 72 |
If , we have and which implies that must be . As can now be at most , we actually have , hence Because , the only values left for are and . If , and the only possibility is . But , no solution. If , and , hence could only be . But . Thus is the largest possible .
Final answer
6840
Techniques
IntegersLinear and quadratic inequalitiesFloors and ceilingsColoring schemes, extremal arguments