Problem:
Let be a natural number and further natural numbers less than such that the least common multiple of any two of these numbers is greater than .
Prove that the sum of the reciprocals of these numbers is always less than ; that is,
Problem:
Let be a natural number and further natural numbers less than such that the least common multiple of any two of these numbers is greater than .
Prove that the sum of the reciprocals of these numbers is always less than ; that is,
Solution:
Since the lcm of and is greater than , among the numbers there are no two that are multiples of both and .
Among the multiples of the natural number there are two such that , from which it follows that . The number of multiples of that are less than is accordingly the integer part of , i.e. equal to .
For the numbers it therefore holds that .
On the other hand, and hence .
But since , it follows that:
, which finally leads to .