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.