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