Skip to content
Proofy runs its lessons in your browser, so it needs JavaScript. Please turn it on and reload.
✕
Exit
Lesson 010 · Step 1 of 3
Streak 00
The shape of a direct proof
Pattern
Direct proof of P ⇒ Q
Assume
P
P
P
. Deduce, step by step. Arrive at
Q
Q
Q
.
01
Let
n
n
n
be an even integer.
Assumption
02
Then
n
=
2
k
n = 2k
n
=
2
k
for some integer
k
k
k
.
Definition of even
03
So
n
+
2
=
2
k
+
2
=
2
(
k
+
1
)
n + 2 = 2k + 2 = 2(k + 1)
n
+
2
=
2
k
+
2
=
2
(
k
+
1
)
.
Factor out
2
2
2
04
Since
k
+
1
k + 1
k
+
1
is an integer,
n
+
2
n + 2
n
+
2
is even.
■
\blacksquare
■
Definition of even