Skip to main content
OlympiadHQ

Browse · MathNet

Print

IRL_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.
CD9293949598
7000/CD7675747371
AB75747372
AB7472
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 .
Final answer
6840

Techniques

IntegersLinear and quadratic inequalitiesFloors and ceilingsColoring schemes, extremal arguments