There are thirteen questions for 100 total points. All are from the textbook, A Mathematical Foundation for Computer Science, by Barrington. (These problems are from Chapter I, which was distributed in lecture on Monday 26 March.) The text has both Exercises (with solutions in the back) and Problems (without solutions) -- these assignments are Problems so make sure you don't do an Exercise by mistake.
The number after each problem is its individual point value.
Students are responsible for understanding and following the academic honesty policies indicated on this page.
Pages I-6 and I-7: Problems I.1.2 (5), I.1.3 (10), and I.1.5 (5)
Pages I-11 and I-12: Problem I.2.2 (10)
Pages I-17 and I-18: Problems I.3.1 (5) and I.3.4 (10)
Page I-23: Problems I.4.2 (10) and I.4.5 (5)
Pages I-28 and I-29: Problems I.5.2 (10) and I.5.5 (10)
Page I-32: Problems I.6.2 (5) and I.6.3 (5)
Page I-37: Problem I.7.3 (10)
Last modified 29 March 2007