Indirect Proof
Download
Report
Transcript Indirect Proof
Indirect Proof
Objectives:
1. To write indirect
proofs
Assignment:
β’ Indirect Proof
Worksheet
Objective 1
You will be able to write
indirect proofs
Indirect Proof
Assume the Given
information is true
and use deductive
reasoning to reach a
true conclusion in
the form of the
Prove statement
Assume the Prove
statement is false
and use deductive
reasoning to reach a
contradiction
Direct Proof
Indirect Proof
Proof by Contradiction
Negate the Prove
statement and use
it as your Given
information
Find a contradiction
If your assumption leads to
a contradiction, then the
original Prove statement
must be true
Assume the Prove
statement is false
and use deductive
reasoning to reach a
contradiction
Indirect Proof
I heard from Hagrid
that it might be
raining tonight.
It must be raining.
If it wasnβt raining,
then people
coming in to the
library would be
dry, but they are
all wet.
Example 1
In your group, come up with a real-life
example of indirect proof, an instance when
you have proven something by contradiction.
Thatβs Not Rational!
Indirect proof is commonly illustrated by
proving that 2 is not rational.
A number is
rational if and
only if it can be
written as a
ratio of
integers π/π,
πβ 0
Two numbers
are relatively
prime, or fully
reduced, if and
only if they have
no nontrivial
factors in
common
A number is
even if and
only if it can be
written as 2π
for some
integer π
Thatβs Not Rational!
Example 2
Given: ππ β ππ
Prove: Quad ππΌππ» is not
a parallelogram
Procedure
Assume the opposite of the Prove statement
Deduce a contradiction
State that this contradicts some know fact
Conclude that the original Prove statement must be true
Example 3
Given: πβ 1 > πβ 2
Prove: π β¦ π
Example 4
Given: π is odd
Prove: π is not divisible by 4
Example 5
Given: πβ π β πβ π
Prove: ππ β ππ
Indirect Proof
Objectives:
1. To write indirect
proofs
Assignment:
β’ Indirect Proof
Worksheet