A sequence of positive integers is given, such that and is the smallest positive integer such that
Which numbers are contained in the sequence?
Solution
The first few elements of the sequence are given by
and we note that the first two positive integers not contained in the sequence are and .
These would not have made the lcm larger when it was "their turn", and they would certainly
not do so at a later date. We therefore note that a number that has been "left out" in the
sequence of positive integers cannot turn up at some later point.
Next, we note that each prime is included in the sequence. When a prime number is the next number under consideration, its inclusion will certainly always increase the value of the lcm, and it will therefore certainly be included in the sequence . This is also true of any power of a prime. All powers of primes are therefore included in the sequence .
On the other hand, any integer that has at least two different prime divisors has only divisors of the form (with prime) that have already been included in the sequence of powers of primes to that point. Inclusion of in the sequence will therefore certainly not raise the value of the lcm, and no such can be included in the sequence .
Summarizing, we note that the sequence is composed of the number and all powers of primes in ascending order.
qed