MathDB

Algebra or NT

Source: International Mathematical Tournament of towns

December 2, 2019

algebracombinatoricsKvant

Problem Statement

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.