Ask a New Question
Search
verify that f(n) = 1 + 2 + 4 + 8+..+ 2^n has order 2^n
1 answer
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.
Ask a New Question
or
answer this question
.