Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
startStart with a number equal to -1$-1$ modulo 2^n then$2^n$. Then, after one step, the number is (3*(-1)+1)/2=-1$\frac{3(-1)+1}{2}=-1$ modulo 2^n/2=2^(n-1)$\frac{2^n}{2}=2^{n-1}$, so inductively it will increase n$n$ steps.
start with a number equal to -1 modulo 2^n then after one step the number is (3*(-1)+1)/2=-1 modulo 2^n/2=2^(n-1), so inductively it will increase n steps
Start with a number equal to $-1$ modulo $2^n$. Then, after one step, the number is $\frac{3(-1)+1}{2}=-1$ modulo $\frac{2^n}{2}=2^{n-1}$, so inductively it will increase $n$ steps.
start with a number equal to -1 modulo 2^n then after one step the number is (3*(-1)+1)/2=-1 modulo 2^n/2=2^(n-1), so inductively it will increase n steps
