Solution :
Put . Suppose that first n terms of the required permutation are already constructed and m is the minimal natural number which does not belong to the set and M is the maximal natural number which belongs to the set .
Notation: . We put , , where the natural number t is chosen such that . Now note that is divisible by , and is divisible by . By construction each natural number will be included (only once) into constructed sequence.