Q35 Matemática  (Tournament Of Towns 2019)

Um inteiro $1$ está escrito no quadro-negro. Temos permissão para realizar as seguintes operações: alterar o número $x$ para $3x+1$ de para $[\frac{x}{2}]$. Prove que podemos obter todos os inteiros positivos usando essas operações.