,
The sequence of natural numbers is constructed as follows: is some natural number;
, if is divisible by 5;
, if is not divisible by 5. Prove that starting from some term, the sequence increases.
,
The sequence of natural numbers is constructed as follows: is some natural number;
, if is divisible by 5;
, if is not divisible by 5. Prove that starting from some term, the sequence increases.
The condition is equivalent to the fact that starting from some , the number is not divisible by 5. Let's prove this.
We will show that there will be two consecutive terms of the sequence that are not multiples of 5. Suppose the opposite. Then for any , either is obtained from by dividing by 5, or is obtained from by dividing by 5. Note that , so . This means that the sequence of natural numbers is strictly decreasing. Contradiction.
Thus, there will be and that are not divisible by 5. We will prove that is also not a multiple of 5. Similarly, we will sequentially obtain that are not divisible by 5, which is what we need.
. Let , then , where . . Since
, then , so is not divisible by 5.