Skip to content

Commit bdfc747

Browse files
committed
finish ch1 corrections
1 parent 9959cd2 commit bdfc747

10 files changed

+127
-127
lines changed

source/exercises/logic-conc.ptx

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -83,7 +83,7 @@
8383
can you conclude about Peter and Robert if you know that Quincy is indeed fat?
8484
Explain
8585
(you may reference
86-
<xref ref="tt">Problem</xref>).
86+
<xref ref="tt">Question</xref>).
8787
</p>
8888
</statement>
8989
<solution>
@@ -279,7 +279,7 @@
279279

280280
<li>
281281
<p>
282-
For every integer <m>x</m> and every integer <m>y</m> there is an integer <m>n</m> such that if
282+
For every integer <m>x</m> and every integer <m>y</m>, there is an integer <m>n</m> such that if
283283
<m>x &gt; 0</m> then <m>nx &gt; y</m>.
284284
</p>
285285
</li>
@@ -452,8 +452,8 @@
452452
<exercise>
453453
<statement>
454454
<p>
455-
Consider the statement: for all integers <m>n</m>,
456-
if <m>n</m> is even and <m>n \le 7</m> then <m>n</m> is negative or <m>n \in \{0,2,4,6\}</m>.
455+
Consider the statement, <q>For all integers <m>n</m>,
456+
if <m>n</m> is even and <m>n \le 7</m>, then <m>n</m> is negative or <m>n \in \{0,2,4,6\}</m>.</q>
457457

458458
<ol>
459459
<li>
@@ -661,8 +661,8 @@
661661
<exercise>
662662
<statement>
663663
<p>
664-
Consider the statement: for all integers <m>n</m>,
665-
if <m>n</m> is odd, then <m>7n</m> is odd.
664+
Consider the statement, <q>For all integers <m>n</m>,
665+
if <m>n</m> is odd, then <m>7n</m> is odd.</q>
666666

667667
<ol>
668668
<li>

source/exercises/logic-proofs.ptx

Lines changed: 17 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<exercise>
66
<statement>
77

8-
<p> For a given predicate <m>P(x)</m>, you might believe that the statements <m>\forall x P(x)</m> or <m>\exists x P(x)</m> are either true or false. How would you decide if you were correct in each case? You have four choices: you could give an example of an element <m>n</m> in the domain for which <m>P(n)</m> is true or for which <m>P(n)</m> if false, or you could argue that no matter what <m>n</m> is, <m>P(n)</m> is true or is false. <ol>
8+
<p> For a given predicate <m>P(x)</m>, you might believe that the statements <m>\forall x P(x)</m> or <m>\exists x P(x)</m> are either true or false. How would you decide if you were correct in each case? You have four choices: You could give an example of an element <m>n</m> in the domain for which <m>P(n)</m> is true or for which <m>P(n)</m> is false, or you could argue that no matter what <m>n</m> is, <m>P(n)</m> is true or is false. <ol>
99
<li>
1010
<p> What would you need to do to prove <m>\forall x P(x)</m> is true? </p>
1111

@@ -52,8 +52,8 @@
5252
<exercise>
5353
<statement>
5454
<p>
55-
Consider the statement <q>for all integers <m>a</m> and <m>b</m>,
56-
if <m>a + b</m> is even, then <m>a</m> and <m>b</m> are even</q>
55+
Consider the statement, <q>For all integers <m>a</m> and <m>b</m>,
56+
if <m>a + b</m> is even, then <m>a</m> and <m>b</m> are even.</q>
5757

5858
<ol>
5959
<li>
@@ -233,8 +233,8 @@
233233
<exercise>
234234
<statement>
235235
<p>
236-
Consider the statement: for all integers <m>n</m>,
237-
if <m>n</m> is even then <m>8n</m> is even.
236+
Consider the statement, <q>For all integers <m>n</m>,
237+
if <m>n</m> is even then <m>8n</m> is even.</q>
238238

239239
<ol>
240240
<li>
@@ -356,7 +356,7 @@
356356
<exercise>
357357
<statement>
358358
<p>
359-
Prove that for all integers <m>n</m>, it is the case that <m>n</m> is even if and only if <m>3n</m> is even. That is, prove both implications: if <m>n</m> is even, then <m>3n</m> is even, and if <m>3n</m> is even, then <m>n</m> is even.
359+
Prove that for all integers <m>n</m>, it is the case that <m>n</m> is even if and only if <m>3n</m> is even. That is, prove both implications: If <m>n</m> is even, then <m>3n</m> is even, and if <m>3n</m> is even, then <m>n</m> is even.
360360
</p>
361361
</statement>
362362
<hint>
@@ -385,8 +385,8 @@
385385
<exercise>
386386
<statement>
387387
<p>
388-
Consider the statement: for all integers <m>a</m> and <m>b</m>,
389-
if <m>a</m> is even and <m>b</m> is a multiple of 3, then <m>ab</m> is a multiple of 6.
388+
Consider the statement, <q>For all integers <m>a</m> and <m>b</m>,
389+
if <m>a</m> is even and <m>b</m> is a multiple of 3, then <m>ab</m> is a multiple of 6.</q>
390390

391391
<ol>
392392
<li>
@@ -417,8 +417,8 @@
417417
<exercise>
418418
<statement>
419419
<p>
420-
Prove the statement: For all integers <m>n</m>,
421-
if <m>5n</m> is odd, then <m>n</m> is odd.
420+
Prove the statement, <q>For all integers <m>n</m>,
421+
if <m>5n</m> is odd, then <m>n</m> is odd.</q>
422422
Clearly state the style of proof you are using.
423423
</p>
424424
</statement>
@@ -427,9 +427,9 @@
427427
<exercise>
428428
<statement>
429429
<p>
430-
Prove the statement: For all integers <m>a</m>, <m>b</m>,
430+
Prove the statement, <q>For all integers <m>a</m>, <m>b</m>,
431431
and <m>c</m>,
432-
if <m>a^2 + b^2 = c^2</m>, then <m>a</m> or <m>b</m> is even.
432+
if <m>a^2 + b^2 = c^2</m>, then <m>a</m> or <m>b</m> is even.</q>
433433
</p>
434434
</statement>
435435
<hint>
@@ -490,7 +490,7 @@
490490
<statement>
491491
<p>
492492
Suppose you have a collection of rare 5-cent stamps and 8-cent stamps.
493-
You desperately need to mail a letter and having no other stamps available, decide to dip into your collection. The question is, what amounts of postage can you make?
493+
You desperately need to mail a letter and, having no other stamps available, decide to dip into your collection. The question is, what amounts of postage can you make?
494494

495495
<ol>
496496
<li>
@@ -530,7 +530,7 @@
530530
<p>
531531
Prove: <m>x=y</m> if and only if <m>xy=\dfrac{(x+y)^2}{4}</m>.
532532
Note, you will need to prove two
533-
<q>directions</q> here:
533+
<q>directions</q> here,
534534
the <q>if</q> and the <q>only if</q> part.
535535
</p>
536536
</statement>
@@ -624,10 +624,10 @@
624624
<idx><h>playing cards</h></idx>
625625
<statement>
626626
<p>
627-
A standard deck of 52 cards consists of 4 suites (hearts,
627+
A standard deck of 52 cards consists of 4 suits (hearts,
628628
diamonds,
629629
spades, and clubs) each containing 13 different values (Ace, 2, 3, <ellipsis/>, 10, J, Q, K).
630-
If you draw some number of cards at random you might or might not have a pair
630+
If you draw some number of cards at random, you might or might not have a pair
631631
(two cards with the same value)
632632
or three cards all of the same suit.
633633
However, if you draw enough cards,
@@ -702,7 +702,7 @@
702702
</idx>
703703
<statement>
704704
<p>
705-
Suppose you have an <m>n\times n</m> chessboard but your dog has eaten one of the corner squares. You have dominoes that each cover exactly two squares of the board. Can you cover the remaining squares on the board with non-overlapping dominoes?
705+
Suppose you have an <m>n\times n</m> chessboard, but your dog has eaten one of the corner squares. You have dominoes that each cover exactly two squares of the board. Can you cover the remaining squares on the board with non-overlapping dominoes?
706706
What needs to be true about <m>n</m>?
707707
Give necessary and sufficient conditions
708708
(that is, say exactly which values of <m>n</m> work and which do not work).

source/exercises/logic-rules.ptx

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
</p>
1818

1919
<p>
20-
Troll 2: We are cousins or we are both knaves.
20+
Troll 2: We are cousins, or we are both knaves.
2121
</p>
2222
</blockquote>
2323

@@ -49,7 +49,7 @@
4949
<li>
5050
<title>Quinn</title>
5151
<p>
52-
Ryan is a knight and if Pat is a knight, then so am I.
52+
Ryan is a knight, and if Pat is a knight, then so am I.
5353
</p>
5454
</li>
5555

@@ -86,15 +86,15 @@
8686
<p>
8787
Assuming the statement is true, what
8888
(if anything)
89-
can you conclude if there will be cake?
89+
can you conclude if you know there will be cake?
9090
</p>
9191
</li>
9292

9393
<li>
9494
<p>
9595
Assuming the statement is true, what
9696
(if anything)
97-
can you conclude if there will not be cake?
97+
can you conclude if you know there will not be cake?
9898
</p>
9999
</li>
100100

@@ -150,7 +150,7 @@
150150
Geoff Poshingten is out at a fancy pizza joint and decides to order a calzone. When the
151151
waiter asks what he would like in it, he replies, <q>I want either pepperoni or sausage.
152152
Also, if I have sausage, then I must also include quail.
153-
Oh, and if I have pepperoni or quail then I must also have ricotta cheese.</q>
153+
Oh, and if I have pepperoni or quail, then I must also have ricotta cheese.</q>
154154

155155
<ol>
156156
<li>
@@ -259,7 +259,7 @@
259259
<exercise>
260260
<statement>
261261
<p>
262-
Use De Morgan's Laws, and any other logical equivalence facts you know to simplify the
262+
Use De Morgan's Laws and any other logical equivalence facts you know to simplify the
263263
following statements. Show all your steps. Your final statements should have negations only
264264
appear directly next to the sentence variables or predicates (<m>P</m>, <m>Q</m>, <m>E(x)</m>, etc.),
265265
and no double negations. It would be a good idea to use only conjunctions, disjunctions, and
@@ -551,7 +551,7 @@
551551

552552
<li>
553553
<p> There is a number <m>
554-
n</m> for which no other number is either less <m>n</m> than or equal to <m>n</m>. </p>
554+
n</m> for which no other number is less than or equal to <m>n</m>. </p>
555555
</li>
556556

557557
<li>

source/exercises/logic-structures.ptx

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -86,7 +86,7 @@
8686
<exercise>
8787
<introduction>
8888
<p>
89-
Let <m>f:X \to Y</m> be a function and let <m>A</m> and <m>B</m> be subsets of <m>X</m>.
89+
Let <m>f:X \to Y</m> be a function, and let <m>A</m> and <m>B</m> be subsets of <m>X</m>.
9090
</p>
9191
</introduction>
9292
<task>
@@ -108,7 +108,7 @@
108108
<exercise>
109109
<introduction>
110110
<p>
111-
Let <m>f:X \to Y</m> be a function and let <m>A</m> and <m>B</m> be subsets of <m>X</m>.
111+
Let <m>f:X \to Y</m> be a function, and let <m>A</m> and <m>B</m> be subsets of <m>X</m>.
112112
</p>
113113
</introduction>
114114
<task>
@@ -198,15 +198,15 @@
198198
<exercise>
199199
<statement>
200200
<p>
201-
Let <m>f:X \to Y</m> be a function and let <m>A</m> and <m>B</m> be subsets of <m>Y</m>. Prove that <m>f\inv(A \cap B) = f\inv(A) \cap f\inv(B)</m>.
201+
Let <m>f:X \to Y</m> be a function, and let <m>A</m> and <m>B</m> be subsets of <m>Y</m>. Prove that <m>f\inv(A \cap B) = f\inv(A) \cap f\inv(B)</m>.
202202
</p>
203203
</statement>
204204
</exercise>
205205

206206
<exercise>
207207
<statement>
208208
<p>
209-
Let <m>f:X \to Y</m> be a function and let <m>A</m> and <m>B</m> be subsets of <m>Y</m>. Prove that <m>f\inv(A \cup B) = f\inv(A) \cup f\inv(B)</m>.
209+
Let <m>f:X \to Y</m> be a function, and let <m>A</m> and <m>B</m> be subsets of <m>Y</m>. Prove that <m>f\inv(A \cup B) = f\inv(A) \cup f\inv(B)</m>.
210210
</p>
211211
</statement>
212212
</exercise>

source/practice/logic-proofs.ptx

Lines changed: 15 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
<blocks>
1414
<block order="1">
1515
<p>
16-
Let <m>n</m> be an arbitrary integer and assume <m>n</m> is even.
16+
Let <m>n</m> be an arbitrary integer, and assume <m>n</m> is even.
1717
</p>
1818
</block>
1919
<block order="2">
@@ -28,12 +28,12 @@
2828
</block>
2929
<block correct="no">
3030
<p>
31-
Let <m>n</m> be an arbitrary integer and assume <m>7n</m> is even.
31+
Let <m>n</m> be an arbitrary integer, and assume <m>7n</m> is even.
3232
</p>
3333
</block>
3434
<block correct="no">
3535
<p>
36-
Let <m>n</m> be an arbitrary integer and assume <m>7n</m> is odd.
36+
Let <m>n</m> be an arbitrary integer, and assume <m>7n</m> is odd.
3737
</p>
3838
</block>
3939
<block correct="no">
@@ -68,7 +68,7 @@
6868
</statement>
6969
<blocks>
7070
<block correct="no">
71-
<p> Let <m>n</m> be an arbitrary integer and assume <m>n</m> is even. </p>
71+
<p> Let <m>n</m> be an arbitrary integer, and assume <m>n</m> is even. </p>
7272
</block>
7373
<block correct="no">
7474
<p>
@@ -80,10 +80,10 @@
8080
<m>7n</m> must be even. </p>
8181
</block>
8282
<block correct="no">
83-
<p> Let <m>n</m> be an arbitrary integer and assume <m>7n</m> is even. </p>
83+
<p> Let <m>n</m> be an arbitrary integer, and assume <m>7n</m> is even. </p>
8484
</block>
8585
<block order="1">
86-
<p> Let <m>n</m> be an arbitrary integer and assume <m>n</m> is odd. </p>
86+
<p> Let <m>n</m> be an arbitrary integer, and assume <m>n</m> is odd. </p>
8787
</block>
8888
<block order="2">
8989
<p> Since <m>7</m> is odd and the product of an odd number and an odd number is odd, </p>
@@ -113,17 +113,17 @@
113113
<blocks>
114114
<block correct="no">
115115
<p>
116-
Let <m>a</m> and <m>b</m> be integers and assume that <m>a+b</m> is odd.
116+
Let <m>a</m> and <m>b</m> be integers, and assume that <m>a+b</m> is odd.
117117
</p>
118118
</block>
119119
<block correct="no">
120120
<p>
121-
Let <m>a</m> and <m>b</m> be integers and assume that if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd.
121+
Let <m>a</m> and <m>b</m> be integers, and assume that if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd.
122122
</p>
123123
</block>
124124
<block>
125125
<p>
126-
Let <m>a</m> and <m>b</m> be integers and assume both are even.
126+
Let <m>a</m> and <m>b</m> be integers, and assume both are even.
127127
</p>
128128
</block>
129129
<block>
@@ -156,7 +156,7 @@
156156
<exercise label="proofs-odd-contradiction" adaptive="yes">
157157
<statement>
158158
<p>
159-
Consider the same statement, <q>For any numbers <m>a</m> and <m>b</m>, if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd</q>.
159+
Consider the same statement, <q>For any numbers <m>a</m> and <m>b</m>, if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd.</q>
160160
</p>
161161
<p>
162162
Give a valid proof of the statement, this time using a <em>proof by contradiction</em> using some of the statements below.
@@ -165,22 +165,22 @@
165165
<blocks>
166166
<block correct="no">
167167
<p>
168-
Let <m>a</m> and <m>b</m> be integers and assume that <m>a+b</m> is odd.
168+
Let <m>a</m> and <m>b</m> be integers, and assume that <m>a+b</m> is odd.
169169
</p>
170170
</block>
171171
<block correct="no">
172172
<p>
173-
Let <m>a</m> and <m>b</m> be integers and assume that if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd.
173+
Let <m>a</m> and <m>b</m> be integers, and assume that if <m>a+b</m> is odd, then either <m>a</m> or <m>b</m> is odd.
174174
</p>
175175
</block>
176176
<block correct="no">
177177
<p>
178-
Let <m>a</m> and <m>b</m> be integers and assume both are even.
178+
Let <m>a</m> and <m>b</m> be integers, and assume both are even.
179179
</p>
180180
</block>
181181
<block>
182182
<p>
183-
Let <m>a</m> and <m>b</m> be integers and assume that <m>a+b</m> is odd but <m>a</m> and <m>b</m> are both even.
183+
Let <m>a</m> and <m>b</m> be integers, and assume that <m>a+b</m> is odd but <m>a</m> and <m>b</m> are both even.
184184
</p>
185185
</block>
186186
<block correct="no">
@@ -218,7 +218,7 @@
218218
<matches>
219219
<match order="1">
220220
<premise>Assume <m>f: A \to B</m> is a bijection</premise>
221-
<response>Direct Proof</response>
221+
<response>Direct proof</response>
222222
</match>
223223
<match order="3">
224224
<premise>Assume <m>|A| \ne |B|</m></premise>

source/practice/logic-structures.ptx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -105,7 +105,7 @@
105105
<blocks>
106106
<block order="4">
107107
<p>
108-
Suppose <m>B \subseteq A \cap B</m> and let <m>b</m> be an element of <m>B</m>.
108+
Suppose <m>B \subseteq A \cap B</m>, and let <m>b</m> be an element of <m>B</m>.
109109
</p>
110110
</block>
111111
<block order="2">
@@ -174,7 +174,7 @@
174174
</block>
175175
<block order="7">
176176
<p>
177-
Then <m>x</m> is an element of <m>A \cap B</m> or <m>x</m> is an element of <m>A</m>.
177+
Then <m>x</m> is an element of <m>A \cap B</m>, or <m>x</m> is an element of <m>A</m>.
178178
</p>
179179
</block>
180180
<block order="1">

0 commit comments

Comments
 (0)