Question
What is proof? Explain method of direct proof with the help of one example.
Answer :
Word Count : 463
___ _____ __________ ______ _____ _______ __________ ________ _______ ________ _________ ___.
__________ _______ ___ __________ ____ _____ __________ __________ __________ ___ ________.
__________ _____ ___ _________ ____ ___ ______ __________ _____ ____ ______.
___ ___ ___ _________ __________ _____ ______.
__________ _____ _______ _________ __________ ________ _______ ____ _____ _____ ______.
____ ___ _______ ___ _______ ________ __________ ___.
__________ __________ ____ ______ ________ ________ _______ ___ ______.
_____ _______ _________ ________ __________ ___ ______ _____ ____.
________ ________ ____ ________ ________ ________ ____.
________ _________ _____ ________ _______ __________ _____ ________ _____.
__________ ____ ___ __________ _______ _____ __________ _____ _____ ______.
________ ________ ________ ________ _______ _______ ___ _________ _________.
_________ ______ _________ _______ ________ _________ ____ _____ __________ _____ _____.
______ ___ _____ ___ __________ __________ ________ ____.
_______ ________ ___ ______ ________ ___ _____ ________ ________ __________ _________.
__________ ________ ____ ________ __________ __________ ____ ___ __________ _________ ___ _______.
___ ______ ______ ______ _________ __________ _______ ____ __________.
_____ __________ __________ _______ ________ _________ _________.
_________ ______ _______ ____ ___ ___ ______ ________ ___ ___ _______.
_________ ________ ___ ___ _________ ______ _________ ________ _______ _________ ______.
________ __________ _____ ____ ____.
_________ ______ ________ ___ ____ __________ _____ _________ __________ ____.
________ ___ _____ _____ _________ ______ _________ ____ ______.
________ _____ ____ __________ _________ ___ ___.
__________ ________ ________ _____ ___ _______ ___ _________ _____ __________ __________ _______.
__________ _____ ___ __________ ______ _____ ___ ____ __________ _______ _______ _____.
____ ______ ________ _______ ________.
_______ ________ ______ _______ _____ _____ ___.
_______ ________ __________ ______ _____ _____ ___ ________ _________ _______ ________ ____.
________ _______ _____ ___ ____ __________ ______ _____ ___.
_____ ________ ______ _______ _________ ______ _________ ___ ________ ______ ________ ____.
___ ______ __________ ____ ___ _______ __________ _______ ____ __________.
_____ _______ ________ __________ ___ _________ _______ _____.
_____ ______ __________ __________ __________ ____ ________.
__________ ______ ______ __________ _____ _______.
Skip in 10
A proof of a proposition p is a mathematical argument consisting of a sequence
of statements p1 , p2 , · · · , pn from which p logically follows. So, p is the conclusion of this
argument.
The statement that is proved to be true is called a theorem.
Direct Proof
This form of proof is based entirely on modus ponens. Let us formally spell out the strategy.
Definition: A direct proof of p ⇒ q is a logically valid argument that begins with the
assumptions that p is true and, in one or more applications
__________ _______ ___ __________ ____ _____ __________ __________ __________ ___ ________.
__________ _____ ___ _________ ____ ___ ______ __________ _____ ____ ______.
___ ___ ___ _________ __________ _____ ______.
__________ _____ _______ _________ __________ ________ _______ ____ _____ _____ ______.
____ ___ _______ ___ _______ ________ __________ ___.
__________ __________ ____ ______ ________ ________ _______ ___ ______.
_____ _______ _________ ________ __________ ___ ______ _____ ____.
________ ________ ____ ________ ________ ________ ____.
________ _________ _____ ________ _______ __________ _____ ________ _____.
__________ ____ ___ __________ _______ _____ __________ _____ _____ ______.
________ ________ ________ ________ _______ _______ ___ _________ _________.
_________ ______ _________ _______ ________ _________ ____ _____ __________ _____ _____.
______ ___ _____ ___ __________ __________ ________ ____.
_______ ________ ___ ______ ________ ___ _____ ________ ________ __________ _________.
__________ ________ ____ ________ __________ __________ ____ ___ __________ _________ ___ _______.
___ ______ ______ ______ _________ __________ _______ ____ __________.
_____ __________ __________ _______ ________ _________ _________.
_________ ______ _______ ____ ___ ___ ______ ________ ___ ___ _______.
_________ ________ ___ ___ _________ ______ _________ ________ _______ _________ ______.
________ __________ _____ ____ ____.
_________ ______ ________ ___ ____ __________ _____ _________ __________ ____.
________ ___ _____ _____ _________ ______ _________ ____ ______.
________ _____ ____ __________ _________ ___ ___.
__________ ________ ________ _____ ___ _______ ___ _________ _____ __________ __________ _______.
__________ _____ ___ __________ ______ _____ ___ ____ __________ _______ _______ _____.
____ ______ ________ _______ ________.
_______ ________ ______ _______ _____ _____ ___.
_______ ________ __________ ______ _____ _____ ___ ________ _________ _______ ________ ____.
________ _______ _____ ___ ____ __________ ______ _____ ___.
_____ ________ ______ _______ _________ ______ _________ ___ ________ ______ ________ ____.
___ ______ __________ ____ ___ _______ __________ _______ ____ __________.
_____ _______ ________ __________ ___ _________ _______ _____.
_____ ______ __________ __________ __________ ____ ________.
__________ ______ ______ __________ _____ _______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.