CS 320 Homework 1

Due Tuesday Sept 22

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. 13, section 1.1, Propositional Logic 14, 28, 30, 32, 44 (a,b) (6th ed. p. 16: 10, 24, 26, 28, 38 (a,b))
p. 22, section 1.2, Applications of Propositional Logic 8, 34 (6th edition not there) 8, 34 from Rosen 7th ed.
p. 34, section 1.3, Propositional Equivalences 10, 30, 32, 38 (6th edition, p. 28, 1.2)
p. 53, section 1.4, Predicates and Quantifiers 8, 14, 32, 44, *48 (6th edition, p. 46, 1.3)
p. 64, 1.5, Nested Quantifiers 28, *50 (6th edition, p. 58, 1.4)
p. 125, 2.1, Sets 39, 42 (6th ed. p. 120: 32, 34)
p. 136, 2.2, Set Operations 48, 52 (6th ed. p. 130: 46, 50)
p. 152, 2.3, Functions 22, *34, 40 (6th ed. p. 146: 18, *30, 36)
p. 167, 2.4, Sequences and Summations 30, 34 (6th ed. p. 160: 14, 18)