Steply

Direct proof

Discrete Math · 20 problems, easy to harder

▶ Watch the first one solved

How we do it

  1. Write it with letters
  2. Put them in
  3. Work it out
  4. Show the form
  5. Check

The steps for Prove the sum of two even numbers is even. Every solution names its steps, so you always know what comes next.

Worked examples

Prove the sum of two even numbers is even Easy

The question

Question: prove that the sum of two even numbers is even.

1 Write it with letters

x is even, so x = 2a, where a is a whole number.

x = 2a

That is what even means.

even = 2 × a whole number

y is even, so y = 2b, where b is a whole number.

A new letter, b: y can be a different number from x.

y = 2b

Careful!

The same letter would make x and y the same number.

Two numbers need two letters.

Careful: not x = 2a, y = 2a ✗

2 Put them in

Now put them in: x + y becomes (2a) + (2b).

x + y = (2a) + (2b)

3 Work it out

Open the brackets: 2a + 2b.

= 2a + 2b

4 Show the form

Every term has a 2 in it.

We take out 2: 2(a + b).

= 2(a + b)

a + b is a whole number, because whole numbers added and multiplied stay whole.

a + b is a whole number

2 times a whole number: so x + y is even.

So x + y is even. ∎

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

5 Check

An example: x = 2 and y = 4.

It gives 6.

x = 2, y = 4: 2 + 4 = 6

6 is 2 times 3: even, as the proof says.

Right!

6 = 2 × 3

Let's look back.

First: write it with letters.

Then: put them in.

Then: work it out.

Then: show the form.

Last: check.

Answer
a + b is a whole number

▶ Watch it solved

Prove the product of two odd numbers is odd Medium

The question

Question: prove that the product of two odd numbers is odd.

1 Write it with letters

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

x = 2a + 1

That is what odd means.

odd = 2 × a whole number + 1

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

A new letter, b: y can be a different number from x.

y = 2b + 1

Careful!

The same letter would make x and y the same number.

Two numbers need two letters.

Careful: not x = 2a + 1, y = 2a + 1 ✗

2 Put them in

Now put them in: xy becomes (2a + 1)(2b + 1).

xy = (2a + 1)(2b + 1)

3 Work it out

Every part times every part: 4ab + 2a + 2b + 1.

= 4ab + 2a + 2b + 1

4 Show the form

We take out 2 from all but the 1: 2(2ab + a + b) + 1.

= 2(2ab + a + b) + 1

2ab + a + b is a whole number, because whole numbers added and multiplied stay whole.

2ab + a + b is a whole number

2 times a whole number, plus 1: that is the form of an odd number.

So xy is odd.

So xy is odd. ∎

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

5 Check

An example: x = 3 and y = 5.

It gives 15.

x = 3, y = 5: 3 × 5 = 15

15 is 2 times 7, plus 1: odd, as the proof says.

Right!

15 = 2 × 7 + 1

Let's look back.

First: write it with letters.

Then: put them in.

Then: work it out.

Then: show the form.

Last: check.

Answer
2ab + a + b is a whole number

▶ Watch it solved

Prove if n is odd, then n^2 + n + 1 is odd Harder

The question

Question: prove that if n is odd, then n² + n + 1 is odd.

1 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

Careful!

An example shows one number.

The letters show every number at once.

Careful: one example is not a proof

2 Put them in

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

n2 + n + 1 = (2a + 1)2 + (2a + 1) + 1

3 Work it out

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

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

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

= 4a2 + 2a + 2a + 1 + 2a + 1 + 1

Like terms together: 4a² + 6a + 3.

= 4a2 + 6a + 3

4 Show the form

We take out 2 from all but the 1: 2(2a² + 3a + 1) + 1.

= 2(2a2 + 3a + 1) + 1

2a² + 3a + 1 is a whole number, because whole numbers added and multiplied stay whole.

2a² + 3a + 1 is a whole number

2 times a whole number, plus 1: that is the form of an odd number.

So n² + n + 1 is odd.

So n² + n + 1 is odd. ∎

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

5 Check

An example: n = 3.

It gives 13.

n = 3: 3² + 3 + 1 = 13

13 is 2 times 6, plus 1: odd, as the proof says.

Right!

13 = 2 × 6 + 1

Let's look back.

First: write it with letters.

Then: put them in.

Then: work it out.

Then: show the form.

Last: check.

Answer
2a² + 3a + 1 is a whole number

▶ Watch it solved

Practice

Try each one, then open the answer. Stuck? Open the problem to watch every step.

Easy

  1. prove the sum of two even numbers is even
    Answer
    a + b is a whole number
  2. prove the sum of two odd numbers is even
    Answer
    a + b + 1 is a whole number
  3. prove the product of two even numbers is even
    Answer
    2ab is a whole number
  4. prove the sum of an even number and an odd number is odd
    Answer
    a + b is a whole number
  5. prove if n is even, then n^2 is even
    Answer
    2a² is a whole number
  6. prove if n is odd, then n^2 is odd
    Answer
    2a² + 2a is a whole number

Medium

  1. prove the product of two odd numbers is odd
    Answer
    2ab + a + b is a whole number
  2. prove the difference of two odd numbers is even
    Answer
    a − b is a whole number
  3. prove the product of an even number and an odd number is even
    Answer
    2ab + a is a whole number
  4. prove if n is even, then 3n + 5 is odd
    Answer
    3a + 2 is a whole number
  5. prove if n is odd, then 5n + 1 is even
    Answer
    5a + 3 is a whole number
  6. prove if n is odd, then n^2 + 2 is odd
    Answer
    2a² + 2a + 1 is a whole number
  7. prove the sum of two multiples of 7 is a multiple of 7
    Answer
    a + b is a whole number
  8. prove the sum of three consecutive integers is a multiple of 3
    Answer
    n + 1 is a whole number

Harder

  1. prove if n is odd, then n^2 + n + 1 is odd
    Answer
    2a² + 3a + 1 is a whole number
  2. prove the sum of five consecutive integers is a multiple of 5
    Answer
    n + 2 is a whole number
  3. prove the sum of two consecutive odd numbers is a multiple of 4
    Answer
    a + 1 is a whole number
  4. prove if n is a multiple of 3, then n^2 is a multiple of 9
    Answer
    a² is a whole number
  5. prove the product of two multiples of 4 is a multiple of 16
    Answer
    ab is a whole number
  6. prove if n is even, then n^2 - 4n is a multiple of 4
    Answer
    a² − 2a is a whole number