2 ^ ((n - 1) + 1) = 2 * 2 ^ (n - 1) ⊦ 2 * 2 ^ (n - 1) = 2 ^ n, n = 0
Used simplifier rules: pot2-def: ⊦ 2^ m = 2 ^ m;% ⊦ n -1 = n - 1; (s)