Steply

Prove if n^3 + 5 is odd, then n is even

Step by step, with the reason for every step · Proof by contrapositive · Discrete Math

Step by step

The question

Question: prove that if n³ + 5 is odd, then n is even.

1 Turn it around

An if-then statement means the same as its contrapositive: if not Q, then not P.

We saw it with truth tables.

if P, then Q ≡ if not Q, then not P

Turned around, it says: if n is odd, then n³ + 5 is even.

Starting from n is much easier: we know how to write it with letters.

turned around: if n is odd, then n³ + 5 is even

Careful!

That swaps the two parts.

It is the converse, a different statement.

Turned around means: swap the parts and put not on both.

Careful: not if n is even, then n³ + 5 is odd ✗

2 Write it with letters

n is odd, so n = 2a + 1, where a is a whole number.

n = 2a + 1

That is what odd means.

odd = 2 × a whole number + 1

3 Put them in

Now put them in: n³ + 5 becomes (2a + 1)³ + 5.

n3 + 5 = (2a + 1)3 + 5

4 Work it out

(2a + 1)³ means the bracket times itself.

= (2a + 1)(2a + 1)(2a + 1) + 5

Every part times every part: 8a³ + 4a² + 4a² + 2a + 4a² + 2a + 2a + 1 + 5.

= 8a3 + 4a2 + 4a2 + 2a + 4a2 + 2a + 2a + 1 + 5

Like terms together: 8a³ + 12a² + 6a + 6.

= 8a3 + 12a2 + 6a + 6

5 Show the form

Every term has a 2 in it.

We take out 2: 2(4a³ + 6a² + 3a + 3).

= 2(4a3 + 6a2 + 3a + 3)

4a³ + 6a² + 3a + 3 is a whole number, because whole numbers added and multiplied stay whole.

4a³ + 6a² + 3a + 3 is a whole number

2 times a whole number: so n³ + 5 is even.

So n³ + 5 is even.

The turned statement is true, so the first one is true too: if n³ + 5 is odd, then n is even.

The square at the end means: the proof is done.

So: if n³ + 5 is odd, then n is even. ∎

6 Check

Try n = 2.

Then n³ + 5 is 13: odd.

n = 2: n³ + 5 = 13, odd

And 2 is even, as the statement says.

Right!

and 2 is even

Let's look back.

First: turn it around.

Then: write it with letters.

Then: put them in.

Then: work it out.

Then: show the form.

Last: check.

Answer
4a³ + 6a² + 3a + 3 is a whole number

Your turn

Try this one yourself, then check:

Show the answer
if n is odd, then n³ + 8 is odd

More from Proof by contrapositive

The whole lesson: Proof by contrapositive →