Browse · MathNet
PrintDutch Mathematical Olympiad
Netherlands number theory
Problem
A number is called nilless if it is integer and positive and contains no zeros. You can make a positive integer nilless by simply omitting the zeros. We denote this with square brackets, for example and . When we multiply, add, and subtract we indicate with square brackets when we omit the zeros. For example, and . The following is known about the two numbers and : and are nilless, , * . Which pairs satisfy these three requirements?
Solution
1. If is a nilless number, then it follows from that . This case was covered above in the solution for klas 4 and below. Now assume that is not nilless. The difference is unequal to 1, so is equal to 10, 100, 1000, etcetera, and hence is equal to 11, 101, 1001, etcetera. But since does not contain zeros, we only have the option . Hence, is a number consisting of two ones and some zeros. Since we have , so consists of at most four digits. We look at all the possibilities and find a nilless factorisation.
and are not possible, because those are prime numbers and . In the following we disregard factorisations with . gives solutions and . The option is not possible because 10 is not nilless. gives solutions and . The option is not possible because it does not have . also has three factorisations: , and . None of them is nilless. * gives only the solution . We already saw that and both do not have a factor 2 and a factor 5, so the only other option is and this is a contradiction with .
In total, we find seven solutions: , , , , , , and .
and are not possible, because those are prime numbers and . In the following we disregard factorisations with . gives solutions and . The option is not possible because 10 is not nilless. gives solutions and . The option is not possible because it does not have . also has three factorisations: , and . None of them is nilless. * gives only the solution . We already saw that and both do not have a factor 2 and a factor 5, so the only other option is and this is a contradiction with .
In total, we find seven solutions: , , , , , , and .
Final answer
[(4, 5), (8, 25), (2, 55), (5, 22), (11, 91), (13, 77), (25, 44)]
Techniques
Factorization techniquesIntegers