Asked by simon
verify that f(n) = 1 + 2 + 4 + 8+..+ 2^n has order 2^n
Answers
Answered by
MathMate
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.
f(n)=1+2+4+...+2^n ≡ 2*2^n-1
Therefore f(n) has order 2^n.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.