Using mathematical induction, prove that n^3+2n is divisible by 3 for all integers n

MYTUTOR SUBJECT ANSWERS

Answers / Further Mathematics / A Level / Using mathematical induction, prove that n^3+2n is divisible by 3 for all integers n

3215 views

Using mathematical induction, prove that n^3+2n is divisible by 3 for all integers n

To prove this we must use a neat mathematical technique called induction.

Induction works in the following way: If you show that the result being true for any integer implies it is true for the next, then you need only show that it is true for n=1 for it to be true for n=2 and then n=3 and so on.

Step 1: Show true for n=1

For n=1, n^3+2n=(1)^3+2(1)

n^3+2n=3

3 is definitely divisible by 3 so the statement is true for n=1.

Step 2: Assume true for n=k

We assume that for any integer k, n^3+2n is divisible by 3. We can write this mathematically as:

k^3+2k=3m, where m is an integer

Step 3: Show true for k+1

For n=k+1,

n^3+2n=(k+1)^3+2(k+1)

=(k^3+3k^2+3k+1)+2k+2

=(k^3+2k)+3(k^2+k+1)

Subbing in from part 2 for (k^3+2k), we get:

n^3+2n=3m+3(k^2+k+1)

=3(m+k^2+k+1)

which is divisible by 3.

This means that the statement being true for n=k implies the statement is true for n=k+1, and as we have shown it to be true for n=1 the proof of the statement follows by induction.

James S. A Level Maths tutor, A Level Physics tutor, A Level Further ...

2 years ago

Answered by James, an A Level Further Mathematics tutor with MyTutor

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

105 SUBJECT SPECIALISTS

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

View profile

£24 /hr

Ayusha A.

Degree: BEng electrical and electronics engineering (Bachelors) - Newcastle University

Subjects offered:Further Mathematics , Physics+ 1 more

“About me: I am a final year Electrical and Electronic Engineering student at Newcastle University. I took Mathematics, Further Mathematics, Chemistry and Physics as my A-level subjects. I did peer mentoring in university and also have...”

5.0

41 reviews | 103 completed tutorials

Save profile

Jacob F. A Level Maths tutor, GCSE Maths tutor, A Level German tutor,...

View profile

£20 /hr

Jacob F.

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered:Further Mathematics , Maths+ 2 more

“2nd year Maths undergrad with enhanced DBS (CRB) certification and experience teaching in secondary schools and at University. Fluent German speaker.”

5.0

25 reviews | 30 completed tutorials

Save profile

Adamos S. A Level Maths tutor, A Level Electronics tutor, A Level Fu...

View profile

£20 /hr

Adamos S.

Degree: Electrical and Electronic Engineering (Masters) - Imperial College London University

Subjects offered:Further Mathematics , Maths+ 1 more

“Degree: Electrical and Electronic Engineering (Masters) University: Imperial College London ”

4 completed tutorials

Save profile

See more A Level Further Mathematics tutors

About the author

View profile

£20 /hr

James S.

Degree: Mathematics and Physics (MSci) (Masters) - Durham University

Subjects offered:Further Mathematics , Physics+ 1 more

“First year Maths and Physics undergraduate at Durham University. Previous tutoring experience with A-level students”

MyTutor guarantee

Save profile

Version:	3.45.0
Build:	16acc337b3ec
Time:	2017-06-13T06:44:00Z

MYTUTOR SUBJECT ANSWERS

Using mathematical induction, prove that n^3+2n is divisible by 3 for all integers n

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

105 SUBJECT SPECIALISTS

About the author

You may also like...

Posts by James

Other A Level Further Mathematics questions

One-to-one help is at your fingertips