240 likes | 256 Views
MAT 3749 Introduction to Analysis. Section 0.1 Part I Methods of Proof I. http://myhome.spu.edu/lauw. I cannot see some of the symbols in HW!. Download the trial version of MATH TYPE equation edition from design science http://www.dessci.com/en/products/mathtype/trial.asp. Announcement.
E N D
MAT 3749Introduction to Analysis Section 0.1 Part I Methods of Proof I http://myhome.spu.edu/lauw
I cannot see some of the symbols in HW! • Download the trial version of MATH TYPE equation edition from design science • http://www.dessci.com/en/products/mathtype/trial.asp
Announcement • Major applications and OMH 202
Preview of Reviews • Set up common notations. • Direct Proof • Counterexamples • Indirect Proofs - Contrapositive
Background: Common Symbols and Set Notations • Integers • This is an example of a Set: a collection of distinct unordered objects. • Members of a set are called elements. • 2,3 are elements of , we use the notations
Background: Common Symbols • Implication • Example
Goals • We will look at how to prove or disprove Theorems of the following type: • Direct Proofs • Indirect proofs
Theorems • Example:
Theorems • Example: • Underlying assumption:
Note • Keep your analysis for your HW • Do not type or submit the analysis
Counterexamples • To disprove we simply need to find one number x in the domain of discourse that makes false. • Such a value of x is called a counterexample
Indirect Proof: Contrapositive To prove we can prove the equivalent statement in contrapositive form: or
Rationale Why?
Background: Negation Statement: n is odd Negation of the statement: n is not odd Or: n is even
Background: Negation Notations Note:
Contrapositive The contrapositive form of is
Classwork • Very fun to do. • Keep your voices down…you do not want to spoil the fun for the other groups.