Prove algebraically that n^3 +3n -1 is odd for all positive integers n

There are 2 possible cases.

First when n is even, then let n = 2k where k is a positive integer.
Substituting n = 2k gives us:
(2k)3 + 3(2k) -1
= 8k3 + 6k - 1
[We are trying to prove that it is odd so try and write it in the form 2m + 1 or 2m - 1]
= 2(4k3 + 3k) - 1
Since 2(4k3 + 3k) is a multiple of 2 it is even so by taking away 1 makes it odd, therefore when n=2k the expression is odd.

The second case is when n is odd, then let n=2k + 1 where k is a positive integer (including 0).
Substituting n=2k + 1 gives us:
(2k+1)3 + 3(2k+1) -1
[use the binomial theorem to expand (2k+1)3]
(2k)3 + 3(2k)2(1) + 3(2k)(1)2 + (1)3 + 6k + 3 - 1
=8k3 + 12k2 + 6k + 1 + 6k + 2
=8k3 + 12k2 + 12k + 3
=2(4k3 + 6k2 + 6k) + 3
This is an even number + 3 which gives us and odd number, therefore when n=2k+1 the expression is odd.
Therefore we can conclude that for all n, n3 + 3n - 1 is odd.

Answered by Maths tutor

21234 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Find values of x for which 2x^2 < 5x + 12


a) Find the indefinite integral of sec^2(3x) with respect to x. b) Using integration by parts, or otherwise, find the indefinite integral of x*sec^2(3x) with respect to x.


Differentiate with respect to x and write in its simpliest form, Y=(2x-3)/x^2?


Express 2x^2 +8x +7 in the form A(x+B)^2 + C, where A, B and C are constants


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences