Difference between revisions of "Proofs:Cases"
| Line 7: | Line 7: | ||
* Real numbers: "x is rational" and "x is irrational", "<math> x < 7 </math>" and "<math> x \ge 7 </math>", "<math> |x| \le 1 </math>" and "<math> |x| > 1 </math>" and "<math> x \ge 7 </math>" </math>", etc. | * Real numbers: "x is rational" and "x is irrational", "<math> x < 7 </math>" and "<math> x \ge 7 </math>", "<math> |x| \le 1 </math>" and "<math> |x| > 1 </math>" and "<math> x \ge 7 </math>" </math>", etc. | ||
| − | == | + | ==Resources== |
* [https://sites.millersville.edu/bikenaga/math-proof/proof-by-cases/proof-by-cases.html Proof by Cases], Millersville University | * [https://sites.millersville.edu/bikenaga/math-proof/proof-by-cases/proof-by-cases.html Proof by Cases], Millersville University | ||
| + | * [https://www.math.ucdavis.edu/~kouba/TheProofPage/Section1pt4/Section1pt4.html Direct Proof, Proof by Cases, and Proof by Working Backward], University of California, Davis | ||
Latest revision as of 10:50, 24 September 2021
Some proofs are easier to do if we split them up into two or more cases.
Example: Proof that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2 \ge 0 } for all real numbers. We can break this up into three cases: , , and . If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x > 0 } , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2 = x*x \ge 0 } , since the product of two positive numbers is positive. If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x = 0 } , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2 = 0*0 = 0 } . If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x < 0 } , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2 = x*x } is the product of two negative numbers, which is positive. Thus, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2 \ge 0 } 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", "Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x < 7 } " and "Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x \ge 7 } ", "Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |x| \le 1 } " and "Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle |x| > 1 } " and "Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x \ge 7 } " </math>", etc.
Resources
- Proof by Cases, Millersville University
- Direct Proof, Proof by Cases, and Proof by Working Backward, University of California, Davis