Answered step by step
Verified Expert Solution
Link Copied!

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Topological Methods In Group Theory

Authors: Ross Geoghegan

1st Edition

1441925643, 978-1441925640

More Books

Students also viewed these Mathematics questions