Skip to content

Commit fa4c7da

Browse files
committed
fix typos
1 parent 3c547fe commit fa4c7da

18 files changed

+81
-59
lines changed

source/bookinfo.ptx

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,6 +19,10 @@
1919
\def\R{\mathbb R}
2020
\def\C{\mathbb C}
2121
\def\U{\mathcal U}
22+
\def\x{\mathbf{x}}
23+
\def\y{\mathbf{y}}
24+
\def\X{\mathcal{X}}
25+
\def\Y{\mathcal{Y}}
2226
\def\pow{\mathcal P}
2327
\def\inv{^{-1}}
2428
\def\st{:}

source/ch_counting.ptx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@
1515
<p>
1616
In a group of 10 people,
1717
if everyone shakes hands with everyone else exactly once,
18-
how many handshakes took place?
18+
how many handshakes take place?
1919
</p>
2020
</li>
2121

@@ -38,7 +38,7 @@
3838
let's look at the basics of counting.
3939
</p>
4040
</introduction>
41-
41+
<clearpage/>
4242
<xi:include href="sec_counting-pascal.ptx"/>
4343
<xi:include href="sec_counting-combine-outcomes.ptx"/>
4444
<xi:include href="sec_counting-non-disjoint.ptx" />

source/ch_logic.ptx

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
<title>Logic and Proofs</title>
55
<introduction>
66
<p>
7-
Logic is the study of consequence. Given a few mathematical statements or facts, we would like to be able to draw some conclusions. For example, if I told you that a particular real-valued function was continuous on the interval <m>[0,1]</m>, and <m>f(0) = -1</m> and <m>f(1) = 5</m>, can we conclude that there is some point between <m>[0,1]</m> where the graph of the function crosses the <m>x</m>-axis? Yes, we can, thanks to the Intermediate Value Theorem from Calculus. Can we conclude that there is exactly one point? No. Whenever we find an <q>answer</q> in math, we really have a (perhaps hidden) argument.
7+
Logic is the study of consequence. Given a few mathematical statements or facts, we would like to be able to draw some conclusions. For example, if I told you that a particular real-valued function was continuous on the interval <m>[0,1]</m>, and <m>f(0) = -1</m> and <m>f(1) = 5</m>, can we conclude that there is some point between <m>[0,1]</m> where the graph of the function crosses the <m>x</m>-axis? Yes, we can, thanks to the Intermediate Value Theorem from calculus. Can we conclude that there is exactly one point? No. Whenever we find an <q>answer</q> in math, we really have a (perhaps hidden) argument.
88
</p>
99

1010
<p>

source/exercises/seq-basics.ptx

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -373,7 +373,7 @@
373373

374374
<li>
375375
<p>
376-
Describe what you have found above in terms of Pascal's Triangle.
376+
Describe what you have found above in terms of <xref ref="fig-pascal-large" text="custom">Pascal's triangle</xref>.
377377
What pattern have you discovered?<idx><h>Pascal's triangle</h></idx>
378378
</p>
379379
</li>

source/exercises/seq-induction.ptx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -575,13 +575,13 @@
575575
<statement>
576576
<p>
577577
Use induction to prove that <m>\d\sum_{k=0}^n {n \choose k} = 2^n</m>.
578-
That is, the sum of the <m>n</m>th row of Pascal's Triangle is <m>2^n</m>.
578+
That is, the sum of the <m>n</m>th row of Pascal's triangle is <m>2^n</m>.
579579
</p>
580580
</statement>
581581
<hint>
582582
<p>
583583
Here's the idea:
584-
since every entry in Pascal's Triangle is the sum of the two entries above it,
584+
since every entry in Pascal's triangle is the sum of the two entries above it,
585585
we can get the <m>k+1</m>st row by adding up all the pairs of entry from the <m>k</m>th row.
586586
But doing this uses each entry on the <m>k</m>th row twice.
587587
Thus each time we drop to the next row, we double the total.

source/practice/counting-probability.ptx

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -311,7 +311,7 @@
311311
Compare the probability of getting tails when flipping a coin once to the probability of drawing a single red card.
312312
</p>
313313
<p>
314-
<m>P(\text{tails}) =</m><var name="'1/2'" width="10" />; <m>P(\text{Red}) = </m> <var name="'1/2'" width="10" />. Difference: <var name="'0'" width="10" />
314+
<m>P(\text{tails}) =</m><var name="'1/2'" width="10" />; <m>P(\text{red}) = </m> <var name="'1/2'" width="10" />. Difference: <var name="'0'" width="10" />
315315
</p>
316316
</statement>
317317
</task>
@@ -321,7 +321,7 @@
321321
Compare the probability of getting two tails when flipping a coin twice to the probability of drawing a two red cards (without replacement).
322322
</p>
323323
<p>
324-
<m>P(\text{2 tails}) =</m><var name="'1/4'" width="10" />; <m>P(\text{2 Reds}) = </m> <var name="'(4*3)/(8*7)'" width="10" />. Difference: <var name="'1/28'" width="10" />
324+
<m>P(\text{2 tails}) =</m><var name="'1/4'" width="10" />; <m>P(\text{2 reds}) = </m> <var name="'(4*3)/(8*7)'" width="10" />. Difference: <var name="'1/28'" width="10" />
325325
</p>
326326
</statement>
327327
</task>
@@ -331,7 +331,7 @@
331331
Compare the probability of getting three tails when flipping a coin thrice to the probability of drawing a three red cards (without replacement).
332332
</p>
333333
<p>
334-
<m>P(\text{3 tails}) =</m><var name="'1/8'" width="10" />; <m>P(\text{3 Reds}) = </m> <var name="'(4*3*2)/(8*7*6)'" width="10" />. Difference: <var name="'3/56'" width="10" />
334+
<m>P(\text{3 tails}) =</m><var name="'1/8'" width="10" />; <m>P(\text{3 reds}) = </m> <var name="'(4*3*2)/(8*7*6)'" width="10" />. Difference: <var name="'3/56'" width="10" />
335335
</p>
336336
</statement>
337337
</task>
@@ -341,7 +341,7 @@
341341
Compare the probability of getting four tails when flipping a coin four times to the probability of drawing a four red cards (without replacement).
342342
</p>
343343
<p>
344-
<m>P(\text{4 tails}) =</m><var name="'1/16'" width="10" />; <m>P(\text{4 Reds}) = </m> <var name="'(4*3*2*1)/(8*7*6*5)'" width="10" />. Difference: <var name="'27/560'" width="10" />
344+
<m>P(\text{4 tails}) =</m><var name="'1/16'" width="10" />; <m>P(\text{4 reds}) = </m> <var name="'(4*3*2*1)/(8*7*6*5)'" width="10" />. Difference: <var name="'27/560'" width="10" />
345345
</p>
346346
</statement>
347347
</task>
@@ -351,7 +351,7 @@
351351
Compare the probability of getting five tails when flipping a coin five times to the probability of drawing a five red cards (without replacement).
352352
</p>
353353
<p>
354-
<m>P(\text{5 tails}) =</m><var name="'1/32'" width="10" />; <m>P(\text{5 Reds}) = </m> <var name="'0'" width="10" />. Difference: <var name="'1/32'" width="10" />
354+
<m>P(\text{5 tails}) =</m><var name="'1/32'" width="10" />; <m>P(\text{5 reds}) = </m> <var name="'0'" width="10" />. Difference: <var name="'1/32'" width="10" />
355355
</p>
356356
</statement>
357357
</task>

