Errata

in Discrete Source

The following corrections are for the paperback Discrete Source (the "copyright 2008" copies and the "copyright 2007" copies).

Page 36:    Line 7 from the top, "x not in B" should be "x not in A".

Page 68:    In Exercise 28, Section 1, 54 should be 64.

Page 68:    The solution to Exercise 82 should read: The set of primes.

Page 69:    The solution to Exercise 41 should be 6.

Page 84:    In the line following equation (2.1), "c,d in R" should be "c,d in X".

Page 92:    The first row of the matrix at the bottom of the page should be "1 1 2 0".

Page 115:    In the lower-left box in the table at the bottom of the page, the third entry in the left column should be "X sub 3" (not X sub 2).

Page 141 (or page 135 in the 2007 copies):    In the first line of Example 8.4, "80" should be "89".

Page 160 (or page 152 in the 2007 copies):    Delete the two gammas in Figure 1.6.

Page 163 (or page 155 in the 2007 copies):    In the 5th line of Exercise 59, "follow" should be "following".

Page 175 (or page 167 in the 2007 copies):    In the 6th line following equation (2.22), delete the first word ("if").

Page 177 (or page 169 in the 2007 copies):    In column 1, in the 4th line following the displayed equation
      D sub 3 = 2 = 2(1+0) ...
the first "n-1" should be "n".

Page 229 (or page 221 in the 2007 copies):    In Figure 4.3, the infinity near vertex f should be deleted.

Page 241 (or page 233 in the 2007 copies):    In Figure 6.4, the gamma near vertex j in graph G sub 2 should be deleted.

Page 261 (or page 253 in the 2007 copies):    In Exercise 50, all ":=" should be "=".

Page 266 (or page 258 in the 2007 copies):    In Exercise 15 of Section 8, there is an extraneous dot above the right portion of the graph.

Page 273 (or page 265 in the 2007 copies):    In Figure 1.10, the "1" nearest "A" should be deleted.

Page 275 (or page 267 in the 2007 copies):    Section Review Exercise 4 should be: What is the height of a rooted tree?

Page 275 (or page 267 in the 2007 copies):    In Exercise 3, the middle dot should be omitted.

Page 278 (or page 270 in the 2007 copies):    In the 10th line of the proof, "P is contains" should be "P contains".

Page 299 (or page 291 in the 2007 copies):    In the 6th line from the bottom, "of tree" should be "of a tree".

Page 341 (or page 333 in the 2007 copies):    In the text at the bottom of the figure for Exercise 19, all of the minus signs and equals signs are missing. The text should read:
3 - 1 = 2    4 - 1 = 3 etc.

Page 365 (or page 357 in the 2007 copies):    In the next-to-last line of Example 7, "element the" should be "element in the".

Page 368 (or page 360 in the 2007 copies):    In Exercise 1, line 3, "2" should be "3".