Problem:
Let be a fixed positive integer. The positive integers , , and are less than or equal to , is the largest one and they satisfy the equality
a) Prove that .
b) Find the number of the quadruples which have the required properties.
Problem:
Let be a fixed positive integer. The positive integers , , and are less than or equal to , is the largest one and they satisfy the equality
a) Prove that .
b) Find the number of the quadruples which have the required properties.
Solution:
a) A direct check shows that the condition is satisfied when . Let us assume that . Then it is easy to see that
We have analogously and . Now the multiplication of these three inequalities gives a contradiction. Analogous arguments lead to a contradiction when and therefore .
b) For a fixed , , the equation has
solutions. (This can be proved as follows. Write consecutively 1's. Then the number of the solutions is equal to the number of the ways one can put two separating lines in that sequence; for example corresponds to , , .) This formula is true also for and since the equation has no solutions in these cases.
It remains to calculate