Browse · MathNet
PrintDutch Mathematical Olympiad
Netherlands number theory
Problem
Two positive integers having difference are multiplied with each other; then is added to the result.
a. What is the smallest possible outcome that ends in ? Give this outcome (and the two corresponding integers with difference ) and prove that no smaller outcome is possible.
b. Is it possible that the result is the square of an integer? Give an example (and show that it is an example) or prove that this is impossible.
a. What is the smallest possible outcome that ends in ? Give this outcome (and the two corresponding integers with difference ) and prove that no smaller outcome is possible.
b. Is it possible that the result is the square of an integer? Give an example (and show that it is an example) or prove that this is impossible.
Solution
a. Suppose the two positive integers are and , and hence . Then the product is equal to and we are looking for an such that ends in the digits . But that means we want to end in the digits . In other words, we want to be divisible by and thus to be divisible by . The smallest possible solution is and we see that does indeed end at . So the smallest possible outcome is .
b. We take again the integers and . Now we need to find, for a certain integer , a solution for , or . The difference between two consecutive squares is an odd number that becomes bigger every time. We have that , , , etcetera. In general: . We can get by taking and so and . We see that indeed it holds that . So it turns out to be possible that the result is a square. In fact, it turns out that this solution is unique, but the problem did not ask us to prove that.
b. We take again the integers and . Now we need to find, for a certain integer , a solution for , or . The difference between two consecutive squares is an odd number that becomes bigger every time. We have that , , , etcetera. In general: . We can get by taking and so and . We see that indeed it holds that . So it turns out to be possible that the result is a square. In fact, it turns out that this solution is unique, but the problem did not ask us to prove that.
Final answer
a) Outcome 323 from integers 10 and 30. b) Yes. Integers 29 and 49 give 1444, which is 38 squared.
Techniques
Factorization techniquesPolynomial operationsOther