### Create a StudySoup account

#### Be part of our community, it's free to join!

Already have a StudySoup account? Login here

# Review Sheet for MATH 3333 at UH

### View Full Document

## 26

## 0

## Popular in Course

## Popular in Department

This 4 page Class Notes was uploaded by an elite notetaker on Friday February 6, 2015. The Class Notes belongs to a course at University of Houston taught by a professor in Fall. Since its upload, it has received 26 views.

## Reviews for Review Sheet for MATH 3333 at UH

### What is Karma?

#### Karma is the currency of StudySoup.

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 02/06/15

Sometimes proving an equivalence is not done directly for example to show that P ltgt Q7 it is enough to prove that P i Q and N P i N Q o If we have more than two statements which are to be proved equivalent7 we often use TFAE7 the following are equivalent A typical result of this kind may look as follows Theorem 02 Let Then TFAE39 i P 11 Q iii R Proof iii Suppose that P holds Then chain of reasoning so that iii holds iii i ii Suppose that R holds Then chain of reasoning so that Q holds ii i Finally7 suppose that ii holds Then chain of reasoning so that P holds 0 V quanti er For all77 for every77 whenever7 For example7 Vm 2 272 7 5x 10 2 0 Also acceptable here x2 7 5x 10 2 07V 2 27 or even 27510207 9522 or 275z102 0 9522 Proving a for all7 statement usually means taking an arbitrary or generic member z from the system under consideration in the example above7 we would need to take an arbitrary real number x 2 27 and show that the statement asserted about z is true 0 3 quanti er There exists77 there is at least one For example7 3x such that 2 752 3 71 Often such that7 is written st or 9 Proving a there exists statement7 usually means nding a clever choice of a particular x that works eg z 1 in the last example Thus we have to construct7 maybe by guesswork7 or intuition an example satisfying the required condition However7 sometimes a there exists statement7 may be proved in other ways7 for example by contradiction assume its negation7 which is a for all7 statement7 and show that this leads to a contradiction well talk more about proofs by contradiction later 0 Practice 22 in text Rewrite using the symbols iv a There exists a positive number x such that 2 5 Answer 3x gt 0 st 2 5 b For every positive number N there is a positive number M such that N lt 1M Answer VN gt OHM gt 0 st N lt c If n 2 N7 then 7 S 3 for all z in A Answer V71 2 N7Vz 6 A7 7 MM s 3 0 Order of quanti ers etc matters so be careful Vz y st y gt x7 is not the same statement as Hy st me gt 7 See end of Section 2 in text 0 Negations of statements with quanti ers A rough guide7 when negating statements with quanti ers7 is that V7s become 3 37s become V and inequalities reverse More precisely7 the negation of VPx7 is Hz st N P77 and the negation of Hz st Px7 is Vx N P7 Thus the negation of Everyone in the room is asleep77 or equivalently the negation of Vz in room7 z is asleep77 is Hz in room st z is asleep That was a good test if you were awake Also7 the negation of P Q is N P V N Q7 and the negation of P V Q is lt P A lt Q Examples 23 in text What are the negations of the following statements a For every x E A f gt 5 Answer Hm E A st gt 5 or Hm E A st fx 3 5 b There exists a positive number y such that 0 lt gy S 1 Answer Vy gt 0 0 lt gy S 1 Since 0 lt gy S 1 represents 0 lt S 1 its negation is 0 2 V gt1 So the nal answer is Vy gt 00 2 V gt 1 which in English reads For every y gt 0 either 0 2 gy or gy gt 1 c V6 gt 0 EN st 7 lt 6 whenever n 2 N E A Answer We can do this one step at a time V6 gt 03N st V71 2 Nz E A 7 lt 6 ltgt 36 gt0st HNstVn 2 Nx 6Afnx 7fx lt 6 ltgt 36gt 0stVN V712 Nz Afn 7fx lt6 ltgt 36gt 0stVN3n 2 Nx EAst 7fz lt 6 ltgt 36 gt 0st VN 3n 2 N and 3x 6 Ast 7fx 2 6 o Respectively7s Often to save writing an only slightly changed sentence we use the word respectively7 For example The function fx is strictly increasing resp strictly decreas ing if f gt 0 resp f lt 0 for all 7 You are supposed to read the statement twice once without reading the words in parentheses and then again with the words before the parentheses replaced by the words in parentheses Similarly if a sentence is only slightly changed more than once For example The function f is strictly increasing resp strictly decreasing constant if f gt 0 resp f z lt 0 f 0 for all 7 0 Techniques of proof Deductive reasoning Suppose you are trying to prove that P implies Q As explained in Section 3 of the text this usually boils down to building a bridge of logical statements to connect the hypothesis P to the conclusion Q The building blocks of the bridge consist of 7 De nitions the basic meanings of the words used usually of the key words contained in P and Q Theorems or facts that have been previously established as true look for those using the key words contained in P and Q Statements that are logically implied by earlier statements in the proof Axioms These occur less frequently in proofs they are the basic assumptions one makes at the beginning of a theory and one does not usually discuss them too much after the rst few days of class The MOST IMPORTANT and most frequently useful technique for proving results in this class is to GO BACK TO THE DEFINITION When actually building the bridge it may not be at all obvious at least to a begin ning bridge builder which blocks to use and the order to use them in This comes with experience perseverance intuition good logical abilities and sometimes good luck In trying to prove P i Q the text suggests starting at both ends and working to the middle Ask What does P imply777 Answering this is usually just a matter of looking up the de nitions of the words in P and seeing what then must obviously follow Often it entails looking back in your notes to see what previously established Theorems or facts we can bring to bear on P Suppose then that we realize that P i P1 actually there may be several things that P implies Then ask what P1 implies using a similar process to the one we just went through Continue this process until you build a chain or chains of deductions and you can go no further If you havent reached Q yet start to work backwards from Q asking What statement would imply Q777 Again answering this is usually just a matter of looking up the de nitions of the words in Q and using your head or looking back in your notes to see what previously established Theorems or facts we can use to get Q Once we have realized that Q1 i Q we repeat the process to nd Q2 with Q2 Q1 Hopefully the two parts of the bridge meet in the middle This is deductive reasoning When one gets good at it it becomes pretty automatic like eating popcorn you reach automatically and quickly for the de nition or fact you need to add to the bridge and the bridge is built in seconds It is a messy process sometimes cramming a lot of popcorn in your mouth but once a shoddy bridge is built one can then write it again economically and so that it reads nicely Example of working backwards Suppose that you were asked to prove the following Theorem 03 For every 6 gt 0 there edists a 6 gt 0 such that 176ltzlt16 impliesthat 576lt2z3lt56 Note that here we want 5 7 6 lt 2x 3 lt 5 6 Subtracting 3 the above is equivalent to 2 7 6 lt 2x lt 2 6 Dividing by 2 the last inequality is equivalent to 17 62 lt z lt 1 62 Thus if we choose 6 62 then indeed 176 lt z lt 16 implies that 576 lt 23 lt 56 We can now tidy up and write the proof economically and so that it reads nicely Proof Given any number 6 gt 0 set 6 62 Then 6 gt 0 lf17 6 lt z lt1 6 then 1 7 62 lt z lt 1 62 Multiplying this inequality through by 2 and then adding 3 we obtain 5 7 6 lt 2x 3 lt 5 6 This is what was required 0 Proof by cases Many proofs divide naturally up into different cases each of which need to be dealt with separately For example this occurs frequently when one has to divide by a certain quantity in a proof One cannot divide by 0 so one has to break the proof into two cases rst the case where the quantity is not zero and second the case where the quantity is zero In the latter case we cannot divide through by the zero quantity and the proof has to be nished in another way Another example read 45 Example in the text 0 Proof by contradiction One way to prove a statement P is to assume that it was false that is we assume that N P is true and then use deductive reasoning to deduce a statement Q where Q is clearly false This is proof by contradiction or reductio ad absurdum Or if we want to prove that P i Q it suf ces to show that P N Q leads to a contradiction 0 Techniques of disproof Disproving a false statement is often harder than proving a true statement because it often means nding a counterexample A counterexample is an example showing that a statement is false Finding examples is sometimes hard Here is one that is not so hard it just takes a few minutes of perseverance Show that the statement n2 n 17 is a prime number for all positive integers n7 is false Solution n 16 is a counterexample Another way to disprove a statement P is to assume that it was true and then use deductive reasoning to show that P i Q where Q is clearly false This is also proof by contradiction 0 General advice Write down all your reasoning particularly if you are new at this or if you want a good grade Don7t say it is clear7 if it would not be clear to a classmate Homework for Chapter 1 is on my website Math 3333 Intermediate Analysis David Blecher Logic and deductive reasoning Chapter 1 Lay The following will be a review for some so we will move quickly You probably will need to read this carefully several times as well as the additional discussionexamples in the textbook 0 Statement a phrase that is either true or false but not both Mathematics consists entirely of statements and is thus either right or wrong Be sure that your statements7 are properly written and have meaning make sense A statement which is true is also sometimes called valid or is said to hold 0 Example of a statement Seven is an even number7 Example of a non statement This sentence is false7 Or Houston is a nice place to live 0 Sometimes we give a statement a name For example let Q be the statement Seven is an odd number Or if z is a real number let Pz be the statement x2 7 5x 3 2 0 Note P0 is true here but Pl is false 0 Where things live In mathematics it is very important to keep remembering where things live7 By this I mean what exactly are the objects we are talking about This is where most students get into trouble For example if you are trying to prove something about a sphere in 3 space you will get into big trouble if you forget that your variable x is a point on the sphere and start using it as if it were a real number or a rational number Obviously you cannot take the square root of a point on the sphere and you cannot apply results that work for real numbers to points on the sphere This is just an example l7m just trying to say that one gets into trouble if you confuse the role of things and forget what something is supposed to be This is true in real life tool 0 Negation If P is a statement then N P is its negation For example if Pz is as above then Pz is the statement 2 7 5x 3 lt 0 o Connectives and7 A or7 that is the inclusive or7 see p 4 V o Implication If P then Q Also sometimes written as P i Q7 or P implies Q7 We sometimes call P the hypothesis and Q the conclusion 0 Necessarysuf cient One sometimes restates an implication P i Q as for Q it is suf cient that P This can be used in reverse for P to hold it is necessary that Q hold or Q is a necessary condition for P7 0 Deduction words Thus7 therefore7 hence7 consequently7 this implies that 7 and so on Also sometimes written as or i o Converse The converse of P i Q7 is Q i P7 or P Q7 0 Contrapositive P i Q is the same as N Q i N P The latter may be easier 0 Equivalence P if and only if Q Also written as P is equivalent to Q7 P iff Q7 P ltgt Q7or for P it is necessary and suf cient that Q7 To prove that P ltgt Q we need to prove both that P i Q and its converse Q i P The rst of these two steps is sometimes called proving the necessity the second proving the suf ciency To prove an equivalence we often rst prove one of these and then say Oonversely7 and then go on to show the other Or sometimes you will see an if and only if7 proof set up as follows Proposition 01 P if and only if Q Proof P i Q Suppose that P holds Then chain of reasoning so that Q is true Q i P Conversely suppose that Q holds Then chain of reasoning so P is true 1

### BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.

### You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

#### "I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

#### "There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

#### "Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.