Exit
Lesson 010 · Step 1 of 3Streak 00

The shape of a direct proof

Pattern

Direct proof of P ⇒ Q

Assume PP. Deduce, step by step. Arrive at QQ.

  1. 01Let nn be an even integer.Assumption
  2. 02Then n=2kn = 2k for some integer kk.Definition of even
  3. 03So n+2=2k+2=2(k+1)n + 2 = 2k + 2 = 2(k + 1).Factor out 22
  4. 04Since k+1k + 1 is an integer, n+2n + 2 is even. ■\blacksquareDefinition of even