# CMPSCI 251: Mathematics of Computation

### David Mix Barrington

### Spring, 2007

# Homework Assignment #2

#### Posted Wednesday 28 February 2007

#### Due on paper in (discussion) class, Wednesday 14 March 2007

There are fourteen questions for 90
total points plus 10 extra credit. Problem P.8.5 was withdrawn
on 11 March.
All are from
the textbook, *A Mathematical Foundation for Computer Science*,
by Barrington. (These problems are from Chapter P, which was distributed in
lecture on Monday 26 February.)
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.

Page P-7: Problem P.1.6 (5)

Pages P-13 and P-14: Problem P.2.5 (10)

Pages P-17 and P-18: Problems P.3.1 (5), P.3.4 (5), and P.3.5 (5)

Page P-22: Problems P.4.2 (10) and P.4.5 (5)

Page P-26: Problems P.5.1 (10), P.5.3 (10XC), and P.5.5 (5)

Page P-30: Problems P.6.1 (10) and P.6.2 (5)

Page P-34: Problem P.7.5 (5)

Pages P-38 and P-39: Problem P.8.4 (10) (Problem
P.8.5 was originally assigned for 10 points, then withdrawn on 11 March.)

Last modified 11 March 2007