Turn on thread page Beta
 You are Here: Home >< Maths

# Proof By Induction Help. watch

1. Hello!

I do not know where to start on this proof by induction question

The question is,

Prove by mathematical induction that, for all positive integers n,

1/2 + 1/4 + 1/8 + 1/16 ,,,, + 1/2^n = 1 - 1/2^n

I just dont know where to start? I think method of differences as its a summation question but im not sure, btw how do i use proper mathematical notation on TSR? The way i've used '/' and '^' just looks confusing!

Thank You,
2. (Original post by Jampolo)
Hello!

I do not know where to start on this proof by induction question

The question is,

Prove by mathematical induction that, for all positive integers n,

1/2 + 1/4 + 1/8 + 1/16 ,,,, + 1/2^n = 1 - 1/2^n

I just dont know where to start? I think method of differences as its a summation question but im not sure
Consider the form of a proof by induction.

Show a base case.

Show that the case for k implies the case for k+1.

You don't need the method of differences.

btw how do i use proper mathematical notation on TSR? The way i've used '/' and '^' just looks confusing!

Thank You,
LaTex! See the reference at the top of the forum or top of this thread.
3. (Original post by ghostwalker)
Consider the form of a proof by induction.

Show a base case.

Show that the case for k implies the case for k+1.

You don't need the method of differences.

LaTex! See the reference at the top of the forum or top of this thread.
I cant show the the case for k+1, i dont know where to start, or more importantly, how to actually create and show a method of induction
4. ignore this post, i just cant use latex
5. Let n=1

LHS = RHS =

Assume the result is true for so that:

For I expect

Then go on from there until you reach your expectation.

Conclude by saying, 'So, if the result is true for it is true for all . As it is true for it is true for all by induction.
6. Right i have an answer.. im not sure if its right because the answer at the end is different to what it should be, heck i dont even know if im taking the right steps

Prove by mathematical induction that, for all positive integers n,

1/2 + 1/4 + 1/8 + 1/16 ,,,, + 1/2^n = 1 - 1/2^n

ok,

Hmm where do i stand with this?
7. (Original post by joshgoldman)
Let n=1

LHS = RHS =

Assume the result is true for so that:

For I expect

Then go on from there until you reach your expectation.

Conclude by saying, 'So, if the result is true for it is true for all . As it is true for it is true for all by induction.
Ahh i get it, so is my post totally wrong? By your method i would 2=2 which obviously means that its true, but was i going in the right direction ?
8. (Original post by Jampolo)
Ahh i get it, so is my post totally wrong? By your method i would 2=2 which obviously means that its true, but was i going in the right direction ?
I'm not sure which exam board you're doing, but the one my school uses (OCR MEI) is very fussy even with the wording of the concluding sentence - you may want to check up on yours.
It looks like you have re-arranged correctly in terms of a formula, but you must remember that this is a series and you are trying to prove something - rather than find the value of a variable.
9. (Original post by joshgoldman)
I'm not sure which exam board you're doing, but the one my school uses (OCR MEI) is very fussy even with the wording of the concluding sentence - you may want to check up on yours.
It looks like you have re-arranged correctly in terms of a formula, but you must remember that this is a series and you are trying to prove something - rather than find the value of a variable.
oh yeah i would conclude, im on OCR (not mei) but i was just making sure the induction part was correct, the sum of that infinite series would be one, but im not just if thats enough of a justifacation to give me the marks through my method.

Turn on thread page Beta

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: March 20, 2011
The home of Results and Clearing

### 934

people online now

### 1,567,000

students helped last year
Today on TSR

### University open days

1. Keele University
General Open Day Undergraduate
Sun, 19 Aug '18
2. University of Melbourne
Sun, 19 Aug '18
3. Sheffield Hallam University
Tue, 21 Aug '18
Poll
Useful resources

## Make your revision easier

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

Can you help? Study help unanswered threads

## Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE