CS 320 Homework 2

Due Thursday Oct 1

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. 176, section 2.5, Cardinality of Sets 10, 16, 30 (6th ed. p. 162: 36 is same as 7th ed. 16
p. 202, section 3.1, Algorithms 18, 24 (6th ed. p. 178: 18, 24
p. 216, section 3.2, the Growth of Functions 30, 34 (6th edition, p. 191, 24, 28)
p. 229, section 3.3, complexity of algorithms 14, 18 (6th edition, p. 191, 8, 10)
p. 249, section 4.1, divisibility & modular arith. 18, 30
p. 255, section 4.2, integer representations 6, 10, 20, 40