|
34 | 34 | <investigation>
|
35 | 35 | <statement>
|
36 | 36 | <p>
|
37 |
| - Little Timmy's Mom tells him, <q>if you don't eat all your broccoli, then you will not get any ice cream.</q> Of course, Timmy loves his ice cream, so he quickly eats all his broccoli (which actually tastes pretty good). |
| 37 | + Little Timmy's Mom tells him, <q>If you don't eat all your broccoli, then you will not get any ice cream.</q> Of course, Timmy loves his ice cream, so he quickly eats all his broccoli (which actually tastes pretty good). |
38 | 38 | </p>
|
39 | 39 | <p>
|
40 | 40 | After dinner, when Timmy asks for his ice cream, he is told no! Does Timmy have a right to be upset? Why or why not?
|
|
62 | 62 | </p>
|
63 | 63 | </blockquote>
|
64 | 64 | <p>
|
65 |
| - Math is about making general claims, but a claim is rarely going to be true of absolutely <em>every</em> mathematical object. The way we <em>restrict</em> our claims to a particular type of object is with an implication: <q>take any object you like, <em>if</em> it is of the right type, <em>then</em> this thing is true about it.</q> |
| 65 | + Math is about making general claims, but a claim is rarely going to be true of absolutely <em>every</em> mathematical object. The way we <em>restrict</em> our claims to a particular type of object is with an implication: <q>Take any object you like, <em>if</em> it is of the right type, <em>then</em> this thing is true about it.</q> |
66 | 66 | </p>
|
67 | 67 |
|
68 | 68 | <p>
|
69 |
| - Similarly, as we saw in the <xref ref="subsec_logic-statements-quant" text="title"/> subsection, when we make claims like <q>every square is a rectangle,</q> we really have an implication: <q>if something is a square, then it is a rectangle.</q> |
| 69 | + Similarly, as we saw in the <xref ref="subsec_logic-statements-quant" text="title"/> subsection, when we make claims like <q>Every square is a rectangle,</q> we really have an implication: <q>If something is a square, then it is a rectangle.</q> |
70 | 70 | </p>
|
71 | 71 |
|
72 | 72 | <p>
|
|
119 | 119 | </p>
|
120 | 120 |
|
121 | 121 | <figure xml:id="fig-implication-tt">
|
122 |
| - <caption>The truth table for <m>P \imp Q</m></caption> |
| 122 | + <caption>The truth table for <m>P \imp Q</m>.</caption> |
123 | 123 | <tabular halign="center">
|
124 | 124 | <col right="minor"/> <col right="major"/> <col/>
|
125 | 125 | <row bottom="minor">
|
|
160 | 160 | <exercise label="pa-sec-logic-implications-tommy">
|
161 | 161 | <statement>
|
162 | 162 | <p>
|
163 |
| - Consider the statement <q>If Tommy doesn't eat his broccoli, then he will not get any ice cream.</q> Which of the following statements mean the same thing (i.e., will be true in the same situations)? Select all that apply. |
| 163 | + Consider the statement, <q>If Tommy doesn't eat his broccoli, then he will not get any ice cream.</q> Which of the following statements mean the same thing (i.e., will be true in the same situations)? Select all that apply. |
164 | 164 | </p>
|
165 | 165 | </statement>
|
166 | 166 | <choices randomize="yes" multiple-correct="yes">
|
|
268 | 268 | <exercise label="pa-sec-logic-implications-quant">
|
269 | 269 | <statement>
|
270 | 270 | <p>
|
271 |
| - Consider the <em>sentence</em>, <q>if <m>x \ge 10</m>, then <m>x^2 \ge 25</m>.</q> This sentence becomes a statement when we replace <m>x</m> by a value, or <q>capture</q> the <m>x</m> in the scope of a quantifier. Which of the following claims are true (select all that apply)? |
| 271 | + Consider the <em>sentence</em>, <q>If <m>x \ge 10</m>, then <m>x^2 \ge 25</m>.</q> This sentence becomes a statement when we replace <m>x</m> by a value, or <q>capture</q> the <m>x</m> in the scope of a quantifier. Which of the following claims are true (select all that apply)? |
272 | 272 | </p>
|
273 | 273 | </statement>
|
274 | 274 | <choices>
|
|
428 | 428 | Then I have not lied; my statement is true.
|
429 | 429 | However, if Bob did get a 90 on the final and did not pass the class,
|
430 | 430 | then I lied, making the statement false.
|
431 |
| - The tricky case is this: what if Bob did not get a 90 on the final? |
| 431 | + The tricky case is this: What if Bob did not get a 90 on the final? |
432 | 432 | Maybe he passes the class, maybe he doesn't.
|
433 | 433 | Did I lie in either case?
|
434 | 434 | I think not.
|
|
532 | 532 | <example>
|
533 | 533 | <statement>
|
534 | 534 | <p>
|
535 |
| - Consider the statement, <q>all squares are rectangles,</q> which can also be phrased as, <q>for all shapes, if the shape is a square, then it is a rectangle.</q> Is this statement true or false? Are we sure? What about the following three shapes? |
| 535 | + Consider the statement, <q>All squares are rectangles,</q> which can also be phrased as, <q>For all shapes, if the shape is a square, then it is a rectangle.</q> Is this statement true or false? Are we sure? What about the following three shapes? |
536 | 536 | </p>
|
537 | 537 | <image width="75%">
|
538 | 538 | <shortdescription>three shapes, a square, a non-square rectangle, and a triangle.</shortdescription>
|
|
555 | 555 | </p>
|
556 | 556 |
|
557 | 557 | <p>
|
558 |
| - Is the implication true of the rectangle in the middle? Well, that shape is not a square (<m>P</m> is false) and it is a rectangle (<m>Q</m> is true). But look, we believe that all squares are rectangles, so the statement must be true. Even of a rectangle. The only way this works is if <q>true implies false</q> is true! |
| 558 | + Is the implication true of the rectangle in the middle? Well, that shape is not a square (<m>P</m> is false), and it is a rectangle (<m>Q</m> is true). But look, we believe that all squares are rectangles, so the statement must be true. Even of a rectangle. The only way this works is if <q>true implies false</q> is true! |
559 | 559 | </p>
|
560 | 560 |
|
561 | 561 | <p>
|
562 |
| - Similarly, all squares are rectangles is a true statement, even when we look at a triangle. <m>P</m> is false (the triangle is not a square) and <m>Q</m> is false (the triangle is not a rectangle). Thankfully, we defined implications to be true in this case as well. |
| 562 | + Similarly, all squares are rectangles is a true statement, even when we look at a triangle. <m>P</m> is false (the triangle is not a square), and <m>Q</m> is false (the triangle is not a rectangle). Thankfully, we defined implications to be true in this case as well. |
563 | 563 | </p>
|
564 | 564 |
|
565 | 565 | <p>
|
566 |
| - We have given shapes that illustrate lines 1, 3, and 4 of the truth table for implications (<xref ref="fig-implication-tt"/>). What shape illustrates line 2? That would need to be a shape that was a square and was not a rectangle... Of course we can't find one, precisely because the statement is true! |
| 566 | + We have given shapes that illustrate lines 1, 3, and 4 of the truth table for implications (<xref ref="fig-implication-tt"/>). What shape illustrates line 2? That would need to be a shape that was a square and was not a rectangle.... Of course we can't find one, precisely because the statement is true! |
567 | 567 | </p>
|
568 | 568 | </solution>
|
569 | 569 | </example>
|
|
661 | 661 |
|
662 | 662 | <note>
|
663 | 663 | <p>
|
664 |
| - It is unlikely that we would encounter a statement of the form <m>\exists x (P(x) \imp Q(x))</m>, since this would be automatically true if there was any <m>x</m> that made <m>P(x)</m> false. But if we did, the same rules would apply to the converse, contrapositive, and inverse as above: just ignore the quantifier when swapping and/or negating the parts of the implication. |
| 664 | + It is unlikely that we would encounter a statement of the form <m>\exists x (P(x) \imp Q(x))</m>, since this would be automatically true if there was any <m>x</m> that made <m>P(x)</m> false. But if we did, the same rules would apply to the converse, contrapositive, and inverse as above: Just ignore the quantifier when swapping and/or negating the parts of the implication. |
665 | 665 | </p>
|
666 | 666 | </note>
|
667 | 667 |
|
668 | 668 |
|
669 | 669 | <p>
|
670 |
| - For example, <q>for all shapes, if the shape is a square, then it is a rectangle</q> (i.e., all squares are rectangles) has the converse, <q>for all shapes, if the shape is a rectangle, then it is a square</q> (so all rectangles are squares). |
| 670 | + For example, <q>For all shapes, if the shape is a square, then it is a rectangle</q> (i.e., all squares are rectangles) has the converse, <q>For all shapes, if the shape is a rectangle, then it is a square</q> (so all rectangles are squares). |
671 | 671 | </p>
|
672 | 672 |
|
673 | 673 | <p>
|
|
681 | 681 | </p>
|
682 | 682 |
|
683 | 683 | <p>
|
684 |
| - The contrapositive of <q>for all shapes, if it is a square, then it is a rectangle</q> is <q>for all shapes, if the shape is not a rectangle, then it is not a square.</q> This is true. In fact, <alert>the contrapositive of a true statement is always true</alert>! |
| 684 | + The contrapositive of <q>For all shapes, if it is a square, then it is a rectangle</q> is <q>For all shapes, if the shape is not a rectangle, then it is not a square.</q> This is true. In fact, <alert>the contrapositive of a true statement is always true</alert>! |
685 | 685 | </p>
|
686 | 686 |
|
687 | 687 | <p>
|
|
817 | 817 | <p>
|
818 | 818 | What would happen if Sue did not get an A but <em>did</em>
|
819 | 819 | get a 93% on the final?
|
820 |
| - Then <m>P</m> would be true and <m>Q</m> would be false. |
| 820 | + Then <m>P</m> would be true, and <m>Q</m> would be false. |
821 | 821 | This makes the implication <m>P \imp Q</m> false!
|
822 | 822 | It must be that Sue did not get a 93% on the final.
|
823 | 823 | Notice we now have the implication
|
|
885 | 885 | (the <q>if</q> part)
|
886 | 886 | <em>false</em>?
|
887 | 887 | When I am in the shower but not singing.
|
888 |
| - That is the same condition for being false as the statement |
889 |
| - <q>if I'm in the shower, |
| 888 | + That is the same condition for being false as the statement, |
| 889 | + <q>If I'm in the shower, |
890 | 890 | then I sing.</q> So the <q>if</q> part is <m>Q \imp P</m>.
|
891 | 891 | On the other hand, to say,
|
892 | 892 | <q>I sing only if I'm in the shower</q>
|
893 |
| - is equivalent to saying <q>if I sing, |
| 893 | + is equivalent to saying <q>If I sing, |
894 | 894 | then I'm in the shower,</q> so the
|
895 | 895 | <q>only if</q> part is <m>P \imp Q</m>.
|
896 | 896 | </p>
|
|
901 | 901 | It is not especially important to know which part is the
|
902 | 902 | <q>if</q> or <q>only if</q> part,
|
903 | 903 | but this does illustrate something very, very important:
|
904 |
| - <em>there are many ways to state an implication!</em> |
| 904 | + <em>There are many ways to state an implication!</em> |
905 | 905 | </p>
|
906 | 906 |
|
907 | 907 | <example>
|
908 | 908 | <statement>
|
909 | 909 | <p>
|
910 | 910 | Rephrase the implication,
|
911 |
| - <q>if I dream, then I am asleep</q> |
| 911 | + <q>If I dream, then I am asleep</q> |
912 | 912 | in as many ways as possible.
|
913 | 913 | Then do the same for the converse.
|
914 | 914 | </p>
|
|
0 commit comments