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 assuming the opposite of the statement is true, which is that "There are only finitely many prime numbers." In other words,
__________ ____ __________ _____ ________ _______ ________ _______ _________ _______ _________ ______.
______ ________ _________ _____ _____ ________.
___ ____ _______ ________ ______ ______ ____ _______ ________ ________ ________.
____ ___ ___ _____ ________ ____.
____ ________ ________ _______ ___ _____ ___ _____.
___ __________ ________ ______ ____ ____.
_________ __________ _______ ___ __________ _____ ______ ___ ______.
___ _______ ________ _________ ________ __________ ______ ______ _____ ________.
______ __________ ________ ___ ________ _____ ______ _____ ____ ________ ____ ______.
___ _____ ______ ____ _________ _______ _______ _____ ______.
_____ ___ __________ _______ _________ ________ ___ _______ ______ ______ ______.
____ ____ _____ ____ ___.
___ ________ _______ ___ ______.
_____ ________ ________ _____ ______.
_______ _____ ___ ________ ____ _____ ______ ______ ___ __________ ________.
_______ _____ _______ ______ ___ ______ __________ _________.
_________ __________ _____ ________ ____ __________ _______ _______.
__________ ________ ______ _________ _____ _________.
________ ______ ________ _____ ______ ______ _______ ______ _______ ___ _____ _____.
__________ _______ _________ ____ _________ _________ _______ __________ ______ _____.
_____ _________ ____ __________ ________ _____ ____ ___ _____ _____ _____ _______.
_______ ______ ___ ________ _________ ________ _______ _______.
______ ______ _____ _______ __________ ______ _________ ______ ______.
_______ ____ _____ ___ ______ ____ ______ ___ ________ _____ ___ ___.
___ _______ _____ ______ _______ _______ ____.
_____ ________ ____ _______ ___ _________ ________ ________ __________.
________ _______ _____ ___ ____.
_______ ____ ________ __________ _____ ____ _____ ___ ____ ______ _____ _____.
____ ________ ______ _________ _________ ___ ______ ______ _______ _____.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required