What is proof? Explain method of indirect proof with the help of one example .
In discrete mathematics, a proof is a rigorous and logical demonstration that a statement or proposition is true. It involves providing a series of steps or arguments that lead from established axioms, definitions, or previously proven statements to the conclusion that the statement in question is valid.
One common method of proof in discrete mathematics is the method of indirect proof, also known as proof by contradiction. This method is based on the assumption that the opposite of what you want to prove is true and then showing that this assumption leads to a contradiction. Therefore, the original statement must be true.
Let's illustrate the method of indirect proof with an example:
Statement to be proven: "There are infinitely many prime numbers."
Method of Proof: Indirect Proof (Proof by Contradiction)
Step 1: Start by
____ _____ _________ _______ ________ ____ _____ ___ ____ _______.
_________ ________ _______ ____ ____ _____ ______.
________ ______ _______ __________ _______.
___ ___ ___ __________ ________ ___ ___ _____ _________ ______ _________ _______.
_________ ____ ______ __________ ____.
________ _____ ____ _____ ______ _____ _____ ___ _____ ___ _____ _________.
_______ ______ _____ _________ ________ _____ __________ ________.
_____ ____ _________ __________ ____ ______ __________ __________.
_____ ____ _____ ___ ____ ___.
_________ ___ _________ ____ _______ ________.
_________ ___ ___ ________ ___ ________ ______ ____ __________ __________ ___ ______.
___ _________ _______ _________ _______ ________ __________ _____ ___ ______ _________.
___ ___ ______ _______ ____ _________.
____ __________ ____ _______ _________ __________ _________ ______.
__________ _________ _______ ____ __________ ______ ________ _____ _____.
_______ ____ ______ __________ _____ _______ ___ ___ __________ _________.
_______ _____ ______ ________ _______ _________.
_____ ____ _____ ____ ______.
_______ ___ ____ ______ ______ __________ __________ ___ _______ ____ ___.
_____ ______ _______ ___ ______ _________ ____.
________ _________ ______ __________ _________.
________ ________ ____ _____ _________ _____ ______ ______ ______.
____ ___ ______ ___ ________ ______ _______ _____ ____ ____ ________.
______ __________ ______ ________ _____ _________ _______ __________ _____ ___ ____ _________.
_____ ___ _________ _____ _______.
____ _____ ___ __________ ______.
_________ __________ ______ __________ ____ ____ _______ ____ _____ ___ __________ ___.
___ ______ ______ _______ ________ ____ __________ ___ _____ ____.
____ ________ _____ _______ ___ ______ ______ ________.
______ __________ _______ ____ _____ _________ ___ ______ ______.
__________ _____ ___ ________ _________ ______ _______ __________ __________.
____ ______ _______ _______ ________ _______ ___.
________ ____ ___ __________ _____ ______.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required