CS 320 Homework 7

Due Tuesday 10 Nov 2015

problems marked with '*' are for extra credit.

Problems are from Rosen, 7th edition.

Where a list of 6th edition problems is given, the numbers correspond in order to the 7th edition problems,
but in your answers you should use the 7th edition number.

p. 581, section 9.1, Relations and their properties 6, 14, 20, 26, 32 (6th ed. section 8.1, p. 527; 6, 12, 18, 24, 30)
p. 596, section 9.3, Solving Linear Recurrence Relations 4, 8, 12, 26 (6th ed. section 8.3, p. 542; 4, 8, 12, 26)
p. 606, section 9.4, Closures of Relations 14, 20, 28 (6th ed. section 8.4, p. 553; 14, 20, 28)
p. 615, section 9.5, Equivalence Relations 10*, 16*, 30, 36 (6th ed., section 8.5, p. 562; 10*, 16*, 30, 36)
p. 630, section 9.6, Partial Orderings 8, 10, 22, 34 (6th ed., section 8.6, p. 578; 8, 10, 22, 34)