Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2 + 4 + 8 + 16 + ... + 2 n = 2 n+1 - 2 i found the answer here Let n =
2 + 4 + 8 + 16 + ... + 2n= 2n+1 - 2
i found the answer here
- Letn= 1.Then:
- 2 + 22+ 23+ 24+ ... + 2n= 21= 2
- ...and:
- 2n+1- 2 = 21+1- 2 = 22- 2 = 4 - 2 = 2
- So (*) works forn= 1.
- Assume, forn=k, that (*) holds; that is, that
- 2 + 22+ 23+ 24+ ... + 2k= 2k+1- 2
- Letn=k+ 1.
- 2 + 22+ 23+ 24+ ... + 2k+ 2k+1
- = [2 + 22+ 23+ 24+ ... + 2k] + 2k+1
- = [2k+1- 2] + 2k+1
- = 22k+1- 2
- = 212k+1- 2
- = 2k+1+1- 2
- = 2(k+1)+1- 2
- Then(*) worksforn=k+ 1.
im lost in the part of
= [2 + 22+ 23+ 24+ ... + 2k] + 2k+1
= [2k+1- 2] + 2k+1
= 22k+1- 2
= 212k+1- 2
= 2k+1+1- 2
= 2(k+1)+1- 2
can someone please explain what happen on each line?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started