source/sec_counting-combine-outcomes.ptx

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -288,7 +288,7 @@
288288
</statement>
289289
<solution>
290290
<p>
291-
We learned how to count bit strings with a fixed length and weight in <xref ref="sec_counting-pascal"/>. The total number of <m>10</m>-bit strings of weight <m>6</m> is <m>\binom{10}{6} = 210</m> (where that value was found using <xref ref="fig-pascal-large">Pascal's Triangle</xref>). However, not all of these are ones we want to count: we want to count just those that start with <m>11</m> or <m>00</m> (and not those that start with <m>10</m> or <m>01</m>).
291+
We learned how to count bit strings with a fixed length and weight in <xref ref="sec_counting-pascal"/>. The total number of <m>10</m>-bit strings of weight <m>6</m> is <m>\binom{10}{6} = 210</m> (where that value was found using <xref ref="fig-pascal-large">Pascal's triangle</xref>). However, not all of these are ones we want to count: we want to count just those that start with <m>11</m> or <m>00</m> (and not those that start with <m>10</m> or <m>01</m>).
292292
</p>
293293

294294
<p>
@@ -476,7 +476,7 @@
476476
</statement>
477477
<solution>
478478
<p>
479-
We can count lattice paths with <xref ref="fig-pascal-large" text="custom">Pascal's Triangle</xref>, but how do we ensure that the path passes through a particular point? Well, any path that passes through <m>(4,7)</m> must first go from <m>(0,0)</m> to <m>(4,7)</m>, and then complete its journey with a path from <m>(4,7)</m> to <m>(10,10)</m>.
479+
We can count lattice paths with <xref ref="fig-pascal-large" text="custom">Pascal's triangle</xref>, but how do we ensure that the path passes through a particular point? Well, any path that passes through <m>(4,7)</m> must first go from <m>(0,0)</m> to <m>(4,7)</m>, and then complete its journey with a path from <m>(4,7)</m> to <m>(10,10)</m>.
480480
</p>
481481
<p>
482482
The number of paths from <m>(0,0)</m> to <m>(4,7)</m> is <m>\binom{11}{4} = 330</m>.

source/sec_counting-combperm.ptx

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -544,7 +544,7 @@
544544
This question is actually too vague. Do we mean how many ways can we select five players? Or do we mean how many ways can we pick five players to fill the five positions?<fn>I'm told the five positions are called point guard, shooting guard, small forward, power forward, and center. Who knew?</fn> Let's answer both of these questions.
545545
</p>
546546
<p>
547-
First, if we just want to select five out of the 12 players, that is just like picking five out of 12 pizza toppings (although less delicious). We know that there are <m>\binom{12}{5}</m> ways to do this, and from <xref ref="fig-pascal-large" text="custom">Pascal's Triangle</xref> we know that this is 792.
547+
First, if we just want to select five out of the 12 players, that is just like picking five out of 12 pizza toppings (although less delicious). We know that there are <m>\binom{12}{5}</m> ways to do this, and from <xref ref="fig-pascal-large" text="custom">Pascal's triangle</xref> we know that this is 792.
548548
</p>
549549
<p>
550550
On the other hand, if we wanted to pick five players for the five different positions,... well, we could start by picking one of the 792 different <em>sets</em> of five players, and then permute them into the five positions. Of the five players on the court, we pick one of the five to be the point guard, then one of the remaining four to be the shooting guard, and so on. This gives us <m>5\cdot 4\cdot 3\cdot 2\cdot 1 = 5!</m> ways to arrange the players. So the total number of ways to pick five players for the five positions is <me>\binom{12}{5}\cdot 5! = 792\cdot 120 = 95,040</me>.

source/sec_counting-non-disjoint.ptx

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -671,7 +671,7 @@
671671
</solution>
672672
</example>
673673
<p>
674-
We will see how to answer the counting problem above in the case that letters can be repeated in <xref ref="sec_counting-multisets"/>. If we restricted the question further and required that the letters are distininct (and in alphabetical order) we actually know how to answer the question already. Since for any <em>set</em> of three letters, there is exactly one 3-letter word that has those letters in alphabetical order, we can simply count the number of sets of three letters. This is <m>\binom{26}{3}</m>. Then we just look at Pascal's Triangle to find the value... oh shoot. Our triangle doesn't go down that far. I guess we should think of a way to compute the value without the triangle. Read on!
674+
We will see how to answer the counting problem above in the case that letters can be repeated in <xref ref="sec_counting-multisets"/>. If we restricted the question further and required that the letters are distinct (and in alphabetical order) we actually know how to answer the question already. Since for any <em>set</em> of three letters, there is exactly one 3-letter word that has those letters in alphabetical order, we can simply count the number of sets of three letters. This is <m>\binom{26}{3}</m>. Then we just look at <xref ref="fig-pascal-large" text="custom">Pascal's triangle</xref> to find the value... oh shoot. Our triangle doesn't go down that far. I guess we should think of a way to compute the value without the triangle. Read on!
675675
</p>
676676
</subsection>
677677
<reading-questions xml:id="rqs-counting-non-disjoint">

0 commit comments

Comments
 (0)