test 1 review

test 1 review - numbers to sum is 1+ 1, which doesnt equal...

Info iconThis preview shows pages 1–20. Sign up to view the full content.

View Full Document Right Arrow Icon
Click to edit Master subtitle style 4/21/10 Discrete Mathematics Test 1 Review Session
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Direct Proof Proof by Contraposition Proof by Contradiction Exhaustive Proof Existence Proof Uniqueness Proof Proof Techniques
Background image of page 2
4/21/10 Common Proof Notation
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Easy Proofs
Background image of page 4
4/21/10 Direct Proof
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Proof by Contraposition
Background image of page 6
4/21/10 Proof by Contraposition
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Proof by Contradiction
Background image of page 8
4/21/10 Proof by Contradiction The Sock Problem
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Proof by Contradiction The Sock Problem
Background image of page 10
4/21/10 Look at all possible cases Prove that the theorem holds in each specific case Exhaustive Proof
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Prove that no perfect cube that is less than 1000 is the sum of 2 other perfect cubes Cases: 1, 8, 27, 64, 125, 216, 343, 512, 729 1: Theorem holds because there aren’t 2 perfect cubes less than 1 that could possibly sum to 1 8: Theorem holds because the only option for
Background image of page 12
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 18
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 20
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: numbers to sum is 1+ 1, which doesnt 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 wouldnt 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

This note was uploaded on 04/21/2010 for the course MA 2201 taught by Professor Peterchristopher during the Spring '10 term at WPI.

Page1 / 20

test 1 review - numbers to sum is 1+ 1, which doesnt equal...

This preview shows document pages 1 - 20. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online