Question: 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!