Class 9 Mathematics · chapter 15: Proofs in Mathematics · lesson 43 of 44

Deductive reasoning and writing a proof

About 40 minutes

Why this matters

Every geometry proof you have written this year is deductive reasoning, and this lesson makes the method explicit. The exam asks short proofs about numbers (sums of even numbers, squares of odd numbers) worth two to four marks, and one-mark questions on hypothesis, conclusion, converse and counterexample. Mastering the pattern now makes Class 10 proofs far easier.

The idea

There are two ways to arrive at a belief. Inductive reasoning is the process of forming a general rule from a number of observed cases; it produces conjectures. Deductive reasoning is the process of drawing a conclusion from accepted statements using rules of logic; it produces proofs. Ten cases of an observation do not prove a rule, but one logical chain does.

A proof is a sequence of statements, each of which is either a hypothesis, an axiom, a definition, a previously proved theorem, or a logical consequence of earlier statements in the sequence, and which ends with the statement to be proved. Every step must carry its reason.

Many theorems have the form "if p then q". The hypothesis is the part p that we assume; the conclusion is the part q that we must reach. In "if a number ends in 0, then it is divisible by 10" the hypothesis is "a number ends in 0" and the conclusion is "it is divisible by 10". The converse of "if p then q" is "if q then p". The converse may be true or false independently of the original: the converse of the example above is "if a number is divisible by 10, then it ends in 0", which is true; the converse of "if a figure is a square, then it is a rectangle" is false.

A counterexample is a single case that satisfies the hypothesis but not the conclusion; one counterexample disproves a general statement. "n² + n + 41 is prime for every natural number n" is true for n = 1 to 39 but fails at n = 40, since 40² + 40 + 41 = 1681 = 41².

A standard toolkit for number proofs: every even number can be written as 2m and every odd number as 2m + 1 for some integer m; consecutive integers are n and n + 1; a number divisible by 3 is 3k.

Step in a proofWhat you write
Giventhe hypothesis in symbols
To provethe conclusion in symbols
Proofnumbered statements, each with a reason
Hencethe conclusion restated

Worked examples

Example 1: Sum of two even numbers

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

  1. Given: two even numbers. Write them as 2m and 2n, where m and n are integers (definition of even).
  2. Their sum is 2m + 2n = 2(m + n) (distributive property).
  3. m + n is an integer, so 2(m + n) is 2 times an integer.
  4. By definition, 2(m + n) is even.

Answer: The sum of two even numbers is always even.

Example 2: Square of an odd number

Question: Prove that the square of an odd number is odd.

  1. Let the odd number be 2k + 1, with k an integer.
  2. (2k + 1)² = 4k² + 4k + 1 (expansion).
  3. = 2(2k² + 2k) + 1, and 2k² + 2k is an integer.
  4. So the square is 2 × (an integer) + 1, which is odd by definition.

Answer: The square of an odd number is odd.

Example 3: Product of consecutive integers

Question: Prove that the product of any two consecutive integers is even.

  1. Let the integers be n and n + 1.
  2. One of any two consecutive integers is even, because integers alternate even, odd, even, odd.
  3. Case 1: n is even, n = 2m. Then n(n + 1) = 2m(n + 1), which is even.
  4. Case 2: n is odd, so n + 1 is even, n + 1 = 2m. Then n(n + 1) = 2mn, which is even.

Answer: In both cases the product is even, so the statement is proved.

Common mistakes

  • Proving by examples. Showing that 2 + 4, 6 + 8 and 10 + 12 are even is not a proof; use 2m and 2n.
  • Using the same letter for both numbers. Writing both even numbers as 2m assumes they are equal; use 2m and 2n.
  • Assuming the converse is true automatically. Check it separately; it needs its own proof or counterexample.
  • Steps without reasons. Each line should say why: definition, expansion, earlier theorem.

Try it yourself

  1. Prove that the sum of any three consecutive integers is divisible by 3.
  2. Give a counterexample to "every prime number is odd".
  3. State the converse of "if a quadrilateral is a rhombus, then its diagonals are perpendicular". Is the converse true?

Answers: 1. Let them be n − 1, n, n + 1; the sum is 3n, which is divisible by 3. 2. The number 2 is prime and even. 3. "If the diagonals of a quadrilateral are perpendicular, then it is a rhombus"; false, a kite has perpendicular diagonals but is not a rhombus.

Quiz

Five questions built from this lesson. Start at Core; the level adapts to your score.

Flashcards

Turn the key terms of this lesson into cards that come back just before you forget them.