CSE 321: Discrete Structures
Assignment #1
March 29, 2000
Due: Wednesday, April 5

Reading Assignment: Rosen, Sections 1.1- 1.6

Problems:

1.

Section 1.1, exercise 8.

2.

Section 1.1, exercise 16, parts a, b, f, g.

3.

State in English the converse and contrapositive of each of the following implications:

(a)

If a is pushed onto the stack before b, then b is popped before a.

(b)

If the input is correct and the program terminates, then the output is correct. (Be sure to use De Morgan's Law to simplify the contrapositive.)

4.

Section 1.1, exercise 42.

5.

Section 1.2, exercise 6. (Watch out for the stray negation operator at the end of the line: this is one of De Morgan's Laws from Table 5.)

6.

Section 1.2, exercise 8b.

7.

Section 1.2, exercise 12.

8.

Section 1.2, exercise 26. (Hint: Do exercise 25 as a warmup, and check your solution at the back of the textbook.)