MathDB

An integer

1

is written on the blackboard. We are allowed to perform the following operations:to change the number

x

3x+1

of to

[\frac{x}{2}]

. Prove that we can get all positive integers using this operations.

M2582