CHAPTER 2
Methods of proof
List and describe each proof technique that can be used to prove the
conditional
P
=
)
Q:
When proving that the conditional
P
=
)
Q
is true, are there any
requirements on the truth of
P
and
Q
, respectively? Does
P
always
have to be true? Does
Q
always have to be true? What is the most
common interpretation of showing that
P
=
)
Q
is true?
to a conditional?
Identify each method used to solve practice problems, homework prob
lems, problems from lecture and recitations.
Remark 1
When trying to prove a conditional ALWAYS state which method
of proof you use. Also, ALWAYS clearly state what is the hypothesis and what
are involved, it is best to write them down as well, especially if you don±t know
how to start or continue the problem.
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentCHAPTER 3: INDUCTION
State the Well Ordering Property, the Principle of Induction, Strong
Induction. How are they related?
For the Principle of Induction, does it matter which basis step you work
with? How is the basis step related to the inductive step?
When should you use induction?
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '07
 GHEORGHICIUC
 Math, Inverse function, basis step

Click to edit the document details