Professional Documents
Culture Documents
of Proof
Definition:
A direct proof is a procedure for proving the truth of 𝒑 → 𝒒.
First, we assume that p is true. Then we build an argument,
using a chain of implications, leading directly to the
conclusion that q is a true statement.
Example:
Prove that if n and m are integers and 3 is a factor of
both n and m, then 3 is a factor of nx + my where x
and y are integers.
Proof:
Let n and m be integers such that 3 is a factor of
both n and m. Then n = 3k and m = 3l for some
integers k and l. Thus, for any integers x and y
Assume
Example 1 Continued
Step 3 Use direct reasoning to lead to a
contradiction.
However, 1 > 0.
Example 1 Continued
Therefore
Check It Out! Example 1
Write an indirect proof that a triangle cannot have two
right angles.
Step 1 Identify the conjecture to be proven.