# CMPSCI 251: Mathematics of Computation

### David Mix Barrington

### Spring, 2007

# Homework Assignment #1

#### Posted Sunday 4 February 2007

#### Due on paper in (discussion) class, Wednesday 21 February 2007

There are eleven questions for 100 total points. All are from
the textbook, *A Mathematical Foundation for Computer Science*,
by Barrington. 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 6-9: Problem 6.1.3 (5)

Page 6-15: Problem 6.2.3 (10)

Page 6-19: Problem 6.3.4 (10)

Pages 6-23 and 6-24: Problems 6.4.1 (5), 6.4.4 (5), and 6.4.6 (10)

Page 6-34: Problem 6.6.5 (20)

Page 6-38: Problem 6.7.1 (10)

Page 7-19: Problem 7.4.2 (10)

Pages 7-28 and 7-29: Problems 7.6.2 (5) and 7.6.4 (10)

Last modified 4 February 2007