Ask a New Question

Question

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

Answers

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.
14 years ago

Related Questions

Do 3x^2-7x+2=0 verify that the sum of the solution is -b/a and verify that the product of the sol... verify that y=C1e^2x + C2e^-3 is a solution of the differential equation y''+y'-6y=0 Verify cos(x-3pi/2)=-sin x Verify that y=e^abs(x) is a solution to y'-y={-2e^-x, x<0 {0, x>= 0 on each of the intervals... I have been trying to verify the below identity. I have been at it for hours, can anyone please help... how to verify csc(pi/2- θ)/cscθ=tan θ Pi/2 is a fraction then the / sign is meant for dividing... dy/dx=4x/y..verify that the straight lines y=2x are solution curves, provided x doesnt equal 0. How can I verify that f(x)=(x+3)/(x-2)and g(x)=(2x+3)/(x-1)are inverse functions (i.e. show the proc... Verify: Tan u + sec u-1 / tan u - sec u+1 = tan u + sec u What does it mean to verify facts? (1 point) to check reliable sources to prove that facts are true...
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use