Browse · MathNet
PrintOpen Contests
Estonia algebra
Problem
Let and be positive integers such that is divisible by and writing and one after another in this order gives . Prove that .
Solution
Let be the number of digits of and let . Then by the conditions of the problem, , or If were odd, then the numerator on the r.h.s. of (1) would be odd and the denominator even, so could not be an integer. Hence is even.
If then the cross-sum of is 3, which is not divisible by . The case also leads to a contradiction, since ends with 4, hence cannot be divisible by . Thus . In the following we show first that and finally that . The assumptions give . Equality (1) implies Thus , whence As is positive, . As both sides of this inequality are divisible by , this implies . Consequently , i.e., . If , the inequality (2) implies whereas the equality (1) reduces to . Hence ends with digit 8, leaving and as the only possibility. But , contradicting the conditions of the problem.
If then the cross-sum of is 3, which is not divisible by . The case also leads to a contradiction, since ends with 4, hence cannot be divisible by . Thus . In the following we show first that and finally that . The assumptions give . Equality (1) implies Thus , whence As is positive, . As both sides of this inequality are divisible by , this implies . Consequently , i.e., . If , the inequality (2) implies whereas the equality (1) reduces to . Hence ends with digit 8, leaving and as the only possibility. But , contradicting the conditions of the problem.
Techniques
IntegersLinear and quadratic inequalitiesOther