MYTUTOR SUBJECT ANSWERS

337 views

How do you prove that (3^n)-1 is always a multiple of 2?

Proof by Induction: The method of Proof by Induction is a simple but very powerful technique. It involves 3 steps:

1) Showing a claim is true for a basic integer value of n (e.g. 0 or 1)

2) Assuming the claim is true for n=k where k is an arbitrary integer

3) Using this assumption to show that the claim is true for n=k+1

The reason why these 3 steps prove the claim is because you've shown 2 things: You've shown that the claim's true for 0 (or 1). You've also shown that is the claim is true for n=k, then it's also true for n=k+1. And so if the claim is true for n=0 (or 1), then the claim is true for n=1(or 2). Then if the claim is true for n=1 (or 2) then it's true for n=2 (or 3) and so on. So the claim is true for all integers n greater than or equal to 0.

 

1) In this particular case, we'll start with n=0:

(3^0)-1 = 1-1 = 0 = 2 x 0 and so the claim holds.

2) Now let's assume the claim is true for n=k. That is, (3^k)-1 is a multiple of 2. So (3^k)-1 = 2c for some integer c.

3) Now let's look at n=k+1:

(3^(k+1))-1 = 3 x (3^k) - 1

Using our assumption, (3^k)-1 = 2c, so that (3^k)=2c+1

Now we have 3 x (2c + 1) - 1 = 6c + 3 -1 = 6c +2 = 2(3c + 1)

(3^(k+1))-1 = 2(3c + 1) and since (3c + 1) is an integer, we have proven the claim.

Saleem A. A Level Physics tutor, A Level Maths tutor, GCSE Maths tuto...

2 years ago

Answered by Saleem, an A Level Maths tutor with MyTutor

Still stuck? Get one-to-one help from a personally interviewed subject specialist

180 SUBJECT SPECIALISTS

£20 /hr

Sam E.

Degree: Computer Science (Masters) - York University

Subjects offered: Maths

Maths

“About me: Hello! I'm a first year Computer Science student at the University of York. I offer tutoring for maths at GCSE and A-Level. Despite not studying maths now, it was my original love - the subject which first taught me how to e...”

£20 /hr

Henry T.

Degree: Economics (Bachelors) - Leeds University

Subjects offered: Maths, Economics

Maths
Economics

“About me: I am a 20 year old third year economics student, currently achieving a first class degree at the Univesity of Leeds. Economics and Maths are two subjects that genuinely excite me. My degree allows me to study economics but al...”

MyTutor guarantee

£30 /hr

Thomas W.

Degree: Biological Sciences (Bachelors) - Oxford, Pembroke College University

Subjects offered: Maths, Science+ 3 more

Maths
Science
French
Chemistry
Biology

“Hi, I’m Tom, a third year Biology student at Oxford University. Tutoring experience: I have tutored A-level Maths, Chemistry and Biology in 1:1 tutorials at my Sixth Form College to Year 12 students. I have also given private tutor...”

About the author

Saleem A.

Currently unavailable: for new students

Degree: Mathematics (Masters) - Oxford, St Catherine's College University

Subjects offered: Maths, Physics+ 2 more

Maths
Physics
-Personal Statements-
-Oxbridge Preparation-

“I place emphasis on understanding material rather than learning it, you don't need a tutor to help you memorize content”

MyTutor guarantee

You may also like...

Other A Level Maths questions

Given that y = x^4 + x^(1/3) + 3, find dy/dx

What values of θ between 0 and 2π satisfy the equation cosec(θ) + 5cot(θ) = 3sin(θ)?

Prove that between every two rational numbers a/b and c/d, there is a rational number (where a,b,c,d are integers)

f(x) = (4x + 1)/(x - 2). Find f'(x)

View A Level Maths tutors

Cookies:

We use cookies to improve our service. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok