Skip to content

Commit aa9f0de

Browse files
committed
fix ch4 typos
1 parent 2198185 commit aa9f0de

14 files changed

+104
-104
lines changed

source/ch_sequences.ptx

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
<title>Sequences</title>
55
<introduction>
66
<p>
7-
We have encountered <em>finite</em> sequences already as a discrete structure and something we can count. In this chapter, we will consider possibly <em>infinite</em> sequences of numbers. When the sequence itself is infinite, it no longer makes sense to ask how many possible sequences there are, but there is still an interesting connection to counting: each term in the sequence can represent an answer to a counting question!
7+
We have encountered <em>finite</em> sequences already as a discrete structure and something we can count. In this chapter, we will consider possibly <em>infinite</em> sequences of numbers. When the sequence itself is infinite, it no longer makes sense to ask how many possible sequences there are, but there is still an interesting connection to counting: Each term in the sequence can represent an answer to a counting question!
88
</p>
99

1010
<!-- <investigation>

source/exercises/seq-basics.ptx

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -314,7 +314,7 @@
314314
<idx><h>ternary string</h></idx>
315315
<statement>
316316
<p>
317-
A <term>ternary</term> string is a sequence of 0's, 1's and 2's. Just like a bit string, but with three symbols.
317+
A <term>ternary</term> string is a sequence of 0's, 1's, and 2's. Just like a bit string, but with three symbols.
318318
</p>
319319

320320
<p>
@@ -393,7 +393,7 @@
393393
The queen bee can move one space at a time either directly to the right or angled up-right or down-right
394394
(but can never move leftwards).
395395
How many different paths can the queen take from the top left hexagon to the bottom right hexagon?
396-
Explain your answer, and this relates to the previous question.
396+
Explain your answer, and how this relates to the previous question.
397397
(As an example,
398398
there are three paths to get to the second hexagon on the bottom row.)
399399
</p>
@@ -439,7 +439,7 @@
439439
<idx><h>domino</h></idx>
440440
<statement>
441441
<p>
442-
Let <m>t_n</m> denote the number of ways to tile a <m>2\times n</m> chessboard using <m>1\times 2</m> dominoes. Write out the first few terms of the sequence <m>(t_n)_{n \ge 1}</m> and then give a recursive definition. Explain why your recursive formula is correct.
442+
Let <m>t_n</m> denote the number of ways to tile a <m>2\times n</m> chessboard using <m>1\times 2</m> dominoes. Write out the first few terms of the sequence <m>(t_n)_{n \ge 1}</m>, and then give a recursive definition. Explain why your recursive formula is correct.
443443
</p>
444444
</statement>
445445
<hint>

source/exercises/seq-conc.ptx

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@
4141
<li>
4242
<p>
4343
Find a closed formula once again,
44-
this time by recognizing the sequence as a modification to some well-known sequence(s).
44+
this time by recognizing the sequence as a modification of some well-known sequence(s).
4545
Explain.
4646
</p>
4747
</li>
@@ -63,13 +63,13 @@
6363
<ol>
6464
<li>
6565
<p>
66-
The sequence of partial sums.
66+
The sequence of partial sums?
6767
</p>
6868
</li>
6969

7070
<li>
7171
<p>
72-
The sequence of second differences.
72+
The sequence of second differences?
7373
</p>
7474
</li>
7575
</ol>
@@ -99,7 +99,7 @@
9999
<statement>
100100
<p>
101101
Consider the sequence given recursively by <m>a_1 = 4</m>,
102-
<m>a_2 = 6</m> and <m>a_n = a_{n-1} + a_{n-2}</m>.
102+
<m>a_2 = 6</m>, and <m>a_n = a_{n-1} + a_{n-2}</m>.
103103

104104
<ol>
105105
<li>
@@ -144,7 +144,7 @@
144144
<statement>
145145
<p>
146146
The sequence <m>(a_n)_{n \ge 1}</m> starts
147-
<m>-1, 0, 2, 5, 9, 14\ldots</m> and has closed formula <m>a_n = \dfrac{(n+1)(n-2)}{2}</m>.
147+
<m>-1, 0, 2, 5, 9, 14\ldots</m> and has closed formula <me>a_n = \dfrac{(n+1)(n-2)}{2}</me>.
148148
Use this fact to find a closed formula for the sequence
149149
<m>(b_n)_{n \ge 1}</m> which starts <m>4, 10, 18, 28, 40, \ldots</m>.
150150
</p>
@@ -165,9 +165,9 @@
165165
<idx><h>Christmas</h></idx>
166166
<statement>
167167
<p>
168-
The in song <em>The Twelve Days of Christmas</em>,
169-
my true love gave to me first 1 gift,
170-
then 2 gifts and 1 gift, then 3 gifts, 2 gifts and 1 gift,
168+
In the song <em>The Twelve Days of Christmas</em>,
169+
my true love gave to me first 1 gift;
170+
then 2 gifts and 1 gift; then 3 gifts, 2 gifts, and 1 gift;
171171
and so on.
172172
How many gifts did my true love give me all together during the twelve days?
173173
</p>
@@ -203,7 +203,7 @@
203203

204204
<li>
205205
<p>
206-
Give a recursive definition of the sequence and explain why it is correct.
206+
Give a recursive definition of the sequence, and explain why it is correct.
207207
</p>
208208
</li>
209209

@@ -258,11 +258,11 @@
258258
<idx><h>sequence of partial sums</h></idx>
259259
<statement>
260260
<p>
261-
Consider the sequence of partial sums of <em>squares</em> of Fibonacci numbers: <m>F_1^2</m>, <m>F_1^2 + F_2^2</m>, <m>F_1^2 + F_2^2 + F_3^2, \ldots</m>. The sequences starts <m>1, 2, 6, 15, 40,\ldots</m>
261+
Consider the sequence of partial sums of <em>squares</em> of Fibonacci numbers: <m>F_1^2</m>, <m>F_1^2 + F_2^2</m>, <m>F_1^2 + F_2^2 + F_3^2, \ldots</m>. The sequence starts <m>1, 2, 6, 15, 40,\ldots</m>
262262
<ol>
263263
<li>
264264
<p>
265-
Guess a formula for the <m>n</m>th partial sum, in terms of Fibonacci numbers. Hint: write each term as a product.
265+
Guess a formula for the <m>n</m>th partial sum, in terms of Fibonacci numbers. Hint: Write each term as a product.
266266
</p>
267267
</li>
268268
<li>

source/exercises/seq-exponential.ptx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -112,7 +112,7 @@
112112

113113
<li>
114114
<p>
115-
Check your solution for the closed formula by solving the recurrence relation using the Characteristic Root technique.
115+
Check your solution for the closed formula by solving the recurrence relation using the characteristic root technique.
116116
</p>
117117
</li>
118118
</ol>
@@ -198,7 +198,7 @@
198198

199199
<li>
200200
<p>
201-
Solve the recurrence relation using the Characteristic Root technique.
201+
Solve the recurrence relation using the characteristic root technique.
202202
</p>
203203
</li>
204204
</ol>

source/exercises/seq-growth.ptx

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333
<p>
3434
Is there a pair of integers <m>(a,b)</m> such that
3535
<m>a,
36-
x_1, y_1, b</m> is part of an arithmetic sequences and
36+
x_1, y_1, b</m> is part of an arithmetic sequence and
3737
<m>a,
3838
x_2, y_2, b</m> is part of a geometric sequence with <m>x_1, x_2, y_1, y_2</m> all integers?
3939
</p>
@@ -93,13 +93,13 @@
9393
Create a sequence of rectangles using this rule starting with a <m>1\times 2</m> rectangle.
9494
Then write out the sequence of <em>perimeters</em> for the rectangles
9595
(the first term of the sequence would be 6, since the perimeter of a
96-
<m>1\times 2</m> rectangle is 6 - the next term would be 10).
96+
<m>1\times 2</m> rectangle is 6; the next term would be 10).
9797
</p>
9898
</li>
9999

100100
<li>
101101
<p>
102-
Repeat the above part this time starting with a <m>1 \times 3</m> rectangle.
102+
Repeat the above part, this time starting with a <m>1 \times 3</m> rectangle.
103103
</p>
104104
</li>
105105

source/exercises/seq-induction.ptx

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@
1111
you exchange your cow for some magic dark chocolate espresso beans.
1212
These beans have the property that every night at midnight,
1313
each bean splits into two, effectively doubling your collection.
14-
You decide to take advantage of this and each morning (around 8 am) you eat 5 beans.
14+
You decide to take advantage of this, and each morning (around 8 am) you eat 5 beans.
1515

1616
<ol>
1717
<li>
@@ -294,7 +294,7 @@
294294
<p>
295295
Zombie Euler and Zombie Cauchy,
296296
two famous zombie mathematicians,
297-
have just signed up for <delete>Twitter</delete> X accounts.
297+
have just signed up for Myspace accounts.
298298
After one day, Zombie Cauchy has more followers than Zombie Euler.
299299
Each day after that,
300300
the number of new followers of Zombie Cauchy is exactly the same as the number of new followers of Zombie Euler
@@ -310,7 +310,7 @@
310310
<idx><h>football (American)</h></idx>
311311
<statement>
312312
<p>
313-
Find the largest number of points that a football team cannot get exactly using just 3-point field goals and 7-point touchdowns
313+
Find the largest number of points that it is impossible for a football team to get exactly, using just 3-point field goals and 7-point touchdowns
314314
(ignore the possibilities of safeties,
315315
missed extra points, and two-point conversions).
316316
Prove your answer is correct by mathematical induction.
@@ -362,7 +362,7 @@
362362
<p>
363363
Let <m>P(n)</m> be the statement that <m>n + 3 = n + 7</m>.
364364
We will prove that <m>P(n)</m> is true for all <m>n \in \N</m>.
365-
Assume, for induction that <m>P(k)</m> is true.
365+
Assume, for induction, that <m>P(k)</m> is true.
366366
That is, <m>k+3 = k+7</m>.
367367
We must show that <m>P(k+1)</m> is true.
368368
Now since <m>k + 3 = k + 7</m>, add 1 to both sides.
@@ -538,7 +538,7 @@
538538
Prove that there is a sequence of positive real numbers
539539
<m>a_0, a_1, a_2, \ldots</m> such that the partial sum
540540
<m>a_0 + a_1 + a_2 + \cdots + a_n</m> is strictly less than <m>2</m> for all <m>n \in \N</m>.
541-
Hint: think about how you could define what <m>a_{k+1}</m> is to make the induction argument work.
541+
Hint: Think about how you could define what <m>a_{k+1}</m> is to make the induction argument work.
542542
</p>
543543
</statement>
544544
<hint>

source/exercises/seq-polynomial.ptx

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -181,7 +181,7 @@
181181
<exercise>
182182
<statement>
183183
<p>
184-
If you were to shade in a <m>n\times n</m> square on graph paper,
184+
If you were to shade in an <m>n\times n</m> square on graph paper,
185185
you could do it the boring way
186186
(with sides parallel to the edge of the paper)
187187
or the interesting way, as illustrated below:
@@ -236,7 +236,7 @@
236236
<p>
237237
The interesting thing here is that a
238238
<m>3\times 3</m> square now has area 13.
239-
Our goal is the find a formula for the area of a <m>n \times n</m> (diagonal) square.
239+
Our goal is to find a formula for the area of an <m>n \times n</m> (diagonal) square.
240240

241241
<ol>
242242
<li>
@@ -377,9 +377,9 @@
377377
</sidebyside>
378378

379379
<p>
380-
Note, these are solid tetrahedrons,
380+
Note: These are solid tetrahedrons,
381381
so there will be some cannonballs obscured from view (the picture on the right has one cannonball in the back not shown in the picture,
382-
for example)
382+
for example).
383383
</p>
384384

385385
<p>
@@ -392,7 +392,7 @@
392392
<p>
393393
Let <m>P(n)</m> denote the number of cannonballs needed to create a pyramid <m>n</m> layers high.
394394
So <m>P(1) = 1</m>, <m>P(2) = 4</m>, and so on.
395-
Calculate <m>P(3)</m>, <m>P(4)</m> and <m>P(5)</m>.
395+
Calculate <m>P(3)</m>, <m>P(4)</m>, and <m>P(5)</m>.
396396
</p>
397397
</li>
398398

@@ -406,7 +406,7 @@
406406
<li>
407407
<p>
408408
Answer the pirate's question:
409-
how many cannonballs do they need to make a pyramid 15 layers high?
409+
How many cannonballs do they need to make a pyramid 15 layers high?
410410
</p>
411411
</li>
412412

source/exercises/seq-strong-induction.ptx

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@
1111
Suppose a football team only scores 3-point field goals and 7-point touchdowns
1212
(ignore the possibilities of safeties,
1313
missed extra points, and two-point conversions).
14-
Prove, using <em>strong</em> induction, that the team can get any number of points 12 or greater.
14+
Prove, using <em>strong</em> induction, that the team can get any number of points, 12 points or greater.
1515
</p>
1616
</statement>
1717
<hint>
@@ -43,7 +43,7 @@
4343
<idx><h>binary representation</h></idx>
4444
<statement>
4545
<p>
46-
Prove that every positive integer is either a power of 2, or can be written as the sum of distinct powers of 2.
46+
Prove that every positive integer is either a power of 2 or can be written as the sum of distinct powers of 2.
4747
</p>
4848
</statement>
4949
<solution>
@@ -163,16 +163,16 @@
163163
<task>
164164
<statement>
165165
<p>
166-
First fix <m>m = 0</m> and give a proof by mathematical induction that <m>P(0,n)</m> holds for all <m>n \ge 0</m>.
167-
Note this proof will be very easy.
166+
First fix <m>m = 0</m>, and give a proof by mathematical induction that <m>P(0,n)</m> holds for all <m>n \ge 0</m>.
167+
Note that this proof will be very easy.
168168
</p>
169169
</statement>
170170
</task>
171171

172172
<task>
173173
<statement>
174174
<p>
175-
Now fix an arbitrary <m>n</m> and give a proof by <em>strong</em>
175+
Now fix an arbitrary <m>n</m>, and give a proof by <em>strong</em>
176176
mathematical induction that <m>P(m,n)</m> holds for all <m>m \ge 0</m>.
177177
</p>
178178
</statement>

0 commit comments

Comments
 (0)