Proof by Deduction and Exhaustion · seed 1 · A4, ink-friendly. The answer key prints on its own page for grown-ups.
En anglais

Small certain steps, every case checked

Mathematics · Mathematical Thinking · ages 17-18
Name ______________________   Date ____________
  1. A claim says n^2 - n = 0 for every n in {1, 2, 3, 4, 5}. Check inputs in increasing order. What is the first input where the claim fails?

    Answer: ______________

  2. For integers n and m, an odd-number sum becomes 2(n + m + 1). Which fact permits the conclusion that the sum is even?

    • The sum n + m + 1 is an integer.
    • n + m + 1 is always positive.
    • n and m must be equal integers.
    • n + m + 1 is always an odd integer.
  3. Which expression always gives an odd number when n is an integer?

    • 2n + 1
    • 2n + 2
    • 2n + 4
  4. Mo confirms that a pattern holds at n = 1, 2 and 3. Mo says these checks alone prove it for all integers n. Is that claim justified?

    Circle one:   True   False

  5. The inequality n^2 < 10 holds at n = 1, 2 and 3. Someone claims it holds for every positive integer. What is the smallest positive integer counterexample?

    Answer: ______________

  6. To prove a claim about the integers 1 to 5 by exhaustion, you must do what?

    • Check only inputs 1 and 5.
    • Check a few integers and predict the others.
    • Check and verify all five integers.
  7. Ari obtains 2n + 2m + 2 when adding two odd forms, then factors it as 2(n + m + 2). Which repair makes this step correct?

    • Change the outside factor from 2 to 1.
    • Change the inside constant from 2 to 1.
    • Change both variable coefficients from 1 to 2.
    • Remove the constant from inside the brackets.
  8. Lee checks n^2 + n for n = 1 to 5 and lists 2, 6, 12, 18, 30. At n = 4, Lee uses 4^2 = 14, then adds 4. Since every listed result is even, this is a valid exhaustion proof.

    Circle one:   True   False

  9. The calculation (2n + 1) + (2n + 1) = 2(2n + 1), for integer n, covers only equal odd integers. It is insufficient by itself to prove that any two odd integers have an even sum.

    Circle one:   True   False

  10. For integer n, n^2 + n = n(n + 1). If n is even, n is an even factor. If n is odd, n + 1 is an even factor. Why does this prove evenness for all integers?

    • Two examples settle all integers.
    • Checking inputs 1 to 5 establishes all other inputs.
    • Exhaustion calculates every integer input individually.
    • Two general cases cover every integer.
LightMySky · lightmysky.comW1-mt_QNWvbkg04f-s1

Answer key

For grown-ups. Fold this page away before handing over the rest.

Small certain steps, every case checked W1-mt_QNWvbkg04f-s1

  1. 2 · Input 1 gives 0. Input 2 gives 4 - 2 = 2, not 0. The first failing input is 2.
  2. The sum n + m + 1 is an integer. · Even means twice an integer. Adding the integers n, m and 1 gives an integer inside the brackets.
  3. 2n + 1 · Doubling is always even, and one more than even is odd.
  4. False · Those checks establish the pattern only at 1, 2 and 3. They do not cover every integer.
  5. 4 · Inputs 1, 2 and 3 give squares below 10. Input 4 gives 16, so 4 is the smallest positive integer where the claim fails.
  6. Check and verify all five integers. · Exhaustion means no covered case goes unverified.
  7. Change the inside constant from 2 to 1. · Ari's brackets expand to 2n + 2m + 4. The original constant is 2, so the constant inside must be 1.
  8. False · The calculation at 4 needs repair: 4^2 + 4 = 16 + 4 = 20. An incorrect result does not justify the proof, even if it is even.
  9. True · The expression uses the same odd integer twice. It does not represent pairs of different odd integers.
  10. Two general cases cover every integer. · Every integer is even or odd. Each general case supplies an even factor, so the argument covers all integers without listing them individually.
Worksheet · LightMySky