This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: numbers to sum is 1+ 1, which doesn’t equal 8 Other options: check all possible Exhaustive Proof 4/21/10 Constructive You only need to show a single example that satisfies the condition given in the theorem Nonconstructive Show that it wouldn’t be possible for such an element to not exist Usually leverage proof by contradiction Existence Proofs 4/21/10 Constructive Existence Proof 4/21/10 Nonconstructive Existence Proof 4/21/10 Step 1: prove existence Step 2: prove uniqueness Any element that has the desired property must be the same as the element discovered by the uniqueness proof Uniqueness Proof 4/21/10 Uniqueness Proof 4/21/10 Basics of Sets 4/21/10 Basics of Sets 4/21/10 Set Operations...
View
Full Document
 Spring '10
 PeterChristopher
 Math, Mathematical proof, contraposition, uniqueness proof, Proof ∗ Proof

Click to edit the document details