Question

verify that f(n) = 1 + 2 + 4 + 8+..+ 2^n has order 2^n

Answer 1

It can be proved by mathematical induction or otherwise that

f(n)=1+2+4+...+2^n ≡ 2*2^n-1
Therefore f(n) has order 2^n.