Proofs:Cases
Jump to navigation
Jump to search
Some proofs are easier to do if we split them up into two or more cases.
Example: Proof that for all real numbers. We can break this up into three cases: , , and . If , then , since the product of two positive numbers is positive. If , then . If , then is the product of two negative numbers, which is positive. Thus, for all three cases, and is therefore true for all real numbers x.
Examples of other ways to break sets into cases:
- Integers: "z is negative" and "z is nonnegative", "z is even" and "z is odd", etc.
- Real numbers: "x is rational" and "x is irrational", "" and "", "" and "" and "" </math>", etc.
Resources
- Proof by Cases, Millersville University
- Direct Proof, Proof by Cases, and Proof by Working Backward, University of California, Davis