Browse · MathNet
PrintAustriaMO2013
Austria 2013 algebra
Problem
By we denote the largest integer that is smaller or equal to and by we denote the smallest integer that is greater or equal to .
For every given pair of positive natural numbers find all natural numbers with
For every given pair of positive natural numbers find all natural numbers with
Solution
We set and . We thus have to find all nonnegative integers such that there exist integers and satisfying By substituting we get the equivalent inequalities Since all variables are integers we also have the equivalent relations Taking into account and we see that the desired values of are exactly those satisfying for some . From (1) we conclude that for some we must have , that is . Thus it suffices to consider the following cases:
If , (1) means and therefore all natural numbers are solutions.
If , (1) means and this is always satisfied for . Hence all natural numbers are solutions.
If , (1) means and therefore necessarily . Such a can be found if and only if , which are all the solutions in this case. (Note that for all integers are solutions in accordance with the above.)
For and there is no solution.
If , (1) means and therefore all natural numbers are solutions.
If , (1) means and this is always satisfied for . Hence all natural numbers are solutions.
If , (1) means and therefore necessarily . Such a can be found if and only if , which are all the solutions in this case. (Note that for all integers are solutions in accordance with the above.)
For and there is no solution.
Final answer
All solutions are classified by cases: - If a = 1, all nonnegative integers n are solutions. - If b = 1, all nonnegative integers n are solutions. - If b = 2, the solutions are exactly those n with n congruent to −1 modulo a (equivalently, n ≡ a − 1 mod a). For a = 1 this again gives all n. - If a ≥ 2 and b ≥ 3, there are no solutions.
Techniques
Floors and ceilingsLinear and quadratic inequalitiesTechniques: modulo, size analysis, order analysis, inequalities