CS 320 Homework 4

Due Tuesday Oct 20

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. 183, section 2.6, Matrices 12, 20, 22, 26 (6th ed. p. 254, 12, 20, 22, 28)
p. 292, section 4.5, Applications of Congruences 6, 12 (6th ed. p. 209, 28, [not there] )
p. 304, section 4.6, Cryptography 6, 8, 10 ( )
p. 330, section 5.1, Mathematical Induction 10, 22 (6th edition, p. 279, 10, 22)
p. 341, section 5.2, Strong Induction and Well Ordering 6, 32 (6th edition, p. 291, 6, 32)
p. 357, section 5.3, Recursive Defs, Structural Induction 6, 26, 36* (6th edition p. 308 6, 26, 36)
p. 370, section 5.4, Recursive Algorithms 8, 28 (6th edition p. 321, 8, 28)
p. 377, section 5.5, Program Correctness 4, 12* (6th edition p. 327, 4, 12*)
p. 396, section 6.1, Counting 22, 28, 34 (6th edition p. 208, 20, 26, 32)