CSE 321: Discrete Structures

Assignment #1

January 3, 2001

Due: Wednesday, January 10

Assignment #1

January 3, 2001

Due: Wednesday, January 10

**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.)